sabri.staff.gunadarma.ac.idsabri.staff.gunadarma.ac.id/Downloads/files/46020/Model+Penugasan+(EA+&+EB).pdfc...
Transcript of sabri.staff.gunadarma.ac.idsabri.staff.gunadarma.ac.id/Downloads/files/46020/Model+Penugasan+(EA+&+EB).pdfc...
![Page 1: sabri.staff.gunadarma.ac.idsabri.staff.gunadarma.ac.id/Downloads/files/46020/Model+Penugasan+(EA+&+EB).pdfc In czn . Jadi model ini diketahui dengan batasan jika pekerjaan i tidak](https://reader030.fdocument.pub/reader030/viewer/2022040622/5d24c1de88c99323498c18ca/html5/thumbnails/1.jpg)
Model Penugasan• Misalkan ada penugasan m pekerjaan kepada n mesin. Pekerjaan i
oleh mesin m membutuhkan biaya. cij
• Jika sebuah pekerjaan tidak dapat ditugaskan ke sebuah mesin, maka cij untuk mesin tersebut adalah M (biaya yang sangat besar)
• Setiap mesin hanya mengerjakan 1 pekerjaan, dan sebaliknya• Bagaimana mengalokasikan setiap pekerjaan kepada mesin
tertentu, dengan total biaya minimum, dikenal sebagai masalah penugasan
• Masalah ini dapat dipandang sebagai kasus khusus dari model transportasi, di mana pekerjaan mewakili “sumber”, dan mesin mewakili “tujuan”
• Penawaran dan permintaan yang tersedia di setiap sumber dan tujuan adalah 1,
![Page 2: sabri.staff.gunadarma.ac.idsabri.staff.gunadarma.ac.id/Downloads/files/46020/Model+Penugasan+(EA+&+EB).pdfc In czn . Jadi model ini diketahui dengan batasan jika pekerjaan i tidak](https://reader030.fdocument.pub/reader030/viewer/2022040622/5d24c1de88c99323498c18ca/html5/thumbnails/2.jpg)
Representasi tabel dari Masalah Penugasan
![Page 3: sabri.staff.gunadarma.ac.idsabri.staff.gunadarma.ac.id/Downloads/files/46020/Model+Penugasan+(EA+&+EB).pdfc In czn . Jadi model ini diketahui dengan batasan jika pekerjaan i tidak](https://reader030.fdocument.pub/reader030/viewer/2022040622/5d24c1de88c99323498c18ca/html5/thumbnails/3.jpg)
Model matematika
![Page 4: sabri.staff.gunadarma.ac.idsabri.staff.gunadarma.ac.id/Downloads/files/46020/Model+Penugasan+(EA+&+EB).pdfc In czn . Jadi model ini diketahui dengan batasan jika pekerjaan i tidak](https://reader030.fdocument.pub/reader030/viewer/2022040622/5d24c1de88c99323498c18ca/html5/thumbnails/4.jpg)
Metode Hungaria
![Page 5: sabri.staff.gunadarma.ac.idsabri.staff.gunadarma.ac.id/Downloads/files/46020/Model+Penugasan+(EA+&+EB).pdfc In czn . Jadi model ini diketahui dengan batasan jika pekerjaan i tidak](https://reader030.fdocument.pub/reader030/viewer/2022040622/5d24c1de88c99323498c18ca/html5/thumbnails/5.jpg)
Kurangi dengan elemen terkecil setiap baris
Kurangi dengan elemen terkecil setiap kolom
Pemecahan:
Pekerjaan 1: Mesin 1; Pekerjaan 2: Mesin 3; Pekerjaan 3: Mesin 2
![Page 6: sabri.staff.gunadarma.ac.idsabri.staff.gunadarma.ac.id/Downloads/files/46020/Model+Penugasan+(EA+&+EB).pdfc In czn . Jadi model ini diketahui dengan batasan jika pekerjaan i tidak](https://reader030.fdocument.pub/reader030/viewer/2022040622/5d24c1de88c99323498c18ca/html5/thumbnails/6.jpg)
Contoh berikut menghasilkan solusi tak layak, yang dapat diatasi dengan prosedur tambahan
Tabel awal
Tabel akhir (tidak layak)
![Page 7: sabri.staff.gunadarma.ac.idsabri.staff.gunadarma.ac.id/Downloads/files/46020/Model+Penugasan+(EA+&+EB).pdfc In czn . Jadi model ini diketahui dengan batasan jika pekerjaan i tidak](https://reader030.fdocument.pub/reader030/viewer/2022040622/5d24c1de88c99323498c18ca/html5/thumbnails/7.jpg)
Gambar sejumlah minimum garis, sehingga semua nol tersilang
•Pilih elemen terkecil yang tidak disilang (=1).
•Kurangkan semua elemen yang tidak disilang dengan bilangan tsb, dan tambahkan bilangan tsb pada elemen yang berada di perpotongan garis. Lihat tabel 6-26 (solusi layak)
•Jika belum tercapai solusi layak, ulangi prosedur di atas