运筹学对偶定理有这样一句话：“如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有

发布时间：2021-02-26 09:32:51

运筹学对偶定理有这样一句话：“如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解.”答案说这句话是错的,因为“如果线性规划的原问题和对偶问题都具有可行解,则线性规划问题可能有有限最优解也可能为无界解”.如果能说得很清楚甚至能证明我肯定多给分

网友回答

我认为答案是错的.
理由是根据对偶定理3 无界性：若原问题（对偶问题）为无界解,则对偶问题（原问题）无可行解.
按照答案如果出现无界解,则条件“原问题和对偶问题都具有可行解”不成立.

以上问题属网友观点，不代表本站立场，仅供参考！