Tugas 3 riset operasi

I Komang Oka Sanjaya

042283134

1. 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:
a) Dalam memecahkan masalah penugasan (assignment problem) di atas, kita
menggunakan metodealokasi yang dikenal dengan namaHungarian method.
Langkah- langkah penyelesaian masalah alokasisebagai berikut :
Pertama, memodifikasi matriks waktu (biaya) dan mengurangi dengan waktu terkecil
(bukan nol)dalam setiap kolom dari sleuruh sel dalam kolom itu untuk mendapatkan
paling sedikit satu angkanol dalam setiap kolom.

b) Dalam setiap baris, waktu terkecil (bukan nol) dipakai untuk mengurangi seluruh sel
dalambaris itu. Ini hanya dilakukan pada baris kedua karena semua baris lainnya
telah mempunyaiangka nol. Bila langkah pertama telah menghasilkan paling sedikit
satu angka nol adalah setiapbaris, langkah kedua dapat dihilangkan.
c) Sekarang tarik sejumlah minimum garis yang akan meliput semua angka nol
(perhatikan garisbiru yang ditarik berdasarkan pada sel yang ada angka nol). Dalam
matriks di atas, tiga garis telahmencukupi. Bila ada jumlah garis yang sama dengan
jumlah baris atau kolom, alokasi optimalmungkin tercapai. Bila tidak, matriks harus
diubah. Di sini ada tiga garis dibanding empat barisatau kolom, sehingga langkah
berikutnya diperlukan
d) Seluruh sel yang belum terliput garis-garis dikurangi dengan sel terkecil yang belum
terlalui (yaitu3). Kemudian tambahkan dengan jumlah yang sama ke elemen-elemen
yang ada pada garis-grais silang(7 dalam garis a, dan 2 dalam garis c), sehingga
nilaninya menjadi 10 dan 5. Masukkan hasil-hasil inipada matriks dan menyelesaikan
matriks dengan seluruh elemen-elemen yang telah terliput tanpa perubahan.
e) Ulangi langkah ketiga; sekali lagi, hanya ada tiga garis yang meliput angka nol (0).
Oleh ebabitu, ulangi langkah keempat, dan mendapatkan empat garis yang meliput
seluruh angka nol (0).Jadi, dapat dihasilkan matriks optimal.

f) Buat alokasi tugas yang nyata, mulai dengan angka nol yang khas dalam baris atau
kolom. (Bilatidak ada angka nol tersebut, mulai dengan sembarang angka nol). Dari
hasil tersebut adalah cC.Penyelesaian alokasi ini muncul 2 (dua) kemungkinan yang
dapat ditunjukkan dengan lingkaran garismerah dan biru.

Kemungkinan 1 : cC, aA, bD, dB ; waktu yang diperlukan adalah= 16 + 15 + 18 + 21 =

70 hari
Sehingga penugasannya adalah : c di C, a di A, b di D, dan d di B.
Kemungkinan 2 : cC, aB, bA, dD ; waktu yang diperlukan adalah= 16 + 18 + 19 + 17 =
70 hari
Sehingga penugasannya adalah : c di C, a di B, b di A , dan d di D
2.

Terdapat 11 jalur-jalur alternatif yang ditemukan :

Jalur kritisnya adalah 1 - 4 - 6 - 7 - 10 - 11 dan waktu yang dibutuhkan untukmenyelesaikan

kegiatan-kegiatan tersebut = 30 hari (tanda panah tebal pada gambar)atau ditunjukkan jalur
kesepuluh (dilingkari merah) pada alternatif jalur.Bila kegiatan yang paling lama dalam jalur
kritis, yaitu kegiatan 7 - 10 dipercepat 3 hari (makawaktu 9 hari - 3 hari = 6 hari). Maka
alternatif jalur yang berubah ada 3 yaitu nomor 4, nomor 8dan nomor 10:Jalur alternatif
yang baru :
4. 1 - 2 - 7 - 10 - 11.......................6 + 6 + 6 + 5= 23
5. 1 - 3 - 7 - 10 - 11.......................4 + 10 + 6 + 5= 25
10. 1 - 4 - 6 - 7 - 10 - 11...............5 + 4 + 7 + 6 + 5 = 27 (jalur kritis lama)
Perubahan waktu ditunjukkan dengan waktu yang berwarna hijau.
Jadi, ada perubahan jalur kritis dan waktu penyelesaian kegiatan seluruhnya. Jalur kritis yang
baruadalah 1 - 2 - 5 - 8 - 11 (ditunjukkan dengan lingkaran biru). Waktu penyelesaian
kegiatanseluruhnya = 28 hari (lebih cepat 2 hari dari jalur kritis lama).
3. Untuk mencari waktu yang diharapkan perusahaan dan variansnya, maka dilakukan
perhitungan sebagai berikut:

Kegiatan Waktu Waktu Waktu Waktu yang Varians[(b-

Optimis(a) realistis(m) pesimis(b) diharapkan a)/6}2
t=(a+4m+b)/6
A 1 2 3 2 0.11
B 2 3 4 3 0.11
C 1 2 3 2 0.11
D 2 4 6 4 0.44
E 1 4 7 4 1.00
F 1 2 9 3 1.78
G 3 4 11 5 1.78
H 1 2 3 2 0.11
Untuk menghitung varians proyek secara keseluruhan dan standar deviasinya maka dihitung
menggunakan rumus yang sudah ditentukan, yakni:
S= Varians proyek = (varians kegiatan pada jalur kritis)2
= varians A + varians C + varians E + varians G + varians H
=0,11 + 0,11 + 1,00 + 1,78 + 0,11
=3.11
Sedangkan standar deviasinya
(S) =√var iansproyek
=√3 . 11= 1.76 minggu
Kemudian perusahaan menetapkan batas waktu penyelesaian proyek yakni selama 26
minggu, maka:
Nilai deviasi normal (Z) = [batas waktu (n) - waktu penyelesaian yang diharapkan]/S
= (16 minggu - 15 minggu)/1.76
= 1/1.76 = 0.57
TABEL NORMAL

Z 0.0 0.01 ~ 0.07

0.1 0.50000 0.50399 0.52790
0.2 0.53983 0.54380 0.56749
~
0.5 0.69146 0.69497 0.7157
0.6 0.72575 0.72907 0.74857
Kemudian merujuk pada Tabel Normal, kita dapat mendapat peluang 0.7157, artinya ada
peluangsebesar 71.57% untuk perusahaan menyelesaikan proyek tersebut dalam kurun
waktu 16 minggu ataukurang dari itu.Hal tersebut dapat dilihat pada gambar berikut ini: