Jurnal Sains Matematika dan Statistika
Vol 8, No 2 (2022): JSMS Juli 2022

Solusi Optimal Masalah Penugasan Menggunakan Metode Alternatif Hungarian

Fahrudin Muhtarulloh (UIN Sunan Gunung Djati Bandung)
Annisa Dea Novita (Jurusan Matematika, UIN Sunan Gunung Djati Bandung)



Article Info

Publish Date
14 Oct 2022

Abstract

Masalah penugasan membahas pengalokasian sejumlah sumber ke sejumlah tujuan, dengan tujuan memaksimalkan suatu keuntungan. Penelitian studi literatur ini membahas tentang penyelesaian masalah penugasan kasus minimasi dengan menggunakan metode baru yaitu Metode Alternatif. Metode yang dibentuk dengan bantuan metode Hungarian ini diselesaikan dengan ukuran data 5x5 yang bertujuan untuk meminimalkan total biaya yang dikeluarkan oleh suatu perusahaan. Penyelesaian dengan metode Alternatif dimulai dengan cara mengurangi setiap baris dan kolom dengan elemen terkecilnya, kemudian tinjau posisi nol setelah itu reduksi matriks dengan reduksi baris dan kolom yang sudah ditugaskan, ulangi reduksi baris dan kolom sampai menemukan solusi optimal agar setiap pekerja mempunyai pekerjaan masing-masing. Berdasarkan hasil penelitian ini diperoleh bahwa, pekerja I ditugaskan melakukan pekerjaan A, pekerja II ditugaskan melakukan pekerjaan D, pekerja III ditugaskan melakukan pekerjaan C, pekerja IV ditugaskan melakukan pekerjaan B, dan pekerja V ditugaskan melakukan pekerjaan E. Maka penugasannya adalah: I→ A, II→ D, III→ C, IV→ B, V→ E. Dari hasil penugasannya, maka didapat solusi optimal untuk biaya minimumnya adalah 1+1+3+1+4= $10. Pada artikel ini didapatkan hasil solusi optimal menggunakan metode alternatif sama dengan hasil solusi optimal menggunakan metode Hungarian.

Copyrights © 2022






Journal Info

Abbrev

JSMS

Publisher

Subject

Mathematics

Description

Jurnal JSMS (print ISSN: 2460-4542 dan online ISSN: 2615-8663) adalah akademik jurnal yang diterbitkan dua kali setahun (Januari dan Juli). Jurnal JSMS bertujuan menerbitkan hasil penelitian berkualitas tinggi yang direview oleh beberapa orang reviewer di bidang Matematika dan Statistika yang ...