1建立数学模型资料.pptVIP

1.允许状态集合 用（w, x, y, z），w, x, y, z=0或1，表示（人狗鸡米）南岸的状态，例如（1,1,1,1）表示它们都在南岸， （0,1,1,0）表示狗，鸡在南岸，人，米在北岸； 允许状态集合为 S={(1, 1, 1, 1) (1, 1, 1, 0) (1, 1, 0, 1) (1, 0, 1, 1) (1, 0, 1, 0) (0, 0, 0, 0) (0, 0, 0, 1) (0, 0, 1, 0) (0, 1, 0, 0) (0, 1, 0, 1)} 2、状态转移方程 对于一次过河，可以看成一次状态转移，我们用向量来表示决策，例（1，0，0，1）表示人，米过河。令D为允许决策集合， D={ (1, x, y, z) : x+y+z=0 或 1} sk+1=sk dk +(-1)k ~状态转移方程 求dk?D(k=1,2, ?n), 使sk?S, 并按转移律由 s1=(1,1,1,1)到达 sn+1=(0,0,0,0). 多步决策问题 (0, 0, 0, 0) (1, 1, 1, 1) (1, 1, 1, 0) (1, 0, 1, 1) (1, 1, 0, 1) (1, 0, 1, 0) (0, 0, 0, 1) (0, 0