Electronic Theses and Dissertation

Program linier dapat diterapkan dalam kehidupan sehari-hari oleh suatu perusahaan untuk memaksimumkan keuntungan ataupun meminimumkan kerugian. setiap perusahaan mempunyai permasalahan mengenai cara yang optimal dalam mengalokasikan karyawan untuk pekerjaan yang tepat agar waktu dalam menyelesaikan pekerjaan menjadi minimum. dalam ilmu matematika, kasus seperti ini disebut masalah penugasan. salah satu metode baru yang dapat digunakan untuk menyelesaikan masalah penugasan adalah average sum method. dalam metode ini dilakukan reduksi pada matriks biaya penugasan untuk mendapatkan setidaknya satu angka nol pada setiap baris dan kolomnya lalu mengalokasikan penugasan pada rata-rata jumlahan biaya terbesar yang sesuai dengan baris dan kolom angka nol. penelitian ini bertujuan untuk menyelesaikan masalah penugasan menggunakan average sum method dan membandingkan hasilnya dengan metode hungarian untuk mengetahui kekonsistenan average sum method. hasil penelitian ini adalah waktu penugasan pada kurir pt. ninja express kabupaten pasaman untuk kasus penugasan seimbang sebesar 96 menit dan waktu penugasan pada karyawan cv. karya indah bordir untuk kasus penugasan tidak seimbang sebesar 836 menit. penyelesaian masalah penugasan karyawan cv. karya indah bordir dengan metode hungarian memberikan waktu penugasan sebesar 822 menit, sehingga penggunaan average sum method masih tidak konsisten dalam memberikan solusi penugasan terbaik. kata kunci: riset operasi, program linier, masalah penugasan, average sum method

Linear programming can be applied in the daily life by a company to maximize profits or minimize losses. Every company has a problem about the optimal way of allocating employees to the right job so that the time to complete the job become minimum. In mathematics, such case is called assignment problem. One of the new methods that can be used to solve assignment problem is Average Sum Method. In this method, the assignment cost matrix is reduced to get at least one zero number in each row and column and then allocates the assignment to the largest average sum cost that corresponds to row and column of the zero number. This research aims to solve the assignment problem using Average Sum Method and compare the result with Hungarian method to know the consistency of Average Sum Method. This research resulted the assignment time for the couriers of PT. Ninja Express KabupatenPasaman for the balanced assignment case is 96 minutes and the assignment time for the employees of CV. Karya Indah Bordir for the unbalanced assignment case is 836 minutes. Assignment problem solving for the employees of CV. Karya Indah Bordir with Hungarian method gives an assignment time of 822 minutes, so the use of Average Sum Method is still inconsistent in providing the best assignment solution. Keywords: Operation Research, Linear Programming, Assignment Problem, Average Sum Method