11数学建模状态絮转移法.pptVIP

* §12. 常见的数学建模方法 ( 7 ) ---- 状态转移法 处理问题的类型: 状态转移问题, 属离散性模型问题. 问题的内容：讨论在一定的条件下，系统由一个状态转移到另一个 状态是否可能, 如果可能的话，应该如何具体实现。 基本方法及数学技巧: 用向量来模拟状态. 将状态的演变描述成向量 的运算, 以便于计算机程序处理. 问题 1. 人、狗、鸡、米过河问题 某人要带人、狗、鸡、米用渡船过河, 但渡船需要人划外, 最多只能载一物过河, 而且当人不在场时, 狗要咬鸡, 鸡要吃米. 问此人应如何安全渡河? 求解. 把此问题视为一个状态转移问题. 具体规定: 可取状态. 用一个四维向量来表示人、物在此岸与不在此岸的状 态. 这个四维向量中的第一至第四分量元素分别表示人、狗、鸡 、米, 它们的取值只能为 1 或 0 , 其中 1 表示在此岸, 0 表示不在 此岸. 例如: ( 1, 0, 1, 0 ) 表示人、鸡在此岸, 狗与米在对岸. 由题 意, 允许发生的状态向量集合为: S = { ( 1, 1, 1, 1 ) , ( 1, 1, 1, 0 ) , ( 1, 1, 0, 1 ) , ( 1, 0, 1, 1 ) ,