管理运筹学(第四版)第九章习题答案试卷及答案.docxVIP

管理运筹学(第四版)第九章习题答案试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题（每题2分，共20分）

1.动态规划的核心特征是（）。

A.线性性B.无后效性C.整数性D.连续性

2.下列问题中，最适合用动态规划求解的是（）。

A.线性规划运输问题B.背包问题C.指派问题D.线性规划生产问题

3.动态规划中，描述决策过程发展阶段的变量称为（）。

A.状态B.阶段C.决策D.策略

4.状态转移方程的构成要素不包括（）。

A.状态变量B.决策变量C.目标函数D.约束条件

5.在资源分配问题中，状态变量通常表示（）。

A.剩余资源量B.已分配资源量C.项目数量D.收益值

6.动态规划的“最优性原理”是指（）。

A.最优策略的子策略最优B.决策必须是最优的C.状态转移必须唯一D.目标函数必须线性

7.下列属于动态规划典型应用的是（）。

A.最短路径问题B.线性规划问题C.整数规划问题D.运输问题

8.逆序法求解动态规划时，递推的起点是（）。

A.第一阶段