Minimize
Z = 3 X1 + 5 X 2
Subject to
2X1 + 4X2 4
3X1 + 2X2 5
X1, X2 0;
X1, X2 integer
Contoh:
MaximizeZ = 6 X1 4 X2
Subject to
X1 + X2 2
3X1 2X2 12
X1, X2 0; X2 integer
Contoh:
MaximizeZ = 40 X1 + 50 X2
Subject to
2X1 + 3X2 3.000
4X1 + 2X2 2.500
X1, X2 = 0 atau 1
Minimize
Z = 3 X1 + 5 X2
Subject to
2X1 + 4X2 4
3X1 + 2X2 5
X1, X2 0;
X1, X2 integer
Minimize
Z = 3 X1 + 5 X2
Subject to
2X1 + 4X2 4
3X1 + 2X2 5
X1, X2 0
Metode Grafis
Metode ini sama seperti metode pemecahan dalam
programa linier dalam bentuk grafis, namun dengan
tambahan pembatas yakni variabel keputusan
sebagian atau semuaberupa bilangan bulat.
Metode Round Of
Metode ini memberikan cara konvensional atau kolot
terhadap permasaahan programa bilangan bulat, yakni
melakukan pembulatan (round of) terhadap solusi
optimal bila dimungkinkan
Metode Branch-and-Bound
Metode ini dilakukan dengan mengibaratkan suatu
permasalahan sebagai pohon (tree), kemudian
permasalahan tersebut dibagi atau dibuat
percabangan (branching) ke dalam subset yang lebih
kecil
Contoh
Maximize
Subject to
Z = 7 X1 + 6 X2
2X1 + 3X2 12
6X1 + 5X2 30
X1, X2 0; X1, X2 integer
di mana
X1 = lampu
X2 = kipas angin
Metode Grafis
Metode Simplek
Metode Branch-and-Bound
Iterasi 1
Subset 1
Maximize
Subject to
Subset 2
Maximize
Subject to
Z = 7 X1 + 6 X2
2X1 + 3X2 12
6X1 + 5X2 30
X1 4
Z = 7 X1 + 6 X2
2X1 + 3X2 12
6X1 + 5X2 30
X1 3
Iterasi 1
Iterasi 2
Subset 3
Maximize Z = 7 X1 + 6
X2
Subject to
2X1 +
3X2 12
6X1 + 5X2 30
X1 4
X2 2
Subset 4
Maximize Z = 7 X1 + 6
X2
Subject to
2X1 +
3X2 12
6X1 + 5X2
30
X1 4
X2 1
Iterasi 2
Iterasi 3
Subset 5
Maximize Z = 7X1 +
6X2
Subject to2X1+3X2
12
6X1+5X2 30
X1 4
X2 1
X1 5
Subset 6
Maximize Z = 7X1 +
6X2
Subject to2X1+3X2
12
6X1+5X2 30
X1 4
X2 1
X1 4
Perbandingan 3 metode
Fungsi Tujuan
Max Z = 16 X1 + 22X2 + 12X3 + 8X4
Kendala
Variabel Keputusan
Xi = investasi ke-i
5 X1 + 7X2 + 4X3 + 3X4 14
Xi = 0 atau 1, i = 1,2,3,dan 4
Investasi
Ci/ai
Peringkat
16/5=3,2
22/7=3,14
12/4=3
8/3=2,66
TERIMA KASIH