Andriani, Deni (2019) OPTIMIZATION OF ASSIGNMENT PROBLEMS USING GRAPH MODIFIED JASIM METHOD (CASE STUDY ON CV KAMPUNG JATI). Undergraduate thesis, UNDIP.
Restricted to Repository staff only
The assignment problem is a special case of transportation problems, with inventory constraints and both of them are worth one and the decision variable is a binary variable. The Graph Jasim method is a method used to solve balanced assignment problem. This final project shows that the Graph Jasim method is not optimal for some assignment problems, so that it is corrected to the Graph Modified Jasim method and analyzes the Graph Modified Jasim method. The procedure for obtaining solutions is explained in numerical simulations. Furthermore, compared to the simulation results on the CV Kampung Jati Blora between the Graph Modified Jasim method and the Hungarian method, both methods are proven to obtain the same optimal solution. Keywords: Assignment problem, Graph Jasim method, Graph Modified Jasim method, Hungarian method.
|Item Type:||Thesis (Undergraduate)|
|Subjects:||Q Science > QA Mathematics|
|Divisions:||Faculty of Science and Mathematics > Department of Mathematics|
|Deposited By:||Admin Departemen Matematika|
|Deposited On:||13 Jun 2022 10:34|
|Last Modified:||13 Jun 2022 10:34|
Repository Staff Only: item control page