最混合整数规划问题悬赏100分在—个遥远的国家,SarkMevo所领导的政党最终击败了ReguelTekris王子领导的联合党派.Mevo希望巩固他在首都地区的席位.首都由14个街区组成,这些街区将分组为多个

题目详情

最混合整数规划问题悬赏100分
在—个遥远的国家,Sark Mevo 所领导的政党最终击败了Reguel Tekris王子领导的联合党派.Mevo希望巩固他在首都地区的席位.首都由14个街区组成,这些街区将分组为多个选区.下图是首都地区的示意图.在图中用数字1到14对这些街区进行了编号.每个街区中的另外两个数字是预计该街区会投票给Mevo的选民数和该街区的选民总数.所有选民都必须投票,且选举胜出方必须得到绝对多数选票.一个选区可以由多个相邻的街区组成,且选区内总选民数应在30,000到100,000之间.如果两个街区不相邻,例如12和13,则它们不能组成一个选区.如果某个街区选民人数不少于50,000,则允许此街区单独作为一个选区.但是由于Mevo本人就居住在街区10内,因此迫于舆论压力,他不能将这个街区单独作为一个选区.
请设计出一个将首都划分为5个选区的方案,以使Mevo得到的席位数最多.如果这样做有困难,可以尝试划分为6个选区.

▼优质解答

答案和解析

由于要达到绝对多数,也就是2/3,所以如果按照分成5个选区的办法实行,就至少要拿下4个选区.
下面对分区图进行处理,将选票达不到1/2的相邻选区进行合并,我们可以看见一共有3块选区达不到1/2:
2,12+14,(6+7+8+11).
我们要通过组合消除其中两个,只留下一个,因为(6+7+8+11)缺额太大,所以放弃该选区.
下面就很容易了,2的缺额为10000,只要和总超额为10000以上的选区合并即可,方案为:(1+2+5)或(1+2+3+5)
我们将12和14分开,然后分别组合(12+9)和(14+13)就能解决.
10只要和周围任一个组合就可以,这样无论分成6个区还是5个,都只有1个区败选,其他的都胜利.
不知道可不可以,我的本事就这么点啦,

看了最混合整数规划问题悬赏100分...的网友还看了以下：

M、R都是生活中常见的金属单质,其中R是用量最多的金属.甲、乙是化合物,其中甲是黑色晶体,可由R在　2020-06-06 …

汇编中,ModR/M里,R/M具体含义是什么?ModR/M决定操作数的过程中,这个R/M到底表示什　2020-06-08 …

请教高手给出概率解释（大三以上的进）C(m,k)*C(n-m,r-k)/C(n,r)=C(r,k) 　2020-06-11 …

已知集合A={x|x²-2x-3≤0,x∈R},B{x|x²-2mx+m²-4≤0,x∈R,m∈R 　2020-06-12 …

（2010•福建模拟）考察等式：C0mCrn−m+C1mCr−1n−m+…+CrmC0n−m＝Cr 　2020-07-09 …

考察等式：C0mCrn-m+C1mCr-1n-m+…+CrmC0n-m=Crn（*），其中n、m、　2020-07-09 …

已知α,β,r是三个平面,m,n,l是三条直线,则能得出m⊥β的一个条件是Aα⊥β,α∩β=l,m 　2020-07-13 …

一道函数题二次函数f(x)=px^2+qx+r中,实数p,q,r满足p/(m+2)+q/(m+1) 　2020-07-26 …

设集合I=C={复数}R={实数}M={纯虚数}那么()A.R∪M=CB.R∩M={0} 　2020-08-01 …

惫设f（x）=-m（m+e）x2，g（x）=x2+（m-1）x-m，其中e均自然对数的底数，若∃x 　2020-08-02 …