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

分类: 作业答案 • 2022-04-18 13:29:58

问题描述：

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

答

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