Soal Metode Penugasan Fungsi Minimasi.

Tentukanlah alokasi optimum agar waktu yang diperlukan seminimal mungkin berdasarkan tabel
dibawah ini.
Tugas (Menit)
Pekerja A B C D
1 15 20 18 22
2 14 16 21 17
3 25 20 23 20
4 17 18 18 16

Pembahasan:
Langkah 1. Pilih nilai pada setiap baris yang memiliki nilai terkecil.
Tugas (Menit)
Pekerja A B C D
1 15 20 18 22
2 14 16 21 17
3 25 20 23 20
4 17 18 18 16

Langkah 2. Kurangi nilai pada setiap baris dengan nilai terkecil tersebut.
Tugas (Menit)
Pekerja A B C D
1 0 5 3 7
2 0 2 7 3
3 5 0 3 0
4 1 2 2 0
Langkah 3. Cek apakah setiap baris dan kolom sudah memuat nilai 0. Jika pada kolom belum
memuat nilai 0, maka kurangi nilai dalam kolom tersebut dengan nilai terkecil.
Tugas (Menit)
Pekerja A B C D
1 0 5 3 7
2 0 2 7 3
3 5 0 3 0
4 1 2 2 0

Langkah 4. Kurangi nilai terkecil yang terdapat pada kolom C.

Tugas (Menit)
Pekerja A B C D
1 0 5 1 7
2 0 2 5 3
3 5 0 1 0
4 1 2 0 0

Langkah 5. Tabel yang telah di revisi

Tugas (Menit)
Pekerja A B C D
1 0 4 0 6
2 0 1 4 2
3 6 0 1 0
4 2 2 0 0

Dari tabel diatas diketahui bahwa pekerja 1 mengerjakan tugas C, pekerja 2 mengerjakan tugas A,
pekerja 3 mengerjakan tugas B, dan pekerja 4 mengerjakan tugas D. Sehingga total waktu yang
dibutuhkan adalah 18+14+20+16 = 68 menit.