Page 49 - e-book PROGRAM LINEAR okeeee

2 +3 ≤ 60 (benang sutera)
1
2
2x2 ≤ 30 (benang wol)
2 + ≤ 40 (tenaga kerja)
2
1
Dengan , ≥ 0
1
2
Langkah-langkah:
1. Mengubah fungsi tujuan dan fungsi kendala menjadi bentuk baku.
Fungsi tujuan
z = 40 + 30x₂ → z - 40 - 30x2 = 0
1
1
fungsi kendala
2 + 3x2 ≤ 60 → 2 + 3 + = 60
2
3
1
1
2 ≤ 30 → 2 + = 30
2
4
2
2 + ≤ 40 → 2 + + = 40
2
1
5
2
1
( , dan adalah variabel slack)
4
5
3
2. Menyusun persamaan-persamaan ke dalam tabel
Var. Das z NK index
1
5
2
3
4
Z 1 -40 -30 0 0 0 0
x3 0 2 3 1 0 0 60
x4 0 0 2 0 1 0 30
x5 0 2 1 0 0 1 40

3. Memilih kolom kunci
Kolom kunci adalah kolom yang mempunyai nilai pada baris Z
yang bernilai negatif dengan angka paling besar
Var. Das z NK index
4
2
1
5
3
Z 1 -40 -30 0 0 0 0
x3 0 2 3 1 0 0 60
x4 0 0 2 0 1 0 30
x5 0 2 1 0 0 1 40

4. Memilih baris kunci
( )
=

Baris kunci adalah baris yang mempunyai index terkecil

Var. Das z NK index
1
4
2
5
3
Z 1 -40 -30 0 0 0 0
x3 0 2 3 1 0 0 60 30

48