Logika & Algoritma Tugas Pertemuan 12

SEMESTER 1

LOGIKA & ALGORITMA

TUGAS TELOMPOK PERTEMUAN 12

# KELOMPOK SILENT TEAM #

1. HARIS SYAEFUL AMRI      [NIM : 13190183]
2. PATAR SAMUEL                 [NIM : 13190497]

3. IKHWAN HAFIZH                [NIM : 13190090]

4. MULYANSYAH YUSUF       [NIM : 13190088]

5. SOLIKIN                              [NIM : 13190515]

KELAS           : 13.1B.07

JURUSAN      : TEKNIK KOMPUTER

1. Terdapat 7 Buah Program (N=7) yang masingmasing 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

Jawaban  :

Optmal Storage Ontapes Problem

L5=20 → L4=12 → L7=11 → L1=10 → L3=9 → L6=7 → L2=3

2. 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

Jawaban  :

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 Gula Batu.