数学模型第二章 初等模型.pptVIP

第二章 初等模型 本章建立的几个模型方法都比较简单, 所用知识有比例、 解决实际问题，应尽可能地用简单的数学模型， 着重在问题 这样更便于人们理解接受。 我们仅选讲三个模型。 问题：人们外出行走，途中遇雨，未带雨伞势必淋雨。 快才会少淋雨呢？ 常复杂，以至无法解决。 在不改变该问题本质的情况下，将问题尽量简化。 函数、奇偶性、状态转移等。 的解决，不要去追求数学的完美， §3 雨中行走问题 走多 因此首先必须对条件作合理的假设， 否则，问题 机动 下页 返回 结束 如果把人体的俯视和侧视面积都按实际计算，问题将变得非 将很难解决。 一. 假设 选定空间直角坐标系，速度就是一个三维向量。 1. 雨铅直下落，速度为常向量 2. 人沿x 轴正向直线行进，速度为常向量(u,0,0)。 3. 人体为长方体，其前、侧、顶的面积之比为 1:L:T 。 二. 建立模型 在以上假设下,单位时间淋雨量为 行进距离为l 时,总淋雨量为 数学模型为 其中 l，a，vx 为已知，求 u 。 机动 上页 下页 返回 结束 1. 当 三. 求解模型 时 若 ,则R(u)～u 图形为 若 ,则R(u)～u 图形为 求u ，使 R(u)的最小值 R(u)无最小值 机动 上页 下页 返回 结束 2. 当 时 求u ，使 则R(u)～u 图形为 R(u)无最小值 读者还可以对 和 时的情形进行讨论。(本文略) 结论是： 仅当 时, 取 ,可以使前后不淋雨， 这样总淋雨量最小。 其他情况下都应使u尽可能地大。才能使总 淋雨量最小。 机动 上页 下页 返回 结束 问题：人，狗，鸡，米均要过河，船需要人划，另外至多 当人不在时，狗要吃鸡，鸡要吃米。 当一 例如向量(1,0,1,0) §4 人狗鸡米过河问题 还能载一物。 鸡、米怎样安全过河？ 物在南岸时，相应分量记为1，否则记为0。 表示人和鸡在南岸，狗和米在北岸，称为状态向量。 问人、狗、 将人、狗、鸡、米依次用四维向量中的四个分量表示， 机动 上页 下页 返回 结束 机动 上页 下页 返回 结束 1. 穷举法模型 由问题中的限制条件，有些状态是允许的，有些是不允许的. 船的一次运载也用向量表示,当一物在船上时相应分量记为1, 例如(1,1,0,0)表示人和狗在船上，即人带狗过河。 凡系统可以允许存在的状态称为可取状态。 所有可取状态向量为 下边5个状态正好是上边5个的相反状态。 否则记为0。 本系统的运算向量共有四个： (1,0,1,0)、(1,1,0,0)、(1,0,0,1)、(1,0,0,0) 0+0=0 , 1+0=0+1=1 , 1+1=0 。 一次过河就是一状态向量和一运算向量的二进制加法，即 渡河过程就是由(1,1,1,1)经过加法运算后到另一可取状态, 经过奇数次加法运算,最后到达(0,0,0,0) 状态。 总共 机动 上页 下页 返回 结束 作法如下：（×表示不可取状态， ××为重复的可取状态） ① ② ③ ④ ④ ⑤ 机动 上页 下页 返回 结束 ⑤ ⑥ ⑦ 已出现状态(0,0,0,0) 说明经过7次运算， 人、狗、鸡、米已安全过河。 这种方法的优点在于使用计算机能求出所有转移过程，并比 较出最优者求出最优解。 另外，人、狗、鸡、米问题还可以用图论的方法求解。 机动 上页 下页 返回 结束 2. 图解法模型 将本系统的10个可取状态用10个点表示， 当且仅当可取状态A 经过某一运算向量后为可取状态B，就从A点向B点连一条线， 这样构成了一个图G 图G 从点(1,1,1,1)到(0,0,0,0)的最短路就是一个最优解. 共有两个最优解 机动 上页 下页 返回 结束 §7 围棋中的数学模型 围棋是一项智力性很强的棋类项目，其起源说法很多， 关于 围棋棋盘的边数设置及胜负贴目规定也一直随着人们对围棋认 识的不断深入而逐渐变更着， 现在的围棋棋盘虽已确定每边19 道， 胜负贴目也基本有所公论， 但终缺一个令人信服的说明或 证明。 一、分析 问题： 方形棋盘每边设计多少道 线才是最佳的？ 先手帖后手多少目才最为合理？ 下围棋最先考虑的还是棋块的死活问题， 首先应考虑棋块在 哪一线成活速度最快， 即用最少的点来得到活棋。 定义 一棋块虽不是成活型棋块，