Laman

Powered By Blogger

Minggu, 29 November 2009

Masalah Penugasan Untuk Kasus Minimasi Normal


1. Mengubah matriks keuntungan menjadi matriks Opportunity–Loss. Dengan mengurangi seluruh elemen dengan elemen terbesar dari setiap baris.
2. Meminimumkan Opportunity-Loss , dengan mengurangi seluruh elemen dengan elemen terkecil pada setiap kolom.
3. Mencari Skedul Penugasan dengan suatu Total-Opportunity-Loss nol, dengan menarik sejumlah minimum garis horizontal/vertikal yang meliput nilai nol.
4. Jika garis kurang dari banyaknya baris/kolom, kita lakukan langkah 5 jika tidak maka lakukan langkah 6.
5. Merevisi Total-Opportunity-Loss matrix, dengan memilih elemen terkecil yang belum terliput garis, untuk mengurangi seluruh elemen yang belum terliput garis dan menambahkan elemen tersebut pada seluruh elemen yang mempunyai 2 garis yang saling bersilangan.
6. Memilih skedul penugasan.

Tidak ada komentar:

Posting Komentar