Jurnal Sains Matematika dan Statistika
Vol 3, No 1 (2017): JSMS Januari 2017

Penyelesaian Masalah Penugasan Menggunakan Metode Hungarian dan Pinalti (Studi Kasus: CV. Surya Pelangi)

Sri Basriati (Unknown)
Ayu Lestari (Unknown)



Article Info

Publish Date
04 Jan 2018

Abstract

Permasalahan penugasan membahas masalah pengalokasian sejumlah sumber ke sejumlah tujuan, dengan tujuan memaksimalkan produksi atau keuntungan. Permasalahan penugasan sering dijumpai pada dunia bisnis, salah satunya terdapat pada CV. Surya Pelangi yang bergerak dalam bidang konveksi. Perusahaan tersebut dalam mempekerjakan karyawannya harus sesuai dengan keahlian masing-masing agar mencapai keuntungan yang besar, oleh karena itu diperlukan penyelesaian permasalahan penugasan. Metode Hungarian dan Pinalti merupakan metode yang berbeda untuk menyelesaikan masalah penugasan. Metode Hungarian diawali dengan megurangi nilai pada baris dan kolom dengan biaya terkecil, sedangkan metode Pinalti di awali dengan mencari nilai pinalti pada setiap kolom atau baris. Berdasarkan hasil penelitian ini diperoleh, bahwa hasil produksi optimal menggunakan kedua metode tersebut menghasilkan hasil yang sama yaitu 651 stel pakaian. Metode Hungarian optimal pada iterasi keempat sedangkan metode Pinalti optimal pada iterasi kedua. Jadi dari ketiga metode tersebut dapat disimpulkan bahwa metode Pinalti merupakan metode yang lebih efektif untuk memaksimalkan jumlah produksi pada CV. Surya Pelangi.

Copyrights © 2017






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 ...