download soal

Soal 2 pertemuan 24
1. Diagram berikut menunjukan job (tugas) yang akan dilakukan.
Job 1
Job 3
Job 8
Job 7
Job 9
Job 2
Job 5
Job 4
Job 6
Job 1 = 20 menit
Job 4 = 25 menit
Job 7 = 5 menit
Job 2 = 30 menit
Job 5 = 45 menit
Job 8 = 15 menit
Job 3 = 10 menit
Job 6 = 60 menit
Job 9 = 20 menit
Job 10
Job 10 = 120 menit
Penjelasan :
 Job dikerjakan mulai dari job 1 dan berakhir di job 10.
 Waktu untuk mengerjakan setiap job sudah tercantum pada gambar di atas.
 Setiap job (kecuali job awal) memiliki pra-syarat job sebelumnya. Contoh : job
5 hanya dapat dimulai jika job 1 dan job 3 sudah selesai dikerjakan.
 Pengerjaan beberapa job dapat dilakukan secara pararel / bersamaan. Contoh :
setelah job 1 selesai dikerjakan, maka job 2 dan job 3 dapat dimulai secara
bersamaan.
Carilah waktu minimal yang dibutuhkan untuk menyelesaikan seluruh job tersebut
(tuliskan metode apa yang digunakan, cara pengerjaan dan penjelasannya).