Waktu yang diperlukan per unit

Proses Total jam tersedia

Sukra Rasmi
Penghancuran 2 1 20
Penghalusan 2 3 30

Keuntungan per ton 40 30

Berikut langkah-langkah :
1. Fungsi Tujuan
Fungsi ini menunjukkan tujuan yang akan dioptimalkan. Tujuan itu bisa dimaksimumkan
atau diminimumkan. Nilai tujuan diberi simbol Z. Untuk pertama kali, kita buat saja
bentuk yang paling sederhana, yaitu maksimumkan nilai tujuan denagn persamaan di
bawah ini.
Maksimumkan Z = c₁X₁ + c₂X₂ + ......... + cn Xn

Pada kasus produk Sukra dan Rasmi, tujuannya adalah memaksimumkan seluruh nilai
sumbangan laba. Padahal, setiap unit produk Sukra dan Rasmi masing-masing 40 dan 30.
Maksimumkan Z = 40X1+30X2

Jadi, fungsi dan tujuannya adalah Z = 40X1+30X2

2. Batasan Fungsional
Batasan ini menunjukkan alokasi sumber yang sedia. Kalau setiap unit aktivitas
memerlukan a unit sumber I, dapat ditunjukkan persamaan sebagai berikut :
ai₁X₁ + ai₂ X₂ + ai₃ X₃ + ... ain + Xn ≤ bi
(untuk i + 1,2,3,...n)
Pada kasus Sukra dan Rasmi, kita memiliki dua batasan yaitu proses penghancuran dan
proses penghalusan. Proses penghancuran dibutuhkan oleh setiap unit produk Sukra
selama 2 jam dan untuk Rasmi selama 1 jam. Jadi banyaknya kebutuhan setiap unit
produk Sukra akan proses penghancuran (2 jam) ini dikalikan dengan jumlah produk
Sukra yang dihasilkan (X1), ditambah dengan kebutuhan produk Rasmi akan proses
penghancur (1 jam) dikali dengan jumlah produk Rasmi yang dihasilkan (X2), yang
merupakan kebutuhan bahan baku produk Rasmi untuk berproduksi. Ini tidak boleh
melibihi 20 jam sehingga formulasi batasan produksi Rasmi sebagai berikut :
2X1 + X2 ≤ 20

Demikian pula untuk produksi Rasmi, dengan logika yang sama disusun pertidaksamaan
sabagai berikut : 2X1 + 3X2 ≤ 30

3. Batasan Non negatif

Batasan non negatif mengharuskan hasil aktifitas itu (X1 dan X2) tidak boleh negatif
harus positif, atau paling kecil sebesar 0. Hal itu dapat dinyatakan sebagai persamaan
sebagai berikut : X1 ≥ 0 ; X2 ≥ 0
 Secara keseluruhan, dapat dicantumkan formulasi masalah pada kasus produk Rasmi dan
Sukra kedalam fungsi-fungsi berikut :
Fungsi tujuan : maksimum Z = 40X1 + 30X2
Batasan-batasan :
1) 2X1 + X2 ≤ 6.000
2) 2X1 + 3X2 ≤ 9.000
3) X1 ≥ 0; X2; ≥0
Sumber : EKMA 4413