(Pemrograman
Bilangan Bulat)
Penyelesaian :
Maximum Z = 8X1 + 5X2
s/t ≤6
9X1 + 5X2 ≤ 45
X1, X2 ≥ 0 dan integer
LP Relaxation
X2
9
A
(15/4 , 9/4)
0 5 6 X1
X1 + X2 = 6
9X1 + 5X2 = 45
SUB PERSOALAN 1
X2
9
SP-5
2 X2 = 2
1 X2 = 1
SP-4
0 3 4 5 6 X1
X1 + X2 = 6
9X1 + 5X2 = 45
X2
9
X1 = 4 X 1 = 5
1 SP-6 SP-7
0 3 4 5 6 X1
9X1 + 5X2 = 45
Cutting Plane Algorithm
Suatu prosedur sistematik untuk memperoleh solusi integer optimum terhadap pure integer
progamming pertama kali dikemukakan oleh R.E. Gomory. Ia kemudian memperluas prosedur ini
untuk menangani kasus yang lebih sulit yaitu mixed integer progamming.
Penyelesaian :
Langkah 2a.
𝑥1 −2 𝑠 1+ 0 , 75 𝑠 1+ 0 𝑠 2+ 0 , 25 𝑠 2=3+0 , 75(2)
Langkah 2b.
(3)
Baris Kunci
Kolom Kunci