August 2018
Intermediate to advanced
369 pages
16h 46m
German
Satz 3.32. Gegegeben sei ein Programm in kanonischer Form mit optimaler Lösung im r-ten Tableau. Ist
der erweiterte Vektor der Koeffizienten der zusätzlichen Variablen xn+1, dann gilt:
Ist so bleibt die bisherige Lösung optimal. Im Fall kann sie ggf. mittels eines Primal-Simplexschritts verbessert werden.
Soll eine weitere Restriktion in Form einer zusätzlichen Nebenbedingung berücksichtigt werden, dann erhält man abschließende Aussage.
Satz 3.33. Durch eine zusätzliche Nebenbedingung
wird der Zulässigkeitsbereich ...