首页
在动态规划模型中，问题的阶段数等于问题中子问题的数目。
精华吧
→
答案
→
知到智慧树
→
未分类
在动态规划模型中，问题的阶段数等于问题中子问题的数目。
A.正确
B.错误
正确答案：正确
Tag：
管理运筹学
中子
数目
时间：2023-12-24 15:35:00
上一篇：
动态规划中，定义状态时应保证在各阶段中所做决策的相互独立性。
下一篇：
动态规划的最优决策具有如下性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。
相关答案
1.
对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
2.
在用单纯形法求解线性规划时，在最终单纯形表中，该问题对应对偶问题的解为（）。
3.
原问题是求极大值的线性规划问题，若对偶模型可行，但目标函数无下界，则原问题（）
4.
超出目标值的差值称为正偏差。
5.
目标规划没有绝对约束时，不一定存在满意解。
6.
要求不超过目标值的目标函数是min Z=d -（）。
7.
要求至少到达目标值的目标函数是max Z=d +。
8.
当目标规划问题模型中存在必须严格满足的约束条件，则该约束为绝对约束。
9.
目标规划模型中，应同时包含硬约束（绝对约束）与目标约束。
10.
正偏差变量应取正值，负偏差变量应取负值。
热门答案
1.
线性规划问题是目标规划问题的一种特殊形式。
2.
关于指派问题的下列说法不正确的是（）
3.
整数规划的可行解集合是离散型集合。
4.
整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
5.
分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。
6.
指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
7.
指派问题收益矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。
8.
用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
9.
用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。
10.
当用单纯形法求解最大化线性规划模型时，如果有一个检验数大于零的变量所对应的系数列向量各元素均小于等于0，则模型有（）。