运筹学答案2023

第七章测试

1.动态规划的核心是（ ）的应用。
A:网络分析原理
B:最优化原理
C:逆向求解原理
D:最大流原理

答案:B
2.动态规划的一般求解方法是（ ）。
A:标号法
B:逆序求解
C:单纯形法
D:图解法
3.将静态问题的动态处理常用方法的是（ ）。
A:引入虚拟产地或销地
B:随机网络建模
C:人为的引入时段
D:非线性问题的线性化处理
4.
4. 为推广绿色运输，现铺设天然气管道，已知有天然气源站A ，需铺设管道到货运公司E，可以选择的设计路线如图所示，中间各点是加压站，各线路的费用已标在线段旁（单位：万元），试设计费用低的路线。（ ）
A:A到B1到C2到D2到E；
B:A到B1到C1到D1到E；
C:A到B3到C3到D1到E。
D:A到B2到C1到D1到E；
5.关于动态规划方法，下列说法正确的是（ ）
A:最优化原理是“无论初始状态和初始决策如何，对前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”；
B:动态规划只能用于来求解严格按照时间顺序分阶段决策的问题。
C:动态规划可以用来求解一组带约束的线性整数规划问题；
D:动态规划模型的状态变量既需要反映过程演变的特征，还须满足后效性；
6.用动态规划处理资源分配问题时，每个阶段的资源投放量作为状态变量。（ ）
A:对 B:错 7.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已经做出的决策。（ ）
A:对 B:错