1.2 Perumusan Permasalahan
Perumusan permasalahan dari penelitian ini adalah memodelkan permasalahan pembagian wilayah secara politik dengan kendala-kendala yang terdapat didalamnya
untuk menghasilkan solusi optimal yang mana permasalahan tersebut untuk memperoleh daerah pembagian yang lebih dapat diterima dan kemudian diselesaikan
dengan menggunakan perangkat lunak LINDO atau LINGO.
1.3 Tujuan Penelitian
Tujuan dari penelitian ini adalah untuk menyelesaikan permasalahan pembagian wilayah dengan menggunakan metode pemograman kuadratik untuk menghasilkan
solusi yang lebih baik.
1.4 Kontribusi Penelitian
Adapun kontribusi dari penelitian ini adalah untuk menambah wawasan para pembaca pada umumnya dan khususnya untuk membantu pemerintah, partai-partai politik
maupun pihak-pihak yang terkait menyangkut permasalahan pembagian wilayah untuk kepentingan politik agar mencegah terjadinya “gerrymandering“ atau
pemberian kesempatan secara curang terhadap suatu partai politik, keadilan, sehingga hasil pembagian wilayah dapat mengurangi keluhan-keluhan dan kemarahan-
kemarahan dari orang-orang yang memiliki hak dalam memilih.
1.5 Tinjauan Pustaka
Sebagai sumber pendukung teori dalam penulisan ini, maka penulis menggunakan beberapa sumber antara lain :
Universitas Sumatera Utara
Zhenping li, Rui-Sheng Wang dan Yong Wang, journal 2007 sebagai
rujukan utama dalam penulisan ini. Sebenarnya terdapat beberapa pendekatan- pendekatan secara matematik dan numerik untuk permasalahan ini. Dalam tulisan
tersebut permasalahan pembagian wilayah pemilihan umum dirumuskan sebagai berikut:
Minimumkan p
j
x
ik
x
jk
D
ij
Dengan kendala: x
ik
= ; k = 1,2, ... ,q 1 = 1 ; i = 1,2, ... ,n 2
≤ x
ik
≤1 ; i = 1,2, ... ,n dan k = 1,2, ... ,q 3
yang mana 1. x
ik
∈ [0, 1] menyatakan persentasi dari populasi kabupaten ke – i untuk dikelompokkan kedalam daerah pemilihan ke – k.
2. = p
1
+ p
2
+ ... + p
n
. menyatakan rata – rata populasi dari masing – masing daerah pemilihan umum.
3. D
ij
menyatakan panjang dari lintasan terpendek antara titik v
i
ke v
j
Adapun kesatuan secara geografi disini berarti bahwa setiap unit pada suatu daerah pemilihan terhubung satu sama lain melalui unit-unit yang juga terdapat dalam
daerah pemilihan tersebut. Kesatuan secara geografi adalah salah satu kendala yang membuat permasalahan daerah pemilihan umum untuk parlemen menjadi agak rumit.
Dalam jurnal ini disebutkan bahwa kesetaraan populasi sendiri kadang-kadang mengarahkan pada masalah kesatuan dan keteraturan geografi yang mengakibatkan
. 4. q menyatakan banyaknya daerah pemilihan yang ditetapkan.
Statistical Physics approach to Political districting problem, journal 2005,
dari sudut pandang matematika, masalah pembagian wilayah untuk daerah pemilu merupakan merupakan masalah pembagian wilayah yang mana n unit dikelompokkan
kedalam k daerah sehingga beberapa fungsi harga dioptimisasikan dengan kendala- kendala berdasarkan topologi.
Universitas Sumatera Utara
daerah pemilihan dengan bentuk yang tidak alami dan juga disebutkan bahwa ada banyak cara untuk mendefinisikan keteraturan secara geografi, akan tetapi belum ada
definisi secara umum yang dapat diterima.
Drawing political districts by heuristics combine with weighted voronoi regions. Jurnal ini bertujuan untuk memperoleh daerah-daerah yang teratur dan
seimbang dalam pembagiannya dan hasilnya telah diuji didalam kehidupan nyata dan telah dibandingkan dengan heuristic-heuristic yang lain seperti pada permasalahan
pembagian wilayah di negara Italia pada tahun 1996.
1.6 Metode Penelitian
Kategori