QUIZ PROGRAMA LINIER DENGAN METODE PRIMAL DUAL

Nama: Dimas Umam Triwidodo

Kelas: 2ID09

NPM: 30420386

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:

Dengan Primal:

Zmax = 40 X1 + 45X2 + 35X3

dengan syarat,

3X1 + 8x2 +10x3 ≥ 103

12x1 + 5x2 +7x3 ≥ 114

6x1 +10X2 +4X3 ≥ 106

Dengan Dual:

Zmin = 103W1 + 114W2 + 106W3

Pembatasnya:

3W1 + 12W2 + 6W3 ≤ 40

8W1 + 5W2 + 10W2 ≤ 45

10W1 + 7W2 + 4W3 ≤ 35

Model Linear Programming

Z = 103W1 + 114W2 + 106W3

Pembatas:

3W1 + 12W2 + 6W3 ≤ 40

8W1 + 5W2 + 10W2 ≤ 45

10W1 + 7W2 + 4W3 ≤ 35

Bentuk baku

Z - 103W1 + 114W2 + 106W3 = 0

3W1 + 12W2 + 6W3 + W4 = 40

8W1 + 5W2 + 10W2 + W5 = 45

10W1 + 7W2 + 4W3 + W6 = 35

Tabular Simpleks:

Basis W1 W2 W3 W4 W5 Ruas Rasio

Kanan
Z -103 -114 -106 0 0 0 -
W4 3 12 6 1 0 40 3,3
W5 8 5 10 1 0 45 9
W6 10 7 4 1 0 35 5

Iterasi ke 1:
Basis W1 W2 W3 W4 W5 Ruas Rasio
Kanan
Z -103 -114 -106 0 0 0 -
W4 0,25 1 0,5 0,083 0 3,3 3,3
W5 8 5 10 1 0 45 9
W6 10 7 4 1 0 35 5
Iterasi ke 2:

Baris Z

[-103 -114 -106 0 0 0]

-114 [0,25 1 0,5 0,083 0 3,3]

74,5 0 49 -9462 0 -376,2

Baris W5

[8 5 10 1 0 45]

5 [0,25 1 0,5 0,083 0 3,3]

-6,75 0 -7,5 -0,585 0 -28,5

Baris W6

[10 7 4 1 0 35]

7 [0,25 1 0,5 0,083 0 3,3]

-8,25 0 -0,5 -0,419 0 -11,9

Basis W1 W2 W3 W4 W5 Ruas Rasio

Kanan
Z 74,5 0 49 -9462 0 -376,2
W4 0,25 1 0,5 0,083 0 3,3 39,7
W5 -6,75 0 -7,5 -0,585 0 -28,5 48,7
W6 -8,25 0 -0,5 -0,419 0 -11,9 28,4
Baris Z

[74,5 0 49 -9462 0 -376,2]

-9462 [-8,25 0 -0,5 -0,419 0 -11,9]

5915581,7 0 4682 13426,5 0 109189,2

Baris W4

[0,25 1 0,5 0,083 0 3,3]

0,083 [-8,25 0 -0,5 -0,419 0 -11,9]

-0,934 1 0,541 -0,117 0 -4,287

Baris W5

[-6,75 0 -7,5 -0,585 0 -28,5]

 -0,585 [-8,25 0 -0,5 -0,419 0 -11,9]

11,576 0 7,792 0,830 0 35,461

Hasil Iterasi 3:

Basis W1 W2 W3 W4 W5 Ruas Rasio

Kanan
Z 5915581,7 0 4682 13426,5 0 109189,2
W4 -0,934 1 0,541 -0,117 0 -4,287
W5 11,576 0 7,792 0,830 0 35,461
W6 -8,25 0 -0,5 -0,419 0 -11,9
Maka dari sini kita dapat menyimpulkan bajwa untuk hasilnya itu sendiri, kita memperoleh hasil
maksimum.

W4 = -4,287
W5 = 35,461

W6 = -11,9

Z. = 109189,2

Solusi optimal karena semua variabel dalam fungsi z ≥ 0

Z = 40 (0) + 45 (-4,287) + 35 (-11,9) = 109189,2 (fungsi dual)

Z = 103 (0) + 114 (13426,5) + 106 (0) = 109189,2 (fungus primal)