Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

© 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:

Ähnliche Präsentationen


Präsentation zum Thema: "© 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:"—  Präsentation transkript:

1 © 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

2 © Dr. rer. pol. Jens Siebel, 2011 Beispiel (Lineare Optimierung) Lösungsraum ermitteln: 1 x0, y0 2 y-2·x+8 1 1

3 © Dr. rer. pol. Jens Siebel, 2011 Beispiel (Lineare Optimierung) Lösungsraum ermitteln: 1 x0, y0 2 y-2·x yx-3 3 Lösungsraum

4 © 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


Herunterladen ppt "© 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:"

Ähnliche Präsentationen


Google-Anzeigen