Makalah Penugasan
Makalah Penugasan
DISUSUN OLEH :
KELAS 2EA27
Kuliah
Dosen
A B C D
1 75 70 85 80
2 90 85 85 92
3 80 90 83 86
4 88 86 75 79
5 86 87 88 83
Solusi : Dari permasalah penugasan di atas, kita lihat bahwa ketua Jurusan ingin menentukan
penilaian yang maksimal untuk menentukan dosen pengampu maka jenis masalahnya berupa
maksimisasi. Diketahui pula bahwa dosen sebagai sumber-sumber yang ditugaskan ada 5
akan dialokasikan ke 4 mata kuliah yang merupakan tugas. Hal ini menunjukan baris ≠ kolom
sehingga baris dan kolomnya perlu diseimbangkan terlebih dahulu, sebagai berikut:
Kuliah
Dosen
A B C D Dummy
1 75 70 85 80 0
2 90 85 85 92 0
3 80 90 83 86 0
4 88 86 75 79 0
5 86 87 88 83 0
Langkah-langkah penyelesaian:
a. Lakukan pengurangan baris dengan cara mengurangkan nilai tertinggi pada suatu
baris dari semua nilai pada baris tersebut. Untuk variabel dummy tidak perlu
dikurangkan dengan nilai tertinggi.
Kuliah
Dosen
A B C D Dummy
Hasilnya :
Kuliah
Dosen
A B C D Dummy
1 10 15 0 5 0
2 2 7 7 0 0
3 10 0 7 4 0
4 0 2 13 9 0
5 2 1 0 5 0
b. Lakukan pengurangan kolom dengan cara mengurangkan nilai terendah pada suatu
kolom dari semua nilai pada kolom tersebut.
Nilai terendah setiap kolom adalah 0, maka hasilnya :
Kuliah
Dosen
A B C D Dummy
1 10 15 0 5 0
2 2 7 7 0 0
3 10 0 7 4 0
4 0 2 13 9 0
5 2 1 0 5 0
c. Tarik sejumlah garis horizontal dan vertikal yang diperlukan untuk mencoret semua
angka nol pada tabel biaya oportuniti yang lengkap
Kuliah
Dosen
A B C D Dummy
1 10 15 0 5 0
2 2 7 7 0 0
3 10 0 7 4 0
4 0 2 13 9 0
5 2 1 0 5 0
d. Jika diperoleh garis lebih sedikit dari m (m adalah jumlah baris atau kolom), maka
semua nilai lain yang tidak tercoret dikurangkan dengan nilai terendah dari nilai-nilai
yang tidak tercoret tersebut. Kemudian, nilai terendah tersebut ditambah pada sel-sel
dimana dua garis berpotongan, sedangkan untuk nilai yang tetap ulangi langkah c.
Karena tiap baris dan kolom sudah memiliki nilai nol serta jumlah garis yang ditarik
sama dengan jumlah baris atau kolom, maka sudah optimal. Tabel akhir :
Kuliah
Dosen
A B C D Dummy
1 10 15 0 5 0
2 2 7 7 0 0
3 10 0 7 4 0
4 0 2 13 9 0
5 2 1 0 5 0
Alokasi penempatan dosen pengampu yaitu: Dosen 1 akan dialokasikan pada mata
kuliah C Dosen 2 akan dialokasikan pada mata kuliah D Dosen 3 akan dialokasikan
pada mata kuliah B Dosen 4 akan dialokasikan pada mata kuliah A Dosen 5 akan
menjadi asisten profesor
Dengan Penilaian :
Dosen Kuliah
1 85
2 92
3 90
4 88
5 0