METODE SIMPLEX

12 6 1320
8 15 1540

1 0.5 110
8 15 1540

1 0.5 110
0 11 660

1 0 80
0 1 60
 4 10 20 22 27600
8 15 16 18 26300
12 20 10 14 23800
16 8 14 10 22200

OBE 1
1 2.5 5 5.5 6900
0 -5 -24 -26 -28900
0 -10 -50 -52 -59000
0 -32 -66 -78 -88200

OBE 2
1 0 -7 -7.5 -7550
0 1 4.8 5.2 5780
0 0 -2 0 -1200
0 0 87.6 88.4 96760

OBE 3
1 0 0 -7.5 -3350
0 1 0 5.2 2900
0 0 1 0 600
0 0 0 88.4 44200

OBE 4
1 0 0 0 400 x1 400
0 1 0 0 300 x2 300
0 0 1 0 600 x3 600
0 0 0 1 500 x4 500
 10 16 8 3360
5 0 18 2560
22 10 0 2760

OBE 1
1 1.6 0.8 336
0 -8 14 880
0 -25.2 -17.6 -4632
OBE 2
1 0 3.6 512
0 1 -1.75 -110
0 0 -61.7 -7404
OBE 3
1 0 0 80 X1 80
0 1 0 100 x2 100
0 0 1 120 x3 120
 300 250 0 0
BASIS X1 X2 X3 X4 RHS RASIO
X3 12 6 1 0 1320 110
X4 8 15 0 1 1540 192.5
Zj-Cj -300 -250 0 0 0
var. Masuk
ITERASI 1
BASIS X1 X2 X3 X4 RHS RASIO
X1 1 0.5 0.0833333333 0 110 220
X4 0 11 -0.6666666667 1 660 60
Zj-Cj 0 -100 25 0 33000

ITERASI 2
BASIS X1 X2 X3 X4 RHS RASIO
X1 1 0 0.1136363636 -0.04545455 80
X2 0 1 -0.0606060606 0.090909091 60
Zj-Cj 0 0 18.9393939394 9.090909091 39000

x1 80
x2 60
z 39000
menghitung rasio = rhs/ var masuk
AMBIL RASIO PALING KECIL BUAT DIJADIKAN PIVOT

*var masuk = DIAMBIL HARGA X YANG LEBIH BESAR DULU (PRIORITAS)*

SOLUSI OPTIMAL KETIKA ZJ-Cj tidak ada minusnya

 400 500 0 0
BASIS X1 X2 X3 X4 RHS RASIO
X3 12 6 1 0 1320 220
X4 8 15 0 1 1540 102.6667
Zj-Cj -400 -500 0 0 0
var. Masuk
ITERASI 1
BASIS X1 X2 X3 X4 RHS RASIO
X3 8.8 0 1 -0.4 704 80
X2 0.5333333333 1 0 0.066666667 102.66666667 192.5
Zj-Cj -133.3333333 0 0 33.33333333 51333.333333

ITERASI 2
BASIS X1 X2 X3 X4 RHS RASIO
X1 1 0 0.1136363636 -0.04545455 80
X2 0 1 -0.0606060606 0.090909091 60
Zj-Cj 0 0 15.1515151515 27.27272727 62000

x1 80
x2 60
z 62000
menghitung rasio = rhs/ var masuk
AMBIL RASIO PALING KECIL BUAT DIJADIKAN PIVOT

*var masuk = DIAMBIL HARGA X YANG LEBIH BESAR DULU (PRIORITAS)*

SOLUSI OPTIMAL KETIKA ZJ-Cj tidak ada minusnya

 300 250 0 0 0 -M 0 -M
BASIS X1 X2 X3 X4 X5 X6 X7 X8 RHS
X3 12 6 1 0 0 0 0 0 1320
X4 8 15 0 1 0 0 0 0 1540
X6 1 0 0 0 -1 1 0 0 40
X8 0 1 0 0 0 0 -1 1 30
Zj-Cj -300 -250 0 0 0 M 0 M 0
Zj-Cj -M-300 -250 0 0 M 0 0 M -40M
Zj-Cj -M-300 -M-250 0 0 M 0 M 0 -70M
Zj-Cj -300 -250 0 0 0 0 0 0 0
Zj-Cj -1 -1 0 0 1 0 1 0 -70

Fasa 1 BASIS X1 X2 X3 X4 X5 X6 X7 X8 RHS

X3 12 6 1 0 0 0 0 0 1320
X4 8 15 0 1 0 0 0 0 1540
X6 1 0 0 0 -1 1 0 0 40
X8 0 1 0 0 0 0 -1 1 30
Zj-Cj -1 -1 0 0 1 0 1 0 -70
V- MSK
ITERASI 1 BASIS X1 X2 X3 X4 X5 X6 X7 X8 RHS
FASA 1 X3 0 6 1 0 12 -12 0 0 840
X4 0 15 0 1 8 -8 0 0 1220
X1 1 0 0 0 -1 1 0 0 40
X8 0 1 0 0 0 0 -1 1 30
Zj-Cj 0 -1 0 0 0 1 1 0 -30

ITERASI 2 BASIS X1 X2 X3 X4 X5 X6 X7 X8 RHS

X3 0 0 1 0 12 -12 6 -6 660
X4 0 0 0 1 8 -8 15 -15 770
X1 1 0 0 0 -1 1 0 0 40
X2 0 1 0 0 0 0 -1 1 30
 Zj-Cj 0 0 0 0 0 1 0 1 0

FASA 2 BASIS X1 X2 X3 X4 X5 X6 X7 X8 RHS

X3 0 0 1 0 12 -12 6 -6 660
X4 0 0 0 1 8 -8 15 -15 770
X1 1 0 0 0 -1 1 0 0 40
X2 0 1 0 0 0 0 -1 1 30
Zj-Cj -300 -250 0 0 0 0 0 0 0

BASIS X1 X2 X3 X4 X5 X7 RHS
X3 0 0 1 0 12 6 660
X4 0 0 0 1 8 15 770
X1 1 0 0 0 -1 0 40
X2 0 1 0 0 0 -1 30
Zj-Cj -300 -250 0 0 0 0 0
Zj-Cj 0 -250 0 0 -300 0 12000
Zj-Cj 0 0 0 0 -300 -250 19500

FASA 2 BASIS X1 X2 X3 X4 X5 X7 RHS

X3 0 0 1 0 12 6 660 55
X4 0 0 0 1 8 15 770 96.25
X1 1 0 0 0 -1 0 40
X2 0 1 0 0 0 -1 30
Zj-Cj 0 0 0 0 -300 -250 19500
VAR MASUK
BASIS X1 X2 X3 X4 X5 X7 RHS
X5 0 0 0.083333 0 1 0.5 55 110
X7 0 0 -0.66667 1 0 11 330 30
X1 1 0 0.083333 0 0 0.5 95 190
X2 0 1 0 0 0 -1 30
Zj-Cj 0 0 25 0 0 -100 36000
BASIS X1 X2 X3 X4 X5 X7 RHS
X5 0 0 0.113636 -0.04545 1 0 40
X7 0 0 -0.06061 0.090909 0 1 30 X1 80
X1 1 0 0.113636 -0.04545 0 0 80 X2 60
X2 0 1 -0.06061 0.090909 0 0 60 Z 39000
Zj-Cj 0 0 18.93939 9.090909 0 0 39000
 M dirubah jadi 0
('-M kali kolom 5 ditambah kolom 7)
('-M kali kolom 6 ditambah kolom 8)
TANPA M
DENGAN M

DIAMBIL DARI NILAI DENGAN M

DIPILIH VARIABEL MASUK DR ZJ-CJ YANG MIN (X1,X2) RASIO

110
192.5
MENGELUARKAN VAR ARTIFICIAL 40

140
81.33333
0
30
AKHIR FASA 1 = MENGELUARKAN VAR ARtIFICIAL (MX6, MX8)

NILAI DARI TANPA M

NILAI ZJ-CJ DI NOL KAN

KALO UDAH NOL TINGGAL COPAS

 400 500 0 0 0 -M 0 -M
BASIS X1 X2 X3 X4 X5 X6 X7 X8
X3 12 6 1 0 0 0 0 0
X4 8 15 0 1 0 0 0 0
X6 1 0 0 0 -1 1 0 0
X8 0 1 0 0 0 0 -1 1
Zj-Cj -400 -500 0 0 0 M 0 M
Zj-Cj -M-400 -500 0 0 M 0 0 M
Zj-Cj -M-400 -M-500 0 0 M 0 M 0
Zj-Cj -400 -500 0 0 0 0 0 0
Zj-Cj -1 -1 0 0 1 0 1 0

Fasa 1 BASIS X1 X2 X3 X4 X5 X6 X7 X8
X3 12 6 1 0 0 0 0 0
X4 8 15 0 1 0 0 0 0
X6 1 0 0 0 -1 1 0 0
X8 0 1 0 0 0 0 -1 1
Zj-Cj -1 -1 0 0 1 0 1 0
V- MSK
ITERASI 1 BASIS X1 X2 X3 X4 X5 X6 X7 X8
FASA 1 X3 0 6 1 0 12 -12 0 0
X4 0 15 0 1 8 -8 0 0
X1 1 0 0 0 -1 1 0 0
X8 0 1 0 0 0 0 -1 1
Zj-Cj 0 -1 0 0 0 1 1 0

ITERASI 2 BASIS X1 X2 X3 X4 X5 X6 X7 X8
X3 0 0 1 0 12 -12 6 -6
X4 0 0 0 1 8 -8 15 -15
X1 1 0 0 0 -1 1 0 0
X2 0 1 0 0 0 0 -1 1
Zj-Cj 0 0 0 0 0 1 0 1

FASA 2 BASIS X1 X2 X3 X4 X5 X6 X7 X8
X3 0 0 1 0 12 -12 6 -6
X4 0 0 0 1 8 -8 15 -15
X1 1 0 0 0 -1 1 0 0
X2 0 1 0 0 0 0 -1 1
Zj-Cj -400 -500 0 0 0 0 0 0

BASIS X1 X2 X3 X4 X5 X7 RHS
X3 0 0 1 0 12 6 660
X4 0 0 0 1 8 15 770
 X1 1 0 0 0 -1 0 40
X2 0 1 0 0 0 -1 30
Zj-Cj -400 -500 0 0 0 0 0
Zj-Cj 0 -500 0 0 -400 0 16000
Zj-Cj 0 0 0 0 -400 -500 31000

FASA 2 BASIS X1 X2 X3 X4 X5 X7 RHS

X3 0 0 1 0 12 6 660 55
X4 0 0 0 1 8 15 770 96.25
X1 1 0 0 0 -1 0 40
X2 0 1 0 0 0 -1 30
Zj-Cj 0 0 0 0 -400 -500 31000
VAR MASUK
BASIS X1 X2 X3 X4 X5 X7 RHS
X5 0 0 0.083333 0 1 0.5 55 110
X7 0 0 -0.66667 1 0 11 330 30
X1 1 0 0.083333 0 0 0.5 95 190
X2 0 1 0 0 0 -1 30
Zj-Cj 0 0 33.33333 0 0 -300 53000

BASIS X1 X2 X3 X4 X5 X7 RHS
X5 0 0 0.113636 -0.04545 1 0 40
X7 0 0 -0.06061 0.090909 0 1 30 X1
X1 1 0 0.113636 -0.04545 0 0 80 X2
X2 0 1 -0.06061 0.090909 0 0 60 Z
Zj-Cj 0 0 15.15152 27.27273 0 0 62000
 KETIKA DIGANTI 400, 500 , Z YANG BERUBAH TP X1, X2 SAMA.
RHS FASA 1 SAMA
1320
1540
40
30
0 M dirubah jadi 0
-40M ('-M kali kolom 5 ditambah kolom 7)
-70M ('-M kali kolom 6 ditambah kolom 8)
0 TANPA M
-70 DENGAN M

RHS
1320
1540
40
30
-70 DIAMBIL DARI NILAI DENGAN M

RHS DIPILIH VARIABEL MASUK DR ZJ-CJ YANG MIN (X1,X2) RASIO

840 110
1220 192.5
40 MENGELUARKAN VAR ARTIFICIAL 40
30
-30

RHS 140
660 81.33333
770 0
40 30
30
0 AKHIR FASA 1 = MENGELUARKAN VAR ARtIFICIAL (MX6, MX8)

RHS
660
770
40
30
0 NILAI DARI TANPA M
 NILAI ZJ-CJ DI NOL KAN

KALO UDAH NOL TINGGAL COPAS

80
60
62000