Nama Kelompok:

1. Budiman
2. Yuliana Rahmawati
3. Bryan Adam Mahendra
4. Monica Desty Armenia

Latihan Soal:
•FUNGSI TUJUAN Z = 20X1 + 15X2
•FUNGSI KENDALA
(1) 2X1 + 4X2 ≤ 80
(2) 5X1 + 2X2 ≤ 100
TENTUKAN NILAI MAKSIMUM DARI FUNGSI DIATAS DENGAN MENGGUNAKAN METODE SIMP

Metode Simpleks
VARIABEL DASAR Z X1 X2 S1 S2 NILAI KANAN Ratio
Z 1 -20 -15 0 0 0
S1 0 2 4 1 0 80 40
S2 0 5 2 0 1 100 20
0 1 0.4 0 0.2 20

VARIABEL DASAR Z X1 X2 S1 S2 NILAI KANAN Ratio

Z 1 0 -7 0 4 400
S1 0 0 3.2 1 -0.4 40 12.5
S2 0 1 0.4 0 0.2 20 50
0 0 1 0.313 -0.125 12.5

VARIABEL DASAR Z X1 X2 S1 S2 NILAI KANAN

Z 1.00 - - 2.19 3.13 487.50 => ok, no negative
S1 0 0 1 0.313 -0.125 12.50
S2 - 1.00 - - 0.13 0.25 15.00
UNAKAN METODE SIMPLEKS

=> ok, no negative