KE 00512 Übungsaufgabe 5.7 a

Dr Franke Ghostwriter
war bis jetzt der Meinung, den Stoff der KE bis hierher gut verstanden zu haben. Hänge nun aber trotz Lösung am ausführlichen Weg der Übung 5.7 a fest. Irgendwie fehlt mir die Verbindung der Umwandlung von Formel 5.6. zu Formel 5.7. in Verbindung mit 5.8. Bin über jede Hilfe dankbar.
Diana
 
Wo hakt es denn? Auf Seite 79 oben steht die Grundform aus 5.6 mit den Werten des Beispiels.

5.7 wurde nicht hergeleitet, es handelt sich dabei um die Kuhn-Tucker-Bedingungen, die meines Wissens nach nicht in der KE1 erklärt wurden. Das Problem in 5.6 war, dass wir mit dem quadratischen Teil der Funktion nicht weiterkommen, also kein Minimum bestimmen können.

Wenn ich das richtig im Kopf habe sind unsere Kuhn-Tucker-Bedingungen die erforderlichen Kriterien für ein lokales Minimum einer Funktion unter Nebenbedingungen.

Ich bin kein Matheass, aber H (die quadratische Matrix, auch quadratischer Teil der Zielfunktion) wird als positiv semidefinit auf Seite 78 beschrieben.Das heißt es könnte ein lokales Minimum geben, das es zu suchen gilt. Und dieses lokale Minimum muss den Kuhn-Tucker-Bedingungen entsprechen.

5.8 entsteht, da es in unserer Zielfunktion Koeffizienten gibt, die kleiner null sind.

In der ersten Tabelle der Lösung sieht man, dass das Tableau nicht kanonisch ist und multipliziert daher mit -1 (Regel 1 kanonische Form).

Oder kannst Du die Kuhn-Tucker-Bedingung aus der Aufgabenstellung schon nicht aufstellen?
 
Oben