PENUGASAN(ASSIGNMENT)
KELOMPOK 4 :
I Komang Juni Antara (1505514077)
Bagus Galih Rama Mahayana (1519151003)
I Wayan Nova Iswara Wiguna (1519151023)
Model Penugasan (ASSIGNMENT)
1 80 75 90 85
2 95 90 90 97
Manager Proyek
3 85 95 88 91
93 91 80 84
4
5 91 92 93 88
Penyelesaian
Karena model contoh soal tersebut belum seimbang, maka diseimbangkan dengan
menambahkan dammy (m=n), dimana m = 5 dan n = 4, maka harus diseimbangkan
Lokasi Proyek
A B C D Dummy
1 80 75 90 85 0
2 95 90 90 97 0
Manager Proyek
3 85 95 88 91 0
4 93 91 80 84 0
5 91 92 93 88 0
Penyelesaian
Langkah 1 :
Menentukan nilai p pada masing-masing baris, dimana nilai p merupakan
ongkos terkecil pada setiap baris.
Lokasi Proyek
A B C D Dummy
Nilai p;
1 80 75 90 85 0 0
2 95 90 90 97 0 0
Manager Proyek
3 85 95 88 91 0 0
4 93 91 80 84 0
0
5 91 92 93 88 0 0
Penyelesaian
Hasil Iterasi 1
Karena nilai p = 0, maka hasil iterasi 1 sama dengan model langkah 1
Lokasi Proyek
A B C D Dummy
1 80 = 0 75 = 0 90 = 10 85 = 1 0
2 95 =15 90 = 15 90 = 10 97 = 13 0
Manager Proyek
3 85 =5 95 = 20 88 = 8 91 = 7 0
4 93 = 13 91 = 16 80 = 0 84 = 0 0
5 91 = 11 92 = 17 93 = 13 88 = 4 0
Nilai q ; 80 75 80 84 0
Penyelesaian
Hasil iterasi 2
Lokasi Proyek
A B C D Dummy
1 0 1-B 0 10 1 0
2 15 15 10 13 2-Dummy 0
Manager Proyek
3 5 20 8 7 0
4-C
4 13 16 0 0 0
5 11 17 13 4 0
Karena solusi belum juga didapat (bernilai “0”) antara Manager Proyek 3,5 dengan
lokasi proyekA,D, maka dilanjutkan langkah ke-3 dan 4
Penyelesaian
Langkah 3 dan 4
Plot graris-graris vertikal dan horizontal terhadap nilai “0” dengan jumlah garis paling
sedikit, kemudian tentukan nilai r
Lokasi Proyek
A B C D Dummy
Syarat:
1 0 0 10 1 0
■ Yang tidak terkena garis dikurang r
2 15 15 10 13 0 ■ Yang terkena dua haris ditambahkan r
Manager
■ Yang terkena satu garis nilai tetap
Proyek
3 5 20 8 7 0
4 13 16 0 0 0
5 11 17 13 4 0
Nilai r merupakan nilai terkecil yang tidak di plot oleh garis, sehingga diperoleh r = 4
Penyelesaian
Hasil iterasi 3
Lokasi Proyek
A B C D Dummy
Garis Biru merupakan
1 0
1-B
0 10 1 4 garis hubungan antara
Manager Proyek dan
2 11 11 6 9
1-B
0
Lokasi Proyek yang
Manager sudah bernilai “0”
Proyek 3 1 16 4 3 0 Garis Merah merupakan
garis yang menutup
4-C
4 13 16 0 0 4 secara Horisontal dan
Vertikal pada cell yang
sudah memiliki nilai “0”
5 7 13 9 5-D 0 0 antara m dan n
Karena solusi belum juga didapat, maka dilanjutkan untuk mecari iterasi berikutnya.
Penyelesaian
Langkah 3 dan 4
Lokasi Proyek
A B C D Dummy
Syarat:
1 0 0 10 1 4
■ Yang tidak terkena garis dikurang r
2 11 11 6 9 0 ■ Yang terkena dua haris ditambahkan r
Manager
■ Yang terkena satu garis nilai tetap
Proyek 3 1 16 4 3 0
4 13 16 0 0 4
5 7 13 9 0 0
Nilai r merupakan nilai terkecil yang tidak di plot oleh garis, sehingga diperoleh r = 1
Penyelesaian
Hasil iterasi 4
Lokasi Proyek
A B C D Dummy
1 0 1-B 0 10 1 5
2 10 10 5 8 2-Dummy 0
Manager
Proyek 3 3-A
0 15 3 2 0
4 13 16 4-C
0 0 5
5-D
5 7 13 9 0 1
Dari hasil iterasi 4 didapat solusi (hubungan) untuk masing-masing manajer proyek
dengan lokasi proyek.
Jadi pasangan yang dihasilkan adalah sebagai berikut
Lokasi Proyek
Lokasi Proyek
A B C D Dummy A B C D Dummy
1-B
1 0 0 10 1 5 1 80 75 90 85 0
1
2-Dummy
2 10 10 5 8 0 2 95 90 90 97 0
Manager 3-B
Manager
3 0 15 3 2 0 Proyek 3 85 95 88 91 0
Proyek
4-C
4 13 16 0 0 5 4 93 91 80 84 0
5-D
5 7 13 9 0 1 5 91 92 93 88 0
Z = 75+0+85+80+88
= 328
Terima Kasih