Pertemuan 12
Kelompok 6
Cahyuning mardina
Rifka theresia
M.Faisal yunus
Pengertian
Metode greedy adalah metode yang digunakan
untuk memecahkan persoalan optimasi
Persoalan Optimasi adalah persoalan
mencari solusi optimum
Persoalan optimasi ada 2 Maksimasi
Minimasi
Untuk mendapatkan solusi optimal dari
permasalahan yang mempunyai dua kriteria
yaitu fungsi tujuan/utama dan nilai pembatas
(constraint).
Proses kerja Metode Greedy
Untuk menyelesaikan suatu permasalahan
dengan n input data yang terdiri dari
beberapa fungsi pembatas dan satu fungsi
tujuan yang diselesaikan dengan memilih
beberapa solusi yang mungkin (feasible
solution/feasible sets), yaitu bila telah
memenuhi fungsi tujuan/obyektif
Contoh Masalah Optimasi
Penukaran uang
Di berikan uang senilai A. Tukar A dengan
koin-koin uang yang ada
Berapakah jumlah minimum koin yang di
perlukan untuk penukaran uang tersebut.
Jumlah minimum koin Persoalan Minimasi
Metode ini banyak digunakan dalam berbagai
penyelesaian masalah,antara lain adalah :
n j
Dan optimal storage = D (l) =
j=1
Contoh 1:
Fungsi
tujuan = fungsi utama/objektif fungsi yg
menjadi penyelesaian permasalahan dgn
mendapatkan solusi yg optimal
Solusi dimaksud = menemukan nilai / profit yg
maks. Untuk jumlah obyek yg dimuat dalam
ransel shg sesuai kapasitas
atau terbesar.
Pilih obyek (barang) dengan Wi minimal
dahulu
Pilih obyek (barang) dengan perbandingan
Algoritma Solin
Algoritma Kruskal
Algoritma Prim’s
Shortest Path Problem
Masalah menemukan jalur terpendek antara
dua persimpangan pada peta jalan dapat
dimodelkan sebagai kasus khusus dari
masalah jalur terpendek dalam grafik, di
mana simpul terkait dengan persimpangan
dan tepi sesuai dengan segmen jalan,
masing-masing ditimbang oleh panjang
jalan. segmen.
Terima kasih