23
6.
Menentukan apakah penyelesaikan optimal sudah tercapai
7.
Membuat kesimpulan jawaban
2.3.9 Contoh Penyelesaian Masalah dengan menggunakan Metode Simpleks
PT Yummy food memiliki sebuah pabrik yang akan memproduksi dua jenis
produk yaitu vanilla dan violette. Untuk memproduksi kedua produk tersebut
diperlukan bahan baku A, bahan baku B dan jam tenaga kerja. Maksimum
pengerjaan bahan baku A adalah 60kg per hari, bahan baku B 30kg per hari dan
tenaga kerja 40jam per hari. Kedua jenis produk memberikan sumbangan keuntungan
sebesar Rp40,00 untuk vanilla dan Rp30,00 untuk violette. Masalah yang dihadapi
adalah bagaimana menentukan jumlah unit setiap produk yang akan diproduksi
setiap hari. Kebutuhan setiap unit produk akan bahan baku dan jam tenaga kerja
dapat diliha pada tabel berikut ini
(sumber:
diakses tangal 13 September 2013):
Jenis bahan baku dan
tenaga kerja
Kg bahan baku dan jam tenaga
kerja
Maksimum
Penyediaan
Vanilla
Violette
Bahan baku A
2
3
60Kg
Bahan baku B
-
2
30Kg
Tenaga Kerja
2
1
40jam
Sumbangan keuntungan
Rp40,00
Rp30,00
Penyelesaian:
Z = Rupiah keuntungan per hari
X1 = Jumlah vanilla yang diproduksi/perhari
X2 = jumlah violette yang diproduksi/hari
Langkah 1
Formulasi LP (bentuk standar)
Fungsi tujuan
Zmax = 40X1 + 30X2
Fungsi kendala
I. 2X1 + 3X2
= 60
II. 2X2
= 30
 |