Fast lineares LOP

View all featured content
robtirol

robtirol

Dr Franke Ghostwriter
Bin da im legendär-superguten Pet-Skript von Cordula auf ein "kleines" Problem gestoßen. Vielleicht weiß ja jemand von euch Rat.

Man erstellt die Gleichungen aus dem Ersatzprogramm. Dann werden die in die gewohnte Matrixform gebracht. Also bis hierhin ist mir das Gröbste klar. Aber wie kommt man auf die Zielfunktion???? Und wenn man das x0 in die Tabelle einfügt warum kommt dann in der Zeile 2 bei h1 und in Zeile 3 bei h2 auch eine 1 hin? Das schnall ich nicht.

2 Einheitsvektoren; 4 Zeilen à 2 Hilfsvariable h1 und h2 à Hilfszielfunktion Max x0 = -h1 – h2 bzw. Max x0 + h1 + h2 = 0 ????WARUM????

Wäre echt nett wenn mir da jemand aus dem tieeeeefen Sumpf der Unwissenheit helfen könnte!

Vielen Dank im Voraus und lg

Robert
 
Nach Datum sortieren Nach Stimmen sortieren
steht alles da 🙂 (Seite 27). Die Hilfszielfunktion lautet bei diesen fast linearisierbaren Programmen: max (x0 + h1 + h2)=0. Die Hilfszielfunktion bildest Du aus dem ursprünglichen quadratischen Programm (über die tausend angegebenen Schritte), dieses wird ja gerade durch die Zeilen 2 und drei des Tableaus repräsentiert, alles darunter stammt aus den Nebenbedingungen. Wenn wir aus den 2 Gleichungen eine neue Zielfunktion ableiten wollen, brauchen wir dafür 2 Hilfsvariablen --> h1 und h2 (So ähnlich wie bei dem 2 Phasen Simplex, da basteln wir uns für soundsoviele Nebenbedingungen die uns nicht passen auch ne Hilfszielfunktion mit soundsovielen h's). Hoffe das war nicht zu verworren, schönen Abend,
Denis.
 
Positive Stimme 0 Negative Stimme
Antworten
Oben