Sobari, Edi (2018) Optimisasi penempatan tugas dengan penerapan Hungarian Method, Ones Method dan Best Candidate Method. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
01_COVER.pdf Download (154kB) | Preview |
|
|
Text (ABSTRAK)
02_abstrak.pdf Download (174kB) | Preview |
|
|
Text (DAFTAR ISI)
03_DAFTAR ISI.pdf Download (658kB) | Preview |
|
|
Text (BAB I)
04_BAB I.pdf Download (412kB) | Preview |
|
Text (BAB II)
05_BAB II.pdf Restricted to Registered users only Download (500kB) | Request a copy |
||
Text (BAB III)
06_BAB III.pdf Restricted to Registered users only Download (646kB) | Request a copy |
||
Text (BAB IV)
07_BAB IV.pdf Restricted to Registered users only Download (1MB) | Request a copy |
||
Text (BAB V)
08_BAB V.pdf Restricted to Registered users only Download (200kB) | Request a copy |
||
Text (DAFTAR PUSTAKA)
09_DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (282kB) | Request a copy |
Abstract
Program linier merupakan metode matematis untuk mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimalkan keuntungan dan meminimalkan biaya. Dalam program linier terdapat topik yang lebih khusus, yaitu masalah penugasan. Masalah penugasan mendelegasikan setiap pekerja hanya melakukan satu dan hanya satu kegiatan, atau kegiatan hanya dapat dilakukan oleh satu dan satu pekerja. Pada umumnya dan sejak dahulu masalah penugasan dipecahkan dengan menggunakan Hungarian Method, dan banyak metode yang serupa seperti Ones Assignment, maupun metode lainnya seperti penggunaan Algoritma Genetika. Sekarang banyak metode alternatif, guna mengefisienkan waktu pengerjaan dalam pemecahan masalah, salah satunya adalah Best Candidate Method. Ada dua kasus di masalah penugasan, yaitu kasus minimisasi dan kasus maksimisasi. Dan ada dua jenis data, yaitu data yang seimbang dan data tidak seimbang. Dalam empat kasus diperiksa oleh Hungarian Method, Ones Method dan Best Candidate Method. Jika mencari nilai yang efektif Hungarian Method lebih cocok, karena menghasilkan optimal. Jika pencarian untuk efisiensi proses, Best Candidate Method pemecahan masalah lebih cepat. Linear Programing is a mathematical method for allocating limited resources to achieve a goal such as maximizing profits and minimizing costs. In Linear programing is more specialized topics, namely assigment problem. The assignment problem delegates every worker to only one and only one activity, or the activity can only be done by one and one worker.. In general, and since time the first assignment proglem solved by using Hungarian Method. Now a lot of the alternative method, in order to streamline the processing time in solving problems, one of which is Best Candidate Method. There are two cases in assignment problem, namely is minimization case and maximization case. And there are two types of data, ie balance data and unbalance data. In the four cases examined by Hungarian Method, Ones Method and Best Candidate Method, if looking for an effective value Hungarian Method more suitable, because it produces optimal. If the search for process efficiency faster troubleshooting Best Candidate Method.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Masalah Penugasan; Data Seimbang; Data Tidak Seimbang; Hungarian Method; Best Candidate Method; Ones Method; Minimisasi; dan Maksimisasi; |
Subjects: | Applied mathematics > Mathematical Optimization |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Matematika |
Depositing User: | Edi Sobari |
Date Deposited: | 07 Nov 2019 06:24 |
Last Modified: | 07 Nov 2019 06:24 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/26841 |
Actions (login required)
View Item |