Dobór okręgów wyborczych jako zadanie programowania kwadratowego rozwiązanie w arkuszu kalkulacyjnym

• Autorzy: Węgrzyn J.

Warianty tytułu

EN

Determining electoral district as a qudratic programming problem solved in spreadsheet

• Języki publikacji: PL

Abstrakty

PL

Wybory parlamentarne związane są z ustalaniem okręgów wyborczych, które powinny spełniać różne kryteria wynikające z wymogów prawnych. W celu wspomagania tego procesu proponuje się różne modele matematyczne. Wśród nich model programowania kwadratowego oparty o podwójnie ważony graf problemu podziału. W artykule opisano przykład implementacji takiego modelu w arkuszu kalkulacyjnym. Badany przykład dotyczy doboru okręgów wyborczych do Senatu RP. Uzyskano rozwiązanie optymalne za pomocą modułu Solver arku-sza kalkulacyjnego Excel. W przypadku badanego województwa opolskiego uzyskano okręgi wyborcze o mniejszym zróżnicowaniu liczby ludności i bardziej zwarte geograficznie w porównaniu do okręgów zamieszczonych w Kodeksie wyborczym.

EN

Parliamentary election involves determining electoral district which should satisfy various criteria resulting from legal requirements. Different mathematical models are proposed to support this process – the quadratic programming model based on doubly weighted graph partition problem among them. This paper describes an example of implementation of such model in spreadsheet. Investigated example concerns the determination of electoral districts to Polish Senate. Optimal solution was received by Solver of Excel spreadsheet. In case of investigated opolskie voivodeship, electoral district of smaller diversity of population number and geographically more compact, in comparison to electoral districts in Polish Election Code, were obtained.

Słowa kluczowe

PL

wybory parlamentarne; okręgi wyborcze; arkusz kalkulacyjny

EN

parliamentary election; electoral district; spreadsheet

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2011
• Tom: nr 5
• Opis fizyczny: Pełny tekst na CD, Biobliogr. 12 poz., rys.

Twórcy

autor

Węgrzyn J.

• Politechnika Śląska, Wydział Inzynierii Materiałowej i Metalurgii, Katedra Zarzadzania i Informatyki

Bibliografia

• [1]Chou C, Li S.: Taming the Gerrymander - Statistical physics approach to Political Districting Problem. Physica A, 369 (2006), s. 799-808.
• [2]Ricca F., Simeone B.: Local search algorithms for political districting. European Journal of Operational Research, Volume 189, Issue 3, 16 September 2008, s. 1409-1426.
• [3]Bozkaya B., Erkut E., and Laporte C: A tabu search heuristic and adaptive memory procedurę for political districting. European Journal of Operational Research 144 (2003), s. 12-26.
• [4]GarfinkeI R. S. and Nemhauser G. L: Optimal political districting by implicit enumeration techniques. Manage. Sci. 16 (1970), s. B495-B508.
• [5]George J.A., Lamar B. W. and Wallace C. A.: Determining New Zealand electoral districts using a network-based model. Proceedings of the Operational Research Society of New Zealand 29 (1993), s. 276-283.
• [6]Li Z., Wang R.-S., Wang Y.: A Quadratic Programming Model for Political Districting Problem, The First International Symposium on Optimization and Systems Biology (OSB'07) Beijing, China, August 8-10 2007, s. 427-435.
• [7]Kodeks Wyborczy. Ustawa z dn. 5 stycznia 2011 r.
• [8]http://pl.wikipedia.org/wiki/Wojew%C3%B3dztwo_opolskie (14-05-2011r.)
• [9]http://www.stat.gov.pl/gus/584O_655_PLK_HTML.htrn(14-05-2011r.)
• [10]Fylstra D., Lasdon L, Watson J., Waren A.: Design and Use of the Microsoft Excel Solver. "Interfaces" 28: 5 September - October 1998, s. 29-55.
• [11]Winston W. L, Albright S. C, Broadie A.: Practical Management Science. 2-nd edition, Duxbury an imprint of Brooks/Cole Thompson Learning, USA 2003.
• [12]Wągrzyn J.: Elementy badań operacyjnych w arkuszu kalkulacyjnym. Wydawnictwo Politechniki Śląskiej, Gliwice 2010.