Komplementärer Schlupf |
| 26.09.2007, 12:59 | ksy | Auf diesen Beitrag antworten » |
Komplementärer Schlupf
ich schreibe am freitag ne Optimierungsklausur und vertehe nicht was ich mit komplementärem schlupf anfangen soll?! kann mir jemand helfen, BIIIIIIIIITTTTTTTTTTTTEEEEEEEEEEEEEEEVielleicht kann ja jemand mir es an einem beispiel erklären, wäre euch sehr dankbar |
||
| 27.09.2007, 10:03 | Abakus | Auf diesen Beitrag antworten » |
| RE: Komplementärer Schlupf Das Beispiel könntest du bereitstellen: benötigt wird ein LOP und das dazu gehörige duale Problem, jeweils mit Endtableau und opt. Lösung. Komplementärer Schlupf bedeutet nun, dass die jeweils optimalen Lösungen dieser Probleme bestimmte Eigenschaften haben: hast du eine primale Basisvariable ungleich Null, steht in der zugehörigen Kriteriumszeile eine Null, dies ist aber gleich ein Wert in der zugehörigen dualen Lösung. Oder anders: die Kriteriumszeile des primalen Problems ist Basislösung des dualen Problems (fraglich nur, ob die dann zulässig ist; wenn ja, heißt das primale Tableau dann auch dual zulässig). Grüße Abakus 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
