是符合条件的,称为容许决策。容许决策的全体组成集 合构成容许决策的集合,记为D e在这个问题中,容许决策的集合为 D={(xy)≤x+y≤2 小船从此岸到彼岸的一次航行,会使两岸的状态发生 一次变化,此称为状态的转移。用 s1(x,y)2s2(x,y),s3(x,y) 数学建模 <<『>
D x y x y = + ( , 1 2 . ) 是符合条件的，称为容许决策。容许决策的全体组成集 合构成容许决策的集合，记为 D. 在这个问题中，容许决策的集合为 小船从此岸到彼岸的一次航行，会使两岸的状态发生 一次变化，此称为状态的转移。用 s x y s x y s x y 1 2 3 ( , , , , , , ) ( ) ( )
表示状态的转移。其中S∈S(i=12,3…)用d1(xy) e表示在状态S下的决策。当为奇数时,表示从此岸到 e彼岸,当i为偶数时,表示从彼岸到此岸。所以 +(-1)d 公式(1)称为状态转移公式。 所以,该问题转变成寻找一系列的决策d,∈D,使状 态S∈S(=12,3…)按()由初始状态经过有限次的 转移达到 数学建模 <<『>
表示状态的转移。其中 用 表示在状态 下的决策。当 为奇数时，表示从此岸到 彼岸，当 为偶数时，表示从彼岸到此岸。所以 s S i i = , 1,2,3, ( ) d x y i ( , ) i s i i 1 ( 1 . ) i i i i s s d + = + − ⑴ 公式⑴称为状态转移公式。 所以，该问题转变成寻找一系列的决策 使状 态 按⑴由初始状态经过有限次的 转移达到 , i d D s S i i = , 1,2,3, ( ) . n s
解模 建立坐标系统,并在坐标平面上建立的刻度单位。做 网格线,网格线上的每一个交点代表一个状态(用实点 表示)。黄色曲线弧表示向彼岸渡人,绿色曲线弧表示 从彼岸返回。容许决策d,表现为y 从一个实点向另一个实点的转移。 当i为奇数时,容许决策表现的是2 向下及向左的移动,当为偶数时1 容许决策表现的是向上及向右的移d 数学建模 < >>
建立坐标系统，并在坐标平面上建立的刻度单位。做 网格线，网格线上的每一个交点代表一个状态（用实点 表示）。黄色曲线弧表示向彼岸渡人，绿色曲线弧表示 从彼岸返回。容许决策 表现为 从一个实点向另一个实点的转移。 当 为奇数时，容许决策表现的是 向下及向左的移动，当 为偶数时 容许决策表现的是向上及向右的移 i d i i 解模 s1 (3,3) x y o 1 2 3 1 2
动 e整个状态的转移用下面的表格来表示。 数学建模 <<>
动。 整个状态的转移用下面的表格来表示
°序号状态决策「序号状态决策 (3)(.2) (22)(2.0) 1-2-3—4-5-6 (31)(0.)8(02)(01) (32)(02)9(03)(02) (01)10(0)(0.) (31)(20)1(0.2)(0.2) (1)(.1)12(00 数学建模 <<「>
序号 状态 决策 序号 状态 决策 1 7 2 8 3 9 4 10 5 11 6 12 (3,3) (0,2) (0,1) (3,2) (3,1) (0,2) (3,0) (0,1) (3,1) (2,0) (1,1) (1,1) (2,2) (2,0) (0,2) (0,1) (0,3) (0,2) (0,1) (0,1) (0,2) (0,2) (0,0)