Analisis matematika algoritma hungaria pada metode penugasan

Umam, Muhammad Khothiybul (2009) Analisis matematika algoritma hungaria pada metode penugasan. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
04510010.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview

Abstract

Metode Hungarian (Hungarian Method) adalah salah satu dari beberapa teknik-teknik pemecahan yang tersedia untuk masalah-masalah penugasan .

Untuk dapat menerapkan Metode Hungarian, jumlah sumber-sumber yang ditugaskan harus sama persis dengan jumlah tujuan yang akan diselesaikan. Selain itu, setiap sumber harus ditugaskan hanya untuk satu tujuan.

Masalah penugasan adalah menentukan suatu penugasan optimal dalam suatu matriks biaya tertentu. Sebagai contoh dalam penugasan sebanyak n lokasi konstruksi, maka ij c bisa berupa jarak (dalam mil) antara alat ke-i dengan lokasi ke-j. Penugasan optimal adalah penugasan di mana jarak total yang ditempuh untuk memindahkan n alat mempunyai nilai minimum.

Item Type: Thesis (Undergraduate)
Supervisor: Turmudi, Turmudi and Abidin, Munirul
Keywords: Personnel Assignment Problem Problem; Hungarian Method
Subjects: 01 MATHEMATICAL SCIENCES > 0102 Applied Mathematics > 010206 Operations Research
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Cici Erisa Maulidah
Date Deposited: 16 May 2017 03:44
Last Modified: 16 May 2017 03:44
URI: http://etheses.uin-malang.ac.id/id/eprint/6469

Actions (login required)

View Item View Item