Analisis Maximization Assignment Problem Method pada masalah penugasan dengan data seimbang

Wulandari, Fiska (2020) Analisis Maximization Assignment Problem Method pada masalah penugasan dengan data seimbang. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

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

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

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

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

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

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

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

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

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

Download (190kB) | Request a copy

Abstract

Penelitian ini membahas tentang masalah penugasan seimbang pada kasus maksimasi. Bagaimana mendapatkan solusi optimal dengan masalah penugasan yang mana satu pekerjaan hanya dikerjakan oleh satu pekerja khususnya pada Maximization Assignment Problem Method dengan tujuan memaksimalkan keuntungan. Langkah-langkah yang dapat dilakukan untuk mendapatkan solusi optimal yaitu dengan cara membuat matriks masalah penugasan jika tidak diberikan dimana baris sebagai pekerja dan kolom sebagai pekerjaan jika jumlah baris dan kolom tidak sama maka tambahkan dummy. Tentukan nilai maksimum pada setiap baris, kemudian kurangi nilai maksimum tersebut dengan nilai disetiap barisnya. identifikasi posisi nol dan menentukan nilai penerus nol pada setiap baris, kemudian alokasi dilakukan dengan memilih nilai penerus nol yang maksimal. Hapus baris dan kolom yang bersesuain. Jika tidak ada baris yang memiliki nilai nol, maka nilai nol didapat dengan memilih nilai minimum pada baris kemudian kurangi nilai baris dengan nilai minimum tersebut. Pengalokasian ini berlangsung hingga semua pekerja dapat mengerjakan setiap tugasnya dan menghitung solusi optimalnya. Hasil yang didapatkan dari 150 data dengan data random untuk mengetahui Maximization Assignment Problem Method dapat menyelesaikan solusi optimal tetapi tidak lebih optimal dari metode Hungarian sebanyak 91 data dan MAPM dapat menyelesaikan solusi optimal yang sama dengan metode hungarian sebanyak 59 data. Hal tersebut berpengaruh pada pencarian matriks opportunity loss yang berbeda.

Item Type: Thesis (Sarjana)
Uncontrolled Keywords: Penugasan Seimbang; Solusi Optimal; Maksimasi, Metode Hungarian; Maximization Assignment Problem Method;
Subjects: Applied mathematics > Mathematical Optimization
Applied mathematics > Programming Mathematics
Applied mathematics > Special Topics of Applied Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Fiska Wulandari
Date Deposited: 01 Mar 2021 07:11
Last Modified: 01 Mar 2021 07:11
URI: http://digilib.uinsgd.ac.id/id/eprint/37380

Actions (login required)

View Item View Item