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

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