|
Für das Beispiel aus Abschnitt Ecke und Basis gilt ohne
Schlupfvariablen.
Primales Problem:
Duales Problem:
Wird das duale Problem nach Einführung von Schlupfvariablen und Aufstellung eines
ersten Simplextableaus mit dem Simplexverfahren gelöst, dann ergibt sich unter
Vernachlässigung der Schlupfvariablen in der Lösung:
mit .
Daraus kann eine Lösung
des primalen Problems über das System
für
ermittelt werden, d.h.,
,
so daß schließlich folgt
mit .
|