Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
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.

Random Quotes

Burung membutuhkan sarang, laba-laba membutuhkan jaring, manusia membutuhkan persahabatan.

anonim