一、建模示例三、四、五 二、建模的方法 三、建模的一般步骤 四、数学建模的特点 五、数学建模的分类 六、数学建模竞赛的相关知识 三个建模示例、建模的方法、步骤、特点、分类,及建模竞赛的相关知识 一、建模示例三:安全渡河问题一、建模示例三:安全渡河问题问题:三名商人各带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行
随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货
但是如何乘船渡河的大权掌握在商人们手中
商人们怎样才能安全渡河呢
1 、问题分析:多步决策过程决策 ---- 每一步(此岸到彼岸或彼岸到此岸)船上的人员
要求 ---- 在安全的前提下(两岸的随从数不比商人多), 经有限步使全体人员过河
2 、模型建立, 0 1 2 3y1,2,(,) --xkxykkkkkksxySkkk --第 次渡河前此案的商人数 ,,,--第 次渡河前此案的随从数 过程的状态允许状态集合{( , ) |0,0,1, 2,3;3,0,1, 2,3;1, 2}Sx yxyxyxy, 0 1 21,2,(,) --ukuvkkkvkkkduvDkkk -- 第 次渡船上的商人数 ,,-- 第 次渡船上的随从数 决策允许决策集合1{( , ) |1,2}( 1)kkkkDu vuvssd 允许决策集合状态转移律 3 、数学模型多步决策问题1n+1(1,2,, ),,s(3,3)s(0,0)
kkdD knsS求使并按转移律由到达4 、模型求解★ 穷取法 ~ 编程上机★ 图解法:我们着重介绍这一方法 给出了安全渡河方案
,dd状态 s=(x , y)~ 16 个格点允许状态 ~ 10 个●点允许决策 ~ 移动 1 格或 2 格( k 奇 , 左下移; k 偶 , 右上移){