原线性规划问题最优单纯形表中的检验数就是对偶规划的最优解。
举一反三
- 在用单纯形法求解线性规划问题时,下列说法错误的是()。 A: 如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解 B: 如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解 C: 利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 D: 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
- 在原问题最优单纯形表中,松弛变量检验数的相反数构成对偶问题的解
- 若线性规划的原规划及对偶规划都有最优解,则最优解一定相等。()
- 线性规划灵敏度分析应在()的基础上,分析系数的变化对最优解产生的影响。 A: 对偶问题初始单纯形表 B: 对偶问题最优单纯形表 C: 初始单纯形表 D: 最优单纯形表
- 应用线性规划灵敏度分析,分析系数的变化对最优解产生的影响,分析的基础是( )。 A: 初始单纯形表 B: 最优单纯形表 C: 对偶问题初始单纯形表 D: 对偶问题最优单纯形表