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 : Kestabilan Model Perkawinan dengan Menggunakan Algoritma Deferred Acceptance
Jenis : Skripsi
Penulis : Arif Hermiyanto
NRP : G05400019
Tanggal Lulus : 01 January 1970
Tanggal Seminar : 24 June 2004 07:12
Tanggal Sidang : 14 June 2004 14:00
Pembimbing : Dr. Donny Citra Lesmana, S.Si., M.Fin.Math.
Dra. Farida Hanum, M.Si.
Ringkasan : Model perkawinan membahas tentang pemilihan antara sekelompok pria terhadap sekelompok wanita ataupun sebaliknya, sehingga setiap orang dalam kelompok tersebut mendapat pasangan dari kelompok lain. Keadaan inilah yang dinamakan matching. Untuk memperoleh matching yang stabil harus diperiksa setiap pasangan dalam setiap kemungkinan matching yang terjadi apakah tiap-tiap pasangan dalam matching tersebur terdapat pria atau wanita yang lebih tertarik dengan pria atau wanita lain dari pada pasangannya dalam matching tersebut. Keadaan inilah yang dinamakan bloking pair. Jika terdapat satu saja pasangan yang membentuk bloking pair maka matching menjadi tak stabil. Namun untuk menunjukkan bahwa dalam setiap pasangan tidak terdapat bloking pair sangat rumit dan panjang jika banyaknya pria maupun wanita cukup banyak. Karena itu diperlukan suatu algoritma yang secara pasti akan mendapatkan matching tang stabil pada saat algoritma berakhir. Algoritma ini disebut Deferred Acceptance. Algoritma Deferred Acceptance dapat dilakukan dengan dua cara berbeda walaupun pada dasarnya mempunyai cara kerja yang sama, yaitu : algoritma penawaran pria dan Algoritma penawarn wanita. Dengan kedua algoritma ini akan didapatkan matching yang pada saat matching terbentuk, setiap pria akan berpasangan dengan seorang wanita keculi pada kasus ketika banyaknya pria tidak sama dengan seorang wanita pada kasus ketika banyaknya pria tidak sama dengan banyaknya wanita.

Random Quotes

Kesombongan awal dari kejatuhan.

anonim