NAMA : IRMAYANI

NIM : 20.1.04.1.1.022

Maksimumkan Z = 60X1 + 30X2 + 20X3

Dengan Kendala :

● 8X1 + 6X2 + X3 ≤ 48
● 4X1 + 2X2 + 1.5X3 ≤ 20
● 2X1+ 1.5X2 + 0.5X3 ≤ 8
● X2 ≤5
● X1, X2, X3 ≥ 0

Mengubah Persamaan LP menjadi Bentuk Baku :

● Fungsi Tujuan : Z – 60X1 – 30X2 – 20X3 – S1 – S2 – S3 – S4 =0

● Kendala : 8X1 + 6X2 + X3 + S1 = 48
4X1 + 2X2 + 1.5X3 + S2 = 20
2X1 + 1.5X2 + 0.5X3 + S3 =8
X2 + S4 =5

Var.
Z X1 X2 X3 S1 S2 S3 S4 NK
Dasar

Z 1 -60 -30 -20 0 0 0 0 0

S1 0 8 6 1 1 0 0 0 48

S2 0 4 2 1.5 0 1 0 0 20

S3 0 2 1.5 0.5 0 0 1 0 8

S4 0 0 1 0 0 0 0 1 5

ITERATION 1

Var.
Z X1 X2 X3 S1 S2 S3 S4 NK Ratio
Dasar

Z 1 -60 -30 -20 0 0 0 0 0 0

S1 0 8 6 1 1 0 0 0 48 6

S2 0 4 2 1.5 0 1 0 0 20 5
 X1 0 2 1.5 0.5 0 0 1 0 8 4

S4 0 0 1 0 0 0 0 1 5 ~

2 adalah angka/elemen kunci

Perubahan Nilai Baris

Var.
Z X1 X2 X3 S1 S2 S3 S4 NK
Dasar

Z 1 0 15 -5 0 0 30 0 240

S1 0 0 0 -1 1 0 -4 0 16

S2 0 0 -1 0.5 0 1 -2 0 4

X1 0 1 0.75 0.25 0 0 0.5 0 4

S4 0 0 1 0 0 0 0 1 5

ITERATION 2

Var.
Z X1 X2 X3 S1 S2 S3 S4 NK Ratio
Dasar

Z 1 0 15 -5 0 0 30 0 240 -48

S1 0 0 0 -1 1 0 -4 0 16 -16

X3 0 0 -1 0.5 0 1 -2 0 4 8

X1 0 1 0.75 0.25 0 0 0.5 0 4 16

S4 0 0 1 0 0 0 0 1 5 ~

0.5 adalah angka/elemen kunci

Perubahan Nilai Baris

Var.
Z X1 X2 X3 S1 S2 S3 S4 NK
Dasar

Z 1 0 5 0 0 10 10 0 200

S1 0 0 -2 0 1 2 -8 0 24
 X3 0 0 -2 1 0 2 -4 0 8

X1 0 1 1.25 0 0 -0.5 1.5 0 2

S4 0 0 1 0 0 0 0 1 5

ITERATION 3

Var.
Z X1 X2 X3 S1 S2 S3 S4 NK
Dasar

Z 1 0 5 0 0 10 10 0 200 OPTIMUM

S1 0 0 -2 0 1 2 -8 0 24

X3 0 0 -2 1 0 2 -4 0 8

X1 0 1 1.25 0 0 -0.5 1.5 0 2

S4 0 0 1 0 0 0 0 1 5

Pada iteration-3 terlihat bahwa koefisien fungsi tujuan sudah tidak memiliki nilai negatif, artinya
proses perubahan selesai dan ini menunjukan penyelesaian persoalan linear programming
dengan metode simpleks telah mencapai hasil sebagai berikut :

● X1 = 2, X3 = 8
● ZMAKS = 200