内蒙古大学2023研究生考试大纲：916运筹学

　　学院代码：024

　　学院名称：交通学院

　　自命题科目：916运筹学

　　一、考试的总体要求

　　本门课程主要考查学生对运筹学的基本概念、基本理论和基本思想方法的理解及应用要求考生掌握运筹学的基本原理、建模思想、求解方法和解题步骤，能够运用运筹学的方法和技巧分析和解决各种经济问题、管理问题或生产问题等，为决策者选择最优决策提供定量依据。

　　二、考试的内容

　　1、线性规划与单纯形法

　　(1)线性规划问题及其数学模型

　　(2)线性规划的标准形，理解线性规划的可行解、基本解、基可行解与可最优解概念，线性规划的图解法;

　　(3)单纯形法，掌握单纯形法的基本原理，熟悉单纯性表的计算步骤，人工变量法

　　2、对偶理论和灵敏度分析

　　(1)对偶问题的提出

　　(2)线性规划的对偶理论

　　(3)影子价格与对偶单纯形法

　　(4)灵敏度分析

　　3、运输与指派问题

　　(1)运输问题的数学模型

　　(2)表上作业法

　　(3)产销不平衡的运输问题及其求解方法

　　(4)指派问题的含义及数学模型

　　4、目标规划

　　(1)目标规划的数学模型

　　(2)目标规划的图解法和单纯形法

　　5、整数线性规划

　　(1)整数线性规划问题的提出

　　(2)分支定界解法，割平面法

　　(3)0—1型整数线性规划建模问题

　　6、图与网络优化

　　(1)图与网络的基本概念

　　(2)最小支撑树问题