c.

)    Metode Simpleks

Budi baru saja membuka sebuah took sepeda didepan rumahnya. Untuk persediaan budi
bermaksud membeli  50 sebuah sepeda. Dan sepeda yang ia inginkan ada 3 jenis, yakni sepeda
biasa, sepeda balap dan sepeda gunung. Harga ketiga sepeda tersebut masing-masing adalah
80.000/sepeda, 120.000/sepeda dan 100.000/sepeda. Budi merencanakan untuk tidak
mengeluarkan uang lebih dari Rp. 5.400.000 dengan mengharapkan keuntungan Rp.12.000 dari
setiap sepeda biasanya Rp.20.000 dari setiap sepeda balap, dan Rp.14.000 dari sepeda gunung.
Berapakah masing-masing sepeda yang harus dibeli budi untuk persediaan ditokonya agar
mendapat keuntungan optimal?
Penyelesaian :
-          Variabel :
Sepeda biasa = X1
Sepeda balap = X2
Sepeda gunung = X3
-          Fungsi Tujuan :
Zmax = 12.000X1 + 20.000X2 + 14.000X3

-          Fungsi Kendala :
X1 + X2 +X3  ≤  50
80.000X1 + 120.000X2 + 100.000X3 ≤ 5.400.000
X1, X2, X3 ≥ 0

-          Bentuk Standard :
Zmax = 12X1 + 20X2 + 14X3
Z – 12X1 – 20X2 – 14X3 = 0
S/t    X1  +  X2  +  X3  +  X4               =  50
        80X1 + 120 X2 +100X3 + X5     =  3400

Proses Tabulasi Simplex:

Basis X1 X2 X3 X4 X5 RK Ratio
X3 1 1 1 1 0 160 50
X4 80 120 100 0 1 5400 45
Z -12 -20 -14 0 0 0

X2 baru :
80/120           120/120           100/100        0/120      1/120           5400/120
0,67                    1                     0,83             0           0,008                45

X3 baru :                                                          Z baru :

-1 x   0,67 + 1   = 0,33                                                20 x    0,67  +  (-12) =  1,4
-1 x     1    + 1   =  0                                        20 x    1       +  (-20) =   0
-1 x   0,83 + 1   = 0,17                                                20 x  0,83    +  (-14) =   2,6
-1 x   0      + 1   = 1                                         20 x   0        +   0      =   0
-1 x 0,008 + 0  = -0,008                                  20 x   0,008 +   0      =   0,16
-1 x    45   + 50   = 5                                       20 x    45     +   0      =   900

Hasil Interasi I :
Basis X1 X2 X3 X4 X5 RK
X3 0,33   0 0,17 1 -0,008  5
X1 0,67   1 0,83 0 -0,008 45
Z -1,4   0 2,6 0 0,16 900

Karena semua komponen pada Z ≥ 0, maka Solusi sudah optimal.

Maka diperoleh X1 = 0,    X2 = 45 ,   dan    X3 = 5
Zmax = 12.000 X1 + 20.000 X2 + 14.000 X3
          = 12.000(0) + 20.000(45) + 14.000 (5)
          = 0   + 900.000   + 70.000
          = 970.000

Kesimpulan : untuk persediaan ditokonya, budi harus membeli sepeda balap sebanyak 45 buah
dan sepeda gunung sebanyak 5 buah dengan memperoleh keuntungan sebesar R.p 970.000.