自考02627运筹学与系统分析考试大纲（2024年版）
[02627] 运筹学与系统分析自学考试大纲浙江省教育考试院 2024 年 12 月自学用书：《运筹学》，熊伟编著，机械工业出版社第 3 版
一、 课程性质与设置目的
要求《运筹学与系统分析》课程是全国高等教育自学考试本科层次质量管理工程学等专业的必考课程。《运筹学与系统分析》是一门采用系统化的方法，通过建立数学模型，寻求解决方案，支持并达成最佳决策的学科，其研究内容包括资源的最优利用、决策方案的最优选择、服务设施最佳设置等，包含了线性规划、对偶理论、整数规划、目标规划、运输与指派问题、图与网络分析、网络计划技术、决策论等内容。
《运筹学与系统分析》教材内容共分为十三章，主要内容包括：线性规划、线性规划的对偶理论、整数规划、目标规划、运输问题与指派问题、网络模型、网络计划、动态规划、排队论、存储论、决策论、多属性决策、博弈论等。考试只要求其中的 6 章内容。在自学考试命题中应充分体现本课程的性质和特点。
设置本课程的目的是：培养学习者解决实际问题的能力和创新能力。从运筹思想、运筹方法、数理工具、方法应用等进行系统介绍，揭示运筹技术的深刻内涵和系统思维。通过本课程的学习，使学生理解运筹学的数学背景，了解运筹学基本理论和运算技能，并能初步运用相关理论、方法解决具体的管理决策问题。
学习本课程的要求是：自学应试者应理解线性规划数学模型的构建，能够利用图解法求解简单线性规划问题，掌握单纯形的计算步骤；掌握求解最小树问题的破圈法、加边法了解最短路问题和最大流问题的相关概念；理解网络图、网络时间参数的含义，会用箭线法绘制网络图；理解利用决策论做决策的相关概念和方法。
二、考核内容及目标
第 1 章线性规划
通过本章的学习，了解线性规划的用途；掌握线性规划数学模型建立方法；了解线性规划的有关概念；会用图解法求解模型；会将线性规划化为标准型；理解线性规划的基本定理；
了解单纯形法的计算步骤；理解线性规划问题解的个数的判断依据。
（一）线性规划数学模型；
（二）图解法求解线性规划；
（三）线性规划的标准型；
（四）线性规划基本定理；
（五）单纯形法的步骤；
（六）单纯形法解的个数判断。
（一）线性规划数学模型
1．识记：（1）线性规划的用途；（2）构成线性规划数学模型的三个要素。
2．理解：（1）线性规划数学模型的一般表达式；（2）数学规划模型的分类。
（二）图解法求解线性规划
1．识记：（1）图解法的定义；（2）图解法的适用范围。
2．理解：（1）图解法的步骤；（2）通过图解法判断线性规划问题解的四种形式。
3．简单应用：图解法求线性规划问题最优解。
（三）线性规划的标准型
1．识记：（1）线性规划问题标准型的定义；（2）松弛变量的定义。
2．理解：线性规划化为标准型。
（四）线性规划基本定理
1．识记：（1）线性规划问题的可行解、最优解、基本最优解等；（2）线性规划的基本定理（五）单纯形法的步骤
1．识记：（2）单纯形法的定义；（2）单纯形表的原理。
2．理解：单纯形法的计算步骤。
（六）单纯形法解的个数判断
1．理解：单纯形法最优解个数的判断依据。
第 2 章运输与指派问题
通过本章的学习，了解运输与指派问题的概念；理解运输与指派问题的模型特征；
了解运输与指派问题的求解方法。
（一）运输问题的定义；
（二）运输问题的数学模型及模型特征；
（三）运输单纯形法；
（四）指派问题的定义和数学模型。
（一）运输问题的定义
1．识记：（1）运输问题的定义；（2）运输问题与线性规划问题的关系。
（二）运输问题的数学模型及模型特征
1．理解：（1）运输问题的数学模型；（2）供需平衡运输问题的模型特征。
（三）运输单纯形法
1．识记：运输单纯形法的基本步骤。
2．理解：最小元素法求运输问题初始基本可行解。
（四）指派问题的定义和数学模型
1．识记：（1）指派问题的定义；（2）指派问题的常用求解方法。
第 3 章网络模型
通过本章的学习，了解网络图的概念、分类；理解最小树问题的应用和求解方法；理解最短路问题的应用；了解最大流问题的基本概念。
（一）网络图的定义和分类；
（二）最小树问题中的基本概念和求解方法；
（三）最短路问题；
（四）最大流问题。
（一）网络图的定义和分类
1．识记：（1）图具有的特征；（2）网络图的定义；（3）网络图的分类。
（二）最小树问题中的基本概念和求解方法
1．识记：树、最小部分树的概念。
2．理解：求解最小部分树的破圈法和加边法。
3．简单应用：用破圈法或加边法求解最小部分树。
（三）最短路问题
1．识记：最短路问题中的基本概念和应用领域。
（四）最大流问题
1．识记：最短路问题中的基本概念和应用领域。
第 4 章网络计划
通过本章的学习，了解网络的概念、应用领域；了解网络图的绘制。
（一）网络计划的基本概念和应用领域；
（二）项目网络图的基本概念；
（三）项目网络图的绘制。
（一）网络计划的基本概念和应用领域
1．识记：（1）网络计划的基本概念；（2）网络计划的应用领域。
（二）目网络图的基本概念
1．识记：项目网络图的基本概念。
（三）项目网络图的绘制
1．理解：绘制项目网络图。
2．简单应用：绘制简单的项目网络图。
第 5 章决策论
通过本章的学习，正确理解决策分析的基本概念、基本原理和基本分类；掌握非确定型决策的常用决策方法；了解风险型决策的方法。
（一）决策分析的基本概念、基本原理和基本分类；
（二）非确定型决策的常用决策方法；
（三）风险型决策的常用决策方法。
（一）决策分析的基本概念、基本原理和基本分类
1．理解：（1）决策分析的基本概念；（2）决策分析的基本原理；（3）决策分析的基本分类。
（二）非确定型决策的常用决策方法
1．识记：确定型和非确定型决策的含义。
2．理解：非确定型决策的常用决策方法。
3．简单应用：用小中取大法或大中最大法求解非确定型决策。
(三）风险型决策的常用方法。
1．识记：风险型决策的含义和常用决策方法。
第 6 章多属性决策
通过本章的学习，理解多属性决策的基本概念；多属性决策的基本要素、基本步骤；
了解多属性决策属性权重的赋权方法。
（一）多属性决策的基本概念；
（二）多属性决策的基本要素、基本步骤；
（三）属性决策属性权重的赋权方法。
（一）多属性决策的基本概念
1．识记：（1）多属性决策的定义；（2）多属性决策的用途。
(二）多属性决策的基本要素、基本步骤
1．理解：（1）多属性决策的基本要素；（2）多属性决策的步骤。
(三）属性决策属性权重的赋权方法
1．理解：属性决策属性权重赋权方法的分类。
三、题型举例
（考试时间为 150 分钟）（题型仅作参考，实际命题时不受此限）
（一）单项选择题（在备选答案中只有一个是正确的，将其选出并把它的题号写在题后括号内） 2 分×20 题=40 分
1．对于线性规划问题，下列说法不正确的是（ ）。
A.
线性规划问题如有最优解，则最优解可以在可行域顶点上达到 B.线性规划问题可能没有可行解 C.在图解法中，线性规划问题的可行域都是“凸”区域 D.线性规划问题都有最优解（二）判断题（下列说法正确的在括号内填√，错误的填×）1 分×10 题=10 分
1．图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 ( )
2．决策是对稀有资源备选分配方案进行选择排序的过程。 ( )
（三）名词解释题 3 分×5 题=15 分
1．网络图
（四） 简答题 5 分×3 题=15 分
1．运输单纯形法的基本步骤。
（五）简述题 10 分
1．简述不少于三种网络模型的应用领域。
（六）计算题 5 分×2 题=10 分
1．图解法求解线性规划问题最优解。
1. 用箭线法绘制下列项目的网络图。
活动紧前活动 A — B A C A D B E C F E
