di mana,
X1 = lampu
X2 = kipas angin
METODE GRAFIS
LANGKAH PENGERJAAN
1. Cari koordinat garis dari tiap pembatas, dengan mengasumsikan
nilai X sebagai nol
2. Menggambar grafik dari studi kasus
3. Melakukan eliminasi kedua pembatas untuk mendapatkan salah
satu nilai X
4. Mencari nilai X sisanya dengan menggunakan substitusi
5. Mencari titik optimal dari fungsi tujuan dengan memasukkan nilai X
METODE ROUND OFF
METODE BRANCH AND BOUND
• Dengan perhitungan menggunakan metode simpleks, didapatkan solusi
optimal Z = 35,25; X1 = 3,75; X2 = 1,5.
• Karena X1 dan X2 bukan bilangan bulat, maka solusi ini tidak valid, dan nilai
Z (profit) sebesar 35,25 dijadikan sebagai batas atas awal (first upper
bounded). Artinya, solusi optimal nantinya tidak akan lebih besar dari 35,25.
• Kemudian dengan metode pembulatan ke bawah, kita dapatkan X1 = 3 dan
X2 = 1 dengan Z = 27 dijadikan batas bawah (lower bounded). Artinya, solusi
optimal nantinya harus di atas 27.
• Dengan kedua batasan ini, maka solusi optimal yang akan dicari haruslah
berada pada rentang 27 sampai 35,25.
ITERASI 1
Permasalahan
Z = 35,25
X1 = 3,75
X2 = 1,50
X1 ≥ 4 X1 ≤ 3
Subset 1 Subset 2
Z = 35,2 Z = 33
X1 = 4 X1 = 3
X2 = 1,2 X2 = 2
Calon solusi
ITERASI 2
Permasalahan
Z = 35,25
X1 = 3,75
X2 = 1,50
X1 ≥ 4 X1 ≤ 3
Subset 1 Subset 2
Z = 35,2 Z = 33
X1 = 4 X1 = 3
X2 = 1,2 X2 = 2
Calon solusi
X2 ≥ 2 X2 ≤ 1
Subset 3 Subset 4
Z = 35,16
Infeasible X1 = 4 1/6
X2 = 1
fathomed
ITERASI 3
Permasalahan
Z = 35,25
X1 = 3,75
X2 = 1,50
X1 ≥ 4 X1 ≤ 3
Subset 1 Subset 2
Z = 35,2 Z = 33
X1 = 4 X1 = 3
X2 = 1,2 X2 = 2
Calon solusi
X2 ≥ 2 X2 ≤ 1
Subset 3 Subset 4
Z = 35,16
Infeasible X1 = 4 1/6
X2 = 1
fathomed
X1 ≥ 5 X1 ≤ 4
Subset 5 Subset 6
Z = 35 Z = 34
X1 = 5 X1 = 4
X2 = 0 X2 = 1