Open AccessPENDEKATAN DIAGONAL UNTUK MASALAH PENUGASAN
Author(s) -
Zahrotun Mu’alifah,
Pardi Affandi,
Akhmad Yusuf
Publication year - 2019
Publication title -
epsilon /epsilon
Language(s) - English
Resource type - Journals
eISSN - 2656-7660
pISSN - 1978-4422
DOI - 10.20527/epsilon.v13i2.1648
Subject(s) - diagonal , assignment problem , generalized assignment problem , mathematical optimization , main diagonal , quadratic assignment problem , task (project management) , computer science , weapon target assignment problem , linear bottleneck assignment problem , matrix (chemical analysis) , mathematics , zero (linguistics) , optimization problem , engineering , geometry , materials science , systems engineering , composite material , linguistics , philosophy
The assignment problem is a problem related to the optimal assignment of different productive sources that have different levels of efficiency for different tasks. The assignment problem has only one optimization goal, is maximizing or minimizing the resource that use to complete a task. The purpose of this reaserch is to solve the assignment problem with the goal of maximizing or minimizing resource using the steps in the optimal diagonal approach. The steps used in this research with the goal of maximizing resources are looking for two different entries from the assignment cost matrix that has the greatest value of each row and column, whereash the goal of minimizing resource is looking for two different entries from the assignment cost matrix that has value the smallest of each row and column. The results obtained to resolve the assignment problem using an optimal diagonal approach with the goal of maximizing resource, reach the optimal solution if the sum of all diagonal cells is less than zero. While the results to solve the assignment problem with the goal of minimizing resources, reach the optimal solution if the sum of all diagonal cells more than zero. Keywords: Assignment Problem, Transportation Model, Diagonal Optimal Approach