Dualen Simplex erweitern < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 15:10 Fr 16.09.2011 | | Autor: | Xnyzer |
| Aufgabe | Für eine lineare Optimierungsaufgabe wurde bereits ein optimaltes Tableau ermittelt:
__|__x1__x2__x3__x4__x5_|_____
x1|__1___0___0___1___2__|_20__
x3|__0___1___1__-1__-1__|_20__
-z|__0___1___0___3___1__|-140_
Erweitern Sie die ursprüngliche Aufgabe um die Restriktion x3 <= 10 und lösen Sie diese unter Verwendung des dualen Simplexalgorithmus. |
Hey, ich habe obige Aufgabe zu lösen und weiß nicht wie ich vorgehen soll.
Ich habe mir überlegt eine weitere Zeile einzufügen:
__|__x1__x2__x3__x4__x5__x6__|_____
x6|__0___0___1___0___0___1___|_10
Allerdings brauche ich beim dualen Simplex in der Spalte ganz rechts etwas negatives, um weiterrechnen zu können.
Wie gehe ich vor?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 03:20 Sa 17.09.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 23:34 Sa 17.09.2011 | | Autor: | Xnyzer |
Ich möchte immernoch wissen wie das geht! :)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:28 Mo 19.09.2011 | | Autor: | Stoecki |
dualer simplex ist bei mir was her, aber es spricht nichts dagegen die neue zeile mit -1 mal zunehmen. du hast im simplex immer gleichungen stehen, also darfst du das. ich kann aber nachher noch mal nachschlagen, wie genau das ging. ansonsten schau mal hier:
![[]](/images/popup.gif) OR-Skript
da steht unter dualer simplex weiter hinten drin, wie man pivot-elemente auswählt etc.
|
|
|
|
