ANALISIS SENSIVITAS MODEL PENUGASAN DENGAN METODE HUNGARIAN

In linear programming the assignment problem can be solved by the Hungarian method. This method produces an optimal solution for the placement of employees on their assignments. The purpose of this research is to determine the sensitivity analysis of the optimal results from the assignment that has...

Full description

Bibliographic Details
Main Authors: ELFRIDA RIANI TSANI, NI KETUT TARI TASTRAWATI, KARTIKA SARI
Format: Article
Language:English
Published: Universitas Udayana 2021-01-01
Series:E-Jurnal Matematika
Online Access:https://ojs.unud.ac.id/index.php/mtk/article/view/70197
Description
Summary:In linear programming the assignment problem can be solved by the Hungarian method. This method produces an optimal solution for the placement of employees on their assignments. The purpose of this research is to determine the sensitivity analysis of the optimal results from the assignment that has been obtained by the Hungarian Method. Sensitivity analysis is used to determine the extent to which changes can occur without changing the optimal decisions that have been obtained. The results of this research obtain interval working time that can be tolerated without changing the optimal decision that has been obtained. So, no matter how much working time of the Employee changes, as long as the change is still within the interval, it does not interfere with the optimal solution that has been obtained previously.
ISSN:2303-1751