2014年上海交通大学840运筹学与概率统计考研试题（回忆版）
一、（20分）已知线性规划问题
minZ=CTX（这里的CT表示C的转置）
s.t. AX≥b，X≥0
具有n个极点，其中C，b分别是常数列向量，A为系数矩阵，X为解向量。
证明：该线性规划问题的最优解必定出现在某极点上。
……
更多内容，点击附件下载查看。