solusi optimal masalah penugasan dengan metode sujatha-murhty dan metode new approach of zero suffix (nazs)

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.

[img]
Preview
Text (COVER)
Cover.pdf

Download (2MB) | Preview
[img]
Preview
Text (DAFTAR ISI)
Daftar isi.pdf

Download (425kB) | Preview
[img]
Preview
Text (ABSTRAK)
Abstrak.pdf

Download (28kB) | Preview
[img]
Preview
Text (BAB I)
Bab I.pdf

Download (600kB) | Preview
[img] Text (BAB II)
Bab II.pdf
Restricted to Registered users only

Download (547kB)
[img] Text (BAB III)
Bab III.pdf
Restricted to Registered users only

Download (428kB)
[img] Text (BAB IV)
Bab IV.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB V)
Bab V.pdf
Restricted to Registered users only

Download (385kB)
[img] 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 View Item