hi, ich hab die aufgabe mit dem linearen optimierungsproblem, um die es geht mal in excel abgetippt, um es übersichtlicher zu gestalten. mein problem ist, dass ich die ermittlung der reduzierten kosten rj nicht nachvollziehen kann. bei den ersten beiden austauschschritten isses noch einigermaßen klar, beim 3. jedoch nicht mehr. die pivotelemente sind übrigens mit rot markiert.
hier der link zur aufgabe:
Simplex.xls
also bei der ersten ermittlung der rj's multiplizier ich die 0 rechts neben x5(s) mit der 1 direkt rechts daneben, davon zieh ich die 2 direkt unter der x1 ab und erhalte -2 als ergebnis.
beim 2. ermitteln der rj multiplizier ich 3* 1/3 - 2. dieses mal wird allerdings nicht die pivotzeile benutzt um das rj zu ermitteln sondern die unterste. das führt mich auch gleich zu meiner 1. frage: benutzt man immer die unterste zeile zur ermittlung der rj oder immer die pivotzeile ?
bei der 3. ermittlung der rj blick ich dann allerdings garnimmer durch:
wenn ich es so mach, dass ich 3* (-1/2)-0 mach, also wieder ausgehend von der UNTERSTEN spalte berechne, dann erhalte ich als ergebnis -3/2 wohlgemerkt ein negatives ergebnis. auf meiner mitschrift steht allerdings ein positives ergebnis und direkt darunter auch die optimale lösung. wär das rj allerdings negativ, müsste man ja zuerrst nochmal vertauschen. damit schließe ich also aus, dass ich mich verschrieben hab beim abschreiben. wie komme ich also auf das rj = 3/2 ganz unten ? bitte helft mir
MfG
Lösung lineares Optimierungsproblem mit Simplex
-
d00d -
23. Juni 2007 um 10:11 -
Erledigt
Jetzt mitmachen!
Du hast noch kein Benutzerkonto auf unserer Seite? Registriere dich kostenlos und nimm an unserer Community teil!
Letzte Beiträge
-
- Thema
- Antworten
- Letzte Antwort
-
-

-
Lineares Gleichungssystem mit drei Unbekannten – Einsetzen, Gleichsetzen oder Additionsverfahren? 3
- RobertM
2. September 2026 um 16:20 - Mathematik u. Statistik
- RobertM
3. September 2026 um 21:15
-
- Antworten
- 3
- Zugriffe
- 39
3
-
-
-

-
Normalverteilung: Wozu die z-Transformation, und wie lese ich die Tabelle richtig ab? 3
- JuliBuecher
31. August 2026 um 14:20 - Mathematik u. Statistik
- JuliBuecher
1. September 2026 um 07:10
-
- Antworten
- 3
- Zugriffe
- 64
3
-
-
-

-
Zeitreihe glätten: gleitender Durchschnitt und Saisonindex – wie trenne ich Trend und Saison sauber? 2
- TimDual
27. August 2026 um 19:15 - Mathematik u. Statistik
- TimDual
28. August 2026 um 07:40
-
- Antworten
- 2
- Zugriffe
- 101
2
-
-
-

-
Bedingte Wahrscheinlichkeit und Bayes – warum ist ein positiver Test bei einem 99-%-Verfahren trotzdem kein Beweis? 3
- Sophie99
25. August 2026 um 19:20 - Mathematik u. Statistik
- Sophie99
27. August 2026 um 07:20
-
- Antworten
- 3
- Zugriffe
- 99
3
-
-
-

-
Konfidenzintervall – was heißt „95 %“ da eigentlich genau, und wie rechne ich es aus? 3
- Sophie99
23. August 2026 um 17:25 - Mathematik u. Statistik
- Sophie99
24. August 2026 um 07:20
-
- Antworten
- 3
- Zugriffe
- 86
3
-
-
-

-
Lineare Optimierung grafisch – wie komme ich vom Aufgabentext zum zulässigen Bereich, und warum liegt das Optimum immer in einer Ecke? 4
- TimDual
6. August 2026 um 19:30 - Mathematik u. Statistik
- TimDual
23. August 2026 um 08:50
-
- Antworten
- 4
- Zugriffe
- 220
4
-
-
-

-
Matrizen multiplizieren – wann geht das überhaupt, und wie merke ich mir das Schema? 3
- Sara93
3. August 2026 um 19:30 - Mathematik u. Statistik
- Sara93
5. August 2026 um 07:30
-
- Antworten
- 3
- Zugriffe
- 181
3
-
-
-

-
Varianz und Standardabweichung – warum quadrieren und dann wieder die Wurzel ziehen? 4
- Sophie99
1. August 2026 um 17:00 - Mathematik u. Statistik
- Sophie99
3. August 2026 um 07:20
-
- Antworten
- 4
- Zugriffe
- 172
4
-
-
-

-
Produkt-, Quotienten- oder Kettenregel – woran erkenne ich, welche Ableitungsregel ich brauche? 3
- OleNordwind
30. Juli 2026 um 19:15 - Mathematik u. Statistik
- OleNordwind
1. August 2026 um 07:45
-
- Antworten
- 3
- Zugriffe
- 163
3
-
-
-

-
Nominalzins, Effektivzins, Sollzins – warum ist ein Kredit teurer, als der beworbene Zinssatz vermuten lässt? 2
- NeleStudiert
27. Juli 2026 um 17:10 - Mathematik u. Statistik
- NeleStudiert
28. Juli 2026 um 06:20
-
- Antworten
- 2
- Zugriffe
- 136
2
-