结构推理
试应用对偶理论证明下述两个LP问题均无最优解：
【正确答案】
对偶问题(D)为
min ω=2y
1
+y
2
，
s.t. -y
1
-2y
2
≥1， ①
y
1
+y
2
≥1， ②
y
1
-y
2
=0， ③
y
1
，y
2
≥0． ④
①式即y
1
+2y
2
≤-1，这与④矛盾，故(D)无可行解，当然也无最优解，从而原问题无最优解．
【答案解析】
提交答案
关闭