模型构成 x~第k次渡河前此岸的商人数Xy=01.3 yk~第k次渡河前此岸的随从数k=1,2 s=(x,y)过程的状态S~允许状态集合 uk~第k次渡船上的商人数uV2y=12 S={(X,y)x=0,y=0,132,3;x=3,y=0,1,2,3; v~第k次渡船上的随从数k=1,2 d=(uk,V)决策D={(u,V)u+v=1,2}~允许决策集合 k+1=S+(-1)d~状态转移律 多步决求d∈D(k=1,2,…n),使s∈S按转移律 策问题」由s=(3)到达sm=(0,0模型构成 xk~第k次渡河前此岸的商人数 yk~第k次渡河前此岸的随从数 xk , yk=0,1,2,3; k=1,2, sk=(xk , yk )~过程的状态 S={(x , y) x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2} S ~ 允许状态集合 uk~第k次渡船上的商人数 vk~第k次渡船上的随从数 dk=(uk , vk )~决策 D={(u , v) u+v=1, 2} ~允许决策集合 uk , vk=0,1,2; k=1,2, sk+1=sk+( dk -1)k ~状态转移律 求dkD(k=1,2, n), 使skS按转移律 由s1=(3,3)到达sn+1=(0,0). 多步决 策问题