alfredas (+1)
Sveiki, nežinau ar tinkamoje forumo vietoje rašau.
Reikia sudaryti dualų uždavinį, bandžiau, bet nesigavo. Gal galite ištaisyti?
max f(x) = x1 + x2 + 2x3
x1 + x2 + x3 = 8
-x1 + x2 >= 4
x1 + x2 - x3 <= 6
Tiesioginio uždavnio apribojimų koef. matrica:
1 1 1
-1 2 0
-1 -1 1
Dualaus uždavnio apribojimų koef. matrica:
1 -1 -1
1 2 -1
1 0 1
min f(y) = 8y1 - 4y2 + 6y3
y1 - y2 - y3 <=1
y1 + y2 - y3 <=-1
y2 + y3 <= 2
Tiesioginis uždavinys:
max f(x) = x1 + x2 + 2x3
x1 + x2 + x3 = 8
-x1 + x2 <= 4
x1 + x2 - x3 <= 6
Dualus uždavinys:
min f(y) = 8y1 - 4y2 + 6y3
y1 - y2 + y3 >= 1
y1 + 2y2 + y3 >= -1
y2 - y3 >= 2