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
-
-
Mehr erfahren →AnzeigeWilhelm Büchner HochschuleTechnik-Fernstudium, staatlich anerkannt – jetzt informieren.
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
-
-

-
Konfidenzintervall berechnen – wie wähle ich den richtigen z- oder t-Wert? 2
- KathiVWL
23. Oktober 2026 um 09:05 - Mathematik u. Statistik
- KathiVWL
23. Oktober 2026 um 14:21
-
- Antworten
- 2
- Zugriffe
- 38
2
-
-
-

-
Determinante einer 3x3-Matrix – welche Regel ist am schnellsten? 3
- TimDual
19. Oktober 2026 um 10:06 - Mathematik u. Statistik
- TimDual
23. Oktober 2026 um 09:05
-
- Antworten
- 3
- Zugriffe
- 75
3
-
-
-

-
Lineare Optimierung graphisch lösen – wie finde ich den optimalen Punkt im Polygon? 2
- TimDual
22. Oktober 2026 um 09:15 - Mathematik u. Statistik
- TimDual
22. Oktober 2026 um 16:26
-
- Antworten
- 2
- Zugriffe
- 50
2
-
-
-

-
Bayes-Theorem in der Klausur – wie erkenne ich, wann ich es anwenden muss? 2
- TimDual
21. Oktober 2026 um 10:23 - Mathematik u. Statistik
- TimDual
21. Oktober 2026 um 16:08
-
- Antworten
- 2
- Zugriffe
- 61
2
-
-
-

-
Multikollinearität in der Regression – woran erkenne ich sie, und was mache ich dagegen? 12
- RobertM
29. September 2026 um 07:28 - Mathematik u. Statistik
- RobertM
20. Oktober 2026 um 22:02
-
- Antworten
- 12
- Zugriffe
- 376
12
-
-
-

-
Grundlagen der Wahrscheinlichkeitsrechnung im Studium 3
- TimDual
18. Oktober 2026 um 22:32 - Mathematik u. Statistik
- TimDual
19. Oktober 2026 um 10:02
-
- Antworten
- 3
- Zugriffe
- 82
3
-
-
-

-
Skalarprodukt vs. Kreuzprodukt – wann brauche ich welches eigentlich? 3
- TimDual
15. Oktober 2026 um 09:11 - Mathematik u. Statistik
- TimDual
15. Oktober 2026 um 14:41
-
- Antworten
- 3
- Zugriffe
- 130
3
-
-
-

-
Exponentielles Wachstum berechnen – wie bestimme ich die Verdopplungszeit? 2
- TimDual
14. Oktober 2026 um 11:35 - Mathematik u. Statistik
- TimDual
14. Oktober 2026 um 15:51
-
- Antworten
- 2
- Zugriffe
- 145
2
-
-
-

-
Simplex-Methode bei mehr als zwei Variablen – wie fange ich systematisch an? 3
- TimDual
12. Oktober 2026 um 14:14 - Mathematik u. Statistik
- TimDual
12. Oktober 2026 um 22:07
-
- Antworten
- 3
- Zugriffe
- 152
3
-
-
-

-
Bestimmtheitsmaß R² bei linearer Regression – wie interpretiere ich den Wert richtig? 3
- TimDual
10. Oktober 2026 um 10:55 - Mathematik u. Statistik
- TimDual
10. Oktober 2026 um 19:05
-
- Antworten
- 3
- Zugriffe
- 144
3
-