LTM LOGIKA ALGORITMA PERTEMUAN 12

SOAL:

       1.   Jelaskan 5 manfaat penggunaan  metoda greedy !

       2.   Terdapat 7 buah program (N=7)  yang masing-masing  mempunyai panjang   program (L1=10, L2=3, L3=9,L4=12,L5=20,L6=7,L7=11) , dengan Metode optimal storage on stape 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, 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 dimaksud fungsi tujuan dan fungsi  pembatas.!

Jawabanya:

 

1.     >> menyesuaikan suatu permasalahan dengan beberapa solusi

>> menyelesaikan suatu permasalahan dengan solusi yang optimal

>> membantu memilih objek yg akan dimuat sesuai dengan kapasitas

>> mengoptimalisasi storage

>> menentukan waktu pengerjaan seoptimal mungkin

2.     Optimal storage:

L5=20,->L4=12, ->L7=11, ->L1=10, ->L3=9, ->L6=7, -> L2=3

3.     Kapasitas M = 80

Jumlah barang : n=3

Diketahui > (W1,W2,W3) = (50,60,70) >> (P1,P2,P3)=(100,80,90)

‘profit maksimal’ : P1=100 ->X1 =1

 P3= 90-> X2= 30/90

 P2= 80 -> X3= 0

4.     Fungsi pembatas = fungsi subyektif = fungsi ygbertujuan untuk memberikan batas maks. dr setiap obyekuntuk dapat dimuat dalam ransel sehingga kapasitasnyatdk melebihi dr jumlah maks.daya tampung ransel

Fungsi tujuan=fungsi utama obyektif=fungsi yang menjadi penyelesaian permasalahan dgn mendapatkann solusi yg optimal.