2. Merupakan permasalahan penugasan m
job pada n mesin. Karena ada
penugasan job pada mesin, maka ada
biaya atau ongkos sebesar cij.
Satu pekerjaan hanya ditugaskan pada 1
mesin atau 1 mesin hanya dapat
menerima 1 job maka m=n
Penggambaran
umum
permasalahan
penugasan:
6. Langkah penyelesaian:
1.
Elemen-elemen dalam tabel dibuat 0 dengan
cara mengurangkan elemen terkecil masingmasing baris (kolom) dari baris (kolom) yang
bersangkutan
2.
Jika masih ada baris atau kolom yang belum
ada 0-nya, 0-kan dengan cara yang sama
3.
Jadwalkan job pada mesin dengan biaya 0,
jika semua terjadwal → optimum
14. 1.
2.
Tarik garis pada semua baris dan kolom yang
mengandung elemen 0 dengan jumlah garis
minimum, sehingga tidak terdapat 0 lagi pada
matriks tersebut
Tentukan di antara elemen2 yang tidak
tergaris, satu elemen dengan nilai terkecil.
Kurangkan sebesar harga elemen tersebut
kepada semua elemen yang tidak tergaris
15. 3.
4.
5.
Tambahkan sebesar harga elemen tersebut
(poin 2) pada semua elemen yang terletak
pada perpotongan dua garis
Alokasikan job pada elemen-elemen dengan
nilai 0
Jika solusi belum optimum, ulangi langkah 1
sampai 4 sampai dicapai penugasan yang
fisibel