DIGITAL LIBRARY
JUDUL | : | PENDEKATAN DIAGONAL OPTIMAL UNTUK MASALAH PENUGASAN | |
PENGARANG | : | Zahrotun Mu’alifah | |
PENERBIT | : | FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM | |
TANGGAL | : | 2018-02-08 |
Masalah penugasan merupakan kasus khusus dari model transportasi yang dimiliki para pekerja sebagai sumber dan pekerjaan mewakili tugas, yang bermula dari penempatan para pekerja pada bidang yang tersedia untuk mencapai suatu tujuan, yaitu mengoptimalkan sumber daya. Masalah penugasan dapat diselesaikan dengan pendekatan diagonal optimal. Tujuan dari penelitian ini adalah menyelesaiakan masalah penugasan dengan menggunakan langkah-langkah dalam pendekatan
diagonal optimal. Metode penelitian dilakukan dengan cara mengumpulkan referensi
pendukung tentang masalah penugasan, metode hungarian dan pendekatan diagonal
optimal. Prosedur yang digunakan dalam penelitian ini untuk tujuan memaksimalkan
sumber daya yaitu mencari dua entri yang mempunyai nilai terbesar dari setiap baris dan kolom, sedangkan untuk tujuan meminimalkan sumber daya yaitu mencari dua entri yang mempunyai nilai terkecil dari setiap baris dan kolom. Hasil yang diperoleh untuk menyelesaikan masalah penugasan dengan menggunakan pendekatan diagonal optimal untuk tujuan memaksimalkan sumber daya, mencapai solusi optimal jika jumlah semua sel diagonal diperoleh kurang dari nol. Sedangkan hasil untuk menyelesaikan masalah penugasan dengan tujuan meminimalkan sumber daya,
mencapai solusi optimal jika jumlah semua sel diagonal diperoleh lebih dari nol.
Kata kunci: Masalah Penugasan, Model Transportasi, Pendekatan Diagonal Optima
NO | DOWNLOAD LINK |
File secara keseluruhan dapat di unduh DISINI