Cahyani, Rohana Nur (2024) Aplikasi Teknik NILA dalam Menguji Optimalitas dan Mengoptimalkan Solusi Masalah Penugasan dengan Metode TERM. Undergraduate thesis, UNDIP.
Text
Pendahuluan_Rohana Nur Cahyani_24010119130086 - Rohana Nur Cahyani.pdf Download (152kB) |
|
Text
Isi_Rohana Nur Cahyani_24010119130086 - Rohana Nur Cahyani.pdf Restricted to Repository staff only Download (798kB) | Request a copy |
|
Text
Daftar Pustaka_Rohana Nur Cahyani_24010119130086 - Rohana Nur Cahyani.pdf Download (73kB) |
Abstract
Masalah penugasan merupakan suatu masalah yang bertujuan untuk mengalokasikan setiap sumber kepada setiap kegiatan. Umumnya penyelesaian masalah penugasan hanya dilakukan dengan satu metode untuk mendapatkan solusi optimal. Pada tugas akhir ini, akan dibahas dua tahap untuk mendapatkan solusi teruji optimal dalam masalah penugasan. Pada tahap pertama, akan dicari solusi masalah penugasan dengan menggunakan metode TERM, dan pada tahap kedua akan dilakukan uji optimalitas dan pengoptimalan solusi apabila solusi yang diperoleh belum optimal dengan menggunakan teknik NILA. Untuk lebih memahami metode yang digunakan pada tugas akhir ini, diberikan dua contoh kasus masalah penugasan seimbang dan tidak seimbang yang akan diselesaikan dengan menggunakan metode TERM dan teknik NILA. Solusi dari contoh kasus pertama yaitu masalah penugasan seimbang yang diselesaikan dengan metode TERM menghasilkan solusi tidak optimal dibandingkan setelah dilakukan uji optimalitas dengan teknik NILA. Sedangkan, untuk hasil uji optimalitas dengan teknik NILA menunjukkan hasil yang sama dengan solusi optimal yang diperoleh dengan metode Hungarian. Untuk solusi dari contoh kasus kedua yaitu masalah penugasan tidak seimbang yang diselesaikan dengan metode TERM menunjukkan hasil yang sama setelah dilakukan uji optimalitas dengan teknik NILA. Begitu juga untuk hasil uji optimalitas dengan teknik NILA menunjukkan hasil yang sama dengan solusi optimal yang diperoleh dengan metode Hungarian.
Item Type: | Thesis (Undergraduate) |
---|---|
Subjects: | Sciences and Mathemathic |
Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
Depositing User: | Nurcahya Yulian |
Date Deposited: | 04 May 2024 04:15 |
Last Modified: | 04 May 2024 04:15 |
URI: | https://eprints2.undip.ac.id/id/eprint/22787 |
Actions (login required)
View Item |