TUGAS 3 TUTORIAL ONLINE
RISET OPERASI
Nama Mahasiswa: Rikza Afifie
NIM : 049520264
NOMOR 1
Langkah 1: Pengurangan Baris
Setiap baris dikurangi dengan nilai terkecil di baris tersebut.
Pekerjaan Karyawan A Karyawan B Karyawan C Karyawan D
I 25 10 17 12
II 20 15 30 10
III 30 12 20 25
IV 28 11 15 25
Pengurangan pada masing-masing baris:
Baris I: Nilai terkecil = 10. Jadi, kita kurangi setiap nilai dalam baris I dengan
10.
Baris II: Nilai terkecil = 10. Kita kurangi setiap nilai dalam baris II dengan 10.
Baris III: Nilai terkecil = 12. Kita kurangi setiap nilai dalam baris III dengan
12.
Baris IV: Nilai terkecil = 11. Kita kurangi setiap nilai dalam baris IV dengan
11.
Hasil pengurangan baris:
Pekerjaan Karyawan A Karyawan B Karyawan C Karyawan D
I 15 0 7 2
II 10 5 20 0
III 18 0 8 13
IV 17 0 4 14
Langkah 2: Pengurangan Kolom
Selanjutnya, kita lakukan pengurangan pada kolom dengan cara mengurangi setiap
nilai dalam kolom dengan nilai terkecil di kolom tersebut.
Kolom A: Nilai terkecil = 10. Kurangi setiap nilai di kolom A dengan 10.
Kolom B: Nilai terkecil = 0. Tidak ada perubahan.
Kolom C: Nilai terkecil = 4. Kurangi setiap nilai di kolom C dengan 4.
Kolom D: Nilai terkecil = 2. Kurangi setiap nilai di kolom D dengan 2.
Hasil pengurangan kolom:
Pekerjaan Karyawan A Karyawan B Karyawan C Karyawan D
I 5 0 3 0
II 0 5 16 0
III 8 0 4 11
IV 7 0 0 12
Langkah 3: Pencocokan dan Penugasan
Sekarang kita akan mencari penugasan optimal menggunakan angka-angka yang telah
dikurangi.
Pilih angka 0 dalam tabel. Ini menunjukkan pekerjaan yang bisa dilakukan
oleh karyawan tersebut dengan biaya minimal.
Pencocokan dilakukan dengan memilih angka 0 yang tidak berbaris dan
berkolom yang sama.
Penugasan yang optimal berdasarkan hasil ini adalah:
Pekerjaan I dikerjakan oleh Karyawan B (biaya = 10).
Pekerjaan II dikerjakan oleh Karyawan A (biaya = 20).
Pekerjaan III dikerjakan oleh Karyawan C (biaya = 20).
Pekerjaan IV dikerjakan oleh Karyawan D (biaya = 25).
Langkah 4: Menghitung Total Biaya
Biaya total = 10 (Pekerjaan I, Karyawan B) + 20 (Pekerjaan II, Karyawan A) + 20
(Pekerjaan III, Karyawan C) + 25 (Pekerjaan IV, Karyawan D).
Total biaya = 10 + 20 + 20 + 25 = 75.
Hasil Alokasi Optimal:
Pekerjaan I → Karyawan B (biaya = 10)
Pekerjaan II → Karyawan A (biaya = 20)
Pekerjaan III → Karyawan C (biaya = 20)
Pekerjaan IV → Karyawan D (biaya = 25)
Biaya total yang dikeluarkan = 75.
NOMOR 2
Berikut adalah gambar networknya
A B
/ \ /
D G E
\ / \
G H
|
F
Menghitung Waktu untuk Menyelesaikan Proyek
Untuk menemukan jalur kritis, kita perlu menghitung waktu total untuk setiap jalur
dari awal sampai akhir proyek.
Jalur 1: A → D → G → H
A = 5 minggu
D = 5 minggu
G = 3 minggu
H = 5 minggu
Total waktu untuk jalur ini = 5 + 5 + 3 + 5 = 18 minggu
Jalur 2: B → E → G → H
B = 5 minggu
E = 6 minggu
G = 3 minggu
H = 5 minggu
Total waktu untuk jalur ini = 5 + 6 + 3 + 5 = 19 minggu
Jalur 3: C → F → H
C = 7 minggu
F = 4 minggu
H = 5 minggu
Total waktu untuk jalur ini = 7 + 4 + 5 = 16 minggu
Menentukan Jalur Kritis
Jalur kritis adalah jalur yang memiliki total waktu terpanjang, karena proyek tidak
dapat selesai lebih cepat dari jalur ini.
Jalur kritis = B → E → G → H dengan total waktu 19 minggu.
Kesimpulan:
Jalur Kritis: B → E → G → H
Total waktu proyek: 19 minggu
Referensi: BMP Modul Riset Operasi ”Universitas Terbuka”