TUGAS 3

Soal:

1. 4 orang karyawan diberi tugas untuk 4 pekerjaan. Diketahui bahwa waktu yang
diperlukan setiap pekerjaan adalah sebagai berikut:

Karyawan Pekerjaan/ Tugas (Hari)

A B C D
a 15 18 21 24
b 19 23 22 18
c 26 17 16 19
d 19 21 23 17

Tentukan alokasi penugasan yang akan meminimumkan jumlah waktu yang diperlukan
(anggap semua karyawan dibayar dengan tingkat yang sama, bila tidak, biaya
seharusnya juga dipertimbangkan)

2. Carilah jalur kritis rangkaian kegiatan-kegiatan dibawah ini dan buatlah jaringannya
terlebih dahulu:
Kegiatan Lama waktu Kegiatan Lama waktu
(dalam hari) (dalam hari)
1–2 6 5–8 7
1–3 4 5 – 10 8
1–4 5 6–7 7
2–5 7 6–9 3
2–7 6 7 – 10 9
3–5 8 7–8 3
3–7 10 8 – 11 8
4–6 4 9 – 10 6
10 – 11 5

3. Diketahui, sebuah proyek pembangunan jembatan diberikan tenggat waktu

penyelesaian selama 16 minggu dan ditargetkan akan selesai selama 15 minggu. Jalur
kritis proyek ini terdiri dari aktifitas A, C, E, G, dan H. Dengan mengacu pada data
berikut ini, tentukan probabilitas waktu penyelesaian proyek.
Jawab:
1.
Schedul penugasan
a-C 21
b-A 19
c-B 17
d-D 17

74