{"title":"分析双方图匹配算法和匈牙利法中的赋值问题解决方法","authors":"Fajrul Hasnan Sani, Sawaluddin Sawaluddin","doi":"10.47662/farabi.v6i1.442","DOIUrl":null,"url":null,"abstract":"Dalam dunia industri dapat dilihat bahwa untuk menempatkan karyawan dalam menyelesaikan permasalah tertentu pada bidang-bidang tertentu diperlukan penerapan dari masalah penugasan (Assignment Problem) agar diperoleh hasil yang optimal. Masalah penugasan sendiri merupakan masalah untuk memasangkan tepat satu untuk pekerja ke pekerjaan yang lain. Dalam hal ini penerapan proses penyelesaian dapat dilakukan menggunakan algoritma matching graf bipartit dan metode hungarian. Sehingga kedua metode ini mempunyai hubungan dalam sebuah aplikasi masalah penugasan di mana hasil dari kasus penerapan masalah penugasan memiliki solusi optimal yang sama yaitu bernilai 604.","PeriodicalId":31699,"journal":{"name":"JMPM Jurnal Matematika dan Pendidikan Matematika","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Analisis Penyelesaian Masalah Penugasan Pada Algoritma Matching Graf Bipartit Dan Metode Hungarian\",\"authors\":\"Fajrul Hasnan Sani, Sawaluddin Sawaluddin\",\"doi\":\"10.47662/farabi.v6i1.442\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Dalam dunia industri dapat dilihat bahwa untuk menempatkan karyawan dalam menyelesaikan permasalah tertentu pada bidang-bidang tertentu diperlukan penerapan dari masalah penugasan (Assignment Problem) agar diperoleh hasil yang optimal. Masalah penugasan sendiri merupakan masalah untuk memasangkan tepat satu untuk pekerja ke pekerjaan yang lain. Dalam hal ini penerapan proses penyelesaian dapat dilakukan menggunakan algoritma matching graf bipartit dan metode hungarian. Sehingga kedua metode ini mempunyai hubungan dalam sebuah aplikasi masalah penugasan di mana hasil dari kasus penerapan masalah penugasan memiliki solusi optimal yang sama yaitu bernilai 604.\",\"PeriodicalId\":31699,\"journal\":{\"name\":\"JMPM Jurnal Matematika dan Pendidikan Matematika\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-06-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"JMPM Jurnal Matematika dan Pendidikan Matematika\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47662/farabi.v6i1.442\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"JMPM Jurnal Matematika dan Pendidikan Matematika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47662/farabi.v6i1.442","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Analisis Penyelesaian Masalah Penugasan Pada Algoritma Matching Graf Bipartit Dan Metode Hungarian
Dalam dunia industri dapat dilihat bahwa untuk menempatkan karyawan dalam menyelesaikan permasalah tertentu pada bidang-bidang tertentu diperlukan penerapan dari masalah penugasan (Assignment Problem) agar diperoleh hasil yang optimal. Masalah penugasan sendiri merupakan masalah untuk memasangkan tepat satu untuk pekerja ke pekerjaan yang lain. Dalam hal ini penerapan proses penyelesaian dapat dilakukan menggunakan algoritma matching graf bipartit dan metode hungarian. Sehingga kedua metode ini mempunyai hubungan dalam sebuah aplikasi masalah penugasan di mana hasil dari kasus penerapan masalah penugasan memiliki solusi optimal yang sama yaitu bernilai 604.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
