Riskiana, Dinda Avita (2023) Metode Sel Dominan untuk Menemukan Solusi Optimal pada Masalah Transportasi dan Penugasan. Undergraduate thesis, UNDIP.
Text
1. Pendahuluan - Dinda Avita Riskiana.pdf Download (356kB) |
|
Text
2. Isi - Dinda Avita Riskiana.pdf Restricted to Repository staff only Download (2MB) | Request a copy |
|
Text
3. Daftar Pustaka - Dinda Avita Riskiana.pdf Download (403kB) |
Abstract
"Masalah transportasi dan masalah penugasan merupakan masalah khusus dari
pemrograman linier. Masalah transportasi membahas mengenai pengoptimalan
biaya transportasi dari beberapa sumber ke beberapa tujuan berbeda. Masalah
penugasan merupakan jenis khusus masalah transportasi yang mengalokasikan
sumber (mesin, pekerja) kepada kegiatan (pekerjaan, tugas) atas dasar satu ke satu
(one-to-one basis) yaitu satu pekerja ke satu pekerjaan/penugasan. Pada skripsi ini
masalah transportasi dan penugasan diselesaikan dengan Metode Sel Dominan.
Metode ini berfokus pada penentuan sel dominan yang didefiniskan sebagai sel
dengan biaya terkecil dari range terbesar pada tabel transportasi atau penugasan.
Algoritma penyelesaian masalah transportasi dilakukan dengan cara penentuan Sel
Dominan Transportasi, dan algoritma penyelesaian masalah penugasan dilakukan
dengan cara penentuan Sel Dominan Penugasan. Hasil simulasi numerik pada 4
studi kasus yang diambil dalam skripsi ini diperoleh solusi optimal untuk masalah
transportasi dan penugasan baik seimbang maupun tidak seimbang.
Kata Kunci: Masalah Transportasi, Masalah Penugasan, Metode Sel Dominan,
Sel dominan Transportasi, Sel dominan Penugasan"
Item Type: | Thesis (Undergraduate) |
---|---|
Subjects: | Sciences and Mathemathic |
Divisions: | Faculty of Science and Mathematics > Master Program in Mathematics |
Depositing User: | Nurcahya Yulian |
Date Deposited: | 15 Jan 2024 01:54 |
Last Modified: | 15 Jan 2024 01:54 |
URI: | https://eprints2.undip.ac.id/id/eprint/15723 |
Actions (login required)
View Item |