问题详情

设A是m×n阶矩阵，b是m维列向量，c是n维行向量，x∈Rⁿ，y∈R^m．试证：如果线性规划问题
min cx-b^Ty，
s．t．Ax≥b，
-A^Ty≥-c^T，
x≥0，y≥0有可行解，则必有最优解，且最优值为零．