题目
【单选题】若某一个线性规划问题无可行解,则其对偶问题()A. 无可行解B. 目标函数值无界C. 有无限多最优解D. 无可行解或具有无界解
【单选题】若某一个线性规划问题无可行解,则其对偶问题()
A. 无可行解
B. 目标函数值无界
C. 有无限多最优解
D. 无可行解或具有无界解
题目解答
答案
D. 无可行解或具有无界解
解析
本题考查线性规划原问题与对偶问题之间的关系,解题思路是依据线性规划的对偶理论来分析原问题无可行解时对偶问题的情况。
线性规划的对偶理论中有如下重要结论:
- 原问题与对偶问题都有可行解,则它们都有最优解,且目标函数值相等。
- 原问题有可行解,对偶问题无可行解,则原问题目标函数值无界。
- 原问题无可行解,则对偶问题无可行解或具有无界解。
已知某一个线性规划问题无可行解,根据上述对偶理论的结论,其对偶问题的情况就是无可行解或者具有无界解。