商人过河MATLAB程序
商人们怎样安全过河
随从们密约, 在河的任一岸, 一旦随从
的人数比商人多, 就杀人越货.
但是乘船渡河的方案由商人决定.
商人们怎样才能安全过河?
问题分析: 多步决策过程
决策~ 每一步(此岸到彼岸或彼岸到此岸)船上
的人员
要求~在安全的前提下(两岸的随从数不比商人多),经有限步使全体人员过河. 建立模型
xk~第k次渡河前此岸的商人数 xk, yk=0,1,2,3;
yk~第k次渡河前此岸的随从数 k=1,2,|....
sk=(xk , yk)~过程的状态 S ~ 允许状态集合
S={(x , y) x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2}
uk~第k次渡船上的商人数 uk, vk=0,1,2;
vk~第k次渡船上的随从数 k=1,2,.....
dk=(uk , vk)~决策 D={(u , v) u+v=1, 2} ~允许决策集合

~状态转移律
多步决策问题 求dk D(k=1,2, n), 使sk S, 并按转移律由 s1=(3,3)到达 sn+1=(0,0).
模型求解
穷举法 ~ 编程上机
S={(x , y) x=0, y=0,1,2,3;x=3, y=0,1,2,3; x=y=1,2}
图解法
状态s=(x,y) ~ 16个格点允许状态~ 10个

点
允许决策 ~ 移动1或2格; k奇,左下移; k偶,右上移.
d1,.......,d11给出安全渡河方案


商人过河Matlab程序2_理学_高等教育_教育专区。3 名(或多名)商人各带一名随从乘船渡河,只有一条小船,且此船只能容纳 2 人,由他们自己划行,随从们密 约,在河...
商人带工人过河matlab程序_数学_自然科学_专业资料。商人带工人过河matlab程序商人带工人过河 matlab 程序 function boat(m,k) %输入变量 m 表示商人或工人数,k ...
商人过河问题matlab程序_理学_高等教育_教育专区。商人过河问题今日推荐 78份文档 不小心又胖了 胖女人必看 健康减肥10种吃不胖的食物 吃哪些食物不发胖 在家全套...
商人们怎样安全过河 (附... 4页 免费 商人带工人过河matlab程... 暂无...解析解的 matlab 程序: xiaochuan.m function x=xiaochuan(y) k=0.3; x=1...
商人过河问题的MATLAB编程_IT/计算机_专业资料。有matlab编程哦商人过河问题的... 商人过河的MATLAB程序 3页 2下载券 商人们怎样安全过河 (附... 4页 免费 ...
商人过河问题matlab程序 3页 免费 商人们怎样安全过河 (附MA... 暂无评价 4...' SB toc end if length(q)~=6 disp '没有可行的方法过河' end disp '...
商人过河问题matlab程序 3页 免费 商人过河问题 12页 1下载券 4-商人过河...错误 错误! 源。消费资金,而消费资金=基本消费资金错误!未找到引用源。人口发展...
商人过河的MATLAB程序 3页 2下载券 商人们怎样安全过河 (附... 4页 免费 ...3 人的可以过河,4 人的没有办法。 用递归的源程序如下: 运行结果是没有解,...
商人安全过河_交通运输_科技_PPT专区。1.3.2 例2:商人们怎样安全过河 P9 问题(智力游戏) 随从们密约, 在河的任一 岸, 一旦随从的人数比商 人多, 就杀人...
传教士过河问题(实验二) 5页 2财富值 安全性实验1 5页 2财富值喜欢此文档的还喜欢 商人过河问题matlab程序 3页 免费 4-商人过河问题 13页 免费 商人过河...
热门文档