MODEL PENUGASAN Pertemuan 07 Matakuliah : J1186 - Analisis Kuantitatif Bisnis Tahun : 2009/2010 MODEL PENUGASAN Pertemuan 07

Framework Konsep Penugasan Fungsi dan Tujuan Pengembangan model Penugasan Tahap-Tahap dalam Mengembangkan Model Penugasan Fungsi Tujuan : Maksimum dan Minimum Bina Nusantara University

Menggunakan Metode Hungarian Konsep dan Tujuan Merupakan kasus khusus dari masalah transportasi, jadi metode simpleks transportasi dapat digunakan untuk menyelesaikan maslah ini. Tujuan : Untuk penugasan optimal dari bermacam-macam sumber yang produktif yang mempunyai tingkat efisiensi yang berbeda untuk tugas yang berbeda. Perbedaan Produktivitas timbul karena : tingkat keterampilan, pengalaman kerja, latar belakang pendidikan Menggunakan Metode Hungarian Bina Nusantara University

Tujuan : Maksimasi dan Minimasi Persoalan Maksimasi (Opportunity Loss) Biasanya berkaitan dengan persoalan memaksimalkan laba/profit Persoalan Minimasi (Opportunity Cost)  Biasanya berkaitan dengan persoalan meminimalkan biaya (cost) Bina Nusantara University

Ketentuan  Masalah Minimasi Buat matriks biaya : Ubah matriks biaya menjadi matriks opportunity cost Reduksi Baris : mengurangi matriks biaya yang ada dengan mengurangkan semua biaya yang ada di tiap baris dengan masing-masing biaya terkecil yang ada di setiap barisnya. Reduksi Kolom : Dengan menggunakan matriks baris yang sudah direduksi, maka kurangkan semua biaya yang ada di setiap kolom dengan biaya yang terkecil yang ada di setiap kolomnya. Bina Nusantara University

Lanjutan Buatlah garis lurus (pada kolom atau baris) berdasarkan matriks kolom yang suduah direduksi dimana terdapat angka nol (“0”) lebih besar atau sama dengan dua. Jumlah garis lurus minimum sama dengan jumlah baris atau kolom, dengan demikian penugasan optimal dengan nilai nol dapat dibuat. Bina Nusantara University

Lanjutan Kurangkan unsur nilai tidak bergaris terkecil dari setiap unsur tidak bergaris, dan tambahkan nilai yang sama ini ke setiap unsur pada pertemuan dua garis. Semua unsur lainnya tetap tidak berubah. Kembali ke langkah 2, dan teruskan sampai jumlah garis minimum yang diperlukan untuk mentutup semua nol dalam matriks sama dengan jumlah baris. Bina Nusantara University

Contoh Soal : Opportunity Cost Berikut adalah biaya per person (juta rupiah) untuk masing – masing dari tiga penugasan Person Project 1 2 3 Ricko 8 10 5 Garry 6 9 12 Frank 7 Buatlah penugasan yang optimum untuk masing – masing person tersebut di atas Bina Nusantara University

Iterasi 1 : Reduksi Baris Person Project 1 2 3 Ricko 5 Garry 6 Frank Bina Nusantara University

Iterasi 1 : Reduksi Kolom Person Project 1 2 3 Ricko Garry 6 Frank 5 Test Solusi Optimal Person Project 1 2 3 Ricko Garry 6 Frank 5 Bina Nusantara University

Test Solusi Optimal Person Project 1 2 3 Ricko Garry 7 Frank 5 Penugasan Optimal Ricko : Project 3 Garry : Project 1 Frank : Project 2 Bina Nusantara University