Penyelesaian masalah penugasan menggunakan Metode Kotwal Dhope, Subtract Row and Add One Assignment, dan Metode Matrix One Assignment (MOA) untuk mendapatkan solusi optimal

Sukarmin, Amin (2021) Penyelesaian masalah penugasan menggunakan Metode Kotwal Dhope, Subtract Row and Add One Assignment, dan Metode Matrix One Assignment (MOA) untuk mendapatkan solusi optimal. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text
1_cover.pdf

Download (112kB) | Preview
[img]
Preview
Text
2_abstrak.pdf

Download (478kB) | Preview
[img]
Preview
Text
3_bab1.pdf

Download (843kB) | Preview
[img] Text
4_bab2.pdf
Restricted to Registered users only

Download (809kB) | Request a copy
[img] Text
5_bab3.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text
6_bab4.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text
7_bab5.pdf
Restricted to Registered users only

Download (442kB) | Request a copy
[img] Text
8_DAFTARPUSTAKA.pdf
Restricted to Registered users only

Download (463kB) | Request a copy

Abstract

Bagian awal dari riset operasi adalah membicarakan teknik program linear. Salah satu bagian dari pemrograman linear yang dapat dijumpai dalam kehidupan sekitar adalah masalah penugasan. Masalah penugasan membahas pengalokasian sejumlah sumber ke sejumlah tujuan. Tujuan dari penelitian ini adalah dapat mengoptimalkan setiap pekerja dalam mengerjakan pekerjaannya sehingga dapat meminimalkan biaya yang harus di keluarkan oleh perusahaan. Metode Subtract Row and One Assignment, Metode Matrix’s One Assignment, dan Metode Kotwal Dhope merupakan metode untuk memecahkan masalah penugasan. Metode Subtract Row and Add One Assignment diawali dengan cara mengurangkan biaya terkecil di setiap baris dan menambah biaya sebesar satu ke semua biaya pada kasus minimasi dan mengurangkan nilai terbesar di setiap baris dan menambah nilai sebesar satu ke semua nilai pada kasus maksimasi, Metode Matrx’s One Assignment diawali dengan cara menuntukan penalty setiap baris dan kolom dengan membagi biaya dengan biaya terkecil di setiap kolom pada kasus minimasi dan membagi nilai terbesar dengan nilai di setiap baris lalu membagi nilai terkecil dengan nilai di setiap kolom pada kasus maksimasi. Sedangkan Metode Kotwal Dhope diawali dengan cara mereduksi kolom dan melakukan penutupan elemen satu dengan garis vertikal maupun horizontal dengan banyaknya penutupan harus sama dengan ordo matriks sehingga dapat dilakukan penugasaan Pada dasarnya ketiga metode tersebut menghasilkan solusi optimal yang sama tetapi berbeda pada jumlah iterasinya. Maka dapat disimpulkan bahwa menyelesaikan masalah penugasan dengan menggunakan Metode Subtract Row and One Assignment akan lebih cepat membantu menemukan hasil solusi optimal karena jumlah iterasinya yang relatif lebih sedikit daripada menggunakan Metode Matrix’st One Assignment dan Metode Kotwal Dhope untuk 4 studi kasus yang diteliti.

Item Type: Thesis (Sarjana)
Uncontrolled Keywords: Riset Operasi; Pemrograman Linear; Masalah Penugasan; Metode Subtract Row and Add One Assignment; Metode Matrix’s One Assignment; Metode Kotwal Dhope;
Subjects: Mathematics > Research Methods of Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Amin Sukarmin
Date Deposited: 04 Oct 2021 02:13
Last Modified: 04 Oct 2021 02:13
URI: https://digilib.uinsgd.ac.id/id/eprint/44354

Actions (login required)

View Item View Item