考研大纲包含了硕士研究生考试相应科目的考试形式、要求、范围、试卷结构等指导性考研用书。今天，为了方便2025考研的学子们，小编为大家整理了“南京信息工程大学2025年考研自命题科目 T55-运筹学-同等学力加试考生大纲 考试大纲”的相关内容，祝您考研顺利！
南京信息工程大学同等学力硕士研究生招生入学考试加试科目
考试大纲
科目代码：T55
科目名称：运筹学
目标与基本要求
掌握考试大纲中所涉及的基本概念和理论方法，并能将所学理论应用于实际问题的分析中。
具体内容
1. 线性规划
● 线性规划的数学模型
● 图解法
● 线性规划的标准型
● 线性规划的有关概念
● 普通单纯形法
● 大M和两阶段单纯形法
● 有关单纯形法计算公式
● 退化与循环
2. 线性规划的对偶理论
● 对偶线性规划模型
● 对偶问题的性质
● 影子价格的应用
● 对偶单纯形法
● 灵敏度分析
3. 整数规划
● 整数规划的数学模型
● 求解纯整数规划的分支定界法
● 求解纯整数规划的割平面法
● 0-1规划的求解
4. 目标规划
● 目标规划的数学模型
● 求解目标规划的图解法
● 求解目标规划的单纯形法。
5. 运输与指派问题
● 运输问题的数学模型及其特征
● 运输单纯形法
● 最大值问题
● 不平衡运输问题
● 需求量不确定的运输问题
● 运输模型的应用
● 指派问题的数学模型
● 求解指派问题的匈牙利算法
6. 网络模型
● 图的相关概念
● 最小树问题
● 求解最小部分树的破圈法、加边法
● 最短路问题的数学模型
● 求解有向图的Dijkstra算法
● 求解无向图的Dijkstra算法
● 求解最短路问题的Floyd算法
● 最大流问题
第三部分 有关说明
命题说明（可包含题型设计）：
主要题型包括：选择题、名词解释、简答、计算等。
2、参考书目:
《管理运筹学——模型与方法（第二版）》，韩大伟，清华大学出版社，2014年。
3、其他规定：考试方式为闭卷笔试，总分100分，考试时间为 120 分钟。
4、本科目考试不得使用计算器。
以上就是小编整理的“南京信息工程大学2025年考研自命题科目 T55-运筹学-同等学力加试考生大纲 考试大纲”的全部内容，更多关于南京信息工程大学研究生考试大纲,T55-运筹学-同等学力加试考生大纲考研大纲的信息，尽在“考研大纲”栏目，下面我们一起来看看吧！
