Penentuan solusi optimal masalah penugasan dengan menggunakan Metode Divide Column and Subtract One Assignment, Metode Subtract Row and Add One Assignment, dan Metode New Revised Zero's to One's

Saputra, Afrel Ihza (2020) Penentuan solusi optimal masalah penugasan dengan menggunakan Metode Divide Column and Subtract One Assignment, Metode Subtract Row and Add One Assignment, dan Metode New Revised Zero's to One's. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (176kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (234kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (609kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (450kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (607kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (716kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (3MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (337kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (256kB) | 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 Divide Column and Subtract One Assignment, Metode Subtract Row and Add One Assignment, dan Metode New Revised Zero’s To One’s merupakan metode untuk memecahkan masalah penugasan. Metode Divide Column and Subtract One Assignment diawali dengan cara membagi biaya dengan biaya terkecil di setiap kolom dan mengurangkan biaya sebesar satu ke semua biaya pada kasus minimasi dan membagi nilai terbesar di setiap kolom dan mengurangkan nilai sebesar satu ke semua nilai pada kasus maksimasi. 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. Sedangkan Metode New Revised Zero’s To One’s diawali dengan cara mengkonversi nol menjadi satu (menambah biaya sebesar satu ke semua baris dan kolom), kemudian membagi biaya dengan biaya terkecil di setiap baris lalu 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. 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 New Revised Zero’s To One’s akan lebih cepat membantu menemukan hasil solusi optimal karena jumlah iterasinya yang relatif lebih sedikit daripada menggunakan Metode Divide Column and Subtract One Assignment dan Metode Subtract Row and Add One Assignment untuk 4 studi kasus yang diteliti.

Actions (login required)

View Item