动态规划最优性原理含义原问题的最优解包含其子问题的最优解。

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。

单选题查看答案

动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。

判断题查看答案

动态规划递推求解的理论基础是（）最优性原理

单选题查看答案

已知线性规划问题 对偶变量y1，y2，其对偶问题的最优解是y1*=4，y2*=1，试应用对偶问题的性质，求原问题的最优解。

简答题查看答案

已知线性规划问题： （1）写出其对偶问题； （2）已知原问题最优解为X*=（2，2，4，0），试根据对偶理论，直接求出对偶问题的最优解。

简答题查看答案

假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（）。

单选题查看答案

假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（）。

单选题查看答案

已知线性规划： （1）用单纯形法求解该线性规划问题的最优解和最优值；  （2）写出线性规划的对偶问题；  （3）求解对偶问题的最优解和最优值。

简答题查看答案

若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）。

单选题查看答案