问答题 证明:若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.此与题设相矛盾.
【答案解析】