Model Penugasan

Model Penugasan atau Assignment Model adalah dimana terdapat sejumlah m sumber ditugaskan kepada sejumlah n tujuan, sehingga diperoleh biaya total yang minimum. Dengan asumsi bahwa satu sumber untuk satu tujuan. Yang dimaksud dengan sumber adalah pekerjaan atau tugas, sedangkan tujuan adalah mesin-mesin atau pekerja. Pekerjaan i dengan i = 1, 2, …, m ditugaskan kepada mesin j dengan j = 1, 2, ..., n maka akan timbul biaya penugasan c_ij. Supply yang dapat digunakan pada setiap sumber adalah 1 atau a_i = 1 untuk seluruh i. Demand dari setiap tujuan adalah 1 atau b_j = 1 untuk seluruh j. Tujuan optimasi adalah meminimumkan biaya penugasan atau memaksimumkan keuntungan dari penugasan.Jika terdapat suatu pekerjaan yang tidak dapat ditugaskan pada mesin tertentu, maka c_ij yang berkorespondensi dengannya dinyatakan sebagai M yang merupakan biaya yang sangat tinggi.

Lebih lanjut download here...model penugasan-1.doc (41 kB)