LANGKAH PERTAMA
Untuk memulai memecahkan persoalan kita nyatakan informasi tersebut dalam bentuk matematik yaitu
memaksimalkan Fungsi Tujuan (hubungan output terhadap Keutungan).
Waktu yang digunakan membuat kedua produk tidak boleh melebihi total waktu yang tersedia bagi kedua
fungsi. (Fungsi Kendala) :
Bahan :
3X1 + 1X2 ≤ 12
Waktu :
5X1 + 8X1 ≤ 40
Agar mendapat jawaban yang berarti maka nilai X1 dan X2 harus positif (X1 dan X2 yang nyata) artinya
harus lebih besar dari 0 (X1≥0 dan X2≥0).
3X1 + 1X2 ≤ 12
5X1 + 8X1 ≤ 40
LANGKAH KEDUA
Gambarkan batasan-batasan tersebut dalam sebuah grafik, meja pada sumbu horizontal dan kursi pada
sumbu vertical.
Asumsikan :
Tidak ada waktu yang tersedia untuk membuat X1 (produksi X1= 0), maka Produk X2 dapat dibuat
sampai dengan 5. Titik kita yang pertama adalah (0,5).
Untuk mendapatkan titik kedua, asumsikan tidak tersedia waktu untuk Produk X2 (produksi X2 = 0),
sehingga kita dapat memproduksi produk X1=8. Titik kedua kita adalah (8,0).
Setiap kombinasi produk X1 dan X2 pada garis BC akan menghabiskan 40 jam waktu.
Contoh : jika kita produksi 8 X1 maka akan diproduksi 0 X2 (titik 8,0), pada grafik akan menghabiskan
waktu perakitan 8 (5jam) + 0 (8jam) = 40 jam.
Fungsi material :
3X1 + 1X2 ≤ 12
Asumsikan tidak tersedia menggunakan material X2 (bahan X2 = 0), sehingga kita menggunakan material
X1 = 4, Titik (4,0).
Begitupun sebaliknya tidak ada menggunakan material X1 (X1 = 0), sehingga kita menggunakan material
= 12, Titik (0,12).
Contoh :
Untuk 4 X1 dan 2 X2
Material : 1 X1 + 8 X2 ≤ 12Kg
1(3) + 8(1) = 11 Kg
Waktu yang dibutuhkan untuk membuat 4 X1 dan 2 X2 (titik 4,2) masih masuk dalam area feasible
solution (AEDC) merupakan pemecahan yang memungkinkan.
LANGKAH KETIGA
Tetapkan titik D, maka semua titik di bidang arsiran AECD akan diketahui.
Bagaimana mengetahui titik D?
membaca gambar grafik secara cermat pertemuan titik D.
Membaca kesamaan dua garis berpotongan titik D. Kesamaan itu adalah :
5X1 + 8X2 = 40
3X1 + 1X2 = 12
Untuk memecahkan dua kesamaan secara bersamaan maka kalikan kesamaan pertama dengan – 5:
+3X1 + 1X2 = 12