TUGAS 3

RISET OPERASI
PROGRAM STUDI MANAJEMEN UNIVERSITAS TERBUKA

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 :
 Pertama, Membuat opportunity cost matrix dengan cara nilai tiap-tiap baris dikurangi
nilai terkecil dari baris itu sehingga didapatkan table berikut
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

 Kedua, membuat total opportunity cost matrix dengan cara mengusahakan kolom yang
tidak emmiliki angka nol agar ada angka nol denganc ara mengurangi nilai-nilai pada
kolom tsb dengan nilai kolom paling kecil. Agar kolom B memiliki nol maka nilai pada
kolom b dikurangi 1 sebagai nilai terkecil pada kolom B
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

 Langkah ketiga menggambarkan garis untuk meliputi garis angka 0 untuk

mengubungkan setiap angka nol yang ada
Karyawan Pekerjaan/ Tugas (Hari)
A B C D
a 0 3 6 9
b 1 5 4 0
c 10 0 0 3
d 2 4 6 0
Dari gambar tersebut garis minimum hanya dapat dibuat sejumlah 2 garis padahal harusnya paling
tidak sama dengan jumlah bari atau 4 maka terjadi kekurangan garis minimum sehingga table harus
diubah lagi. Meskipun kolom A dan d memiliki nilai nol tetapi jika ditarik garis nilainya tidak
minimum.

Cara ubah table adalah

a. Pilih angka terkecil dari semua angka yang belum terliput garis minmun. Semua angka yang
belum terliput garius dikurangi dengan angka terkecil ini
b. Nilai yang terliput garis dua kali maka harus ditambah dengan nilai terkecil tsb sehingga
perubahan menjadi

Karyawan Pekerjaan/ Tugas (Hari)

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

Maka table menjadi

Karyawan Pekerjaan/ Tugas (Hari)

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

Tetapi Kareba masih belum minimum sebab itu harus ada 4 garis minum maka diubah lagi menjadi

Karyawan Pekerjaan/ Tugas (Hari)

A B C D
a 0 0 3 12
b 0 2 1 0
c 13 0 0 6
d 3 1 3 0
Tahap selanjutnya membuat alokasi penugasan karena gaaris minimum sebanyak empat sudah
terpenuhi maka penugasan diberikan pada karyawan yang dihubungkan oleh nol (0).

Pertama, berikan tugas kepada karyawan yang hanya memiliki 1 nol yaitu karyawan d karena dia
hanya memiliki 1 nol jadi pekerjaan D diberikan keapda karyawan d

Kedua lanjutkan pada tugas dnegan 2 nilai nol, Penugasan B bisa dilakukan oleh a dan c tetapi c
sudah melakukan tugas C, maka tugas B dilakukan oleh a

Ketiga penugasan A bisa dikerjakan oleh a dan b. tetapi a sudah melakukan tugas B maka tugas A
dilakukan oleh b

Keempat penugasan C dilakukan oleh c

karyawan pekerjaan Hari
a B 18
b A 19
c C 16
d D 17
total 70
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

Jawab :

D I7
7 8
2
A O
F 8
6 N
8
1 3
E 1
3 9
6 1
G1 K J
C P
0 7 8
5 6 Q
7 1 5
4
H M 0
4 9

Dalam diagram jaringan diatas , terlihat ada

- Jalur 1-2-5-8-11 (kegiatan A-D-I-O) panjangnya 28 hari
- Jalur 1-2-7-8-11 (kegiatan A-E-N-O) panjangnya 23 hari
- Jalur 1-2-5-10-11 (kegiatan A-D-J-Q) panjangnya 26 hari
- Jalur 1-3-5-8-11 (kegiatan B-F-I-O) panjangnya 27 hari
- Jalur 1-3-5-10-11 (kegiatan B-F-J-Q) panjangnya 25 hari
- Jalur 1-3-7-10-11 (kegiatan B-G-M-Q) panjangnya 28 hari
- Jalur 1-3-7-8-11 (kegiatan B-G-N-O) panjangnya 25 hari
- Jalur 1-4-6-7-8-11 (kegiatan C-H-K-N-O) panjangnya 27 hari
- Jalur 1-4-6-9-10-11 (kegiatan C-H-L-P-Q) panjangnya 23 hari
- Jalur 1-4-6-7-10-11 (kegiatan C-H-K-M-Q) panjangnya 30 hari
- Jalur 1-4-6-7-8-11 (kegiatan C-H-K-N-O) panjangnya 27 hari
Jalur kritis rangkaian kegiatan tersebut berada di jalur 1-4-6-7-10-11 atau jalur C-HK-M-Q
(30 hari
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 :

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 :

Jadi, probabilitas waktu penyelesaian proyek selama 15 minggu adalah 0, yang artinya
sesuai dengan rata-rata waktu selesainya proyek pembangunan jembatan.