数学建模社区-数学中国

标题: 首届华中联赛B题选区划分多解方案 [打印本页]
作者: dangdang168    时间: 2010-2-1 11:31
标题: 首届华中联赛B题选区划分多解方案
本帖最后由 dangdang168 于 2010-2-1 11:51 编辑 3 F# ~- D: O# p. w* V4 L3 |8 s! e7 P
5 O0 Z" o& a  ^3 `  W9 A6 M

B题

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


) P- f: f0 b8 }9 _$ V请设计出一个将首都划分为5个选区的方案，以使Mevo得到的席位数最多。如果这样做有困难，可以尝试划分为6个选区。


8 C9 s2 J3 b1 I" J

QQ截图未命名.jpg

6 L; C8 p" [4 I2 P; O

4 n' S, z5 f: b3 m7 _! W     以下是官方给出的参考模型，及本人运用此模型的思想做出的解答以供参考，在此解答中不仅给了最佳方案，而给出了相应符合题目要求的所有方案以供读者参考！
* x3 j8 j( z" y/ G( f" R                                       官方给出参考数学模型.pdf (71.04 KB, 下载次数: 79)   7 s. N0 g- _) [8 T( A) }
                                   
9 G1 E- S0 h9 D9 J% H, H; S5 y) Y 6选区方案.pdf (29.13 KB, 下载次数: 44)       7选区方案.pdf (38.06 KB, 下载次数: 15)     8选区方案.pdf (31.25 KB, 下载次数: 9)
/ T; \" Q( P8 I9 |% P, Z' J

                             

作者: BlueSkyWood2010    时间: 2010-2-1 12:50
比较灵活的题目哦，有点类似美国赛的感觉
作者: legan    时间: 2010-2-1 13:12
哇，这个是好东西啊，我要下下来看看
作者: dangdang168    时间: 2010-2-4 10:44
版主好可爱哦。。。。
作者: 肖毅    时间: 2010-5-11 09:12
要是还有别的能够简单一点的规划问题就好了。
作者: 一飞冲天    时间: 2010-12-6 23:59
好多体力啊
作者: lovehaboy    时间: 2010-12-10 00:10
不错！支持一下
作者: troops123    时间: 2010-12-23 12:15
学习学习，谢lz
作者: 最美丽的一瞬    时间: 2011-4-16 21:00
谢谢楼主...
作者: qqbthhdrwdgj    时间: 2020-3-13 10:26
发表回复哇+ B* k8 O' `# H* d
作者: qqbthhdrwdgj    时间: 2020-3-13 10:31
发表回复哇* i2 T' ]5 T% P  Y, a




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