K  
K1 = 6 K2 = 10 K3= 10 K4 = -2
B
  L
A B C D S
P
B1 1 6) 8) 10) 0)
=0 150
150 2 0 -2

B2 2 7) 11) 11) 0)
=1 200
50 100 50 -1

B3 3 4) 5) 12) 0)
=2 275
4 7 250 25

D 200 100 300 25 675 675

Menentukan nilai B dan K

B1 + K 1 = 6 misalkan B1 = 0  K1 = 6

B2 + K 1 = 7  B2 + 6 = 7  B2 = 1

B2 + K2 = 11  1 + K2 = 11  K2 = 10

B2 + K3 = 11  1 + K3 = 11  K3 = 10

B3 + K3 = 12  B3 + 10 = 12  B3 = 2

B3 + K 4 = 0  2 + K4 = 0  K 4 = – 2

Tabel belum optimal. Nilai terbesar adalah Z32−C 32=7 sehingga x 32 menjadi positif (masuk ke
dalam basis).

 Z32−C 32=C 33−C23 +C22−C 32

 Cell yang bertanda positif adalah C 33 dan C 22. Maka, min
( x 33 , x 22) =min ( 250,100 )=¿ x 22=100 ¿ sehingga x 22 keluar basis.
 x '32=x 22=100

 K   K1 = 6 K2 = 3 K3= 10 K4 = -2
 B
  L
A B C D S
P
B1 1 6) 8) 10) 0)
=0 150
150 -5 0 -2

B2 2 7) 11) 11) 0)
=1 200
50 -7 150 -1

B3 3 4) 5) 12) 0)
=2 275
4 100 150 25

D 200 100 300 25 675 675

Menentukan nilai B dan K

B1 + K 1 = 6 misalkan B1 = 0  K1 = 6

B2 + K 1 = 7  B2 + 6 = 7  B2 = 1

B2 + K3 = 11  1 + K3 = 11  K3 = 10

B3 + K3 = 12  B3 + 10 = 12  B3 = 2

B3 + K 2 = 5  2 + K2 = 5  K 2 = 3

B3 + K 4 = 0  2 + K4 = 0  K 4 = – 2

Tabel belum optimal. Nilai terbesar adalah Z31−C 31=4 sehingga x 31 menjadi positif (masuk ke
dalam basis).

 Z31−C 31=C 33−C23 +C21−C 31

 Cell yang bertanda positif adalah C 33 dan C 21. Maka, min
( x 33 , x 21) =min ( 150,50 )=¿ x 21=50 ¿ sehingga x 21 keluar basis.
 x '31=x 21=100

 K   K1 = 6 K2 = 7 K3= 14 K4 = 2
 B
  L
A B C D S
P
B1 1 6) 8) 10) 0)
=0 150
150 -5 4 2

B2 2 7) 11) 11) 0)
= 200
-3 -4 -7 200 -1

B3 3 4) 5) 12) 0)
= 275
-2 50 100 100 25

D 200 100 300 25 675 675

Menentukan nilai B dan K

B1 + K 1 = 6 misalkan B1 = 0  K1 = 6

B3 + K 1 = 4  B3 + 6 = 4  B3 = -2

B3 + K 2 = 5  -2 + K2 = 5  K2 = 7

B3 + K3 = 12  -2 + K3 = 12  K3 = 14

B2 + K3 = 11  B2 + 14 = 11  B2 = -3

B3 + K 4 = 0  -2 + K4 = 0  K4 = 2

Tabel belum optimal. Nilai terbesar adalah Z13−C 13=4 sehingga x 13 menjadi positif (masuk ke
dalam basis).

 Z13−C 13=C 33−C3 1 +C 11 −C13

 Cell yang bertanda positif adalah C 34 dan C 11. Maka, min
( x 33 , x 1 1) =min ( 100 ,1 50 )=¿ x 33=100 ¿ sehingga x 33 keluar basis.
 x '13=x 33=100
  K  
K1 = 6 K2 = 7 K3= 10 K4 = 2
B
  L
A B C D S
P
B1 1 6) 8) 10) 0)
=0 150
50 -1 100 2

B2 2 7) 11) 11) 0)
= 200
1 0 -3 200 1

B3 3 4) 5) 12) 0)
= 275
-2 150 100 -4 25

D 200 100 300 25 675 675

Menentukan nilai B dan K

B1 + K 1 = 6 misalkan B1 = 0  K1 = 6

B3 + K 1 = 4  B3 + 6 = 4  B3 = -2

B3 + K 2 = 5  -2 + K2 = 5  K2 = 7

B1 + K3 = 10  0 + K3 = 10  K3 = 10

B2 + K3 = 11  B2 + 10 = 11  B2 = 1

B3 + K 4 = 0  -2 + K4 = 0  K4 = 2

Tabel belum optimal. Nilai terbesar adalah Z14 −C14 =2 sehingga x 14 menjadi positif (masuk ke
dalam basis).

 Z14 −C14 =C34−C 31+ C11 −C14

 Cell yang bertanda positif adalah C 34 dan C 11. Maka, min
( x 34 , x 11 ) =min ( 25,50 )=¿ x 34=25 ¿ sehingga x 34 keluar basis.
 x '14 =x 34 =25

 K   K1 = 6 K2 = 7 K3= 10 K4 = 0
 B
  L
A B C D S
P
B1 1 6) 8) 10) 0)
=0 150
25 -1 100 25

B2 2 7) 11) 11) 0)
= 200
1 0 -3 200 -1

B3 3 4) 5) 12) 0)
= 275
-2 175 100 -4 -2

D 200 100 300 25 675 675

Menentukan nilai B dan K

B1 + K 1 = 6 misalkan B1 = 0  K1 = 6

B3 + K 1 = 4  B3 + 6 = 4  B3 = -2

B3 + K 2 = 5  -2 + K2 = 5  K2 = 7

B1 + K3 = 10  0 + K3 = 10  K3 = 10

B2 + K3 = 11  B2 + 10 = 11  B2 = 1

B1 + K 4 = 0  0 + K4 = 0  K 4 = 0

Dari Tabel 5 di atas, semua nilai z ij −c ij ≤ 0.

Berarti Tabel 5 merupakan tabel terakhir dengan pemecahan yang optimal.
Z = 4550