Nama :
Ahamd Fatihur Rizqi
Kelas :
2TA04
NPM :
10315001
Selesaikan Tabel Simpleks berikut hingga mencapai nilai optimal.
Cj 80 100 0 0 0
Basis X1 X2 S1 S2 S3 bj RATIO
S1 0 3 2 1 0 0 18 18 : 2 = 9
S2 0 2 4 0 1 0 20 20 : 4 = 5
S3 0 0 1 0 0 0 4 4 : 1 = 4
Zj 0 0 0 0 0 400
(Cj – Zj) 80 100 0 0 0
Cj 80 100 0 0 0
Basis X1 X2 S1 S2 S3 bj RATIO
S1 0 3 0 1 0 0 10 10 : 3 = 3,33
S2 0 2 2 0 0 0 12 12 : 2 = 6
2 100 0 1 0 0 0 4 4 : 0 = 0
Zj 0 100 0 0 0 400
(Cj – Zj) 80 0 0 0 0
Cj 80 100 0 0 0
Basis X1 X2 S1 S2 S3 bj Keterangan:
X1 80 1 0 1/3 0 0 10/3 O = Jawaban
S2 0 2 2 0 0 0 12 O = Pivot
X2 100 0 1 0 0 0 4 O = BK
Zj 80 100 80/3 0 0 666,67 O = KK
(Cj – Zj) 0 0 -80/3 0 0
Karena Cj – 2j ≤ 0, maka sudah optimum dengan laba = 666,67
Tidak ada komentar:
Posting Komentar