PENDEKATAN GRAFIK (Branch and Bound) Pendekatan ini identik dengan metode grafik LP dalam semua aspek, kecuali bahwa solusi optimum harus meme-nuhi persyaratan bilangan bulat. Contoh : Maksimumkan Z = 8X1 + 5X2 s/t X1 + X2 ≤ 6 9X1 + 5X2 ≤ 45 X1, X2 ≥ 0 dan integer
LINIER PROGRAMMING RELAKSASI (SUB PERSOALAN 1)
SUB PERSOALAN 1 X1 = 15/4 X2 = 9/4 Z = 165/4
SUB PERSOALAN 2 & 3
SUB PERSOALAN 2 & 3 X1 = 3 X2 = 3 Z = 39 X1 = 4 X2 = 9/5 Z = 41
SUB PERSOALAN 4 & 5
SUB PERSOALAN 4 & 5 X1 = 40/9 X2 = 1 Z = 365/9 FATHOMED
SUB PERSOALAN 6 & 7
SUB PERSOALAN 6 & 7 X1 = 4 X2 = 1 Z = 37 X1 = 5 X2 = 0 Z = 40
SOLUSI AKHIR