Предположим, что у нас имеется район, в состав которого входят 15 населенных пунктов, для которых нужно сформировать комиссии, распоряжающиеся бюджетом…
Существует 4 партии, которые хотят ввести своих людей в состав этих комиссий.
Привлекательность каждого из населенных пунктов зависит от развитости инфраструктуры, количества населения, удаленности от районного центра и т.д.
Для упрощения предположим, что привлекательность каждого из населенных пунктов одинакова для каждой партии и такова что:
Населенный пункт №1 имеет 10 условных единиц привлекательности;
№№ 2, 3, 4 — по 5 у.е., остальные по 1 у.е.
Так же предположим, что бюджет каждого населенного пункта управляется комиссией, состоящей из 13 членов: 3 из которых занимают руководящие должности и 10 — члены с правом голоса.
Совет принимает решения простым большинством голосов.
Ценность для партий мест в комиссии так же одинакова и такова что:
Председатель комиссии оценивается в 20 единиц;
Секретарь — 10;
Заместитель председателя — 5;
Член — 1.
Каждая партия имеет одного врага и двух нейтралов.
Каждая партия подает вам проект состава комиссий.
Каждая партия хочет видеть своих людей на месте председателя во всех населенных пунктах, своих врагов не хочет видеть в руководящем составе вообще, а с присутствием «нейтралов» на должности зама и секретаря может смириться.
Каким наиболее простым способом можно сформировать комиссии так, чтобы в равной мере
учесть интересы каждой из партий?
p.s. Вам все равно придется забирать часть руководящих мест у одной партии и отдавать их ее врагам. Вопрос в том, чтобы ущерб интересам каждой партии был минимален.
Существует 4 партии, которые хотят ввести своих людей в состав этих комиссий.
Привлекательность каждого из населенных пунктов зависит от развитости инфраструктуры, количества населения, удаленности от районного центра и т.д.
Для упрощения предположим, что привлекательность каждого из населенных пунктов одинакова для каждой партии и такова что:
Населенный пункт №1 имеет 10 условных единиц привлекательности;
№№ 2, 3, 4 — по 5 у.е., остальные по 1 у.е.
Так же предположим, что бюджет каждого населенного пункта управляется комиссией, состоящей из 13 членов: 3 из которых занимают руководящие должности и 10 — члены с правом голоса.
Совет принимает решения простым большинством голосов.
Ценность для партий мест в комиссии так же одинакова и такова что:
Председатель комиссии оценивается в 20 единиц;
Секретарь — 10;
Заместитель председателя — 5;
Член — 1.
Каждая партия имеет одного врага и двух нейтралов.
Каждая партия подает вам проект состава комиссий.
Каждая партия хочет видеть своих людей на месте председателя во всех населенных пунктах, своих врагов не хочет видеть в руководящем составе вообще, а с присутствием «нейтралов» на должности зама и секретаря может смириться.
Каким наиболее простым способом можно сформировать комиссии так, чтобы в равной мере
учесть интересы каждой из партий?
p.s. Вам все равно придется забирать часть руководящих мест у одной партии и отдавать их ее врагам. Вопрос в том, чтобы ущерб интересам каждой партии был минимален.