Apakah yang dimaksud dengan Masalah Penugasan?

• Masalah penugasan dapat dinyatakan sebagai masalah di mana pekerjaan yang berbeda harus
ditugaskan untuk mesin yang berbeda atas dasar biaya melakukan pekerjaan ini. The
Tujuannya adalah untuk meminimalkan total biaya melakukan semua pekerjaan pada mesin yang
berbeda
• Para keganjilan dari masalah tugas hanya satu pekerjaan dapat ditugaskan ke salah satu
yaitu mesin, itu harus tugas satu-ke-satu
• Data biaya diberikan sebagai sebuah matriks dimana baris sesuai dengan pekerjaan dan kolom
untuk
mesin dan ada adalah sebagai baris sebanyak jumlah kolom yaitu jumlah
pekerjaan dan jumlah Mesin harus sama
• Hal ini dapat dibandingkan dengan permintaan sama dengan penawaran kondisi yang seimbang
masalah transportasi. Dalam solusi optimal harus ada hanya satu
penugasan di setiap baris dan kolom dari tabel penugasan yang diberikan. seseorang dapat
mengamati berbagai situasi di mana masalah tugas bisa eksis misalnya, tugas
pekerja untuk pekerjaan seperti menugaskan panitera untuk counter yang berbeda di bank atau
salesman
ke daerah-daerah berbeda untuk penjualan, kontrak yang berbeda untuk penawar.

• Penugasan menjadi masalah karena setiap pekerjaan memerlukan keahlian yang berbeda dan
kapasitas atau efisiensi setiap orang sehubungan dengan pekerjaan ini bisa berbeda.
Hal ini menimbulkan perbedaan biaya. Jika setiap orang mampu melakukan semua pekerjaan
yang sama
efisien maka semua biaya akan sama dan setiap pekerjaan dapat diberikan ke
orang.
• Bila tugas masalah itu menjadi masalah optimasi yang khas dapat
Oleh karena itu dibandingkan dengan masalah transportasi. Unsur-unsur biaya yang diberikan
dan merupakan syarat matriks dan persegi di tujuan masing-masing adalah satu dan ketersediaan
di asal masing-masing juga satu.
• Selain itu kami memiliki nomor asal-usul yang sama dengan jumlah tujuan
maka jumlah permintaan sama dengan total penawaran. Hanya ada satu tugas di masing-masing
baris dan setiap kolom Namun Jika kita membandingkan ini untuk masalah transportasi kita.
menemukan bahwa masalah transportasi umum tidak memiliki disebutkan di atas
keterbatasan. Keterbatasan ini khas bagi masalah tugas saja.

Apa yang dimaksud dengan Masalah Tugas seimbang dan tak seimbang?
Masalah penugasan yang seimbang adalah apabila jumlah baris = jumlah kolom (sebanding
dengan masalah transportasi yang seimbang dimana jumlah permintaan = pasokan total)
Balanced tugas masalah: tidak ada baris = no kolom
tugas tidak seimbang adalah salah satu ketika jumlah baris tidak sama dengan jumlah
kolom dan sebaliknya. misalnya Jumlah mesin mungkin lebih dari jumlah pekerjaan atau jumlah
pekerjaan yang mungkin lebih dari jumlah mesin.
Dalam situasi seperti ini kami memperkenalkan dummy baris / kolom (s) dalam matriks. Ini baris
atau
kolom memiliki elemen biaya nol. Dengan demikian kita dapat menyeimbangkan masalah dan
kemudian gunakan metode Hongaria untuk mencari tugas yang optimal.
Seimbang tugas masalah: tidak ada baris yang tidak sama dengan tidak ada kolom.