Metode Greedy
Metode Greedy
Metode greedy
- Mencari nilai optimal dengan cara ,biaya, modal,usaha seminal mungkin
- Dengan biaya/usaha yang tersedia bisa di peroleh hasil seminimal mungkin
- Efektif = 32
- Efesien= 4 koin
- Efektif + efesien = optimal
Contoh : koin 1, 5, 10, 25
32 = 1+ 1 +………+ 1 = 32 …dst sampai 32 koin
32 = 5 + 5 + 5 + 5 + 10 + 1 + 1 (7 koin )
32 = 10 + 10 + 10 + 1 + 1 (5 koin )
32 =25 +5 + 1 + 1 (4 koin)
BEST = C , A, B
WORS=B , A, C
18
3 Lt3 3 Lt3
16
14
10 Lt3 5
12 Lt2
10 10 Lt2
6
5 Lt2 10 Lt1
4
5 Lt1
2
3 Lt1
0
BEST WORS NORMAL
(BEST)
Total Panjang untuk mencapai lantai dasar lt1 – lt3 = 8 meter
Total biaya = 80 juta
(WORS)
Total Panjang untuk mecapai lantai dasar lt1-lt3 = 15 meter
Total biaya =150 juta
(NORMAL)
Total Panjang untuk mencapai lantai dasar lt1-l3=15 meter
Total biaya =150 juta
BEST = C – A – B
WORST= B – A – C
2. Knapsack problem
Istilah/variable penting dalam knapsack problem
M =20Jt
Prioritas Barang Harga (W) profit(P) X STOK
1 PERTAMAX/1000lt 18jt 25jt 1 1000LT
2 PERTALITE/1000lt 15jt 24jt 2/15 133.3Lt
3 PREMIUM/1000lt 10jt 15jt 0
X = (1,2/15,0)
∑WiXi ∑PiXi
(1*18)+(2/15)*15+(0*10) (1*25)+(2/15*24)+(0*15)
20 28,2
Langkah -langkah
1. Utamakan yang harganya/weigthnya lebih kecil
2. BUDGET dikurangi Harga (M-W)
3. Tentukan x
- Berikan 1 barang yang terbeli semua
- Berikan angka 0 untuk barang yang tidak di beli sama sekali
- Hitung ∑ WiXi dan∑ PiXi
Greedy by Weigth (GBW)
M=20 JUTA
M =20Jt
Prioritas Barang Harga (W) profit(P) X stok
3 PERTAMAX/1000lt 18jt 25jt 0 0
2 PERTALITE/1000lt 15jt 24jt 10/15 666.667LT
1 PREMIUM/1000lt 10jt 15jt 1 1000lt
X = (0,1,10/5)
∑WiXi ∑PiXi
(0*18)+(10/5)*15+(1*10) (0*25)+((10/15)*24)+(1*15)
20 31
X = (0,1,10/5)
∑WiXi ∑PiXi
(0*18)+(1*15)+(5/10)*10) (0*15)+(1*24)+(5/10)*15)
20 31,5