#8 METODE PENUGASAN Motode penugasan adalah suatu model yang berhubungan dengan jaringan. Metode ini merupakan model khusus dari suatu program linear yang serupa dengan metode transportasi. Perbedaan metode penugasan dengan metode transportasi adalah dalam metode penugasan, kuantitas setiap pinggir kolom maupun pinggir baris dibatasi hanya sebanyak satu unit. Gambar berikut ini merupakan ilustrasi dari masalah penugasan. Tenaga Penjual A B C D Area Pasar 1 2 3 4 Keterangan: Garis tipis Berhubungan dengan masalah alokasi. Garis tebal Merupkan solusi dari permasalahan alokasi. Gambar 1. Alokasi Masalah/Metode Penugasan Langkah Penyelesaian/Solusi Untuk menyelesaikan/mencari solusi masalah/metode penugasan digunakan suatu metode yang disebut Metode Hungarian, dengan langkahlangkah sebagai berikut: 1) Mengubah matriks awal menjadi matriks opportunity cost (reduced cost matrix/rcm), dengan cara memilih elemen terkecil dari setiap baris, kemudian kurangkan pada seluruh elemen baris tersebut. 2) Matriks RCM terus dikurangi untuk mendapatkan total-opportunity-cost matrix/tocm, dengan cara memilih elemen terkecil dari setiap kolom pada RCM yang tidak mempunyai nilai nol, kemudian kurangkan pada seluruh elemen dalam kolom tersebut. 3) Melakukan test optimality (TOP) dengan menarik sejumlah minimum garis horisontal dan/atau vertikal untuk meliput seluruh elemen bernilai nol. Penugasan optimal adalah feasible jika jumlah garis sama dengan jumlah baris atau kolom. 4) Jika belum optimal, lakukan revisi TOCM dengan memilih elemen terkecil yang belum terliput garis untuk mengurangi seluruh elemen yang belum terliput. Kemudian tambahkan jumlah yang sama pada seluruh elemen yang mempunyai dua garis yang saling bersilangan. Setelah itu lakukan kembali langkah 3, sampai diperoleh solusi optimal. 1 / 6 6623 Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)
Contoh Soal Meminimumkan Berikut ini adalah data lamanya waktu yang dibutuhkan (menit) oleh seorang operator menghasilkan satu unit barang dari setiap mesin dengan tipe berbeda di perusahaan tersebut : Operator Mesin I II III IV A 10 12 9 11 B 5 10 7 8 C 12 14 13 11 D 8 15 11 9 Dengan melihat data tersebut, tentukan operator mana yang cocok untuk setiap mesin agar waktu yang dibutuhkan untuk membuat satu barang adalah minimal! Jawaban: Gambar 2. Langkah 1 Metode Penugasan (Meminimumkan) Gambar 3. Langkah 2 Metode Penugasan (Meminimumkan) 2 / 6 6623 Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)
Gambar 4. Langkah 3 Metode Penugasan (Meminimumkan) Gambar 5. Langkah 4 Metode Penugasan (Meminimumkan) Contoh Soal Memaksimumkan Berikut ini adalah data banyaknya unit yang terjual oleh setiap salesman di setiap area pasar yang berbeda. Perusahaan ingin menempatkan salesman yang tepat di area pasar yang tepat agar keuntungan yang didapat perusahaan maksimal. Salesman Area Pasar I II III IV A 205 95 185 165 B 105 75 135 205 C 180 110 145 175 D 85 70 110 125 3 / 6 6623 Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)
Jawaban: Gambar 6. Langkah 1 Metode Penugasan (Memaksimumkan) Gambar 7. Langkah 2 Metode Penugasan (Memaksimumkan) Gambar 8. Langkah 3 Metode Penugasan (Memaksimumkan) 4 / 6 6623 Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)
Gambar 9. Langkah 4 Metode Penugasan (Memaksimumkan) Gambar 10. Langkah 5 Metode Penugasan (Memaksimumkan) Gambar 11. Solusi Metode Penugasan (Memaksimumkan) 5 / 6 6623 Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)
Referensi Noer. Bustanul Arifin, 2010, Belajar Mudah Riset Operasional, ANDI. Sitinjak. Tumpal JR, Riset Operasi, Graha Ilmu, 2006 Taylor III. Bernard W, Manajemen Sains, Salemba Empat, 2008 Wijaya. Andi, Pengantar Riset Operasi, Mitra Wacana Media, 2012 6 / 6 6623 Taufiqur Rachman (http://taufiqurrachman.weblog.esaunggul.ac.id)