自考07296管理运筹学考试大纲

2025 年版 – 1 – 广西高等教育自学考试课程考试大纲课程名称：管理运筹学课程代码：07296

第一部分

课程性质与课程目标

一、课程性质和特点

“管理运筹学”是高等教育自学考试交通运输（专升本）专业的一门重要专业基础课程，本课程以数学理论和方法为基础，以管理问题为对象，运用模型化、数量化方法解决实际问题，可为交通运输管理决策者提供科学依据。

二、课程目标

通过本课程学习，使学生掌握管理运筹学的基本技能和方法，为解决实际问题奠定必要的理论基础知识，使学生在今后的工作中能够运用管理运筹学的知识和方法提升交通运输作业效率，为今后从事交通运输相关工作打下良好的基础。

三、课程重点

本课程的重点内容包括：线性规划基础、单纯形法、对偶问题及对偶单纯形法、运输问题、指派问题、整数规划、图与网络、统筹方法。

第二部分考核目标

本课程考核目标按照识记、领会、应用三个层次规定其应达到的能力层次要求。三个能力层次是递进关系，各能力层次的含义如下：

– 2 –

识记：能够识别、记忆管理运筹学中相关术语、概念等，知道“是什么”。

领会：在识记基础上能够理解、解释管理运筹学中基本原理、基本思路等，知道“为什么”。

应用：能够运用管理运筹学中基础知识或基本方法，解决相关问题，知道“怎么做”。

第三部分

课程内容与考核要求

第 1 章线性规划基础

本章学习与线性规划相关的基础知识，要求理解并掌握线性规划问题及建立模型的步骤、线性规划模型的特点及三种描述形式等相关内容。

1.1 线性规划问题的提出及建立模型的步骤

1.2 线性规划模型的特点及三种描述形式

1.3 线性规划模型的构建方法示例

1.线性规划问题的提出及建立模型的步骤识记：决策变量、目标函数、约束条件方程等术语；建立线性规划模型的步骤。

领会：线性规划的研究目的；线性规划问题的提出。

2.线性规划模型的特点及三种描述形式识记：线性规划模型的特点。

领会：线性规划模型的三种表述形式。

3.线性规划模型的构建方法示例- 3 -应用：线性规划建模。

掌握如何结合实际条件建立线性规划模型。

第 2 章线性规划问题求解方法

本章学习线性规划问题求解方法，要求理解图解法，重点掌握单纯形法，能够根据单纯形法判断解的情况。

2.1 线性规划问题求解的相关知识

2.2 单纯形法

2.3 单纯形法的进一步使用

2.4 线性规划模型解的判定

2.5 单纯形法的扩展应用

1.线性规划问题求解的相关知识识记：可行域、可行解、最优解、唯一解、无界解、多重解等术语；线性规划问题的标准形式特点；松弛变量、多余变量、自由变量等术语；基变量、非基变量、单位矩阵、基本可行解、换入变量、换出变量、检验数等术语。

领会：线性规划问题的图解法。

2.单纯形法

领会：判断基本可行解是否达到最优。

应用：单纯形法求解思路与步骤。

3.单纯形法的进一步使用识记：人工变量、大 M 法、两阶段法。

领会：单纯形法的进一步使用。

– 4 –

4.线性规划模型解的判定识记：线性规划模型解的判定。

掌握单纯形法，能够运用单纯形法对线性规划问题求解。

第 3 章对偶问题及对偶单纯形法

本章学习对偶问题及对偶单纯形法，要求掌握对偶问题和原问题的内在联系，能够通过原问题模型写出对偶问题模型，并为对偶单纯形法奠定基础。

3.1 对偶问题

3.2 对偶单纯形法

3.3 对偶单纯形法的扩展应用

1.对偶问题

识记：建立对偶模型的规则；对偶问题的基本定理和性质。

领会：对偶问题和原问题的内在联系。

2.对偶单纯形法

领会：对偶单纯形法的求解思路和步骤。

掌握对偶问题和原问题的内在联系，能够通过原问题模型写出对偶问题模型。

第 4 章线性规划问题的灵敏度分析

– 5 – 本章学习线性规划问题的灵敏度分析，重点掌握进行灵敏度分析的原因。

4.1 边际值及其应用

4.2 对

值的灵敏度分析

4.3 对

值的灵敏度分析

4.4 对

值的灵敏度分析

1.边际值及其应用

识记：线性规划模型参数变化情况；边际值、影子价格等术语。

领会：进行灵敏度分析的原因。

重点掌握进行灵敏度分析的原因。

第 5 章运输问题

本章学习运输问题及其求解方法，要求重点掌握表上作业法求解运输问题。

5.1 运输问题的线性规划模型及特点

5.2 运输问题的求解方法

—表上作业法

5.3 表上作业法对复杂运输问题的处理方法

1.运输问题的线性规划模型及特点识记：标准运输问题线性规划模型的特点。

领会：运输问题线性规划模型描述。

2.运输问题的求解方法—表上作业法- 6 -识记：西北角法、最小元素法、差值法、闭回路法、位势法、非基变量检验数、换入变量、换出变量、调整量等术语。

应用：表上作业法求解运输问题。

3.表上作业法对复杂运输问题的处理方法领会：表上作业法对复杂运输问题的处理。

重点掌握表上作业法求解运输问题。

第 6 章指派问题

本章学习指派问题及其求解方法，要求重点掌握匈牙利法求解指派问题。

6.1 指派问题的线性规划模型及特点

6.2 指派问题的求解方法

—匈牙利法

6.3 非标准指派问题的处理方法

1.指派问题的线性规划模型及特点识记：指派问题、匈牙利法等术语；指派问题线性规划模型的特点。

2.指派问题的求解方法—匈牙利法应用：匈牙利法求解指派问题。

重点掌握匈牙利法求解指派问题。

第 7 章整数规划

– 7 – 本章学习整数规划问题及其求解方法、0-1 规划问题及其求解方法，要求重点掌握分枝定界法求解整数规划的基本思路与步骤。

7.1 整数规划问题

7.2 0-1 规划问题

1.整数规划问题

识记：整数规划、混合整数规划、分枝定界法等术语。

领会：分枝定界法的基本步骤；停止分枝的情况。

2.0-1 规划问题识记：0-1 变量、0-1 规划、穷举法（全枚举法）、隐枚举法等术语。

重点掌握分枝定界法求解整数规划的基本思路与步骤。

第 8 章动态规划第

9 章图与网络本章学习图论相关知识，要求重点掌握图论中的相关概念，了解网络规划、运输网络等相关问题，掌握最短路径问题的算法思想与步

9.1 图的相关知识

9.2 网络的相关知识

9.3 网络极值问题

– 8 –

9.4 网络流问题

9.5 复杂问题的网络

应用（不考核）

9.6 网络优化问题

（不考核）

1.图的相关知识

识记：无向图、有向图、平行边、简单图、完备图、链、初等链、路、回路、连通图、分割图、同构图等术语；图的相关运算；树、生成树、破圈法、避圈法等术语；关联矩阵、邻接矩阵等术语。

2.网络极值问题

领会：最短路径问题的算法思想与步骤。

3.网络流问题

领会：网络流基本概念、基本性质。

重点掌握图论中的相关概念，掌握最短路径问题的算法思想与步

第 10 章统筹方法

本章学习统筹方法相关知识，要求重点掌握统筹图相关术语、统筹图绘制规则、关键路线问题等。

10.1 统筹图及其绘制规则

10.2 统筹图的关键路线

10.3 统筹图关键路线的确定方法

—时间参数法

10.4 最少工程费方案的制定

10.5 非确定型统筹问题

（不考核）

– 9 –

1.统筹图及其绘制规则识记：统筹图、工序、紧前工序、紧后工序、事项、开工事项、完工事项、始点事项、终点事项等术语；统筹图绘制规则。

2.统筹图的关键路线识记：关键路线、关键工序等术语。

领会：统筹图关键路线相关性质。

重点掌握统筹图相关术语、统筹图绘制规则、关键路线问题等。

第 11 章排队论第

12 章存储论

第四部分

关于大纲的说明与考核实施要求

一、课程

自学考试大纲的目的和作用课程自学考试大纲是根据专业自学考试计划的要求，结合自学考试的特点而确定的。其目的是对个人自学、社会助学和课程考试命题进行指导和规定。

本课程自学考试大纲明确了课程学习的内容以及深度和广度，规定了课程自学考试的范围和标准。因此，它是自学者学习教材、掌握课程内容知识范围和程度的依据，也是自学考试命题的依据。

二、

本课程的自学教材《运筹学》（第 2 版），寇玮华主编，西南交通大学出版社，2019 年版。

– 10 –

三、关于

自学要求和自学方法的指导学生在学习中须遵循以下学习方法：

1.从管理运筹学整体结构入手，弄清线性规划及单纯形法、对偶问题及对偶单纯形法、运输问题、指派问题、整数规划、图与网络、 统筹方法等模块边界，理解每个方法解决哪类问题。

2.对于识记与领会性的问题，重点掌握术语，理解方法原理与步骤；对于要求应用的问题，在理解方法原理与步骤的基础上，一定要按照例题进行逐步推演计算，以达到学习目的。

四、对考核内容的说明

（一）考试大纲与教材所体现的内容基本一致。教材中各章由若干个知识点组成，而大纲将考试内容分解成若干个知识点。因此，大纲列出的知识点属于考核范围内的重点内容，需要考生重点掌握；大纲明确不考核的章节（知识点）不作考核要求，考生可根据自身情况学习；大纲未列出的章节（知识点）属于一般内容，也在考核范围之内，考生仍需掌握。

（二）在考试之日起 6 个月前，涉及本课程中的由全国人大及其常委会制定或修订的法律，国务院制定或修订的行政法规，行业主管部门制定或修订的规章，国家标准化管理委员会发布的新标准都将列入考试范围。

五、关于考试方式和试卷结构的说明

（一）本课程的考试方式为闭卷，笔试，满分 100 分，60 分及格。考试时间为 150 分钟。

（二）本课程对考核要求中不同能力层次的考试分数比例识记∶领会∶应用，大致为 4∶5∶1。

（三）要合理安排试题的难易程度，试题的难度可分为：易、较易、较难和难四个等级。

– 11 –

（四）本课程考试命题的主要题型有单项选择题、判断题、填空题、名词解释、简答题、计算题等。命题可根据考核需要，对试卷内容结构、题型结构及分值比例作适当调整。

附录题型举例

一、单项选择题

。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。

1.若线性规划问题的约束条件方程为“≤”形式，变换成标准型时应增加A．松弛变量 B．多余变量 C．自由变量 D．人工变量

2.指派问题的求解方法是A．伏格尔法 B．闭回路法 C．匈牙利法 D．分枝定界法

二、判断题

。判断下列各题正误，正确的在答题卡相应位置涂“A”，错误的涂“B”。

3.如果一个图是由点及弧所构成的，则称为无向图。

三、填空题

4.对偶问题的对偶问题是

四、名词解释

5.统筹图

五、简答题

6.简述表上作业法求解运输问题的基本步骤。

六、计算题

7.用单纯形法求解线性规划问题。