Umam, Muhammad Khothiybul (2009) Analisis matematika algoritma hungaria pada metode penugasan. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
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 | |||||||||
| Contributors: |
|
|||||||||
| 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 10:44 | |||||||||
| Last Modified: | 16 May 2017 10:44 | |||||||||
| URI: | http://etheses.uin-malang.ac.id/id/eprint/6469 |
Downloads
Downloads per month over past year
Actions (login required)
 |
View Item |