13linear Programming
13linear Programming
Total
Dari Kota 1 Kota 2 Kota 3 Kota 4 Supply Supply
Pembangkit 35 jt
1 $8 $6 $ 10 $9 kwh
Pembangkit 50 jt
2 $9 $ 12 $ 13 $7 kwh
Pembangkit 40 jt
3 $ 14 $9 $ 16 $5 kwh
45 jt 20 jt 30 jt 125 jt
Demand kwh kwh 30jt kwh kwh kwh
Total 125 jt
demand kwh
Diagram Titik (Node diagram)
Permasalahan Powerco
Contoh:
X14 = jumlah listrik yang diproduksi dari
pembangkit 1 dan dikirim ke kota 4
Fungsi obyektif
Total
Dari Kota 1 Kota 2 Kota 3 Kota 4 Supply Supply
Pembangkit 1 $8 $6 $ 10 $ 9 35 jt kwh
Pembangkit 2 $9 $ 12 $ 13 $ 7 50 jt kwh
Pembangkit 3 $ 14 $9 $ 16 $ 5 40 jt kwh
30 jt 125 jt
Demand 45 jt kwh 20 jt kwh 30jt kwh kwh kwh
125 jt
Total demand kwh
X
i 1
ij dj ( j 1,2,..., n)
i m j n
s d
i 1
i
j 1
j
Jika total supply >= total demand
Konsep dummy variable, dengan
biaya pengiriman nol ke titik dummy
Jika total supply < total demand:
tidak ada solusi feasible.
Dikenakan penalti untuk demand
yang tidak terpenuhi
Contoh Unbalanced Transportation
Problem
Penentuan Basic Feasible
Solution (BFS) untuk TP
-LP dengan m+n kendala
Sifat istimewa:
-Jika peubah keputusan (xijs)
memenuhi m+n-1 kendala, otomatis
nilai peubah keputusan tsb memenuhi
kendala yang terakhir.
Metode Penentuan BFS bagai balanced TP
3. Vogels Method
1. Northwest Corner Method