Download - Diketahui Soal Primal
SOAL NO 7Diketahui soal primalmeminimumkan dengan kendala Tulis dualnya, selesaikan dual ini dengan simpleks, dan dari tablo optimumnya tentukan p.o. soal primal. Berapa nilai program yang sesuai?
JAWAB :Tabel dualitas :maks
125
2-12
351
min
Dapat ditulis sebagai berikut :Soal Dual :memaksimumkan dengan kendala
431000
012310022
02-1501063
02100177/5
000000z=0
-4-3-1000
0014/510-1/53/52
00-9/523/501-2/516/53
412/51/5001/57/57/5
42/51/5001/5z=28/5
0-13/5-4/5001/5
30114/85/80-1/83/8
00029/209/81-5/8155/40
410-1/2-1/401/45/4
439/47/805/8z=49/8
009/47/805/8
p.o. dual p.o. primal dengan nilai program
Menggunakan program POMWIN :(untitled)
X1X2X3RHSEquation form
Minimize267Min 2X1 + 6X2 + 7X3
Constraint 1125>=4X1 + 2X2 + 5X3 >= 4
Constraint 22-12>=32X1 - X2 + 2X3 >= 3
Constraint 3351>=13X1 + 5X2 + X3 >= 1
Hasil P.L :(untitled) Solution
X1X2X3RHSDual
Minimize267
Constraint 1125>=4-1,25
Constraint 22-12>=3-,375
Constraint 3351>=10
Solution->,8750,6256,125
Dual :(untitled) Solution
Original Problem
MinimizeX1X2X3
Constraint 1125>=4
Constraint 22-12>=3
Constraint 3351>=1
Dual Problem
Constraint 1Constraint 2Constraint 3
Maximize431
X1123