Epsilon: Jurnal Matematika Murni dan Terapan
Vol 13, No 2 (2019): JURNAL EPSILON VOLUME 13 NOMOR 2

PENDEKATAN DIAGONAL UNTUK MASALAH PENUGASAN

Zahrotun Mu’alifah (Program Studi Matematika Fakultas MIPA Universitas Lambung Mangkurat)
Pardi Affandi (Program Studi Matematika Fakultas MIPA Universitas Lambung Mangkurat)
Akhmad Yusuf (Program Studi Matematika Fakultas MIPA Universitas Lambung Mangkurat)



Article Info

Publish Date
24 Oct 2020

Abstract

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

Copyrights © 2019






Journal Info

Abbrev

epsilon

Publisher

Subject

Decision Sciences, Operations Research & Management Transportation

Description

Jurnal Matematika Murni dan Terapan Epsilon is a mathematics journal which is devoted to research articles from all fields of pure and applied mathematics including 1. Mathematical Analysis 2. Applied Mathematics 3. Algebra 4. Statistics 5. Computational ...