商人过河数学模型.doc

上传人:夺命阿水 文档编号:22739 上传时间:2022-07-16 格式:DOC 页数:8 大小:98.17KB
返回 下载 相关 举报
商人过河数学模型.doc_第1页
第1页 / 共8页
商人过河数学模型.doc_第2页
第2页 / 共8页
商人过河数学模型.doc_第3页
第3页 / 共8页
商人过河数学模型.doc_第4页
第4页 / 共8页
商人过河数学模型.doc_第5页
第5页 / 共8页
点击查看更多>>
资源描述

《商人过河数学模型.doc》由会员分享,可在线阅读,更多相关《商人过河数学模型.doc(8页珍藏版)》请在课桌文档上搜索。

1、商人过河数学模型1、 问题重述3名商人各带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行。随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货。但是如何乘船渡河的大权掌握在商人们手中。商人们怎样才能平安过河呢?2、 问题分析商随过河问题可以视为一个多步决策过程,通过屡次优化,最后获取一个全局最优的决策方案。对于每一步,即船由此岸驶向此岸或由此岸驶向此岸,都要对船上的人员作出决策,在保证两岸的商人数不少于随从数的前提下,在有限步使全部人员过河。用状态变量表示*一岸的人员状况,决策变量表示船上的人员状况,可以找出状态随决策变化的规律,问题转化为在状态的允许变化围(即平安渡河条件),

2、确定每一步的决策,到达平安渡河的目标。3、 模型假设1.每个商人和随从都会划船;2.只有一条船,且每条船上最多只能乘坐两个人;3.所有商人与随从之间没有矛盾,不会出现两人不愿意坐一条船的现象;4.船在渡河的过程中不受外界环境的影响。4、 模型的建立与求解1. 模型建立第k次渡河前此岸的商人数,第k次渡河前此岸的随从数, =0,1,2,3; k=1,2,=(, , ck )过程的状态,其中, , ck 分别表示对应时刻此岸的商人,仆人数以及船的行进方向,其中c取值1表示即将向此岸运行,为0表示即将向此岸运行S 允许状态集合,S=(* , y)| *=0, y=0,1,2,3; *=3 ,y=0,

3、1,2,3; *=y=1,2第k次渡船上的商人数第k次渡船上的随从数=(, )决策,D=(u , v)| , =0,1,2 允许决策集合k=1,2,因为k为奇数时船从此岸驶向此岸,k为偶数时船从此岸驶向此岸,所以状态随决策的变化规律是=+状态转移律求D(k=1,2, n), 使S, 并按转移律由=(3,3,1)到达状态=(0,0,0(1)。2. 模型求解本模型使用MATLAB软件编程求解,运行结果如下 chou*iang输入商人数目:3输入仆人数目:3输入船的最大容量:2ans = 0 0 1 1 0 1 0 3 0 2 2 2 1 1 3 1 3 0 3 2 3 1 3 3Matlab程序f

4、unction foot=chou*iang %程序开场需要知道商人数,仆人数,船的最大容量sr=input(输入商人数目:);pr=input(输入仆人数目:);c=input(输入船的最大容量:); if prsrsr=input(输入商人数目:);pr=input(输入仆人数目:);c=input(输入船的最大容量:); end %状态数组生成 zt=1; % 状态数组存放在矩阵“A中,zt为插入新元素的行标初始为1for i=sr:-1:0 for j=pr:-1:0 if (i=j)&(sr-i)=(pr-j)|(i=0)|(i=sr) %(i=j)&(sr-i)=(pr-j)|(i

5、=0)|(i=sr)为可以存在的状态的约束条件 A(zt,1:3)=i,j,1; % 表示此岸平安 A(zt+1,1:3)=i,j,0; zt=zt+2; end j=pr;end;end;%决策生成 jc=1; for i=0:c for j=0:c if (i+j0) % 满足条件 D=(u,v)|1=u+v(P(k)+v(k,pp) T(pp)=(P(k)+v(k,pp); lmd(pp)=k; end end end mi=min(T(a); if mi=inf break; else d=find(T=mi); d=d(1); P(d)=mi; T(d)=inf; k=d; S(d)

6、=1; endendif lmd(y)=inf foot=can not reach; return;endfoot(1)=y;g=2; h=y;while(1) if h=* break; end foot(g)=lmd(h); g=g+1; h=lmd(h);end foot=A(foot,:);foot(:,3)=;5、 模型评价与推广1.模型的优点: 采用了较为成熟的数学理论建立模型,可行度比拟高;模型的求解运用了强大的matlab软件,结果可信度高,便于推广;2. 模型的缺点: 没有找到商人数随从数及船的容量之间的数量关系;没有考虑到实际生活中,在平安渡河的前提下,商人过河的优先级应高于随从。3.该商人、随从过河模型可以完美解决此类商仆过河的决策问题,并且该模型还可推广至解决m个商人和n个随从过河,以及小船的最大载重人数改变时的问题,只需适当地改变相关的语句即可轻松实现模型的转换。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 在线阅读 > 生活休闲


备案号:宁ICP备20000045号-1

经营许可证:宁B2-20210002

宁公网安备 64010402000986号