M01建立数学模型(14)

模型求解 穷举法 ~ 编程上机

S={(x , y) x=0, y=0,1,2,3;

x=3, y=0,1,2,3; x=y=1,2}y 3 2 1 0 1 2 3 x

图解法状态s=(x,y) ~ 16个格点 允许状态 ~ 10个 点 允许决策 ~ 移动1或2格; k奇,左下移; k偶,右上移.

s1d1

d1, ,d11给出安全渡河方案 d11

评注和思考规格化方法,易于推广

sn+1

考虑4名商人各带一随从的情况