A.状态转移函数
B. 状态无后效性
C. 子策略最优原理
D. 决策控制
第1题
A、最优子结构性质是构造原问题最优解与子问题最优解之间递推关系的基础。
B、最优子结构性质可以用反证法证明。
C、最优子结构性质是动态规划算法的重要特征。
D、所有的最优化问题都具备最优子结构性质。
第5题
A、动态规划方法是解决多阶段决策问题的一种方法;
B、在动态规划中,状态转移函数是状态和决策的函数;
C、动态规划的一个最优策略的子策略总是最优的;
D、动态规划可用来求解任意非线性规划问题。
第6题
A、最优化原理是“无论初始状态和初始决策如何,对前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”;
B、动态规划可以用来求解一组约束的线性整数规划问题;
C、动态规划模型的状态变量既需要反映过程演变的特征,还须满足后效性;
D、以上说法都不正确。
第8题
A、整数规划的最优解小于等于其线性规划的最优解
B、整数规划的最优解大于等于其线性规划的最优解
C、整数规划的最优解等于其线性规划的最优解
D、没法比较
第10题
已知某线性规划问题的最优单纯形表如下,则的灵敏度范围为( )
A、
B、
C、
D、c1<=-2<img src="http://static.jiandati.com/82dab7d-chaoxing2016-224522.jpeg">
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!