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

来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 20:18:57

最混合整数规划问题 悬赏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分在—个遥远的国家,Sark Mevo 所领导的政党最终击败了Reguel Tekris王子领导的联合党派.Mevo希望巩固他在首都地区的席位.首都由14个街区组成,这些街区将分组为多个 什么是混合整数非线性规划问题 lingo软件可以求解混合整数非线性规划（MINLP）问题吗 非线性混合整数规划 看什么书 lingo在求解混合整数规划模型时的算法是怎么样的?忘了，问题的变量还有可以为负数的整数，是PINLP问题，用什么算法求解的？ 求高手帮我用lingo软件计算混合整数规划的配送选址问题某市想要建立一个大型的物流配送中心,为5个周边的超市提供需求,配送中心的货品由3个供应点提供,现在要求在备选的3个备选点建设 如何用lingo解整数规划问题? 如何用lingo解整数规划问题? 求解多目标规划问题的Pareto多目标遗传算法的程序,C语言的就可以.悬赏分：200和题目一样,给个C语言写的程序的例子就可以了.拜托了大哥大姐们. 运筹学的问题 用分支定界法解整数规划问题时,停止分支的条件是什么?3个空格, 求Lingo高手帮忙混合整数规划,设施规划问题求解!对于建立函数和用lingo建模都不太会,求教!4个生产厂a,b,c,d,每个厂可选择生产0,10或20单位 .不同规模的固定成本矩阵 a b c 混合整数规划与0-1规划有什么关系?区别又是什么? 数学建模中规划的分类时常有什么线性规划和非线性规划 动态规划 非动态规划 多目标规划 单目标规划 到底该怎么具体的给数学建模中的规划问题分个类别出来,比如”按什么什么划分 可以 有一串整数-55,-54,-53,.,问：（1）第100个整数是什么?（2）求这100个整数的和.要写出计算过程,我的悬赏分可不低哦 整数规划问题,用lingo应该如何编? 运筹学整数规划问题的论文怎么写啊? 要初一年级成语小测验题目~~~~~`急需!成语小测验,100个问题,急需~~~~~~~~~~~~~悬赏分20~~~~~~~~~~~~~~~~~~~~~ 请问一个LINGO求解混合整数规划问题?我这建了一个数学模型,从8个供应商选择几个进行订货,X为订货量,Y为0-1变量,选择时为1不选时为0.用LINGO编程,运行时显示错误为：unexpected jacobian overflow.我