Simplexverfahren < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Bestimmen Sie das Maximum und das Minimum der Funktion z(x1, x2)=−x1+x2+4 für
solche x1 und x2, die die Bedingungen 2x1−2x2>=5, −x1+4x2<=−1, x1>=2 und x2>=−1
erfüllen, jeweils auf grafischem Wege und mit dem Simplexverfahren! Zeichnen Sie die bei
dem Simplexalgorithmus durchlaufenen Basislösungen in die Skizze der grafischen Lösung
ein. Für welche Argumente werden die Optima erreicht? |
Brauche unbedingt Hilfe zu dieser Aufgabe,
habe leider das komplette Simplexverfahren verpasst.
Vielen Dank im voraus.
Bestimmen Sie das Maximum und das Minimum der Funktion z(x1, x2)=−x1+x2+4 für
solche x1 und x2, die die Bedingungen 2x1−2x2>=5, −x1+4x2<=−1, x1>=2 und x2>=−1
erfüllen, jeweils auf grafischem Wege und mit dem Simplexverfahren! Zeichnen Sie die bei
dem Simplexalgorithmus durchlaufenen Basislösungen in die Skizze der grafischen Lösung
ein. Für welche Argumente werden die Optima erreicht?
Mein Ansatz reicht leider nicht viel über die grafische Darstellung hinaus.
Also wenn man soweit x1>=2 und x2>=-1 einsetzt erhält man für die weiteren Bedingungen -6/6 raus,
also sind diese erst einmal die kleinstmöglichen einsetzbaren Zahlen.
Jetzt weis ich leider nicht wie ich vorgehen muss um auf eine Lösung zu dieser Aufgabe zu kommen.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Mi 21.07.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
