Beranda 
Mahasiswa & Alumni Alumni Program Sarjana
Mahasiswa & Alumni Alumni Program Sarjana
Data Skripsi
| Judul | : | Masalah Max - Min Matching dengan Penugasan Terbatas |
| Jenis | : | Skripsi |
| Penulis | : | Jacop V.P. |
| NRP | : | G05498039 |
| Tanggal Lulus | : | 01 January 1970 |
| Tanggal Seminar | : | 12 March 2003 13:00 |
| Tanggal Sidang | : | 17 March 2003 13:00 |
| Pembimbing | : |
Drs. Prapto Tri Supriyo, M.Kom. Muhammad Nur Aidi |
| Ringkasan | : | Dalam masalah matching kadang-kadang memerlukan penetapan beberapa pekerjaan untuk satu prosesor atau beberapa prosesor untuk satu pekerjaan dengan beberapa batas pada sejumlah penugasan yang diperbolehkan. Salah satu contoh yang termasuk penugasan yaitu penugasan konsultan ke proyek. Sehingga tujuan perusahaan adalah memaksimumkan keuntungan atau meminimumkan biaya, atau memaksimumkan nilai minimum tingkat kemampuan prosesor-prosesor melakukan suatu pekerjaan dalam suatu matching yang maksimal. Masalah ini merupakan bentuk variasi dari masalah matching berbobot dengan penugasan terbatas. Pada tulisan ini akan dibahas suatu metode untuk menyelesaikan masalah tersebut yaitu metode node splitting yang digambarkn dalam suatu algoritma yang menyelesaikan masalah matching yang berfokus pada memaksimumkan tingkat prosesor yang minimum dalam malakukan pekerjaan. |
Copyright © 2024 Matematika IPB
