方程问题讲解.pptx

方程问题讲解 1、 人狗鸡米问题 2、 传染病问题;模型实例1 人狗鸡米问题 人、狗、鸡、米均要过河，船需 要人划，且除人外至多只能另载一 物,当人不在时，狗要吃鸡,鸡要吃 米，问人、狗、鸡、米怎样过河？;模型实例1 人狗鸡米问题 分析：问题的初始状态是人、 狗、鸡、米均在本岸，要求经过 一系列的过河运载（每次只能运 载一人一物，而且不能把狗和鸡 留在一起，也不能把鸡和米留在 一起），最后达到目标，即人、 狗、鸡、米均在对岸。;方法1 逻辑推理 如下表所示边画边思考:;方法2利用计算机 ——人工智能;方法3图解法 用四元数组来表示初始状态、目标状 态以及中间的各种可取状态。 当一物在本岸时，用数字“1”表示； 在对岸时用数字“0“表示。 如人狗鸡米：（1, 0, L。）表示 人与鸡在本岸，狗与米在对岸。;这样的数组共有16个，由于鸡和米 或者狗和鸡不能留在一起，所以;可取状态为： (L L L 1 ) (L L L 0) (L L 0, 1 ) (L 0, L 1 ) (L 0, L 0);将船的一次运载也表示成向量(称为 决策向量)，当一物在船上，记为L 否则记为0,如人、狗、鸡、米： (1, 1, 0, 0)表示人、狗在船上， 即人带狗过河。;一次过河就是一状态向量和一决策 向量的加法,定义为0+01+1=0, 1+0=0+1=1o;这样一来，人、狗、鸡、米过河问题 转化为： 找出从状态(1, 1, 1, 1) 经过数次决策变为状态(0, 0, 0, 0) 的系统状态转移过程。;状态的可取运算: 71,0,1,0 丿 (1,1,。,。) (1丄1,1 丿 + T (1,0,0,1 丿 (1,0,0,0);(1,1,1。)+;(1,1,0,1)+;(1,0,1,1)+;(1,0,1,0) +;(1JJJ);每一条路经就是一个解;方法4取 1=(1, 1, 11= (1, 1, 111= (1, 1, IV= (1, 0, V= (1? 0,;转移矩阵： I II;二步转移矩阵;0 10 12、;尸2 1 V4 =737! = 4;;;;由于V，的左上角首次出现2商），既 说明至少经过7次转移，而且由2 种不同的走法，都可以使人、狗、 鸡、米安全过河。;模型实例2 当我们描述实际对象的某些特性 随时间（或空间）而演变的过程，分 析它的变化规律，预测它的未来 形态时，要建立对象的动态模型, 通常就要用到微分方程模型。;在建立微分方程的时候，所要求的 其实是微分方程的一条解曲线，通 过它来反映某些我们所要寻求的规 律。微分方程曲线思想是，如果知 道???线上每一点处的导数以及它的 起始点，那么就能破肉造这条曲绞。;[.转 化 实际问题中，有许多表示“导数 ”的常用词，如“速率”、“增长”（ 在生物学以及人口问题研究中）、“衰 变”（在放射性问题中）以及“边际的 ”（在经济学中）等。这些词就是信号， 这个时候要注意是哪些研究对象在变 化，对这些规律的表示微分方程也许就 能用得上。;不少问题符合下面的模式： 净变化率=输入率一输出率;2.准确性和总体特征 微分方程是一个在任何时刻都必须正 确的瞬时表达式，这是问题的核心。建 立微分方程模型，首先要把注意力放在 方程文字形式的总关系上，比如 速率=输入—输出。 得到这样的总关系后，再逐一确定方程 中的各个子项。;3.单位 一旦确定了哪些子项应该列入微 分方程中，就要确保每一项都采用同 样的物理单位。这是在建立微分方程 过程中容易疏忽的问题，要特别注意。;5, 概念框架 矗阐述的都是使用微分方程建 模的关键问题。当面临一个典型问题 时，首先必须有一个明确的概念框架 （建立其他模型也是如此），这个概念 框架就是关键步骤。;建立微分方程模型的关键步骤如下： (1) 把用语言描述的情况转化为文字方程。 (2) 陈述岀所涉及的原则或物理定律。 (3) 建立微分方程。配齐方程各子项的单位。 (4) 给定约束条件，包括初始条件或其他条件。 (5) 给岀微分方程的解。 (6) 求岀微分方程中的常数。 (7) 给岀问题答案。 (8) 检验答案是否满足问题的要求。