分区设计方案与模型.pdfVIP

武汉科技学院第一届大学生数学建模竞赛 承 诺 书 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮 件、网上咨询等）与队外的任何人研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他 公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反 竞赛规则的行为，我们将受到严肃处理。 我们允许武汉科技学院公布论文，以供同学之间学习交流。武汉科技学院以 非商业目的的论文交流不需要提前取得我们的同意。 参赛队员 (签名) ： 队员1：尹富林 队员2：舒迪 队员3：王寅 1 武汉科技学院第一届大学生数学建模竞赛 题 目 分区设计方案及模型 关 键 词 关系矩阵，关系图，全局搜索，分配方案 ，稳定性 摘 要： 本文主要讨论的是优化分配问题，在理解问题的基础上，利用 0，1关系矩 阵、关系图、计算机搜索等知识对问题分析，建立模型比求解模型，得到最优分 配方案。 对于问题，首先利用均值可以分析出，把14个街区划分为5个选区是不可 能的，因此我们确定只能把14个街区划分为6个选区。根据14个街区之间的相 邻关系，我们得出关系图，并且写出0，1关系矩阵，使得搜索变得清晰明了， 然后利用搜索算法可以搜索出满足条件的所有情况，进行分析。此处我们考虑到 搜索算法中只涉及到0，和1的14阶矩阵，因此我们用c语言数据结构模拟关 系图的结构并进行全局搜索，从而列出满足条件的所有分配方案。由题可知第 10街区是个特殊的街区（它必须与其他相邻街区组成选区），于是我们从该街区 开始进行搜索，这样使得搜索变得简单，不致复杂。搜索列出了满足条件的 8 种分配方案后，为了找到最优的分配方案，我们计算支持Mevo的人数的比例和 比率，寻找支持率高的和支持比例大的。通过比较发现有两个分配方案可选，先 从稳定性方面分析得出了第四种方案波动比较小，但是我们考虑到题中给出的数 据是预计的，其数据允许在一定的范围内波动，当数据波动时，我们发现第四种 方案并不能使得Mevo的席位数最多，有可能还还会使其落选，这时第二种方案 的优势凸现出来，经过比较分析确定第二种分配方案是最优的情况。使得问题得 以解决。 最后我们从不同的方面分析了本模型的优缺点，在一定的范围内还是适用 的，但是当问题变得更为复杂的时候，我们的模型也不够简洁适用。为了解决更 大规模的问题，更加复杂的问题，我们通过Matlab进行神经网络的学习功能， 进行搜索，可以提高效率。 所选题目 B题 2 1.问题重述 在—个遥远的国家，Sark Mevo 所领导的政党最终击败了 Reguel Tekris 王子领导的联合党派。Mevo希望巩固他在首都地区的席位。首都由14个街区组 成，这些街区将分组为多个选区。下图是首都地区的示意图。在图中用数字1 到14对这些街区进行了编号。每个街区中的另外两个数字是预计该街区会投票 给Mevo的选民数和该街区的选民总数。所有选民都必须投票，且选举胜出方必 须得到绝对多数选票。一个选区可以由多个相邻的街区组成，且选区内总选民数 应在30,000到100,000之间。如果两个街区不相邻，例如12和13，则它们不 能组成一个选区。如果某个街区选民人数不少于50,000，则允许此街区单独作 为一个选区。但是由于Mevo本人就居住在街区10内，因此迫于舆论压力，他不 能将这个街区单独作为一个选区。 请设计出一个将首都划分为5个选区的方案，以使Mevo得到的席位数最多。 如果这样做有困难，可以尝试划分为6个选区。 2.模型的假设 1，假设相邻街区组合之后原来的预计支持Mevo的人数不变； 2，假设相邻街区组合之后相互之间选举互不影响； 3