问答题设LP有最优解，并设问题(LP)'：
min f=cx，
s．t．Ax=d
x≥0有可行解．试利用对偶理论证明：(LP)'必有最优解．

【正确答案】提示：注意到LP的对偶问题DP与(LP)'的对偶问题(DP)'具有相同的约束条件，因此当DP有可行解时，(DP)'也有可行解．

【答案解析】