华北电力大学2022年博士生入学考试初试科目考试大纲

科目名称：运筹学

    一、 考试的总体要求

    掌握线性规划、非线性规划、整数规划、图论的模型和求解方法，掌握凸分析、凸优化基本概念，线性与非线性规划对偶理论、影子价格、一阶最优性条件，并能灵活运用所学的理论与方法解决实际问题。

    二、 考试的内容

    1．非线性规划模型的求解方法：单纯形算法、两阶段法、大M法、线性整数规划的分支定界算法、梯度下降法、共轭梯度法、牛顿法、罚函数法、障碍函数法、遗传算法。

    2．最优化理论：凸集、凸函数、凸优化、水平集、上境图、局部最优解、全局最优解、弱对偶原理、强对偶原理、一阶最优性必要条件、凸优化问题的最优性充分必要条件、鞍点原理。

    3．图论及其运用：无向图及有向图的概念，最短路、最小树的求解，网络最大流、最小截的计算。

    三、 考试的题型

    选择填空题，分析计算题，模型构建题，结合管理科学的应用题。

四、 参考书目

1．《运筹学》，运筹学（第四版）教材编写组，清华大学出版社

2．《最优化理论与算法》，第二版，陈宝林，清华大学出版社