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.
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).

Jawab

Langkah 1 : identifikasi penyederhanaan masalah dalam tabel penugasan, dengan mencari nilai
terkecil untuk setiap baris. Kemudian menggunakan biaya terkecil tersebut untuk dikurangi oleh
semua biaya yang ada pada garis yang sama.

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
Mengurangkan nilai setiap baris dengan nilai terkecil

Karyawan Pekerjaan/ Tugas (Hari)

A B C D
a 0 3 6 9
b 1 5 4 0
c 10 1 0 3
d 2 4 6 0
Tabel opportunity cost

Diperiksa lagi apakah setiap kolom telah mempunyai nilai nol. Apabila ada yang belum, ditentukan
nilai terkecil kolom tersebut kemudian nilai pada kolom tersebut dikurangi dengan nilai terkecilnya.

Karyawan Pekerjaan/ Tugas (Hari)

A B C D
a 0 3 6 9
b 1 5 4 0
c 10 1 0 3
d 2 4 6 0

Karyawan Pekerjaan/ Tugas (Hari)

A B C D
a 0 2 6 9
b 1 4 4 0
 c 10 0 0 3
d 2 3 6 0

Menentukan penugasan optimum. Yaitu melakukan tes optimalisasi dengan menutup semua nilai
nol dengan tes optimalisasi dengan menutup semua nilai nol dengan menggunakan garis
horizontal/vertical seminimal mungkin.

Karyawan Pekerjaan/ Tugas (Hari)

A B C D
a 0 2 6 9
b 1 4 4 0
c 10 0 0 3
d 2 3 6 0

Jika jumlah garis yang dapat ditarik masih belum sama dengan jumlah garis dan kolom, maka revisi
tabel diperlukan. Yaitu dengan mengurangi sel-sel yang tidak terkena garis dengan nilai terkecil,
kemudian tambah sel-sel yang terkena garis 2x. nilai kena garis 1x=tetap.

Karyawan Pekerjaan/ Tugas (Hari)

A B C D
a 0 1 5 9
b 0 3 3 0
c 10 0 0 4
d 1 2 5 0

Karyawan Pekerjaan/ Tugas (Hari)

A B C D
a 0 0 4 8
b 0 3 3 0
c 11 0 0 4
d 1 1 4 0

Hasil :

a B 18

b A 19

c C 16

d D 17

Total 70
 Alokasi Optimal Penugasan Karyawan serta
waktunya

karyawan Pekerjaan Waktu yang dibutuhkan

a B 18 hari
b A 19 hari

c C 16 hari

d D 17 hari

Jumlah 70 hari

#sumber reverensi jawaban berdasarkan materi BMP Modul 7 KB 1, perencanaan penugasan, 7.3-7.7

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

Dari data tabel digambarkan dalam bentuk jaring aktifitas :

7 7
2 5 8
6 8 3 8

6 8 5
1 3 7 10 11
4 10 9

5 7 6

4 3
4 6 9

Terdapat 8 jalur alternative yang ditemukan :

(1). (1,2)(2.5)(5-8)(8-11 ) = 6+7+7+8 = 28

(2). (1,2)(2,7)(7,10)(10,11) = 6+6+9+5 = 26

(3). (1,2)(2,5)(5,10)(10,11) = 6+7+8+5 = 26

(4). (1,3)(3,7)(7,10)(10,11) = 4+10+9+5 = 28

(5). (1,3)(3,5)(5,8)(8,11) = 4+8+7+8 = 27

(6). (1,3)(3,7)(7,8)(8,11) = 4+10+3+8 = 25

(7). (1,4)(4,6)(6,9)(9,10)(10,11) = 5+4+3+6+5 = 23

(8). (1,4)(4,6)(6,7)(7,10)(10,11) = 5+4+7+9+5 = 30

Dari kedelapan jalur tersebut, maka jalur yang terpanjang adalah jalur nomor 8 dengan waktu total
penyelesaian adalah 30. Artinya proyek tersebut dapat diselesaikan selama 30 hari.

#sumber reverensi jawaban berdasarkan materi BMP Modul 8 KB 2, pembuatan jaringan kerja, 8.14-
8.15.

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.

Diketahui : Jalur kritis proyek : A-C-E-G-H

Waktu penyelesaian proyek, variasi dan deviasinya

Kegiatan Waktu/kegiatan Kumulatif tikum Variasi Vi Kumulatif Vik

E(ti) E(ti) (Vi)

A 2 2 0,1111 0,1111

C 2 4 0,1111 0,2222
E 4 8 1,0000 1,2222

G 5 13 2,2500 3,4722
 H 2 15 0,1111 3,5833

Jadi waktu selesainya proyek pembangunan jembatan itu = 15 minggu dengan

variasi
= 3,5833 dan deviasi standar = 1,89296 dibulatkan menjadi 1,90 minggu.

Probabilitas waktu penyelesaian proyek :

X−μ 15−15
Z= = =0
δ 1, 90
Jadi, probabilitas waktu penyelesaian proyek selama 15 minggu adalah 0, yang artinya
sesuai dengan rata-rata waktu selesainya proyek pembangunan jembatan

#sumber reverensi jawaban berdasarkan materi BMP Modul 8 KB 3,probabilitas waktu penyelesaian
proyek, 8.45.

Tentukan waktu yang diharapkan selesai (t) dan variance dari tiap aktifitas

1. Tentukan variance proyek dengan menjumlah semua variance aktifitas kritis

Varians proyek = .11 + .11 + 1.00 + 1.78 + .11 = 3.11

2. Tentukan standar deviasi proyek, yaitu akar dari varians proyek

√3,11 = 1,76 minggu

3. Probabilitas penyelesaian proyek:

4. Z = (tenggat waktu – harapan waktu proyek selesai) / standar deviasi proyek

= (16 minggu – 15 minggu) / 1,76

= 0,57

Dengan mengacu pada “Tabel Normal”, diperoleh probabilitas penyelesaian proyek sebesar 75%