Suryani, Euis (2023) solusi optimal masalah penugasan dengan metode sujatha-murhty dan metode new approach of zero suffix (nazs). Sarjana thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
Cover.pdf Download (2MB) | Preview |
|
|
Text (DAFTAR ISI)
Daftar isi.pdf Download (425kB) | Preview |
|
|
Text (ABSTRAK)
Abstrak.pdf Download (28kB) | Preview |
|
|
Text (BAB I)
Bab I.pdf Download (600kB) | Preview |
|
Text (BAB II)
Bab II.pdf Restricted to Registered users only Download (547kB) |
||
Text (BAB III)
Bab III.pdf Restricted to Registered users only Download (428kB) |
||
Text (BAB IV)
Bab IV.pdf Restricted to Registered users only Download (1MB) |
||
Text (BAB V)
Bab V.pdf Restricted to Registered users only Download (385kB) |
||
Text (DAFTAR PUSTAKA)
Daftar Pustaka.pdf Restricted to Registered users only Download (436kB) |
Abstract
Riset operasi membicarakan teknik program linear. Salah satu bagian dari pemrograman linear yang dapat ditemukan dalam kehidupan sekitar adalah masalah penugasan (Assignment Problem). Penelitian ini membahas tentang masalah penugasan dengan contoh kasus seimbang menggunakan metode Sujatha Murthy dan Metode New Approach Of Zero Suffix (Nazs) dan membandingkan hasil solusi optimalnya. Metode Sujath-Murthy diawali dengan melakukan pengurangan elemen pada setiap kolom oleh nilai terbesar pada kolom yang bersesuaian, solusi optimal didapatkan dengan cara mengidentifikasi baris yang memiliki nilai perbedaan terbesar kemudian pilih elemen dengan nilai terkecil pada kolom yang telah dipilih. Sedangkan metode New Approach Of Zero Suffix (Nazs) menentukan solusi optimal dengan cara menentukan nilai suffix terbesar pada setiap kolom yang bersesuaian. Dari analisis perbandigan kedua metode terdapat hasil akhir penugasan menggunakan metode Sujatha Murthy yaitu 52$ untuk contoh kasus 1 dan 646$ untuk contoh kasus 2, sedangkan New Approach Of Zero Suffix (Nazs) menghasilkan solusi optimal untuk contoh kasus 1 yaitu 24$ dan untuk contoh kasus 2 yaitu 465$. Maka dapat disimpulkan bahwa menyelesaikan masalah penugasan dengan menggunakan New Approach Of Zero Suffix (Nazs) lebih baik daripada menggunakan Metode Sujath-Murthy.
Item Type: | Thesis (Sarjana) |
---|---|
Uncontrolled Keywords: | Masalah penugasan, solusi optimal, metode Sujatha-Murthy, Metode New Approach Of Zero Suffix (Nazs) |
Subjects: | Mathematics > Data Processing and Analysis of Mathematics Mathematics > Research Methods of Mathematics Applied mathematics > Mathematical Optimization |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Matematika |
Depositing User: | Euis Suryani |
Date Deposited: | 08 Sep 2023 01:46 |
Last Modified: | 08 Sep 2023 01:46 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/75644 |
Actions (login required)
View Item |