Perbandingan Ones Assignment Method dan Maximization Assignment Problem Method dalam menyelesaikan masalah penugasan

Rohman, Abdul (2018) Perbandingan Ones Assignment Method dan Maximization Assignment Problem Method dalam menyelesaikan masalah penugasan. Diploma thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (201kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (196kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (298kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (399kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (367kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (465kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (22kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (393kB) | Request a copy

Abstract

INDONESIA Penelitian ini membahas tentang masalah penugasan. Penelitian ini membandingkan Ones Assignment Method dan Maximization Assignment Problem Method dalam mencari nilai optimal masalah penugasan. Ones Assignment Method menentukan penalti-penalti setiap baris dan kolom dengan membagi nilai minimum / maksimum disetiap baris dan kolom. Maximization Assignment Problem Method menentukan penalti-penalti setiap baris dengan melakukan pengurangan oleh nilai minimum / maksimum pada setiap baris. Jumlah iterasi Maximization Assignment Problem Method lebih banyak dibandingkan Ones Assignment Method, hal itu dikarenakan Maximization Assignment Problem Method melakukan alokasi satu persatu, sedangkan Ones Assignment Method melakukan alokasi langsung. Dalam hal solusi optimal, Ones Assignment Method menghasilkan nilai solusi yang lebih optimal dibandingkan Maximization Assignment Problem Method untuk kasus yang orde matriknya relatif besar, hal itu dikarenakan Ones Assignment Method melakukan iterasi pada baris dan kolom, sedangkan Maximization Assignment Problem Method hanya melakukan iterasi pada baris saja. ENGLISH This study discusses the assignment problem. This study compares the Ones Assignment Method and Maximization Assignment Problem Method in finding the optimal assignment problem. Ones Assignment Method determines penalty-lines for each row and column by dividing the minimum / maximum values in each row and column. Maximization Assignment Problem Method determines penalty penalties for each line by making a reduction by the minimum / maximum value on each line. The number of iterations of Maximization Assignment Problem Method is more than the Ones Assignment Method, that is because the Maximization Assignment Problem Method allocates one by one, while the Ones Assignment Method performs direct allocation. In the case of the optimal solution, the Ones Assignment Method produces a more optimal solution value than the Maximization Assignment Problem Method for cases where the order of matrix is relatively large, because the Ones Assignment Method iterates in rows and columns, while Maximization Assignment Problem Method only iterates in rows.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Ones Assignment Method; Maximization Assignment Problem Method; masalah penugasan;
Subjects: Mathematics > Research Methods of Mathematics
Applied mathematics > Mathematical Optimization
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Abdul Rohman
Date Deposited: 25 Jan 2019 06:52
Last Modified: 25 Jan 2019 06:52
URI: http://digilib.uinsgd.ac.id/id/eprint/18311

Actions (login required)

View Item View Item