Simplexmethode < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 14:05 Mo 02.02.2009 | | Autor: | Irmchen |
Hallo alle zusammen!
Ich habe nächste Woche eine Diplomprüfung und bearbeite gerade ein Prüfungsprotokoll.
Dabei wird u.A. auch das Thema Simplexmethode abgefragt und bei einer Frage habe ich Unklarheiten .
Frage:
1. Erläutern Sie geometrisch , wie das Simplexverfahren abläuft.
Ich würde nun dazu das Programm in Simplex-Format aufschreiben und sagen, dass die Idee, die dahinter steckt die ist, die Ecken des zulässigen Polyeders in einer geeigneten Weise nach optimalen Ecken abzusuchen.
Also, man findet eine Ecke in [mm] P:=\{ x \ | \ Ax = b, x \ge 0 \} [/mm] und man geht entlang der absteigenden Kante ( entlang welcher [mm] c^T x [/mm] kleiner wird ) zu einer benachbarten Ecke.
Man wiedrholt dies so lange, bis es keine absteigende Kante mehr gibt.
Aber wie soll ich das zeichnen???
2. Der Professor zeichnet eine Pyramide und man soll erklären, wie man bei einer Ecke eine Basis wählt und ob man immer in die optimale Ecke gelangen kann.
Ich würde jetzt sagen, dass wenn ich mir eine Ecke aussuche, die beiden Seitenflächen, die an diese Ecke grenzen meine Basis-Mögichkeiten sind. Aber war das nicht so, dass zu einer Ecke mehrere Basen gehören können??? Und man somit vielleicht bei einer anderen Basiswahl, dann wieder bei der selben Ecke landet?
Was ich noch dazu sagen würde, wäre, dass man immer auf die Richtung der Zielfunktion achten muss, und das man sich beim Simplexverfahren nicht verschlechtert...
Wäre das so o.k? Fehlt denn irgendetwas Wichtiges???
Vielen Dank!
Vuiele Grüße
Irmchen
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:20 Mi 04.02.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
