Page 45 - e-book PROGRAM LINEAR okeeee

1. variabel slack. Kemudian karena NK nya negatif, dikalikan lagi
dengan -1 dan ditambah artificial variabel (M).
2. Fungsi kendala dengan tanda “=” harus ditambah artificial variabel
(M).

Contoh

Maksimum z = 2 + 3
2
1
Dengan kendala:
10 + 5 ≤ 50
2
1
6 + 20 ≤ 120
1
2
8 + 15 ≤ 120
1
2
Dengan , ≥ 0
2
1

Langkah-langkah:
1. Mengubah fungsi tujuan dan fungsi kendala menjadi bentuk baku.
Fungsi tujuan
Z = 2 + 3 → − 2 − 3 = 0
1
1
2
2
Fungsi kendala
10 + 5 ≤ 50 → 10 + 5 + = 50
3
2
1
2
1
6 + 20 ≤ 120 → 6 + 20 + = 120
1
2
2
4
1
8 + 15 ≤ 120 → 8 + 15 + =120
2
5
2
1
1
( , dan adalah variabel slack)
5
4
3
2. Menyusun persamaan-persamaan ke dalam tabel.
Var. Das z x1 x2 x3 x4 x5 NK index
Z 1 -2 -3 0 0 0 0
x3 0 10 5 1 0 0 50
x4 0 6 20 0 1 0 120
x5 0 8 15 0 0 1 120
3. Memilih kolom kunci
Kolom kunci adalah kolom yang mempunyai nilai pada baris z yang
bernilai negatif dengan angka paling besar.
Var. Das z x1 x2 x3 x4 x5 NK index
Z 1 -2 -3 0 0 0 0 0
x3 0 10 5 1 0 0 50 10
x4 0 6 20 0 1 0 120 6
x5 0 8 15 0 0 1 120 8

44