Anda di halaman 1dari 11

Optimasi Keuntungan Dalam Produksi Menggunakan Linier

Progaming Metode Simpleks


Studi Kasus UKM Fahmi Mandiri, Lampung Selatan

Anggota
Radefi Rahmadiza
Rizki Gustiawan
Salwa Diva Khasanah
UKM FAHMI MANDIRI

UKM Fahmi mandiri akan memproduksi tiga jenis merk keripik pisang yaitu VSang, Bintang Rasa dan Mr.Ben’s. Satu
bungkus keripik pisang merk VSang memerlukan bahan 280 gr pisang mentah, 19 gr minyak goreng, 19 gr susu bubuk, 19
gr gula putih, 3 gr garam, 19 gr bumbu perasa. Satu bungkus keripik pisang merk Bintang Rasa memerlukan bahan 300 gr
pisang mentah, 20 gr minyak goreng, 20 gr susu bubuk, 20 gr gula putih, 4 gr garam, 20 gr bumbu perasa. Sedangkan satu
bungkus keripik pisang merk Mr.Ben’s memerlukan bahan 45 gr pisang mentah, 1,8 gr minyak goreng, 1,8 gr susu bubuk,
1,8 gr gula putih, 1 gr garam, 1,8 gr bumbu perasa. UKM Fahmi Mandiri mempunyai hanya mempunyai pisang mentah
kurang dari 22.100 kg, minyak goreng kurang dari 49.500 kg, susu bubuk kurang dari 45.000 kg, gula putih kurang dari
18.750 kg, garam kurang dari 6.000 kg, dan bumbu rasa kurang dari 12.000 kg. keuntungan tiap kemasan yang diperoleh
untuk keripik pisang merk VSang adalah Rp.8.000, keripik pisang merk Bintang Rasa sebesar Rp.5.000 dan keripik pisang
merk Mr,Bean sebesar Rp.400. Jika UKM fahmi mandiri memiliki uang sebesar Rp.270.000.000 dengan biaya operasional
tiap-tiap merk adalah Rp.4.000, Rp.5000, Rp.600.

Berapa jumlah masing-masing merk keripik pisang yang akan diproduksi agar memperoleh keuntungan yang maksimum
jika batas produksi dari masing-masing barang minimal 35.000 kemasan, 20.000 kemasan dan 16.500 kemasan?
Model Matematika
x1 = Keripik pisang merk VSang (120 gram)
x2 = Keripik pisang merk Bintang Rasa (130 gram)
x3 = Keripik pisang merk Mr.Ben’s (18 gram)

Fungsi Kendala Fungsi Tujuan

Pisang = 280 x1 + 300 x2 + 45 x3 ≤ 22.100.000 Max Z = 8.000 x1 + 5.000 x2 + 400 x3


Minyak = 19 x1 + 20 x2 + 1,8x3 ≤ 49.500.000
Susu = 19 x1 + 20 x2 + 1,8 x3 ≤ 45.000.000
Gula = 1,8 x1 + 19 x2 + 1,8 x3 ≤ 18.750.000
Garam = x1 + 2x2 + 0,2 x3 ≤ 6.000.000
Bumbu rasa = 19 x1 + 20 x2 + 1,8 x3 ≤ 12.000.000
Biaya = 4.000 x1 + 5.000 x2 + 600 x3 ≤ 270.000.000
VSang = x1  35.000
Bintang Rasa= x2  20.000
Mr.Ben’s = x3  16.500
Excel Solver
Max X1 X2 X3        
  40025 20000 16500 Solusi      

  8000 5000 400 4,2680E+08      


Subject to       LHS Tanda RHS Slack

Pisang 280 300 45 17949500  22100000 4150500

Minyak goreng 19 20 1,8 1190175  49500000 48309825

Susu 19 20 1,8 1190175  45000000 43809825

Gula 19 20 1,8 1190175  18750000 17559825


Garam 3 4 1 216575  6000000 5783425

Bumbu rasa 19 20 1,8 1190175  12000000 10809825

Biaya 4000 5000 600 270000000  2,7E+08 0


Vsang 1 0 0 40025  35000 -5025
Bintang Rasa 0 1 0 20000  20000 0

Mr.Ben's 0 0 1 16500  16500 0


Symptoms of the disease
Objective Cell (Max)
Objective Cell (Max)
Cell Name Original Value Final Value
$E$1
1 Solusi 4,2680E+08 4,2680E+08
Objective Cell (Max)
Cell Name Original Value Final Value
$E$1
1 Solusi 13400 4,2680E+08

UKM Fahmi bisa menghasilkan keuntungan maksimal


sebesar Rp. 426.800.000 jika memproduksi sebanyak 13400

Variable Cells
Cell Name Original Value Final Value Integer
$B$1
0 X1 1 40025 Contin
$C$1
0 X2 1 20000 Contin
$D$1
0 X3 1 16500 Contin

- Produk X1 akan mencapai keuntungan maksimal sebesar 40025


- Produk X2 akan mencapai keuntungan maksimal sebesar 20000
- Produk X3 akan mencapai keuntungan maksimal sebesar 16500
Variable Cells
    Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$10 X1 40025 0 8000 1E+30 4000
$C$10 X2 20000 0 5000 5000 1E+30
$D$10 X3 16500 0 400 800 1E+30

Produk x1 bisa di naikkan sebesar 1E+30 dan penurunan sebesar 8000 untukmencapai solusi optimum
produk x2 bisa dinaikkan sebesar 5000 dan penurunan sebesar 5000 untuk mencapai solusi optimum
produk x3 bisa dinaikkan sebesar 800 dan penurunan sebesar 400 untuk mencapai solusi optimum
Status Sumberdaya
Constraints
Cell Name Cell Value Formula Status Slack
$F$10 pisang LHS 17949500 $F$10<=$H$10 Not Binding 4150500
$F$11 minyak LHS 1190175 $F$11<=$H$11 Not Binding 48309825
$F$12 susu LHS 1190175 $F$12<=$H$12 Not Binding 43809825
$F$13 gula LHS 1190175 $F$13<=$H$13 Not Binding 17559825
$F$14 garam LHS 216575 $F$14<=$H$14 Not Binding 5783425
$F$15 bumbu rasa LHS 1190175 $F$15<=$H$15 Not Binding 10809825
$F$16 biaya LHS 270000000 $F$16<=$H$16 Binding 0
$F$17 Vsang LHS 40025 $F$17>=$H$17 Not Binding 5025
$F$18 Bintang Rasa LHS 20000 $F$18>=$H$18 Binding 0
$F$19 Mr. Ben's LHS 16500 $F$19>=$H$19 Binding 0
Constrains pada sensivity report
    Final Shadow Constraint Allowable Allowable

Cell Name Value Price R.H. Side Increase Decrease


$E$13 Pisang LHS 17949500 0 22100000 1E+30 4150500
$E$14 Minyak goreng LHS 1190175 0 49500000 1E+30 48309825
$E$15 Susu LHS 1190175 0 45000000 1E+30 43809825
$E$16 Gula LHS 1190175 0 18750000 1E+30 17559825
$E$17 Garam LHS 216575 0 6000000 1E+30 5783425
$E$18 Bumbu rasa LHS 1190175 0 12000000 1E+30 10809825
$E$19 Biaya LHS 270000000 2 270000000 59292857.14 20100000
$E$20 Vsang LHS 40025 0 35000 5025 1E+30
$E$21 Bintang Rasa LHS 20000 -5000 20000 4020 20000

$E$22 Mr.Ben's LHS 16500 -800 16500 33500 16500


Interpretasi

● Penggunaan bahan dapat meningkat bahan pisang,


minyak, susu, gula, garam, bumbu rasa meningkat
sebesar 1E+30
● Penggunaan biaya dapat meningkat sebesar
59292857,14
● Keuntungan maksimal pada merk Vsang akan
meningkat jika memproduksi sebanyak 5025
● Keuntungna maksimal pada merk Bintang rasa
akan meningkat jika memproduksi sebanyak 4020
● Keuntungan maksimal pada merk Mr. Ben’s akan
meningkat jika memproduksi sebanyak 33500
TERIMAKASIH

Anda mungkin juga menyukai