自考07296管理运筹学考试大纲（2025年版）

北京市高等教育自学考试课程考试大纲课程名称： 管理运筹学课程代码：07296（笔试） 2025 年 12 月版

第一部分课程性质与设置目的

一、课程性质与特点

《管理运筹学》是北京市高等教育自学考试交通运输（专升本）专业的一门专业基础课程，是在完成公共基础课程学习后开设的必考课。

二、课程目标与基本

要求本课程的目标是全面贯彻落实立德树人根本任务，通过多维度知识整合与能力训练， 使学生了解和掌握管理运筹学定量研究的思想、技术和方法，培养学生解决实际问题的定量分析能力。通过本课程的学习，使学生能够了解管理运筹学对优化决策问题进行定量研究的特点，理解线性规划、运输问题、整数规划、图与网络、排队论等分支的基本优化原理，掌握其中常用的模型和算法。

本课程的考核章节为

第一章、第三章、第五章、第七章

（第 1、2、3 节）、第九章 （第 1、2、3 节）。重点章节是：第一章（第 1、3、4 节），第三章，第五章。不考核章节有：第二章，第四章，第六章，第七章（第 4、5、6、7 节），第八章，第九章（第

4、5、6 节），第十章。

三、与本专业其他课程的关系

《管理运筹学》课程在交通运输专业（专升本）的教学计划中被列为专业基础课，本课程与交通规划、运输组织学、交通运输安全等课程共同构成本专业的基础课程，本课程的学习对全面掌握交通运输专业各学科的知识起重要的基础性作用。

第二部分考核内容与考核目标

第一章 线性规划

通过本章的学习，了解线性规划的基本概念，理解线性规划最优化原理、单纯形法原理,掌握单纯形法，能够对简单的问题建模。

（一）线性规划问题及其数学模型理解：线性规划问题的提出。

应用：线性规划数学模型。

（二）线性规划问题的基本理论理解：线性规划问题的几何意义；线性规划的图解法。

应用：线性规划的标准形式；将线性规划化成标准型的方法；线性规划问题规范型。

（三）单纯形法

理解：确定初始基可行解。

应用：最优性检验和解的判别；寻找改进的基可行解。

（四）单纯形法的计算步骤应用：利用单纯形法求解线性规划问题。

（五）单纯形法的进一步讨论理解：人工变量法。

应用：大 M 法；两阶段法；退化和检验数的几种表示形式。

第三章 运输问题

通过本章的学习，了解运输问题的基本概念，理解表上作业法的基本原理，掌握表上作业法，能够对运输问题进行求解，对非标准运输问题可转化为标准运输问题。

（一）运输问题的数学模型识记：产销平衡运输问题的数学模型。

理解：运输问题的数学模型。

（二）运输问题的性质理解：运输问题有有限最优解；运输问题约束条件的系数矩阵；运输问题的解。

（三）表上作业法

理解：初始基可行解的确定：最小元素法、伏格尔法；最优解的判断；改进的方法-闭回路调整法；表上作业法中的问题。

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

（四）其他运输问题的处理理解：产销不平衡的运输问题及其求解方法；运输问题的应用。

应用：将产销不平衡的运输问题转化为产销平衡的运输问题。

第五章 整数规划

通过本章的学习，了解整数规划的含义、分枝定界法、割平面法的原理和步骤，掌握指派问题解法及 0-1 规划模型的特点。

（一）整数规划问题的提出理解：整数规划问题的数学模型；整数规划问题的求解。

（二）分支定界法

理解：分支与定界。

应用：分支定界法的应用。

（三）割平面法

理解：割平面法的算法步骤；割平面方程的特征。

（四）0-1 型整数规划理解：引入 0-1 变量的实际问题。

应用：0-1 整数规划的解法。

（五）指派问题

理解：指派问题的数学模型；匈牙利算法；非标准的指派问题。

应用：利用匈牙利算法求解指派问题。

第七章 图与网络分析

通过本章的学习，理解图与网络的基本概念，掌握最小树、最短路问题的内涵及其解法。

（一）图与网络的基本知识理解：图与网络的基本概念，包括图、有向图、无向图、端点、邻点、邻边、环、平行边、简单图、多重图、次、悬点、悬边、孤立点、链、路、简单链、初等链、圈、回路、支撑子图、割集等。

应用：图的矩阵表示。

（二）最小支撑树问题理解：树的定义及其基本性质。

应用：图的支撑树；最小支撑树的定义及有关定理；最小支撑树算法。

（三）最短路问题

理解：最短路问题定义。

应用：最短路算法之一——Dijkstra 算法、最短路算法之四——Floyd 算法。

第九章 排队论

通过本章的学习，了解和掌握 M/M/1 模型及其应用。

（一）排队论的基本概念识记：Kendall 记号：X/Y/Z/A/B/C，符号的含义。

理解：排队过程；排队系统的组成和特征；排队模型的分类；系统指标；系统状态。

（二）到达间隔的分布和服务时间的分布理解：普阿松分布；负指数分布。

（三）单服务台负指数分布排队系统的分析应用：标准的 M/M/1 模型。

第三部分有关说明与实施要求

一、考核的能力层次表述

本大纲在考核目标中，按照“识记”、“理解”、“应用”三个能力层次规定其应达到的能力层次要求。各能力层次为递进等级关系，后者必须建立在前者的基础上，其含义是：识记：能知道有关的名词、概念、知识的含义，并能正确认识和表述，是低层次的要求。

理解：在识记的基础上，能全面把握基本概念、基本原理、基本方法，能掌握有关概念、原理、方法的区别与联系，是较高层次的要求。

应用：在理解的基础上，能运用基本概念、基本原理、基本方法联系学过的多个知识点分析和解决有关的理论问题和实际问题，是最高层次的要求。

二、指定教材

《管理运筹学教程（第 2 版第 2 次修订本）》，赵鹏等主编，清华大学出版社、北京交通大学出版社，2013 年版。

三、

自学方法指导

1、在开始阅读指定教材某一章之前，先翻阅大纲中有关这一章的考核知识点及对知识点的能力层次要求和考核目标，以便在阅读教材时做到心中有数，有的放矢。

2、阅读教材时，要逐段细读，逐句推敲，集中精力，吃透每一个知识点，对基本概念必须深刻理解，对基本理论必须彻底弄清，对基本方法必须牢固掌握。

3、在自学过程中，既要思考问题，也要做好阅读笔记，把教材中的基本概念、原理、方法等加以整理，这可从中加深对问题的认知、理解和记忆，以利于突出重点，并涵盖整个内容，可以不断提高自学能力。

4、完成书后作业和适当的辅导练习是理解、消化和巩固所学知识，培养分析问题、解决问题及提高能力的重要环节。在做练习之前，应认真阅读教材，按考核目标所要求的不同层次，掌握教材内容，在练习过程中对所学知识进行合理的回顾与发挥，注重理论联系实际和具体问题具体分析，解题时应注意培养逻辑性，针对问题围绕相关知识点进行层次（步骤）分明的论述或推导，明确各层次（步骤）间的逻辑关系。

四、对社会助学的要求

1、应熟知考试大纲对课程提出的总要求和各章的知识点。

2、应掌握各知识点要求达到的能力层次，并深刻理解对各知识点的考核目标。

3、辅导时，应以考试大纲为依据，指定的教材为基础，不要随意增删内容，以免与大纲脱节。

4、辅导时，应对学习方法进行指导，宜提倡“认真阅读教材，刻苦钻研教材，主动争取帮助，依靠自己学通”的方法。

5、辅导时，要注意突出重点，对考生提出的问题，不要有问即答，要积极启发引导。

6、注意对应考者能力的培养，特别是自学能力的培养，要引导考生逐步学会独立学习，在自学过程中善于提出问题，分析问题，做出判断，解决问题。

7、要使考生了解试题的难易与能力层次高低两者不完全是一回事，在各个能力层次中会存在着不同难度的试题。

8、助学学时：本课程共 6 学分，建议总课时 108 学时，其中助学课时分配如下：

章次 内容 学时

第一章

线性规划

第三章

运输问题

第五章

整数规划

第七章

图与网络分析

第九章

排队论合 计

五、关于命题考试的若干规定

1．本大纲各章所提到的内容和考核目标都是考试内容。试题覆盖到章，适当突出重点。

2．笔试的比例一般为识记占 40%，理解占 40%，应用占 20%。

3. 试题难易程度应合理：较易占 40%、中等难度占 40%、难占 20%。

4．笔试试题类型一般分为：单项选择题、填空题、名词解释题、简答题、论述题、计算题。

5．笔试采用闭卷考核方式，考试时间 150 分钟，按百分制计分，60 分为及格。

六、题型示例

（一）单项选择题

线性规划问题有唯一最优解，其对偶问题的解是 A、唯一最优解 B、无穷多最优解 C、无界解 D、无可行解（二）填空题极大化线性规划问题的任意一个可行解所对应的目标函数值是其对偶问题最优目标函数值的一个___________。

（三）名词解释题

影子价格

（四）简答题

简述互补松弛定理的内容。

（五）论述题

请结合工作或生活中的实例阐述动态规划的原理在实践中的价值。

（六）计算题

请用单纯形法求下列线性规划问题的最优解。

Max z=x1+x2 { x1+ 9 14 x2≤ 51 −2×1+x2≤ 1 x1+2 x2≥ 1 x1, x2≥0