Salsabilla Afni Rifdania

043362519
Matakuliah: Riset Operasi
Diskusi 3

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 untuk 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"
Jawab:
1. Fungsi Tujuan
Fungsi ini menunjukkan tujuan yang akan dioptimalkan yaitu Sukra IDR 30/t dan Rasmi IDR
40/t dengan membuat persamaan sederhana dibawah ini :

Maksimumkan Z = C1x1 + C2x2

(Z = Laba/tujuan)

Pada rumusan diatas tujuannya memaksimumkan seluruh nilai sumbangan terhadap laba.
Maka fungsi tujuan dapat dibuat menjadi sebagai berikut.

Maksimumkan Z = 30x1 + 40x2

(Z = Laba/tujuan)

2. Batasan Fungsional
Yaitu jam operasi tidak boleh melebihi untuk mesin penghancur maksimal 20 jam dan mesin
penghalus 30 jam. Maka rumusan dapat dibuat sebagai berikut :

Mesin Penghancur 2x1 + x2 ≤ 20

Mesin Penghalus 2x1 + 3x2 ≤ 30

3. Batasan Nonnegatif
Batasan nonnegatif mengharuskan hasil aktivitas (X1 dan X2) tidak boleh menunjukkan
negatif, paling kecil harus 0. Hal itu dapat dinyatakan dengan persamaan dibawah ini

X1 ≥ 0 ; X2 ≥ 0

Secara keseluruhan formulasi masalah diatas kedalam fungsi-fungsi berikut :

Fungsi tujuan :
Maksimum
Z = 30x1 + 40x2

Batasan-batasan :
1)
2x1 + x2 ≤ 20
Mesin Penghancur

2)
2x1 + 3x2 ≤ 30
Mesin Penghalus

3)
X1 ≥ 0 ; X2 ≥ 0

Bentuk formulasi seperti diatas adalah bentuk standar dari linear programming.

Berikut ini Tanda-tanda dari bentuk standar adalah :

- Fungsi tujuan bersifat memaksimumkan
- Batasan fungsional bertanda ≤ atau tidak boleh melebihi nilai maksimum tertentu
- Batasan nonnegatif bertanda ≥ 0 atau nilai ukuran aktivitas (X1) minimum nol tidak boleh
negatif

Sumber Referensi:
BMP EKMA4413, Riset Operasi, Universitas Terbuka (Modul 4)