Open AccessANALISIS SENSIVITAS MODEL PENUGASAN DENGAN METODE HUNGARIAN
Author(s) -
Elfrida Riani Tsani,
Ni Ketut Tari Tastrawati,
Kartika Sari
Publication year - 2021
Publication title -
e-jurnal matematika
Language(s) - English
Resource type - Journals
ISSN - 2303-1751
DOI - 10.24843/mtk.2021.v10.i01.p318
Subject(s) - sensitivity (control systems) , interval (graph theory) , linear programming , hungarian algorithm , mathematical optimization , computer science , mathematics , operations research , assignment problem , engineering , combinatorics , electronic engineering
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.