Soal 5 dari 5
Hard Dikerjakan di Kertas0 dari 5 soal telah dikerjakan
Penjadwalan tugas dengan batasan
Instruksi: Pelajari studi kasus ini dengan saksama. Tuliskan analisis dan rancangan solusi lengkapmu di kertas, lalu cocokkan dengan panduan saat evaluasi akhir.
Seorang pekerja mengerjakan sejumlah tugas satu per satu. Setiap tugas punya durasi (jam, paling lama 8 jam), tenggat (hari ke-berapa), dan mungkin harus menunggu tugas lain selesai lebih dulu (ketergantungan). Pekerja hanya bekerja 8 jam per hari, tidak mengerjakan dua tugas sekaligus, dan setiap tugas harus selesai tuntas dalam satu hari (tidak dipecah).
Rancang algoritma yang menyusun jadwal pengerjaan dan menandai tugas yang selesai setelah tenggatnya. Jadwal tidak harus yang paling optimal, tetapi harus mematuhi semua aturan.
Rancang algoritma yang menyusun jadwal pengerjaan dan menandai tugas yang selesai setelah tenggatnya. Jadwal tidak harus yang paling optimal, tetapi harus mematuhi semua aturan.
Kerjakan di kertas.
Tuliskan nomor soal 5 pada jawabanmu agar bisa dicocokkan saat evaluasi.
Website tidak mengumpulkan atau mengoreksi jawaban yang kamu tulis.