Unleserlich! Operations research

Neue Frage »

Fabian1236 Auf diesen Beitrag antworten »
Operations research
Meine Frage:
Umformomen vom Primales Problem ins Duale
1x_1+2x_2+?1x?_3 >= 22
2x_1+3x_2+0x_3 >= 15
-1x_1+1x_2+?1x?_3 >= 17
-4x_1+1x_2-1x_3 <= 19
x_1;x_2;x_3 >= 0
36x_1+72x_2 +24x_3 = z Minimieren!

Duales Problem
1w_1+?2w?_2-1w_3-?4w?_4 <= 36
2w_1+?3w?_2+1w_3+?1w?_4 <= 72
1w_1+?0w?_2+1w_3-?1w?_4 <= 24
22w_1+?15w?_2+17w_3+?19w?_4 = v ? Maximieren!


Variablenersetzung
?w'?_4 =? -w?_4
1w_1+?2w?_2-1w_3+?4w'?_4 <= 36
2w_1+?3w?_2+1w_3-?1w'?_4 <= 72
1w_1+?0w?_2+1w_3+?1w'?_4 <= 24
22w_1+?15w?_2+17w_3-?19w'?_4 = v Maximieren!

Warum ersetzen wir die Variable? ?w'?_4 =? -w?_4


Meine Ideen:
Meine Idee wäre, weil wir die Nichtnegativitätsbedingung erfüllen wollen?
mYthos Auf diesen Beitrag antworten »

Bitte nochmals von vorn und diesmal so, dass dies auch leserlich ist!

mY+
Neue Frage »
Antworten »



Verwandte Themen

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