download soal

Soal 3 pertemuan 24
1. Perusahaan “XYZ” akan mengerjakan suatu proyek dengan tahapan (stat)
seperti yang digambarkan pada diagram di bawah ini :
Mulai
Job 1 = 20 menit
Job
1
70 m
enit
it
t
25
b4=
it
men
Stat 5
Job 7 = 5 menit
Stat 7
t
0m
eni
8=
it
Stat 4
Job 6 = 60 menit
14
Job
m
en
it
45
n
me
=
=4
15
5
Stat 6
Job 15 = 100 menit
Job 13 = 80 menit
Stat 2
Stat 9
Job 11 = 75 menit
b
Jo
Jo
Jo
b
me
n
0=
eni
5m
10
=3
3=
Stat 8
12
Job 2 = 30 menit
Jo
b
Job 9 = 20 menit
Stat 3
Job
Stat 1
Stat 10
Selesai
Penjelasan :
 Proyek dimulai dari keadaan Stat 1 dan akan berakhir setelah Stat 10
terpenuhi.
 Suatu Stat dikatakan telah terpenuhi jika semua job yang menuju ke Stat
tersebut telah selesai dilakukan. Contoh : Stat 5 dikatakan terpenuhi jika job
3 dan job 4 telah selesai dikerjakan.
 Beberapa job dapat dikerjakan secara pararel / bersamaan. Contoh : Jika Stat 5
telah terpenuhi maka job 7 dan job 8 dapat dimulai beramaan.
a. Carilah waktu minimal yang dibutuhkan untuk menyelesaikan proyek tersebut
(tuliskan metode apa yang digunakan, cara pengerjaan dan penjelasannya)