Hal 758

WebStar, Inc. memiliki empat proyek Web untuk diselesaikan dan empat pekerja
dengan berbagai tingkat keahlian dalam pengembangan Web untuk industri tertentu.
Perkiraan waktu pemrosesan (dalam jam) untuk setiap proyek oleh setiap pekerja
ditunjukkan di bawah ini. Waktu pengembangan rata-rata biaya $ 100 per jam. Tugasi
setiap pekerja ke proyek sehingga biaya diminimalkan.

1. Temukan tugas terbaik di setiap baris. Kurangi nilai terkecil di setiap baris dari
semua nilai baris lainnya. Jumlah yang dihasilkan adalah biaya peluang menugaskan
seorang pekerja ke proyek itu. Misalnya, penugasan terbaik untuk Bryan adalah
proyek 2. Dengan demikian, nilainya dalam matriks berikut adalah nol. Namun, jika
Bryan ditugaskan untuk proyek 1 atau 4, itu akan memakan waktu (10 - 5) = 5 jam
lebih lama untuk diselesaikan, dan jika ditugaskan ke proyek 3, satu jam lebih lama.

2. Temukan tugas terbaik di setiap kolom. Kurangi yang terkecil nilai di setiap kolom
dari semua nilai lain di kolom. Misalnya, proyek 1 dapat diselesaikan tercepat dengan
Nuh sebagai pemimpin proyek, sehingga memiliki biaya peluang nol. Menugaskan
Bryan ke proyek 1 akan membutuhkan 3 jam lagi pemrosesan; dengan demikian,
peluangnya

3. Periksa matriks dan tutup semua nol. Ingatlah bahwa setiap orang hanya dapat
ditugaskan untuk satu proyek dan setiap proyek hanya dapat memiliki satu pemimpin.

Masalah terjadi ketika proyek 2 adalah yang terbaik untuk Bryan dan Kari, dan
proyek 3 adalah yang terbaik untuk Noah dan Chris. Dalam matriks berikut, baris atau
kolom yang berisi tugas optimal disorot. Ini disebut "mencakup semua nol." Jika
jumlah garis (atau penyorotan) kurang dari jumlah baris, matriks perlu dimodifikasi.
4. Temukan nilai terkecil dari entri yang tidak disorot. Kurangi nilai itu dari semua
entri yang tidak disorot, dan tambahkan ke entri di mana garis berpotongan. Di bawah
ini kami telah mengurangi 2 dari entri yang tidak tertutup dan menambahkannya ke
titik persimpangan (mis., Nilai proyek 2 dan nilai proyek 3 dari Noah).

5. Tetapkan setiap pekerja untuk proyek terbaik yang tersedia. Bryan ditugaskan
untuk proyek 2. Dengan proyek 2 dihilangkan, Kari ditugaskan untuk proyek 1.
Karena proyek 1 telah dieliminasi, Nuh ditugaskan untuk proyek 4. Itu meninggalkan
Chris untuk proyek 3.

6. Mengacu kembali ke matriks tugas asli, waktu yang dibutuhkan untuk

menyelesaikan setiap proyek diberikan di bawah ini. Dengan biaya $ 100 jam, proyek
nya akan dikenakan biaya

(5 + 6 + 4 + 6) x $ 100 = $ 2100 untuk selesai.