X₂

Alexander Suranta (2010‐01‐006) 
 
Model pemograman linir: Maks 60 X₁ + 100 X₂  850

Kendala: 10 X₁ + 6 X₂ ≤ 210   

Jika X₂ = 0, maka maks X₁ = 21, Jika X₁ = 0, maka maks X₂ = 35   

Kendala: 40 X₁ + 8 X₂ ≤ 6.800     

Jika X₂ = 0, maka maks X₁ = 170, Jika X₁ = 0, maka maks X₂ = 850   

Kendala: 3 X₁ + 3 X₂ ≤ 870   
Jika X₂ = 0, maka maks X₁ =290, Jika X₁ = 0, maka maks X₂ = 290  290 

Kendala: 4 X₁ + 10 X₂ ≤ 2000  200   

Jika X₂ = 0, maka maks X₁ =500, Jika X₁ = 0, maka maks X₂ = 200   

     
  35
21            170      290                500 X₁
X₁, X₂ ≥ 0 = hanya berupa angka positif 

Dari gambar disamping terlihat bahwa titik Z maks ada pada X₂ = 35, Z maks = 60 (0) + 100 (35) = 3500  

  X₂
10 
Model pemograman linir: Min 40 X₁ ‐ 30 X₂ 
 
Kendala: X₁ + 2 X₂ ≤ 8 
 
Jika X₂ = 0, maka maks X₁ = 8, Jika X₁ = 0, maka maks X₂ = 4 
 
Kendala: 20 X₁ + 8 X₂ ≤ 80   

Jika X₂ = 0, maka maks X₁ = 4, Jika X₁ = 0, maka maks X₂ = 10     

Kendala: 5 X₁ + 5 X₂ ≥ 20   

Jika X₂ = 0, maka maks X₁ =4, Jika X₁ = 0, maka maks X₂ = 4     4 

Kendala: 5 X₁ ‐ 15 X₂ ≤ 0 

Akan melewati titik (0,0), lalu jika X₂ = 1, maka  X₁ = 3    

Kendala: ‐10 X₁ + 5 X₂ ≤ 0 

Akan melewati titk (0,0), lalu jika X₂ = 2, maka  X₁ = 1 
X₁
X₁, X₂ ≥ 0 = hanya berupa angka positif         4                                           8

   
                       A         
Titik  X₁  X₂  Z min 
                       B                           C 
A  3,2 1,6  80 
  B  1  2,5  ‐35 
      C  3 2,5 45   TItik Z min, yaitu X₂ = 2.5, dan  X₁ = 3 
                                             D          E  D  3  1  90 
 
E  3,5 1,2  104