Nama : Rizky Ali Ibrahim

Kelas : 5Q - Manufaktur

Nim : 1902411026

Metode Simplex

1. Fungsi Tujuan : Maximum

Z = 5X1 + 4X2

Fungsi Kendala :
6X1 + 4X2 ≤ 24
1X1 + 2X2 ≤ 6
-1X1 + 1X2 ≤ 1
0X1 + 1X2 ≤ 2
X1, X2 ≥ 0

Persamaan simplex :
 Fungsi Tujuan Z -5X1 - 4X2  = 0
 Fungsi Kendala :
 6X1 + 4X2 + 1S1 + 0S2 + 0S3 + 0S4 = 24
 1X1 + 2X2 + 0S1 + 1S2 + 0S3 + 0S4 = 6
 -1X1 + 1X2 + 0S1 + 0S2 + 1S3 + 0S4 = 1
 0X1 + 1X2 + 0S1 + 0S2 + 0S3 + 1S4 = 2
 X1, X2, S1, S2, S3, S4 ≥ 0

B Variabel X1 X2 S1 S2 S3 S4 NK R
dasar
B0 Z -5 -4 0 0 0 0 0 0
B1 S1 6 4 1 0 0 0 24 4
B2 S2 1 2 0 1 0 0 6 6
B3 S3 -1 1 0 0 1 0 1 -1
B4 S4 0 1 0 0 0 1 2 -

B1’ = B1 / 6
B0’ = B0 – (-5 x B1’)
B2’ = B2 – (1 x B1’)
B3’ = B3 –(-1 x B1’)
B4’ = B4 –(-0 x B1’)
 B Variabel X1 X2 S1 S2 S3 S4 NK R
dasar
B0’ Z 0 -2/3 5/6 0 0 0 20 -30
B1’ X1 1 2/3 1/6 0 0 0 4 6
B2’ S2 0 4/3 -1/6 1 0 0 2 1.5
B3’ S3 0 5/3 1/6 0 1 0 5 3
B4’ S4 0 1 0 0 0 1 2 2

B2’’ = B2’ / (4/3)

B0’’ = B0’ – (-2/3 x B2’)
B1’’ = B1’ – (2/3 x B2’)
B3’’ = B3’ –(5/3 x B2’)
B4’’ = B4’ –(1 x B2’)

B Variabel X1 X2 S1 S2 S3 S4 NK
dasar
B0’’ Z 0 0 3/4 1/2 0 0 21
B1’’ X1 1 0 1/4 -1/2 0 0 3
B2’’ X2 0 1 -1/8 3/4 0 0 3/2
B3’’ S3 0 0 3/8 -5/4 1 0 5/2
B4’’ S4 0 0 1/8 -3/4 0 1 1/2

Koefisien fungsi tujuan sudah tidak memiliki Nilai negatif Maka

X1= 3
X2= 3/2
S1= 0
S2= 0
S3= 5/2
S4= ½
Z maksimum = 21