首届华中联赛B题选区划分多解方案

[复制链接]

字体大小: 正常放大

dangdang168

11 主题	4 听众	862 积分

升级 65.5%

TA的每日心情

	开心 2013-7-18 22:28

签到天数: 5 天

[LV.2]偶尔看看I

群组: LINGO

群组: 数学建模

群组: MATLAB

群组: SAS

电梯直达

1^#

发表于 2010-2-1 11:31 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

本帖最后由 dangdang168 于 2010-2-1 11:51 编辑

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

% Q- _9 s: a" g: c, K

   以下是官方给出的参考模型，及本人运用此模型的思想做出的解答以供参考，在此解答中不仅给了最佳方案，而给出了相应符合题目要求的所有方案以供读者参考！
                                     官方给出参考数学模型.pdf (71.04 KB, 下载次数: 79)

2010-2-1 11:40 上传
点击文件名下载附件
下载积分: 体力 -2 点



6选区方案.pdf (29.13 KB, 下载次数: 44)

2010-2-1 11:45 上传
点击文件名下载附件
下载积分: 体力 -2 点

    7选区方案.pdf (38.06 KB, 下载次数: 15)

2010-2-1 11:46 上传
点击文件名下载附件
下载积分: 体力 -2 点

8选区方案.pdf (31.25 KB, 下载次数: 9)

2010-2-1 11:46 上传
点击文件名下载附件
下载积分: 体力 -2 点

0 F  n( V  t4 ^$ C+ t# F* w

zan