Kamis, 29 Juni 2017

LINIER PROGRAM

    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
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
12 : 2 = 6
S2
0
2
2
0
0
0
12
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
X1
80
1
0
0,3
0
0
3,3
S2
0
2
2
0
0
0
12
X2
100
0
1
0
0
0
4
Zj
80
100
26,7
0
0
666,67
(Cj - Zj)
0
0
-26,7
0
0


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