Anda di halaman 1dari 5

Soal no.

 1   

Maksimasi : X0 = 6X1 ‐ 2X2    Maksimasi : X0 = 6X1 ‐ 2X2   

    Pembatas :    X1  ‐   X2   ≤   1  X1  ‐   X2   + s1       =   1 

                        3X1  ‐   X2  ≤   6  3X1  ‐   X2        + s2 =   6 

              X1, X2  ≥ 0   

Tabel  iterasi 0 (sesuai persamaan di atas) 

Koefisien dari  RHS Ratio 
Vb  X0(Z)  bj  X1 X2 S1 S2 Nilai paling negative 
6  2  0  0    menjd dasar pemilihan 
S1  0  1  1 ‐1  1  0  1/1 =1  X1 sebagai variable 
S2  0  6 3 ‐1 0 1 6/3 =2 masuk (dari variabel 
Z    0 ‐6 2 0 0 0 non basis menjd var. 
Tabel  iterasi 1  basis – menggantikan 
X2 menjd var. masuk  S1.  
(nilai koofisien X0 atau  Koefisien dari  RHS Ratio 
Vb  X0(Z)  bj  S1 X2 X1 S2 S1 keluar – karena 
Z  paling negative) 
6  2  0  0  persamaan tersebut 
menggantikan S2.  X1 
X1  6  1  1  ‐1  1  0  ‐1/1 =‐1  memiliki rasio paling 
tdk dipilih krn sudah  S2  0  3 0 ‐3 1 3/2 
2 kecil 
mnjd var. basis pada 
Z    6  0  ‐4  6  0   
iterasi sblmnya 
 
Tidak ada lagi nilai yg 
Tabel  iterasi 2  negative.  
Penyelesaian optimum  Koefisien dari RHS Ratio  Iterasi selesai 
tercapai   Vb  X0(Z)  bj   S1  S2  X1  X2 
6  2  0  0 
X0=12, x1=5/2, x2=3/2  X1   6  5/2 1 0 ‐  1/2  ½
X2   2  3/2  0  1  ‐3/2  ½   
    12 0 0 0 1  
 

Soal no. 2.   

 Maksimasi : X0 = 4X1 + 4X2    Maksimasi : X0 = 4X1+ 4X2   

 Pembatas :   2 X1  +  7X2   ≤   1  2 X1  +  7X2 + S1        =   1 

             7 X1   + 2X2   ≤   6  7 X1   + 2X2        + S2  =   6 

                 X1, X2  ≥ 0   

 
Iterasi 0  Sama‐sama negatif, 
pilih sembarang yg 
Koefisien dari  RHS Ratio  menjd var.masuk 
Vb  X0(Z)  bj  X1 X2 S1 S2
4  4  0  0 
S1  0  1  2  7  1  0  ½ 
S2  0  6 7 2 0 1 6/7
    0 ‐4 ‐4 0 0
 

Iterasi 1 

Penyelesaian optimum  Koefisien dari  RHS Ratio 


tercapai   Vb  X0(Z)  bj  S1 X2 X1 S2
4  4  0  0 
X0=2, x1=1/2, x2=0  x1  4  ½  1  7/2  1/2  0   
S2  0  5/2  0  ‐45/2  ‐7/2  1   
    2 0 10 2 0
 

Soal no. 3 
 
Maximasi X0 = 10x1 + 20x2  
Maksimasi : X0 = 10X1+ 20X2   
Pembatas :   x1 + 2x2          <=15 
X1  +  2X2 + S1          =   1 
             x1 +  x2           <=12 
X1   + 2X2        + S2    =   12 
             5x1+ 3x2         <=45 
5x1 + 3x2     + S3   = 45 
                      x1 ,x2 ,x3 >= 0  Nilai paling negatif
menjd dasar 
Iterasi 0 
pemilihan X2 
sebagai variable 
Koefisien dari
masuk (dari 
Vb  X0(Z)  bj   X1  X2  S1  S2  S3  RHS Ratio 
10  20  0  0  0  variabel non basis 
S1  0  15  1  1  0  0  15/2 =7  1/2  menjd var. basis – 
2 menggantikan S1.  
S2  0  12  1  1  0  1  0  12 
S3  0  45  5  3  0  0  1  45/3 = 15  S1 keluar – karena 
      ‐10 ‐20 0 0 0 persamaan tersebut 
Iterasi  1  memiliki rasio 
paling kecil 
Penyelesaian  Koefisien dari  RHS Ratio 
optimum tercapai   Vb  X0(Z)  bj   X1  S1  X2  S2  S3  Tidak ada lagi nilai 
10 20 0 0 0 yg negative.  
X0=150, x1=0,  X2  20  15/2  ½   1  ½  0  0   
x2=15/2 =7.5  S2  0  9/2  ½   0  ‐ ½   1  0    Iterasi selesai 
S3  0  45/2  7/2  0 ‐3/2 0 1
    150  0 0 10 0 0  
 
Soal no. 4 

Maximasi X0 = 4x1 + 3x2 + 6x3  Maksimasi : X0 = 4X1+ 3X2  + 6X3 

Pembatas :        3x1 +   x2+   3 x3  + S1           = 30  

    3x1 +     x2+   3 x3  <=30   2x1 + 2 x2 + 3 x3            + S2  = 18 

    2x1 + 2 x2 + 3 x3  <=18   

    x1 ,x2 ,x3 >= 0 

Iterasi  0 

Koefisien dari 
Vb  X0(Z)  bj   X1  X2  X3  S1  S2  RHS Ratio 
4  3  6  0  0 
S1  0  30  3 1 3 1 0 30/3 
S2  0  18  2  2  3  0  1  18/3 
  X0  0  ‐4  ‐3  ‐6  0  0   
Iterasi  1 

Penyelesaian  Vb  Koefisien dari


optimum tercapai   X0(Z)  bj   X1  S2  X3  S1  x2  RHS Ratio 
4  3  6  0  0 
X0=36, x1=0, x2=6   S1  0  8  1 ‐1 0 1 ‐1  
X2  6  6  2/3 2/3 1 0 1/3  
  X0  36  0  1  0  0  2   
 

Soal no. 5 

Maximasi  X0 = x1 + 2x2 + 4x3  Maksimasi : X0 = x1 + 2x2 + 4x3 

Pembatas : 3x1 +     x2+   5 x3  <=10  3x1 +     x2+   5 x3 + S1             = 10  

                 2x1 + 2 x2 + 3 x3  <= 8  2x1 + 2 x2 + 3 x3            + S2    = 8 

       2 x1         + 2 x3   <= 7  2 x1          + 2 x3       + S3    =7 

         x1 ,x2 ,x3 >= 0 

Iterasi 0 

Koefisien dari 
Vb  X0(Z)  bj   X1  X2  X3  S1  S2  S3  RHS Ratio 
1  2  4  0  0  0 
S1  0  10  3  1 5 1 0 0 10/5 =2 
S2  0  8  2  2  3  0  1  0  8/3 =2  2/3 
S3  0  7  2  0 3 0 0 1 7/3 =2  1/3 
    0  ‐1  ‐2  ‐4  0  0  0   
 
Iterasi  1 

Koefisien dari 
Vb  X0(Z)  bj   X1  X2 s3 S1 S2 X3 RHS Ratio 
1  2  4  0  0  0 
X3  4  2  3/5  1/5  1  0  0  0  2 : 1/5 = 10 
S2  0  2  1/5  7/5 0 0 1 0 2 : 7/5 = 10/7  
S3  0  1  1/5  ‐3/5 0 0 0 1 1 : ‐3/5 = ‐5/3  
    8  7/5  ‐6/5  0  0  0  1   
 

Iterasi  2 

Penyelesaian  Koefisien dari 
optimum  Vb  X0(Z)  bj   X1  S2 s3 S1 X2 X3 RHS Ratio 
tercapai   1  2  4  0  0  0 
X3  4  12/7  4/7  0  2/7  ‐1/7  0  0   
X0=68/7, x1=0,  x2  2  10/7  1/7  1  0  ‐3/7  5/7  0   
x2=10/7 X3= 12/7   S3  0  13/7  2/7  0 0 ‐6/7 3/7 1  
    68/7  11/7  0  0  2/7  0  1   
 

Soal no. 6 

3. Dakota Furniture makes desks, tables, and chairs. Each product needs the limited resources 
of lumber, carpentry and finishing; as described in the table. At most 5 tables can be sold per 
week. Maximize weekly revenue.  

   Desk  Table  Chair  Max Avail. 

Lumber (board 
8  6  1  48 
feet) 

Finishing hours  4  2  1.5  20 

Carpentry hours  2  1.5  0.5  8 

Max Demand  Unlimited  5  Unlimited 


 
Price ($)  60 30 20
 
 

 
 

Max : X0 =  60X1 + 30X2 + 20 X3  Maksimasi : X0 =  60X1 + 30X2 + 20 X3 

Pembatas : 8X1 + 6X2 + X3 <= 48  8X1 + 6X2 + X3 + S1     <= 48 

         4X1 + 2X2 + 1.5X3 <= 20  4X1 + 2X2 + 1.5X3     + S2    <= 20 

        2X1 + 1.5X2 + 0.5X3 <=8  2X1 + 1.5X2 + 0.5X3    + S3  <=8 

        X2       <=5          X2            +S4 <=5 

Iterasi 0 

Koefisien dari 
Vb  X0(Z)  bj   X1  X2  X3  S1  S2  S3  S4  RHS Ratio 
60  30  20  0  0  0  0 
S1  0  48  8  6 1 1 0 0 0 48/8 =6 
S2  0  20  4  2  1.5  0  1  0  0  20/4 =5 
S3  0  8  2  1.5  0.5  0  0  1  1  8/2 =4 
S4  0  5  0  1  0  0  0  0  1   
    0  ‐60  ‐30  ‐20  0  0  0  0   
 

Iterasi  1 

Koefisien dari
Vb  X0(Z)  bj   S3  X2  X3  S1  S2  S3  S4  RHS Ratio 
60  30  20  0  0  0  0 
S1  0  16  0  0  ‐1 1  0  ‐4  0  16/‐1= ‐16 
S2  0  2  0  ‐1  0.5  0  1  ‐2  0  0.5/2 =0.75 
X1  60  4  1  0.75 0.25 0  0  ½   0   0.25/4 =0.0625 
S4  0  5  1  0 0 0 0 0 1
  1  240  0  15  ‐5  0  0  30  0   
 

Iterasi  2 

Penyelesaian  Koefisien dari
optimum  Vb  X0(Z)  bj   S3  X2  X3  S1  S2  X1  S4  RHS Ratio 
tercapai   60  30  20  0  0  0  0 
X3  20  20  0  ‐2  0  1  2  ‐8  0   
X0=260, x1=60,  S2  0  4  0  ‐2 1 0 2 ‐4 0
x2=0 ;  X3= 20   X1  60  3  1  1.25 0  0  ‐0.5 1.5  0   
S4  0  5  0  1  0  0  0  0  1   
  1  260  0  5  0  0  10  0  1