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