© Dr. rer. pol. Jens Siebel, 2011 Beispiel (Lineare Optimierung) Wir lösen das lineare Optimierungsproblem: Zielfunktion: z(x, y)=x-y+1min! Nebenbedingungen: 1x0, y0 2y-2·x+8 3yx-3
© Dr. rer. pol. Jens Siebel, 2011 Beispiel (Lineare Optimierung) Lösungsraum ermitteln: 1 x0, y0 2 y-2·x+8 1 1
© Dr. rer. pol. Jens Siebel, 2011 Beispiel (Lineare Optimierung) Lösungsraum ermitteln: 1 x0, y0 2 y-2·x yx-3 3 Lösungsraum
© Dr. rer. pol. Jens Siebel, 2011 Beispiel (Lineare Optimierung) Minimum ermitteln: z(x, y)=1·x-1·y+1 (a=1>0, b=-1<0) 3 P min (0|8) Geradengleichung durch den Nullpunkt: y=- a ·x=- 1 ·x=x b Für a>0, b<0 gilt: z steigt z fällt Wert von z in P min : z(0, 8)=0-8+1=-7