Soal 5 dari 5
Hard Dikerjakan di Kertas0 dari 5 soal telah dikerjakan
Optimasi rute kurir multi-paket dengan batas muatan dan waktu
Instruksi: Pelajari studi kasus ini dengan saksama. Tuliskan analisis dan rancangan solusi lengkapmu di kertas, lalu cocokkan dengan panduan saat evaluasi akhir.
Seorang kurir ekspres membawa sepeda motor dengan ketentuan:
- Kapasitas maksimal boks motor: 20 kg.
- Waktu kerja sif: maksimal 4 jam (240 menit).
- Tersedia 5 paket yang siap diantar ke pelanggan dengan data:
* Paket A: berat 4 kg, durasi antar 30 menit, denda telat Rp50.000
* Paket B: berat 12 kg, durasi antar 90 menit, denda telat Rp20.000
* Paket C: berat 6 kg, durasi antar 45 menit, denda telat Rp80.000
* Paket D: berat 8 kg, durasi antar 60 menit, denda telat Rp70.000
* Paket E: berat 5 kg, durasi antar 40 menit, denda telat Rp60.000
Usulan awal pengawas: "Antar selalu paket dengan durasi tercepat/jarak terdekat terlebih dahulu."
Tuliskan di kertas: (1) evaluasi mengapa strategi usulan pengawas gagal memaksimalkan efisiensi dan dapat menimbulkan total denda besar, (2) uji kombinasi paket yang memenuhi batasan muatan (<= 20 kg) dan waktu (<= 240 menit), (3) rancang urutan pengantaran paket yang paling tepat untuk meminimalkan denda.
- Kapasitas maksimal boks motor: 20 kg.
- Waktu kerja sif: maksimal 4 jam (240 menit).
- Tersedia 5 paket yang siap diantar ke pelanggan dengan data:
* Paket A: berat 4 kg, durasi antar 30 menit, denda telat Rp50.000
* Paket B: berat 12 kg, durasi antar 90 menit, denda telat Rp20.000
* Paket C: berat 6 kg, durasi antar 45 menit, denda telat Rp80.000
* Paket D: berat 8 kg, durasi antar 60 menit, denda telat Rp70.000
* Paket E: berat 5 kg, durasi antar 40 menit, denda telat Rp60.000
Usulan awal pengawas: "Antar selalu paket dengan durasi tercepat/jarak terdekat terlebih dahulu."
Tuliskan di kertas: (1) evaluasi mengapa strategi usulan pengawas gagal memaksimalkan efisiensi dan dapat menimbulkan total denda besar, (2) uji kombinasi paket yang memenuhi batasan muatan (<= 20 kg) dan waktu (<= 240 menit), (3) rancang urutan pengantaran paket yang paling tepat untuk meminimalkan denda.
Kerjakan di kertas.
Tuliskan nomor soal 5 pada jawabanmu agar bisa dicocokkan saat evaluasi.
Website tidak mengumpulkan atau mengoreksi jawaban yang kamu tulis.