Page 71 - e-book PROGRAM LINEAR okeeee

Baris x1:

1 0 0 0 ½ 0 4

0 0 1 0 -1/5 -3/5 1/5 6/5) -
1 0 0 0 ½ 0 4

Baris x2:

0 3 1 0 0 0 15

3 ( 0 1 0 -1/5 -3/5 1/5 6/5 -
0 0 1 3/5 9/5 -3/5 57/5

Kesimpulan:
-z = -18 maka minimum z = 18
Dengan x1 = 4 dan x2 = 6/5

Kegiatan Lanjutan

1. Diskusikan penyelesaian masalah 4 menggunakan metode Big-M!
2. Presentasikan jawaban penyelesaian masalah 3 di depan kelas.

D. Latihan Soal

Selesaikan linear program berikut ini dengan metode Simpleks big-M.

1. Fungsi tujuan Z maks = 3x1 + 2x2
Fungsi kendala
2x1 + 5x2 ≤ 9
4x1 + 2x2 ≥ 9
x1, x2 ≥ 0

2. Tentukan nilai optimum dari fungsi tujuan-fungsi tujuan berikut:
1) Z = 3x1 + 2x2 ; maksimum
d.p: 2x1 + x2 ≤ 5
x1 + x2 ≤ 3
x1≥ 0, x2 ≥ 0

2) Z = 3x1 + 7x2 + 6x3 ; maksimum

70