Optimisasi penempatan tugas dengan penerapan Hungarian Method, Ones Method dan Best Candidate Method

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