PERTEMUAN 12
METODA GREEDY 1
1.
. Jelaskan 5
manfaat penggunaan metoda Greedy
2.
Terdapat 7 Buah
Program (N=7) yang masing-masing mempunya panjang program (L1=10 , L2=3 , L3=9
, L4= 12 , L5=20 , L6=7 , L7=11), Dengan metoda Optimal Storage Ontapes Problem
, tentukan Order yang paling optimal
3.
Terdapat sebuah
truk dengan kapasitas 80 Ton, Akan memuat 3 buah barang masing-masing adalah :
Gula pasir 50 Ton dengan harga 100 Juta, Gula merah 60 Ton dengan harga 80 Juta
dan Gula batu 70 Ton dengan harga 90 Juta.
Dengan
metoda Greedy Tentukan barang apa saja yang dimuat truk dengan harga yang
paling mahal
4.
Dalam metoda
greedy jelaskan apa yang menjadi fungsi tujuan dan fungsi pembatas.
Jawab:
1.
Manfaat
Penggunaa Metode Greedy yaitu
·
Menyesuaikan
suatu permasalahan dengan beberapa solusi
·
Meyelesaikan
suatu permasalahan dengan solusi optimal
·
Membantu
memilih objek yang akan dimuat sesuai dengan kapasitas
·
Mengoptimalisasu
storage
·
Menentukan
waktu pengerjaan seoptimal mungkin
2.
Optmal
Storage Ontapes Problem
L5=20 à L4=12 à L7=11 à L1=10 àL3=9 àL6=7àL2=3
3.
Berdasarkan
Provit Maksimal
P1 = 100.000.000 W1 = Gula pasir = 50
P2 = 90.000.000 W2 = Gula Batu = 70
P3 = 80.000.000 W3 = Gula merah= 60
M = 80 ton
-
P1 =
100.000.000, W1 = 50
50 > 80 ,
tidak maka X1 = 1
80-50 30
M=30
-
P2 =
90.000.000, W2 = 70
70>30, ya Maka X2= 3/7
M = 0
-
P3 =
80.000.000, W3 = 60
X3
= 0
Jadi,
barang yang mampu di muat Truk dalam harga yang paling mahal yaitu Gula Pasir dan Gla Batu.
4.
- Fungsi
Tujuan adalah fungsi utama obyektif yaitu fungsi yang menjadi penyelesaian
permasalahan dengan mendapatkan solusi
yang optimal.
-
Fungsi
Pembatas adalah Fungsi Subyektif yaitu fungsi yang bertujuan untuk memberikan batas
maksimal dari setiap obyek untuk dapat di muat dalam rensel sehingga
kapasitasnya tidak melebihi dari jumlah maksimal daya tampung rensel.
Tidak ada komentar:
Posting Komentar