教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 62
考虑以下陈述:
(a) 如果原始(对偶)问题有一个有限最优解,那么它的对偶(原始)问题有一个有限最优解。
(b) 如果原始(对偶)问题有无界最优解,则其对偶(原始)根本没有可行解。
(c) 原始问题和对偶问题都可能不可行。
以下哪项是正确的?
仅(A) (a) 和 (b)
(B)仅 (a) 和 (c)
仅(C) (b) 和 (c)
(D) (a)、(b) 和 (c)答案: (D)
解释:
- 如果原始(对偶)问题具有有限最优解,则其对偶(原始)问题具有有限最优解。正确的
- 如果原始(对偶)问题有一个无限的最优解,那么它的对偶(原始)根本就没有可行的解决方案。正确的
- 原始问题和对偶问题都可能不可行。正确的
所以,选项(D)是正确的。
这个问题的测验