Search for collections on Undip Repository

Solusi Optimal untuk Masalah Penugasan Menggunakan Median Approach Method, Variable Approach Method, dan Weight Approach Method

Putri, Sherli Marlinda (2025) Solusi Optimal untuk Masalah Penugasan Menggunakan Median Approach Method, Variable Approach Method, dan Weight Approach Method. Undergraduate thesis, Universitas Diponegoro.

[thumbnail of File 1 Pendahuluan - Sherli Marlinda.pdf] Text
File 1 Pendahuluan - Sherli Marlinda.pdf

Download (2MB)
[thumbnail of File 2 Isi - Sherli Marlinda.pdf] Text
File 2 Isi - Sherli Marlinda.pdf
Restricted to Repository staff only

Download (1MB) | Request a copy
[thumbnail of File 3 Daftar Pustaka - Sherli Marlinda.pdf] Text
File 3 Daftar Pustaka - Sherli Marlinda.pdf

Download (205kB)

Abstract

Skripsi ini membahas mengenai masalah penugasan yang merupakan salah satu permasalahan optimasi dalam riset operasi yang bertujuan untuk mengalokasikan sejumlah tugas kepada sejumlah pekerja secara efisien dengan tujuan meminimalkan biaya atau memaksimalkan keuntungan. Permasalahan ini umum dijumpai dalam berbagai bidang industri, pendidikan, dan layanan publik. Skripsi ini bertujuan untuk menyelesaikan masalah penugasan menggunakan tiga metode pendekatan alternatif, yaitu Median Approach Method (MAM), Variable Approach Method (VAM), dan Weight Approach Method (WAM). Ketiga metode ini diuji efektivitasnya melalui simulasi numerik dengan membandingkan solusi yang diperoleh, baik dari segi nilai fungsi tujuan (Z) maupun optimalitas penugasan yang dicapai. MAM menggunakan nilai median sebagai dasar prioritas, VAM mengacu langsung pada nilai minimum atau maksimum setiap baris, sedangkan WAM menggunakan bobot berdasarkan urutan nilai dalam baris dan kolom. Hasil simulasi menunjukkan bahwa ketiga metode mampu menghasilkan solusi yang optimal dengan memenuhi kriteria optimalitas yang ditentukan. Selain itu, metode-metode tersebut memberikan alternatif perhitungan yang lebih sederhana dan efisien dibandingkan metode konvensional seperti metode Hungarian.

Item Type: Thesis (Undergraduate)
Subjects: Sciences and Mathemathic
Divisions: Faculty of Science and Mathematics > Department of Mathematics
Depositing User: Nurcahya Yulian
Date Deposited: 08 Aug 2025 01:10
Last Modified: 08 Aug 2025 01:10
URI: https://eprints2.undip.ac.id/id/eprint/36511

Actions (login required)

View Item View Item