| Autor |
Beitrag |
    
Lea
| | Veröffentlicht am Sonntag, den 17. Dezember, 2000 - 11:36: | 
|
könnte mir jemand die Lösung für folgende Aufgabe geben (Rechenweg wäre super)
geg:
x-2y -> min
-x+y =1
2x+2y <=7
2x-y <=6
x,y >=0
DANKE |
Lea
| | Veröffentlicht am Montag, den 18. Dezember, 2000 - 12:43: |
|
findet sich wirklich keiner für diese aufgabe? |
Fern
| | Veröffentlicht am Montag, den 18. Dezember, 2000 - 18:48: |
|
Hallo Lea,
Nehmen wir mal an, deine Angaben stimmen.
Lösungsweg (grafisch):
In einem x-y-Koordinatensystem:
1) schraffiere die Halbebene unterhalb der x-Achse
2) schraffiere die Halbebene links der y-Achse
3) zeichne die Gerade 2x+2y=7 und schraffiere die HE oberhalb.
4) zeichne die Gerade 2x-y=6 und schraffiere die HE unterhalb
5) zeichne die Gerade -x+y=1 und markiere die Strecke zwischen der y-Achse und der Geraden 2x+2y=7.
Die Endpunkte der markierten Strecke haben die Koordinaten:
A=(0;1) und B=(5/4; 9/4)
Alle "möglichen Punkte" (d.h. Punkte, die alle Bedingungen erfüllen) liegen auf dieser Strecke. Das Max und das Min befindet sich den Endpunkten.
Man erhält die Zielfunktionswerte
A: -2
B: -13/4
=========
Im Punkt B erreicht die Funktion x-2y also ihr Minimum.
===================================================
Dies ist aber nicht die Simplex Methode! |
|
