Simplex / 2.NF

Neue Frage »

slevin Auf diesen Beitrag antworten »
Simplex / 2.NF
Meine Frage:
Hallo und zwar gehts um die umformung einer minimierungsaufgabe in die 2. NF

ausgangsaufgabe : min 2x1 - x2 - x3
x1 - x2 + x3 <= 4
4x1 + 2x2 <= 6
x1 + 3x3 = 9

Meine Ideen:
so bei den ersten beiden Nebenbedingungen muss ich jeweils die schlupfvariablen x4 u. x5 einfügen sodass das ganze dann so aussieht

x1 - x2 + x3 + x4 = 4
4x1 + 2x2 +x5 = 6

jetzt versteh ich aber nicht so recht, ob ich bei der letzten nebenbedingung nur eine scheinvariable y1 oder auch eine schlupfvariable x6 benötige und wie die 2. NF dann korrekt ausschaut
Abakus Auf diesen Beitrag antworten »
RE: Simplex / 2.NF
Hallo,

offenbar ist vielen Lesern nicht klar, wie diese 2-te Normalform aussehen soll bzw. definiert ist. Kannst du dazu etwas sagen?

Möglich ist zB eine Dummy-Variable abzuziehen und dann weiterhin eine Schlupfvariable zu addieren. Das ginge in Richtung 2-Phasen-Methode.

Abakus smile
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »