Nama : Mince Melinda Atmanegara

NIM : 4111901056
Quiz Metode Simpleks

Maksimumkan Z : 40 XI + 30 X2+ 50 X3
Batasan
1. 6X1 + 4X2 + X3 ≤ 32000
2. 6X1 + 7X2 + 3X3 ≤ 16000
3. 4X1 + 5X2 +12X3 ≤ 24000
4. X1,X2,X3 ≥ 0

Maksimumkan
Z : 40 XI + 30 X2+ 50 X3 + OS1 + OS2 + OS3 = 0
6X1 + 4X2 + X3 + S1 ≤ 32000 6 4 1 1 0 0 32000
6X1 + 7X2 + 3X3 + S2 ≤ 16000 6 7 3 0 1 0 16000
4X1 + 5X2 + 12X3 + S3 ≤ 24000 4 5 12 0 0 1 24000
X1, X2, X3, S1, S2, S3 ≥ 0

CJ 40 30 50 0 0 0
VB Bi
Cb X1 X2 X3 S1 S2 S3
S1 0 6 4 1 1 0 0 32000
S2 0 6 7 3 0 1 0 16000
S3 0 4 5 12 0 0 1 24000
ZJ 0 0 0 0 0 0 0
ZJ - CJ -40 -30 -50 0 0 0

Tabel 0
VB Z X1 X2 X3 S1 S2 S3 Nk Rasio

Z 1 -40 -30 -50 0 0 0 0

S1 0 6 4 1 1 0 0 32000 32000
S2 0 6 7 3 0 1 0 16000 5333
S3 0 4 5 12 0 0 1 24000 2000

Kolom X3 Variabel masuk, Variable keluar = baris S3.

Angka kunci/pivot= 12
 Nk Kolom masuk (X3) Rasio
32000 1 32000/1 = 32000
16000 3 16000/3 = 5333
24000 12 24000/12 = 2000

Persamaan pivot baru =

Persamaan Pivot lama

0 4 5 12 0 0 1 24000
(a)
Elemen pivot (b) 12 12 12 12 12 12 12 12
Persamaan pivot baru
0 1/3 5/12 1 0 0 1/12 2000
(a/b)

Tinjau baris kunci, baris kunci baru

0 1/3 5/12 1 0 0 1/12 2000
Tinjau baris bukan kunci baru.
Persamaan Z baru :

Persamaan Z lama (a) 1 -40 -30 -50 0 0 0 0

Elemen kolom masuk

-50 -50 -50 -50 -50 -50 -50 -50
pada variabel dasar Z (b)
Persamaan pivot baru (c) 0 1/3 5/12 1 0 0 1/12 2000
b x c = (d) 0 -50/3 -250/12 -50 0 0 -50/12 -100000
Persamaan Z baru (a-d) 1 -70/3 -55/6 0 0 0 25/6 100000

Persamaan S1 baru :

Persamaan S1 lama (a) 0 6 4 1 1 0 0 32000

Elemen kolom masuk pada
1 1 1 1 1 1 1 1
variabel dasar S1 (b)
Persamaan pivot baru (c) 0 1/3 5/12 1 0 0 1/12 2000
b x c = (d) 0 1/3 5/12 1 0 0 1/12 2000
Persamaan S1 baru (a-d) 0 17/3 43/12 0 1 0 -1/12 30000
 Persamaan S2 baru :

Persamaan S2 lama (a) 0 6 7 3 0 1 0 16000

Elemen kolom masuk pada
3 3 3 3 3 3 3 3
variabel dasar S2 (b)
Persamaan pivot baru (c) 0 1/3 5/12 1 0 0 1/12 2000
b x c = (d) 0 1 5/4 3 0 0 1/4 6000
Persamaan S2 baru (a-d) 0 5 23/4 0 0 1 -1/4 10000

➢ Tabel Simpleks Iterasi 1

VB Z X1 X2 X3 S1 S2 S3 Nk Rasio

Z 1 -70/3 -55/6 0 0 0 25/6 100000

S1 0 17/3 43/12 0 1 0 -1/12 30000 5294
S2 0 5 23/4 0 0 1 -1/4 10000 2000
X3 0 1/3 5/12 1 0 0 1/12 2000 6000

Kolom X1 Variabel masuk, Variable keluar = baris S2.

Angka kunci/pivot= 5

Nk Kolom masuk (X1) Rasio

30000 17/3 5294
10000 5 2000
2000 1/3 6000

Persamaan pivot baru =

Persamaan Pivot lama

0 5 23/4 0 0 1 -1/4 10000
(a)
Elemen pivot (b) 5 5 5 5 5 5 5 5
Persamaan pivot baru
0 1 23/20 0 0 1/5 -1/20 2000
(a/b)

Tinjau baris kunci, baris kunci baru

0 1 23/20 0 0 1/5 -1/20 2000
 Persamaan Z baru =

Persamaan Z lama (a) 1 -70/3 -55/6 0 0 0 25/6 100000

Elemen kolom masuk
-70/3 -70/3 -70/3 -70/3 -70/3 -70/3 -70/3 -70/3
pada variable dasar Z (b)
Persamaan pivot baru (c) 0 1 23/20 0 0 1/5 -1/20 2000
b x c = (d) 0 -70/3 -161/6 0 0 -14/3 7/6 -140000/3
Persamaan Z baru (a-d) 1 0 53/3 0 0 14/3 3 440000/3

Persamaan S1 baru

Persamaan S1 lama (a) 0 17/3 43/12 0 1 0 -1/12 30000

Elemen kolom masuk
17/3 17/3 17/3 17/3 17/3 17/3 17/3 17/3
pada variable dasar S1 (b)
Persamaan pivot baru (c) 0 1 23/20 0 0 1/5 -1/20 2000
b x c = (d) 0 17/3 391/60 0 0 17/15 -17/60 34000/3
Persamaan S1 baru (a-d) 0 0 -44/15 0 1 -17/15 1/5 56000/3

Persamaan X3 baru

Persamaan X3 lama (a) 0 1/3 5/12 1 0 0 1/12 2000

Elemen kolom masuk
pada variable dasar X3 1/3 1/3 1/3 1/3 1/3 1/3 1/3 1/3
(b)
Persamaan pivot baru (c) 0 1 23/20 0 0 1/5 -1/20 2000
b x c = (d) 0 1/3 23/60 0 0 1/15 -1/60 2000/3
Persamaan X3 baru (a-d) 0 0 1/30 1 0 -1/15 1/10 4000/3

➢ Table simpleks iterasi kedua (optimum)

VB Z X1 X2 X3 S1 S2 S3 Nk
Z 1 0 53/3 0 0 14/3 3 440000/3
S1 0 0 -44/15 0 1 -17/15 1/5 56000/3
X1 0 1 23/20 0 0 1/5 -1/20 2000
X3 0 0 1/30 1 0 -1/15 1/10 4000/3

Variabel Basis = X1, X3, S1 Nilai X3 = 4000/3

Variabel Non Basis = X2, S2, S3 Nilai S1 = 56000/3
Nilai X1 = 2000 Nilai Z = 440000/3