商人过河matlab程序以及解析

《商人过河matlab程序以及解析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、(商仆过河模型)开课课程：数学模型指导教师：黄光辉小组成员：庄楚斌(20134760)自动化07班张俊铭(20133227)材料加工01班吴慧(20131966)数学01班时间：2015年3月8日一、问题提出小船（至多2人）3名商人带3名随从乘一条小船过河，小船每次只能承载至多两人。随从们密约，在河的任一岸，一旦随从的人数比商人多，AAA3名商人XXX3名随从就杀人越货.乘船渡河的方案巾商人决定，商人们如何才能安全渡河呢？二、问题分析商人与随从过河问题可以视为是一个多步决策的过程，通过多次优化，从而得到一个全局敁优的决策方案。决策的每一步，即船从此岸到达彼岸，都要对船上的商人和仆

2、人数做出决策。在保证河的任一岸均有商人数比随从人数多和小船每次最多只能承载两人的前提下，经有限步使所有人员到达彼岸。三、模型假设商人和随从都会划船，天气很好，无大风大浪，且船的质量很好，可以保证很多次安全的运载商人和随从。四、模型建立〜第A;次渡河前此岸的商人数，〜第A:次渡河前此岸的随从数Xk，y々=0，l，2,3;/c=l，2,Sk=(xk,>7,Q)〜过程的状态，其中xA.，h，Q分别表7F对应时刻此库的商人，仆人数以及船的行进方向，其中C取值1表示即将向彼岸运行，为0表示即将向此岸运行S〜允许状态集合，S={(x,y)

3、x=0,j=04,2,3；x=3^=0,l,23；x

4、=j=l,2}Uk〜第A:次渡船上的商人数V，〜笫々次渡船上的随从数dk=、uk，人)〜决策，D={(M，V)

5、1

6、每一次的此岸人员分布::商人仆人第1次33第2次22第3次32第4次30第5次31第6次11第7次22第8次09第9次03第10次01第11次11第12次00第三种：第四种:buccesstu丄丄ytound：每一次的此岸人员分布：商人仆人第1次33第2次31第3次39第4次30第5次31第6次11第7次‘？9第8次09第9次03第10次01第11次11第12次00buccesstu丄丄yfound!每一次的此岸人员分布：商人仆人第1次33第2次31第3次39第4次30第5次31第6次11第7次22第8次02第9次03第10次01第11次11第12次00Successfullyf

7、ound*每一次的此岸人员分布：商人仆人第1次33第2次22第3次32第4次30第5次31第6次11第7次22第8次02第9次03第10次01第11攻02第12次00六、模型的推广该商人、随从过河模型可以完美解决此类商仆过河的决策问题，并且该模型还可推广至解决m个商人和n个随从过河，以及小船的最大载重人数改变时的问题，只需适当地改变相关的语句即可轻松实现模型的转换。如当商人数和随从数均为4，小船最大载重人数为2时，matlab程序运行的结果如K(程序改动详见附录)：>>businessmanNoAnswer!A»推广过程只需要将其中的(x,y)(限定范围)改成相对应的情况即可，例

8、如，商人基于仆人数都为4时允许状态集合，S={(x,j)

9、x=0,j=0，l，2,3,4;1=4斤=0，1，2,3,4;x=j=l，2,3}总结本程序相对于网上各种结构体，堆栈形式的程序来说简单很多，没有用到那些高级的函数，简单易懂，核心要点：(1)就是巧妙地将Z(a，b)加上了c变成(a,b,c),c用来判断此时船的行进方⑸，在后面判断是否有重复吋非常重要，因为在船行进方向不同时，就算此岸人员分布一样也不是一种情况(2)就是设置了m数组，以便于在后面的穷举过程中，记录每一步所采用的决策方案，以防止后面重复或者遗漏(3)成功找出所有可能的情况，相对于网络上只能找出一种有效情况来说

10、是个巨大的进步，这得益于其中while函数的使用，回溯思想的建立，以及每次找到成功的路线之后，在将路线输出之后，以未成功的方式继续穷举，向下运行到找到第二条成功路线以及更多的方案到所有的可能进程都被检验为止。附录Matlab源代码1、三个商人三个随从%businessman_3b_3s.m商人过河MATLAB程序，3商人，3仆人%本程序和对#网1各种结构体，堆栈形式的程序来说简单很多，没有用到那些高级的函数，简单易懂%核心要点(1)就是巧妙地将z(a,b)加上了c变成(a,b,c