Lineare Algebra und Analytische Geometrie

Baumeister: Lineare Algebra II / Stand: August 1996 260Bemerkung 9.57Hat man mit dem Simplexverfahren das Problem (LOP) gelöst und liegt das optimaleTableau mit Basisvariablen µ 1 ,...,µ m vor, dann kann man auch die Lösung y des dualenProblems (LOP)* ablesen, denn es gilt ja∆ µi =−c µi = y i − c µi , 1 ≤ i ≤ m.d.h.y i =∆ µi + c µi , 1 ≤ i ≤ m.2Beispiel 9.58Das optimale Tableau unseres Illustrationsbeispiels war1 2 3 43 1 0 1 0 24 1 1 0 1 3-1 -3 0 0 0Also löst y := (0, 0) das duale ProblemMaximiere 4y 1 +3y 2unter den Nebenbedingungen 2y 1 + y 2 ≤ 1,y 2 ≤ 3, 2y 1 ≤ 0,y 2 ≤ 0.2