QUIZ PROGRAMA LINIER DENGAN METODE PRIMAL DUAL

NAMA : ALFIAN RINDAR JOVANKA

NPM : 30420120

KELAS : 2ID01

SOAL

Selesaikan formulasi linier dibawah ini dengan menggunakan metode primal dual
Min Z = 40 X1 + 45X2 + 35X3
dengan syarat,
3X1 + 8x2 + 10x3 ≥ 103
12x1 + 5x2 + 7x3 ≥114
6x1 + 10X2 + 4X3 ≥ 106

PENYELESAIAN:

• Hasil Program Dual

Maksimumkan Z = 103W1 + 114W2 + 106W3
Dengan syarat,
3W1 + 12W2 + 6W3 ≤ 40
8W1 + 5W2 + 10W3 ≤ 45
10W1 + 7W2 + 4W3 ≤ 35
• Bentuk Standar
Maksimumkan Z - 103W1 - 114W2 - 106W3 = 0
Dengan syarat,
3W1 + 12W2 + 6W3 + W4 = 40
8W1 + 5W2 + 10W3 + W5 = 45
10W1 + 7W2 + 4W3 + W6 = 35

2ID01 – ALFIAN RINDAR JOVANKA (30420120)

• Tubulasi Simplex
Basis W1 W2 W3 W4 W5 W6 Ruas Kanan Rasio
Z -103 -114 -106 0 0 0 0 -
W4 3 12 6 1 0 0 40 3,33
W5 8 5 10 0 1 0 45 9
W6 10 7 4 0 0 1 35 5

Persamaan Pivot Baris W4

3/12 12/12 6/12 1/12 0 0 40/12
0,25 1 0,5 0,083 0 0 3,33

Persamaan Baru Z
Pers. Z lama -103 -114 -106 0 0 0 0
(-114) x pivot -28,5 -114 -57 -9,462 0 0 -379,62
Pers. Z baru -74,5 0 -49 9,462 0 0 379,62

Persamaan Baru W5
Pers. W5lama 8 5 10 0 1 0 45
(5) x pivot 1,25 5 2,5 0,415 1 0 16,65
Pers W5baru 6,75 0 7,5 -0,415 1 0 28,35

Persamaan Baru W6
Pers. W6lama 10 7 4 0 0 1 35
(7) x pivot 1,75 7 3,5 0,581 0 0 23,31
Pers W6baru 8,25 0 0,5 -0,581 0 1 11,69

• Hasil Iterasi I
Basis W1 W2 W3 W4 W5 W6 Ruas Kanan Ratio
Z -74,5 0 -49 9,462 0 0 379,62 -
W2 0,25 1 0,5 0,083 0 0 3,33 13,32
W5 6,75 0 7,5 -0,415 1 0 28,35 4,2
W6 8,25 0 0,5 -0,581 0 1 11,69 1,417

Persamaan Pivot Baris W6

8,25/8,25 0 0,5/8,25 -0,581/8,25 0 1/8,25 11,69/8,25
1 0 0,06 -0,07 0 0,121 1,417

Persamaan Baru Z
Pers. Z lama -74,5 0 -49 9,462 0 0 379,62
(-74,5) x pivot -74,5 0 -4,47 5,215 0 -9,0145 -105,5665
Pers. Z baru 0 0 -44,53 4,247 0 9,0145 485,1865

2ID01 – ALFIAN RINDAR JOVANKA (30420120)

Persamaan Baru W2
Pers. W2lama 0,25 1 0,5 0,083 0 0 3,33
(0,25) x pivot 0,25 0 0,015 -0,0175 0 0,03025 0,35425
Pers W2baru 0 1 0,485 0,1005 0 -0,03025 2,97575

Persamaan Baru W5
Pers. W5lama 6,75 0 7,5 -0,415 1 0 28,35
(6,75) x pivot 6,75 0 0,405 -0,4725 0 0,81675 9,56475
Pers W5baru 0 0 7,095 0,0575 1 -0,81675 18,78525

• Hasil Iterasi II
Basis W1 W2 W3 W4 W5 W6 Ruas Kanan Ratio
Z 0 0 -44,53 4,247 0 9,0145 485,1865 -
W2 0 1 0,485 0,1005 0 -0,03025 2,97575 6,135
W5 0 0 7,095 0,0575 1 -0,81675 18,78525 2,647
W1 1 0 0,06 -0,07 0 0,121 1,417 23,617

Persamaa Pivot Baris W5

0 0 7,095/7,095 0,0575/7,095 1/7,095 -0,81675/7,095 18,78525/7,095
0 0 1 0,008 0,141 -0,115 2,647

Persamaan Baru Z
Pers. Z lama 0 0 -44,53 4,247 0 9,0145 485,1865
(-44,53) x pivot 0 0 -44,53 -0,35624 -6,27873 5,12095 -117,87091
Pers. Z baru 0 0 0 4,60324 6,27873 3,89355 603,05741

Persamaan Baru W2
Pers. W2lama 0 1 0,485 0,1005 0 -0,03025 2,97575
(0,485) x pivot 0 0 0,485 0,00388 0,068385 -0,055775 1,28379
Pers W2baru 0 1 0 0,09663 -0,068385 0,025525 1,691955

Persamaan Baru W1
Pers. W1lama 1 0 0,06 -0,07 0 0,121 1,417
(0,06) x pivot 0 0 0,06 0,00048 0,00846 -0,0069 0,15882
Pers W1baru 1 0 0 -0,07048 -0,00846 0,1279 1,25818

• Hasil Iterasi III

Basis W1 W2 W3 W4 W5 W6 Ruas Kanan
Z 0 0 0 4,60324 6,27873 3,89355 603,05741
W2 0 1 0 0,09663 -0,068385 0,025525 1,691955
W3 0 0 1 0,008 0,141 -0,115 2,647

2ID01 – ALFIAN RINDAR JOVANKA (30420120)

 W1 1 0 0 -0,07048 -0,00846 0,1279 1,25818
Min Z = 40X1 + 45X2 + 35X3
Min Z = 40 (4,60324) + 45 (6,27873) + 35 (3,89355)
Min Z = 602,9467
Min Z = 63

Max Z = 103W1 + 114W2 + 106W3

Max Z = 103 (1,25818) + 114 (1,691955) + 106 (2,647)
Max Z = 603,05741
Max Z = 63

2ID01 – ALFIAN RINDAR JOVANKA (30420120)