工业工程资格（综合）考试笔试大纲-上海交通大学.docVIP

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