matlab三个商人三个随从,商人们怎样安全过河 (附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给出安全渡河方案