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

Berkas PDF
NODOWNLOAD LINK



File secara keseluruhan dapat di unduh DISINI