Minggu, 02 Juli 2017

Tabel Simpleks




a.      Persoalan            :

Cj
80
100
0
0
0

Basis

X1
X2
S1
S2
S3
Bj


3
2
1
0
0
18


2
4
0
1
0
20


0
1
0
0
0
4
Zj






(Cj - Zj)














b.      Penyelesaian      :

Cj
80
100
0
0
0


Ratio
Basis

X1
X2
S1
S2
S3
bj

18 : 2 = 9
S1
0
3
2
1
0
0
18

20 : 4 = 5
S2
0
2
4
0
1
0
20

4 : 1 = 4
S3
0
 0
1
0
0
0
4
BK
(Pivot)
Zj
0
0
0
0
0



(Cj - Zj)
80
100
0
0
0






KK








Cj
80
100
0
0
0


Ratio
Basis

X1
X2
S1
S2
S3
bj

10 : 3 = 3,3
S1
0
3
0
1
0
0
10
BK
4 : 2 = 2
S2
0
2
0
0
1
0
4

4 : 0 =
X2
100
0
1
0
0
0
4

(Pivot)
Zj
0
100
0
0
0
400


(Cj - Zj)
80
0
0
0
0





KK









Cj
80
100
0
0
0

Basis

X1
X2
S1
S2
S3
Bj
S1
0
0
0
    1
0
4
X1
80
1
0
0
0
2
X2
100
0
1
0
0
0
4
Zj
80
100
0
0
0
560
(Cj - Zj)
0
0
0
-40
0


Karena Cj – Zj ≤ 0 , maka sudah optimum dengan keuntungan atau laba sebesar 560

Tidak ada komentar:

Posting Komentar