Page 25 - e-book PROGRAM LINEAR okeeee

Contoh-1 :

1. Fungsi Tujuan :

Maksimumkan Z = 8 X1 + 6 X2
(Dlm Rp 1.000).

2. Fungsi Pembatas :

2.1. P-Bahan : 4 X1 + 2 X1 ≤ 60

2.2. Penjahitan : 2 X1 + 4 X2 ≤ 48

X1, X2 ≥ 0
Langkah-langkah penyelesaian :

1. Merubah ketidaksamaan fungsi pembatas menjadi kesamaan dengan
menambah slack variabel :

4X1 + 2X2 + S1 = 60
2X1 + 4X2 + S2 = 48

2. Merubah fungsi tujuan dengan menambah slack variabel bernilai nol :

Z = 8000 X1 + 6000 X2 + 0 S1 + 0 S2

3. Substitusikan fungsi pembatas dan fungsi tujuan :
a. X1= X2= 0; S1= 60; S2 = 48

Z = 8000(0)+6000(0)+0(60)+0(48) = 0

b. X1=S1=0

 4X1+2X2+S1 = 60

X2 = 60/2 =30

 2X1+4X2+S2 = 48
4(30)+S2 = 48

S2 =-72 (tdk feasible)

(c). X1= S2 = 0

 2X1+4X2+S2 = 48

4X2 = 48
X2 = 48/4

24