工业工程转博资格考试复习大纲-上海交通大学-机械与动力工程学院.doc

工业工程转博资格考试复习大纲 一、高等运筹学 考试科目：《高等运筹学》 考试时间：1小时 考试内容 线性规划 ，参考资料（1） 线性规划建模方法。单纯形法、对偶单纯形法与内点算法的原理、计算及敏感性分析。 无约束非线性规划，参考资料（1） 一阶及二阶最优性条件。下降算法，共轭梯度及拟牛顿算法的原理、计算及收敛性分析。 约束非线性规划，参考资料（1） 一阶及二阶最优性条件。梯度投影算法，惩罚及障碍函数算法的原理、计算及收敛性分析。 整数规划，参考资料（2）第五章 整数规划建模方法。整数规划的分支定界与割平面方法。组合优化问题的分支定界算法。 运输及网络流问题，参考资料（1） 运输问题的单纯形算法。指派问题，最小费用流问题与最大流问题的求解方法。 参考资料 David G. Luenberger，Yinyu Ye.Linear and Nonlinear Programming. 2008. Springer. (上海交大图书馆可下载电子版) WayneL.Winston. 运筹学(数学规划第3版影印版)，2004. 清华大学出版社  二、高等统计学 考试科目：《高等学》 考试时间：1小时 考试内容 方差分析，参考资料（1）- 第4章 ? 单因素方差分析的原理，计算； ? 两因素方差分析的原理，计算； 回归分析，参考资料（1