一、简答题30分
1.概念区别：线性规划  非线性规划，可行点  可行域，全局最优解  局部最优解   
2.凸集证明
3.求梯度  hesse阵
4.求共轭向量
5.求kkt条件
二、单纯型  原问题化成对偶问题15分
三、最速下降法15分
四、powell法15分
五、可行方向法zoutendijk算法15分
六、凸规划证明10分