Masalah penugasan merupakan salah satu masalah optimasi kombinatorial mendasar di cabang pengoptimalan atau riset operasi dalam matematika. Ini terdiri dari menemukan berat maksimum yang cocok di Anugrah Lembaga Kerjasama Bipartit tertimbang grafik.

Dalam bentuk yang paling umum, masalahnya adalah sebagai berikut:

Ada sejumlah agen dan sejumlah tugas. Setiap agen dapat ditugaskan untuk melakukan tugas apapun, menimbulkan beberapa biaya yang mungkin bervariasi tergantung pada agen-tugas tugas. Hal ini diperlukan untuk melakukan semua tugas dengan memberikan tepat satu agen untuk setiap tugas sedemikian rupa sehingga total biaya penugasan diminimalkan.

Jika jumlah agen dan tugas adalah sama dan biaya total penugasan untuk semua tugas adalah sama dengan jumlah biaya untuk setiap agen (atau jumlah biaya untuk setiap tugas, yang merupakan hal yang sama dalam hal ini) , maka masalah ini disebut masalah tugas Linear. Umumnya, ketika berbicara tentang masalah Penugasan tambahan tanpa kualifikasi, maka tugas Linear masalah yang dimaksud.

MateriĀ  Tambahan :

Penugasan 01

Download :PENUGASAN_jihadi