Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Karlmann Nabers Geändert vor über 10 Jahren
1
© Dr. rer. pol. Jens Siebel, 2011 Beispiel 7.2.2 (Lineare Optimierung) Wir lösen das lineare Optimierungsproblem: Zielfunktion: z(x, y)=x-y+1min! Nebenbedingungen: 1x0, y0 2y-2·x+8 3yx-3
2
© Dr. rer. pol. Jens Siebel, 2011 Beispiel 7.2.2 (Lineare Optimierung) Lösungsraum ermitteln: 1 x0, y0 2 y-2·x+8 1 1
3
© Dr. rer. pol. Jens Siebel, 2011 Beispiel 7.2.2 (Lineare Optimierung) Lösungsraum ermitteln: 1 x0, y0 2 y-2·x+8 1 1 2 3 yx-3 3 Lösungsraum
4
© Dr. rer. pol. Jens Siebel, 2011 Beispiel 7.2.2 (Lineare Optimierung) Minimum ermitteln: 1 1 2 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
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.