Soal

Dari kasus berikut tolong buatkan formulasi dari masalah yang akan dicarikan
solusinya. Jelaskan pengertian dari masing2 langkah yang harus dilakukan:

"Suatu perusahaan menghasilkan produk sukra dan rasmi sebagai bahan dari produk
Sangling. Kedua produk tersebut dihasilkan melalui proses penghancuran dan
penghalusan. Mesin penghancur memiliki kapasistas produksi unutk waktu 20 jam
sementara mesin penghalus memiliki kapasistas produksi untuk waktu 30 jam. Setiap
ton sukra memerlukan waktu pengerjaan 2 jam penghancuran dan 2 jam penghalusan.
Sementara ton rasmi memerlukan waktu pengerjaan 1 jam penghancuran dan 3 jam
penghalusan. Rasmi tidak boleh diproduksi lebih dari 2 ton untuk mengimbangi
produksi sukra 1 ton. Satu orang pelanggan selalu memesan Rasmi sebanyak 2 ton.
Keuntungan rasmi Rp. 30 perton dan Sukra Rp. 40 per ton"

Selamat berdiskusi,

Kebutuhan Bahan Baku (000) Kapasita maksimal

Sukra Rasmi
Penghancur 2 1 20
Penghalus 2 3 30
Keuntungan Rp. 000 40 30

Jawab.
1. Funsi Tujaun, menunjukan tujuan yang akan dioptimalkan, baik
dimaksimumkan atau diminimumkan
Keuntungan dapat dinyatakan sebagai.

Z = 40 x1 + 30x2 dimana x1 = Sukra dan x2 = Rasmi

2. Batasan Fungsional, menunjukan alokasi sumber daya yang tersedia, jika

setiap aktivitas memerlukan a unit sumber i, dapat ditunjukan dengan
persamaan sebagai berikut

2x1 + x2  20
2x1 + 3x2  30
3. Batasan Non negatif, mengharuskan hasil aktivitas itu ( X1 dan X2 )
tidak boleh negatif, harus positif atau paling kecil sebesar 0. Hal ini
dapat dinyatakan dengan persamaan dibawah ini :

X1 ≥ 0 ; X2 ≥ 0.
Secara keseluruhan, dapat dicantumkan formulasi masalah diatas kedalam fungsi –
fungsi berikut :

Fungsi Tujuan : Maksimum Z = 40 x1 + 30x

Batasan – Batasan : ( 1 ) 2x1 + x2  20
( 2 ) 2x1 + 3x2  30
( 3 ) X1 ≥ 0 ; X2 ≥ 0.

Dengan melakukan coba-coba seperti X1 = 3 dan X2 = 1 selanjutnya diuji dengan

batasan yang tersedia, apabila dapat memenuhi seluruh batasan diatas maka hasil ini
merupakan hasil yang dapat diterima dan selanjutnya dibandingkan dengan
memasukan hasil yang didapat pada fungsi tujuan. Hasil yang tertinggi dari fungsi
tujuan merupakan jawaban dari permasalahan ini.

( 2 x 3 ) + ( 1 x 1 )  20 (dapat diterima)
( 2 x 3 ) + ( 3 x 1 )  30 (dapat diterima)
3 ≥ 0 (dapat diterima)
1  0 (dapat diterima)

Terimakasih.....

Sumber : BMP Riset Operasi_EKMA4413_Modul 4.