用户中心
南京信息工程大学2027年博士研究生入学考试《运筹学》考试大纲
一、考试形式及考试时长
1. 闭卷，笔试，不需要任何辅助工具；
2. 考试时间为60分钟，试卷满分100分。
二、题型分布及难易度比例
1. 选择题、计算题、建模与计算题；
2. 基础题：约40%；中等题：约40%；拔高题：约20%。
三、考试内容及要点
1.线性规划
正确理解线性规划的基本概念和基本理论；掌握线性规划的建模思想和求解方法；熟悉线性规划的对偶理论和灵敏度分析方法。
2.非线性规划
熟悉非线性规划的基本模型和基本理论；掌握凸集、凸函数和凸规划的特点和意义；分析并计算无约束、等式约束、不等式约束极值问题的最优性条件。
3.整数规划
了解分支定界法与割平面法的基本思想；能够利用0-1变量进行数学建模。
4.动态规划
熟悉随机过程和马尔可夫过程的基本概念；掌握动态规划的基本求解方法。
5.图与网络规划
了解图与网络的基本概念；熟悉最小树、最短路、最大流等问题；熟练运用图论求解相关应用问题。
四、参考书目
胡运权，郭耀煌编，《运筹学教程》（第5版），清华大学出版社，2018.
附件下载:南京信息工程大学2027年博士研究生入学考试《运筹学》考试大纲
考博英语辅导VIP通关班【直播+录播】-1对1个性化辅导（15次）
