数学建模社区-数学中国

标题: 200908网友练习《组合、优化问题》 [打印本页]

作者: cuso4512    时间: 2009-8-16 17:42
标题: 200908网友练习《组合、优化问题》
本帖最后由 为你奋斗 于 2009-12-3 15:47 编辑 在—个遥远的国家,Sark Mevo 所领导的政党最终击败了Reguel Tekris王子领导的联合党派。Mevo希望巩固他在首都地区的席位。首都由14个街区组成,这些街区将分组为多个选区。下图是首都地区的示意图。在图中用数字1到14对这些街区进行了编号。每个街区中的另外两个数字是预计该街区会投票给Mevo的选民数和该街区的选民总数。所有选民都必须投票,且选举胜出方必须得到绝对多数选票。一个选区可以由多个相邻的街区组成,且选区内总选民数应在30,000到100,000之间。如果两个街区不相邻,例如12和13,则它们不能组成一个选区。如果某个街区选民人数不少于50,000,则允许此街区单独作为一个选区。但是由于Mevo本人就居住在街区10内,因此迫于**压力,他不能将这个街区单独作为一个选区。

请设计出一个将首都划分为5个选区的方案,
以使Mevo得到的席位数最多。如果这样做有困难,可以尝试划分为6个选区。














不能使用凑的方法
用图论的方法必须有程序
必须有计算过程




注 图在附件中

B题.rar

55.77 KB, 下载次数: 6, 下载积分: 体力 -2 点


作者: sunpeng010208    时间: 2009-8-16 18:59
.......bucuo
作者: 1express    时间: 2009-8-16 19:09
附件看看就行

MATLAB预测题.rar

902 Bytes, 下载次数: 4, 下载积分: 体力 -2 点


作者: 1express    时间: 2009-8-16 19:10
自己静下心来好好想想问题就行了,别太较真
作者: oksnoopy    时间: 2009-8-16 21:51
有意思的题目!!!!!!!




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5