四商四仆过河.docVIP

2012高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： J2202 所属学校（请填写完整的全名）： 江西环境工程职业学院 参赛队员 (打印并签名) ：1. 章婷 2. 谢小燕 3. 涂艳明 指导教师或指导教师组负责人 (打印并签名)： 教练组 日期： 2012 年 8月 8 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2012高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 四个商人四个仆人过河模型 摘要 本文研究的是四个商人和四个仆人从河岸的一边到河的另一边的问题，过河的工具只有一条小船，只能同时载两个人过河，包括划船的人，由他们自己划行。针对商人安全渡河的问题，采用多步决策的过程，根据各量的空间几何关系，经过严格的数学公式推导。 分别建立两个模型：模型一采用穷举法，对各种过河的方案一一列举，然后根据商人们要安全过河为前提对各种进行了列举，经过层层刷选，最终求出商人安全过河的方案。模型二从用图解法，利用图示表示说明该题的解法。 最后本文就此问题进行推广，当有名商人和名随从且小船容量为时，将会得到几种解决方案。 关键词：渡河问题 数学公式 穷举法 图解法 问题的提出 当今社会每个人都想当王者，谁都想成为有钱人，，所以就在这个问题中仆人们也想成为商人。仆人们密约，在河的任何一边，只要仆人的数量超过商人的数量，仆人就会联合起来将商人杀死并抢夺其财务，问应如何设计过河顺序才能让所有人安全地过到河的另一边。 模型的假设 针对这个模型，我们将做以下假设： 小船的质量是好的 过河的途中没有突发状况 水流的速度正常 每个商人和随从都会划船 随便两个人都会做同一条船 符号的说明 符号 诠释 商人 商人数量 小船的容量 正常情况下，商人和随从所在 第次，岸的随从数 仆人 仆人数量 正常情况下，商人和随从所在 第次，岸的商人数 渡河前岸的商人和随从的人数 表1 符号表示 模型的建立及求解 图1 商人渡河示意图 模型一：穷举法 假设商人数量有4个（分别为1、2、3、4）,仆人数量也有4个(分别为1、2、3、4),小船可容纳人数为2。 首先1、2先过河对岸 2回来 2、3过河对岸 3回来 1、2过河对岸 这时，河的本岸及对岸人数都是2商人2仆人，无论哪一方过河对岸，结果都是商人无法安全过河，此模型陷入无限循环之中。因此次模型无解。 模型二：图标法 图2 商人和仆人所在河岸示意图 模型的分析 四个商人个带一名仆人乘船渡河，一只小船最多能容纳两人，要他们都能安全到达河的对岸。这个问题可以看成一个多步决策的过程，每一步即船由此岸驶向彼岸或从彼岸驶回此岸，都要对船上的人员作出计算，在保证安全的前提下（两岸的商人数比仆人多）。在有限步内使人员全部渡河，用状态（变量）表示某一岸的人员数量，决策（变量）表示船上的人员数量，可以找出状态随决策的变化规律。问