Fungsi Tujuan :

Maksimumkan Z = 8x1 +6x2 (Dalam Ribuan)

Fungsi Pembatas :
4x1 + 2x2 ≤ 60
2x1 + 4x2 ≤ 48
x1, x2 ≥ 0

1. Merubah ketidaksamaan fungsi pembatasmenjadi 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 + 0S1 + 0S2
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 (tidak memenuhi)

S, =-72 (tdk fisibel)