Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
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
2
LINIER PROGRAMMING RELAKSASI (SUB PERSOALAN 1)
3
SUB PERSOALAN 1 X1 = 15/4 X2 = 9/4 Z = 165/4
4
SUB PERSOALAN 2 & 3
5
SUB PERSOALAN 2 & 3 X1 = 3 X2 = 3 Z = 39 X1 = 4 X2 = 9/5 Z = 41
6
SUB PERSOALAN 4 & 5
7
SUB PERSOALAN 4 & 5 X1 = 40/9 X2 = 1 Z = 365/9 FATHOMED
8
SUB PERSOALAN 6 & 7
9
SUB PERSOALAN 6 & 7 X1 = 4 X2 = 1 Z = 37 X1 = 5 X2 = 0 Z = 40
10
SOLUSI AKHIR
Presentasi serupa
