Solusi :
Produksi 9 mesin biasa dan
5.625 mesin khusus
Produksi
5.625 mesin khusus???
Membulatkan menjadi 6 mesin
khusus akan melanggar
constraint
Constraint ditambahkan untuk variabel keputusan
berupa integer
Maximum profit.
Solusi :
Produksi 8 mesin biasa dan
6 mesin khusus.
Binary programming
Masalah Jaringan (network problem)
Tentukan biaya perjalanan paling rendah dari titik
start ke titik finish. Unit cost perjalanan
diperlihatkan pada jaringan
10
A D
4 4
5
2
Start Finish
B
7
6
C
The model
Decision variables:
Xij = 1 jika menempuh node I ke node j, 0 otherwise.
Hanya 1 jalur keluar dari titik start:
Xsa + Xsb + Xsc = 1.
Hanya 1 jalur ke titik finish:
Xdf + Xcf = 1.
Node yang lainnya:
Jika sebuah node dimasuki, maka harus menjadi titik
keberangkatan selanjutnya.
Jika sebuah node tidak dimasuki, maka tidak bisa menjadi
titik keberangkatan selanjutnya.
WAY IN = WAY OUT
The model
Node A :
XSA = XAD atau 10
A D
XSA – XAD = 0
4 4
Node B :
5
XSB = XBD atau 2
Start Finish
B
XSB – XBD = 0
Node C :
7
XSC = XCF atau 6
C
XSB – XBD = 0
Node D :
XAD + XBD = XDF atau
XAD + XBD - XDF = 0
Format spreadsheet sama dengan LP problem
Nilai LHS and PROFIT menggunakan
=SUMPRODUCT(range, range).
Constraint ditambahkan untuk variabel keputusan
berupa binary
Cara menspesifikasi binary.
Minimum cost.
Start ke B, B ke D, D ke Finish.
Binary programming
Solusi :
Biaya perjalanan terendah dalam network dari start
ke finish.
10
A D
4 4
Start 5 Finish
2
7
6
C
Masalah Pemilihan Lokasi
The problem:
PT. ABC mengivestigasi 10 lokasi prospective untuk maximum 6 outlet barunya. Untuk
sederhananya lokasi ini disebut Site 1, Site 2, dan seterusnya.
Karateristik demografi dan ekonomi untuk tiap site adalah unik sehingga profit tahunan
yang diharapkan berbeda satu dengan yang lain. Harga sewa lokasi dan biaya
konstruksinya juga berbeda untuk tiap lokasi. Informasi ini diperlihatkan pada tabel di
bawah. Anggaran yang tersedia Rp. 130 juta.
Site Net Profit Cost Site Net Profit Cost
(juta pa) (juta) (juta pa) (juta)
1 11 20 6 18 23
2 14 22 7 17 24
3 10 18 8 16 25
4 15 26 9 13 28
5 16 27 10 15 29
Site 1 s/d Site 5 terletak di Region 1 dan Site 6 s/d Site 10 di Region 2. Tiap region
maksimum mempunyai 4 outlet baru.
Tiap region harus mempunyai paling sedikit 2 outlet baru.
Harus ada outlet baru untuk Site 1 atau Site 2 tapi tidak keduanya.
Harus ada outlet baru untuk Site 9 atau Site 10 tapi tidak keduanya.
Tentukan alokasi untuk memaksimalkan profit.
Assignment problem
Decision variables:
Xi = 1 jika site i dipilih, 0 otherwise.
Profit:
P = 11 X1 + 14 X2 + 10 X3 + 15 X4 + 16 X5 + 18 X6 + 17 X7 + 16 X8 + 13 X9 + 15 X10.
Cost:
20 X1 + 22 X2 + 18 X3 + 26 X4 + 27 X5 + 23 X6 + 24 X7 + 25 X8 + 28 X9 + 29 X10 130.
Maximum site:
X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8 + X9 + X10 6.
Maximum 4 per region:
X1 + X2 + X3 + X4 + X5 4.
X6 + X7 + X8 + X9 + X10 4.
Minimum 2 per region:
X1 + X2 + X3 + X4 + X5 2.
X6 + X7 + X8 + X9 + X10 2.
Sites 1 dan 2:
X1 + X2 = 1.
Sites 9 dan 10:
X9 + X10 = 1.
Maximum profit.