diketahui soal primal
Post on 04-Oct-2015
241 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
top related