Show simple item record

dc.contributor.advisorGultom, Parapat
dc.contributor.authorMulyani, Annisa Putri
dc.date.accessioned2018-07-26T02:03:32Z
dc.date.available2018-07-26T02:03:32Z
dc.date.issued2018
dc.identifier.otherAkhmad Danil
dc.identifier.urihttp://repositori.usu.ac.id/handle/123456789/4772
dc.description140803041en_US
dc.description.abstractThe hungarian method is a method for solving the allocation/assignment problem based on the work of D. Konig and J. Egervary. The allocation problem is a matter of setting the individual (object) to carry out the task (activity) so as to optimize an activity to be performed. In the Mathematics Department, Faculty of Mathematics and Natural Sciences USU will perform the optimum performance of lecturers in teaching priority subjects. If the classification of lecturer set (X) and course (Y) as the set of vertices associated with the questionnaire value as edge w (X, Y) then the optimization of the allocation of lecturers to the courses to be taught can be studied using graph theory, that is by obtaining maximal matching on weighted bipartite graphs. Maximum matching on weighted bipartite graphs can be obtained using the Hungarian method. So we get the allocation of lecturers in each course, with an optimal value of 91.en_US
dc.description.abstractMetode hungarian merupakan metode untuk memecahkan masalah pengalokasian/penugasan yang didasarkan pada karya D. Konig dan J. Egervary. Masalah Pengalokasian adalah suatu masalah mengenai pengaturan pada Individu (objek) untuk melaksanakan tugas (kegiatan) sehinggga dapat mengoptimalkan suatu kegiatan yang akan dilakukan. Di Departemen Matematika FMIPA USU akan delakukan pegoptimalan kinerja dosen dalam mengajar mata kuliah yang menjadi prioritas, Jika dilakukan penggolongan himpunan dosen dan mata kuliah sebagai himpunan verteks yang dihubungkan dengan nilai hasil kuisioner sebagai bobot edge maka pengoptimalan pengalokasian dosen ke mata kuliah yang akan diajarkan dapat dikaji dengan menggunakan teori graf, yaitu dengan cara mendapatkan matching maksimal pada graf bipartit berbobot. Matching maksimal pada graf biparti berbobot dapat diperoleh dengan menggunakan metode Hungarian. Sehingga didapatkan pengalokasian dosen pada masing masing mata kuliah, dengan nilai optimal 91.en_US
dc.language.isoiden_US
dc.publisherUniversitas Sumatera Utaraen_US
dc.subjectHungarian Methoden_US
dc.subjectAppropriation Problemen_US
dc.subjectMatching Grafen_US
dc.subjectBipartite Weighted Graphen_US
dc.subjectOptimalen_US
dc.titlePenerapan Metode Hungarian dalam Penyelesaian Matching Graf pada Pengalokasian Dosen Pengampu Mata Kuliah di Departemen Matematika FMIPA USUen_US
dc.typeSkripsi Sarjanaen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record