MASALAH PENUGASAN OPTIMAL DENGAN ALGORITMA KUHN-MUNKRES

Mulyono, - MASALAH PENUGASAN OPTIMAL DENGAN ALGORITMA KUHN-MUNKRES. Prosiding Seminar Nasional Matematika VIII.

	PDF (Artikel) Download (1MB)
	PDF (Sertifikat) Download (1MB)

Abstract

Masalah penugasan optimal (optimal assignment problem) adalah suatu masalah mengenai pengaturan pada individu (objek) untuk melaksanakan tugas (kegiatan), dengan demikian profit yang diperoleh untuk pelaksanaan penugasan tersebut dapat dimaksimalkan. Salah satu metode yang digunakan dalam menyelesaikan persoalan ini adalah dengan menggunakan algoritma Kuhn-Munkres. Algoritma Kuhn-Munkres adalah salah satu algoritma yang digunakan untuk menyelesaikan persoalan masalah penugasan. Dengan menggunakan algoritma ini, solusi optimal yang terbaik akan ditemukan. Permasalahan penugasan yang ada direpresentasikan dengan graf bipartit lengkap dengan banyaknya anggota pada masing-masing partisinya sama.

Item Type:	Article
Uncontrolled Keywords:	Masalah Penugasan Optimal; Algoritma Kuhn-Munkres; Graf Bipartit Lengkap
Subjects:	L Education > Special Education > Mathematics Education Q Science > QA Mathematics Q Science > QA Mathematics > Mathematics Education
Fakultas:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Pendidikan Matematika, S1
Depositing User:	dina nurcahyani perpus
Date Deposited:	11 Apr 2023 03:48
Last Modified:	07 Jul 2023 04:59
URI:	http://lib.unnes.ac.id/id/eprint/56995

Actions (login required)

View Item