假如一个线性规划问题含有5个变量和3个约束条件,则用动态规划求解时将划分为3个阶段,每个阶段的状态将由一个五维的向量组成。
举一反三
- 假如一个线性规划问题含有5个变量和1个约束条件,则用动态规划方法求解时将划分为5个阶段。( )
- 关于动态规划方法,下列叙述正确的有()。 A: 假如一个线性规划问题含有5个变量和3个约束条件,则用动态规划求解时将划分为3个阶段,每个阶段的状态将由一个五维的向量组成。 B: 动态规划模型的分类主要依据是变量和决策过程的演变的特征 C: 动态规划方法既是一种考察问题的途径,又是解决一类多阶段决策问题的特殊算法。 D: 在多阶段决策过程中,动态规划方法是既把当前一段和未来各段分开,又把当前效益和未来效益结合起来考虑的一种最优化方法。
- 对于线性规划问题的对偶问题,下述说法错误的是( ) A: 当原规划目标函数为最大化其对偶规划目标函数为最小化 B: 若原规划为n个约束m个变量,那么对偶规划m个约束n个变量 C: 若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式 D: 若原规划n个约束条件都非负,那么对偶规划n个变量也都非负
- 对于动态规划,下列说法正确的是 A: 在动态规划模型中,问题的阶段数等于问题中的子问题的数目 B: 动态规划中,定义状态时应保证在各个阶段中所做决策的互相独立性 C: 动态规划的最优性原理,保证了从某一状态开始的未来决策独立于先前已做出的决策 D: 对于一个动态规划问题,应用顺推和逆推解法可能会得出不同的最优解 E: 假如一个线性规划问题含有5个变量和3个约束,则用动态规划求解时将划分为3个阶段,每个阶段的状态将由一个5维的向量组成
- 一个由m个约束,n个变量的线性规划问题基可行解得个数一定有()