求解概率规划问题时，马尔科夫决策模型利用状态转移（及状态转移概率）来描述系统的动态特性（和不确定性）。

A、系统所处的每步状态都是完全可观察的

B、环境状态可以是部分可观察的

C、状态间的转移可以有不确定性，用概率或概率分布来表示

D、马尔科夫性（或状态转移的无后效性）

A、状态集合

B、行动集合

C、状态转移函数

D、行动序列

E、报酬函数

A. 给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。

B. 动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。

C. 动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。

D. 动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。

A、图解法一般只能求解决策变量比较少（不超过3个）的线性规划问题

B、线性规划问题的可行域一般为凸多边形或者凸集；两个决策变量时一般就是凸多边形

C、运用图解法求解两个决策变量的线性规划问题时，可以发现最优解一般是在凸多边形（凸集）的某个顶点上达到

D、图解法求解线性规划问题时，比较直观，容易理解

要求写出动态规划模型的基本耍素并求解。

B.检验当前基础可行解是否为最优解

C.确定改善方向

D.确定入变量的最大值和出变量

此题为判断题(对，错)。

参考答案：错误

A、用一种通用的问题描述方法来紧凑地刻画系统状态和行为

B、以显式枚举的方式描述系统状态和行为

C、在问题描述的基础上，通过状态空间或规划空间搜索求解问题

D、要求规划算法构造出完整的状态转移图，再进行空间搜索