问答题
证明:若x
(0)
满足Ax
(0)
<b,x
(0)
>0,则x
(0)
必定不是如下线性规划问题的最优解:
max z=cx (c≠0),
s.t.Ax≤b,
x≥0.
【正确答案】
提示:用反证法.假若x
(0)
是所给问题的最优解,则其对偶问题有最优解,设为u
(0)
.由互补松弛性质和Ax
(0)
<b,x
(0)
>0可导出u
(0)
A=c,u
(0)
=0.从而c=0.此与题设相矛盾.
【答案解析】
提交答案
关闭