广东自考02627运筹学与系统分析考试大纲

广东省高等教育自学考试《运筹学与系统分析》课程考试大纲

（课程代码：02627）

目录

Ⅰ  课程性质与课程目标

Ⅱ  考核目标

Ⅲ  课程内容与考核要求

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

附录 题型举例

Ⅰ  课程性质与课程目标

一、课程性质和特点

《运筹学与系统分析》是高等教育自学考试质量管理专业（专升本）考试计划中的一门专业必考课，它是为满足质量管理领域及相关专业对质量管理人才的需要而开设的。通过本课程的学习，使学生了解运筹学和系统分析的研究对象和基本理论体系，并具备利用运筹学和系统分析理论解决实际的质量管理问题的能力。

二、课程目标

本课程的主要目标是通过本课程的学习，使学生掌握运筹学和系统分析领域的基础知识、基本理论与基本方法，为在质量管理领域继续学习深造、从事质量管理研究等提供坚实的基础，并使考生掌握如何应用运筹学中的数量方法与模型来分析研究现代企业生产与技术管理以及经营管理决策问题的能力。

课程目标及能力要求具体如下：

1. 了解运筹学和系统分析的基本相关概念和基础理论知识；
2. 掌握利用运筹学理论解决实际问题的基本逻辑与方法；
3. 提升利用数学分析等定量分析方法分析、解决实际问题的能力。

三、与相关课程的联系与区别

本课程为应用数学类课程，既包含数学理论的学习，又包含相关的应用，是一门在企业日常管理过程中能够发挥较大作用的课程。本课程对先修课程的依赖较小，通过本课程的学习，可以为《供应商质量管理》等课程奠定扎实的理论基础。

四、课程的重点和难点

本课程的重点内容是第一章、第二章、第三章、第八章、第十三章，难点内容是第一章、第二章、第八章。各章具体的重点和难点在大纲后面均有明确说明。

Ⅱ  考核目标

本大纲是《运筹学与系统分析》课程的个人自学、社会助学和考试命题的依据，本课程的考试范围以本考试大纲所限定的内容为准。

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

识记：要求考生能够识别和记忆《运筹学与系统分析》课程中有关知识点的概念性内容（如教材中给出的基本定义、步骤方法、特点等），并能够根据考核的不同要求，做出正确的表述、选择和判断。

领会：要求考生在识记的基础上，能够领悟各知识点的内涵和外延，熟悉各知识点之间的区别与联系，能够根据相关知识点的特性来解决不同的问题；并能够进行简单的分析。

应用：要求考生运用运筹学和系统分析的部分知识点，分析和解决现实问题。

Ⅲ  课程内容与考核要求

第一章 线性规划级单纯形法

一、学习目的与要求

本章主要学习目的和要求为掌握根据实际问题建立线性规划模型并求得最优解的能力，主要包括建模、图解法、单纯形法三个部分。

二、课程内容

第一节 线性规划问题及其数学模型

第二节 图解法

第三节 单纯形法原理

第四节 单纯形法计算步骤

三、考核知识点与考核要求

（一）线性规划问题及其数学模型

识记：线性规划模型的相关概念，包括决策变量、目标函数、约束条件、约束系数矩阵、目标函数系数等；线性规划模型的一般形式。

应用：掌握针对生产计划问题、需求实现问题建立线性规划模型的能力；掌握一般线性规划模型标准化的能力。

（二）图解法

领会：图解法的基本原理和概念，包裹实施过程、最优解的类型。

应用：掌握利用图解法求解二维线性规划模型的能力

（三）单纯形法原理

识记：掌握单纯形法的基本概念，包括可行解、可行域、最优解、最优值，基。

领会：不同概念在求解过程中发挥的作用。

（四）单纯形法计算步骤

领会：掌握单纯形法的计算逻辑与计算步骤，能够根据中间计算结果判断解的类型。

应用：掌握利用单纯形法求解标准化线性规划模型的能力。

四、本章重点、难点

本章的重点：线性规划模型的基本概念、求解方法的基本原理和实施步骤。

本章的难点：写出一般线性规划模型的标准形式；用单纯形法求解标准化线性规划问题。

第二章 线性规划的对偶问题与灵敏度分析

一、学习目的与要求

通过本章的学习，使学生了解并掌握线性规划模型对偶问题的相关概念、原理级实际意义，并能够根据给出的原线性规划模型，写出其对偶模型。

二、课程内容

第一节 线性规划的对偶问题

第三节 影子价格

三、考核知识点与考核要求

（一） 线性规划的对偶问题

识记：对偶问题的基本原理、对称形式的基本概念。

应用：掌握对称形式下对偶问题的一般形式和非对称形式的原-对偶问题的关系。

（二）影子价格

识记：了解影子价格的实际意义。

领会：能够根据影子价格的实际意义判断资源的紧缺性。

四、本章重点、难点

本章的重点：对偶问题的基本概念、原理和对应原则；影子价格的意义。

本章的难点：写出给定线性规划模型的对偶模型。

第三章 运输问题

一、学习目的与要求

通过本章的学习，使学生了解并掌握运输问题的基本建模、求解方法，掌握运用运输问题理论解决实际运输问题的能力。

二、课程内容

第一节 运输问题及其数学模型

第二节 用表上作业法求解运输问题

三、考核知识点与考核要求

（一） 运输问题及其数学模型

识记：运输问题的基本概念、形式及其线性规划模型；产销平衡运输问题的定义和特点。

应用：能够根据实际运输问题，写出数学模型。

（二）用表上作业法求解运输问题

领会：表上作业法的基本概念、原理和流程；最小元素法、闭回路法的概念和原理。

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

四、本章重点、难点

本章的重点：运输问题的基本概念；最小元素法、闭回路法、表上作业法的原理与流程。

本章的难点：能够利用表上作业法求解运输问题。

第四章 目标规划

一、学习目的与要求

通过本章的学习，使学生了解并掌握目标规划模型的基本原理、模型构建和求解方法啊，掌握单一目标决策和多目标决策的基本思路。

二、考核知识点和考核目标

本章不作为考核目标

第五章 整数规划

一、学习目的与要求

通过本章的学习，使学生了解并掌握整数规划的基本概念和原理，掌握分支定界法的应用逻辑和原则，能够独立求解整数规划问题。

二、考核知识点和考核目标

本章不作为考核目标

第六章 非线性规划

一、学习目的与要求

通过本章的学习，使学生了解并掌握非线性规划的基本原理，整我非线性规划与线性规划的基本区别和优化方法，能够用非线性规划的思想解决实际问题。

二、考核知识点和考核目标

本章不作为考核目标

第七章 动态规划

一、学习目的与要求

通过本章的学习，使学生了解并掌握动态规划的基本原理，明白动态规划适用的问题和基本求解思路，能够独立使用动态规划思想求解现实问题。

二、考核知识点和考核目标

本章不作为考核目标

第八章 图与网络分析

• 学习目的与要求

通过本章的学习，使学生了解图与网络的基本概念和原理，能够将现实问题用图与网络的理论进行表示，能够解决最短路问题。

• 课程内容

第一节 图与网络的基本知识

第二节 树

第三节 最短路问题

三、考核知识点与考核要求

（一） 图与网络的基本知识

识记：图与网络的基本概念，包括图、顶点、边、弧、无向图、有向图、简单图、完全图、顶点的次、奇点、偶点、连通图。

领会：图的矩阵表达，包括邻接矩阵和权矩阵。

（二）树

识记：树的概念和性质。

应用：掌握最小生成树的方法，包括避圈法和破圈法。

（三）最短路问题

应用：掌握求解最短路问题的Dijkstra算法。

四、本章重点、难点

本章的重点：图、网络、树的概念及特点。

本章的难点：求解最短路问题的Dijkstra算法。

第九章 网络计划

一、学习目的与要求

通过本章的学习，使学生了解并掌握网络计划的基本概念和原理，能够利用图解评审法分析实际问题，对网络计划进行优化。

二、考核知识点和考核目标

本章不作为考核目标

第十章 排队论

一、学习目的与要求

通过本章的学习，使学生了解并掌握排队论的基本概念和思想，掌握排队论的基础模型，能够用该模型分析现实场景中的排队问题，并对服务资源进行优化设置。

二、考核知识点和考核目标

本章不作为考核目标

第十一章 存储论

一、学习目的与要求

通过本章的学习，使学生了解并掌握库存对企业的重要性，明确合理的库存水平对企业的实际意义以及如何通过数学方法确定合适的库存水平。

二、考核知识点和考核目标

本章不作为考核目标

第十二章 对策论

一、学习目的与要求

通过本章的学习，使学生了解并掌握矩阵对策的基本理论，学会矩阵对策的解法，能够较为熟练的运用对策论的基本原理分析现实问题。

二、考核知识点和考核目标

本章不作为考核目标

第十三章 决策分析

一、学习目的与要求

通过本章的学习，了解并掌握决策分析的基本概念和原理，对风险型决策、不确定型决策等不同决策环境有充分的理解，掌握层次分析法等科学决策方法。

二、课程内容

第一节 决策分析的基本问题

第二节 风险型决策方法

第三节 不确定型决策方法

第五节 层次分析法

三、考核知识点与考核要求

（一） 决策分析的基本问题

识记：决策分析的概念、类型；决策的原则；决策的程序；决策分析研究的特征。

（二）风险型决策方法

识记：风险型决策的定义。

应用：风险型决策的期望值法和决策树法。

（三）不确定型决策方法

识记：不确定型决策的定义。

领会：不确定型决策的基本准则，包括悲观准则、乐观准则、折中准则、等可能准则、遗憾准则。

（四）层次分析法

领会：层次分析法的基本原理、结构定义（目标层、准则层、子准则层、方案层）和实施步骤。

应用：利用层次分析法进行决策。

四、本章重点、难点

本章的重点：不同决策环境分析、决策方法选择。

本章的难点：层次分析法的应用。

第十四章 运筹学中的启发式算法

一、学习目的与要求

通过本章的学习，使学生了解并掌握启发式算法对当前运筹学在实际应用中的重要影响，明确当前运筹学与计算科学相互影响的发展趋势。

二、考核知识点和考核目标

本章不作为考核目标

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

一、自学考试大纲的目的和作用

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

课程自学考试大纲明确了课程学习的内容以及深广度，规定了课程自学考试的范围和标准。因此，它是编写自学考试教材和辅导书的依据，是社会助学组织进行自学辅导的依据，是自学者学习教材、掌握课程内容知识范围和程度的依据，也是进行自学考试命题的依据。

二、课程自学考试大纲与教材的关系

课程自学考试大纲是进行学习和考核的依据，教材给出了学习掌握课程知识的基本内容与范围，教材的内容还包括大纲所规定的课程知识的扩展与发挥。课程内容在教材中可以体现一定的深度或难度，但在大纲中对考核的要求一定要适当。

大纲与教材所体现的课程内容基本一致；大纲里面的课程内容和考核知识点，教材里一般也要有。反过来教材里有的内容，大纲里就不一定体现。

三、关于自学教材

《运筹学教程（第5版）》，胡运权主编，清华大学出版社，2018年版（第5版）。

四、关于自学要求和自学方法的指导

本大纲的课程基本要求是依据专业考试计划和专业培养目标而确定的。课程基本要求还明确了课程的基本内容，以及对基本内容掌握的程度。基本要求中的知识点构成了课程内容的主体部分。因此，课程基本内容掌握程度、课程考核知识点是高等教育自学考试考核的主要内容。

为有效地指导个人自学和社会助学，本大纲已指明了课程的重点和难点。

由于成人学习的个性化特点，建议业余自学时间不低于80个学时。

建议学习本课程时注意以下几点：

1.在学习本课程教材之前，应先仔细阅读本大纲，了解本课程的性质和特点，熟知本课程的基本要求，在学习本课程时，能紧紧围绕本课程的基本要求。

2.在自学每一章的教材之前，先阅读本大纲中对应章节的学习目的与要求、考核知识点与考核要求，以使在自学时做到心中有数。

3.把学习基本理论、基本知识与分析、解决实际问题结合起来。首先，要弄懂基本理论、基本原理、基本知识和基本方法；其次，要学习运用这些知识联系实际解决有关实际问题。重点是要深刻领会教材内容，将知识转化为能力，提高运用知识分析问题和解决问题的能力。

4.考试前梳理已经学习过的内容，搞清楚一些基本概念、理论及方法之间的关系，便于记忆、加深理解，从而掌握分析。

五、对社会助学的要求

对担任本课程自学助学的任课教师和自学助学单位提出以下几条基本要求。

1.熟知本课程考试大纲的各项要求，熟悉各章节的考核知识点。

2.辅导教学以大纲为依据，不要随意删减内容，以免偏离大纲。

3.辅导还要注意突出重点，要帮助学生对课程内容建立一个整体的概念。

4.助学者在辅导时应帮助自学者梳理理论知识基础和实践应用分析之间的关系，在他们全面掌握全部考试内容的基础上，注意本课程内容的系统性和实践性，提升考生利用本课程的知识解决实际问题的能力。

5.运筹学与系统分析是理论研究与工程实践紧密结合的一门课程，助学者应帮助自学者在了解掌握基础数学原理的基础上，适当增加实际问题分析与独立操作，深入理解基础理论，提高的分析应用能力。

建议本课程考纲内容学时如下：

章次	学习内容	建议学时
第一章	线性规划级单纯形法	20
第二章	线性规划的对偶问题与灵敏度分析	10
第三章	运输问题	10
第八章	图与网络分析	12
第十三章	决策分析	12

六、对考核内容的说明

1. 本课程要求考生学习和掌握的知识点内容都作为考核的内容。课程中各章的内容均由若干知识点组成，在自学考试中成为考核知识点。因此，课程自学考试大纲中所规定的考试内容是以分解为考核知识点的方式给出的。由于各知识点在课程中的地位、作用以及知识自身的特点不同，自学考试将对各知识点分别按三个认知层次确定其考核要求。
2. 在考试之日起6个月前，由全国人民代表大会和国务院颁布或修订的法律、法规都将列入相应课程的考试范围。凡大纲、教材内容与现行法律、法规不符的，应以现行法律法规为准。命题时也会对我国经济建设和科技文化发展的重大方针政策的变化予以体现。

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

1.本课程考试采用闭卷笔试方式考核，考试时间150分钟，满分100分,60分及格。考试时只允许携带笔、橡皮和尺，答卷必须使用蓝色或黑色钢笔或签字笔书写。

2.本大纲各章所规定的基本要求、知识点及知识点下的知识细目，都属于考核的内容。考试命题既要覆盖到章，又要避免面面俱到。要注意突出课程的重点、章节重点，加大重点内容的覆盖度。

3.不应命制超出大纲中考核知识点范围的题目，考核目标不得高于大纲中所规定的相应的最高能力层次要求。命题应着重考核自学者对基本概念、基本知识和基本理论是否了解或掌握，对基本方法是否会用或熟练。不应命制与基本要求不符的偏题或怪题。

4.本课程在试卷中对不同能力层次要求的分数比例大致为：识记占30%，领会占40%，应用占30%。

5.试题的难易程度分为4个等级：易、较易、较难和难四个等级。每份试卷中不同难度试题的分数比例一般为：易占20%，较易占30%，较难占30%，难占20%。

必须注意试题的难易程度与能力层次有一定的联系，但两者不是等同的概念，在各个能力层次都有不同难度的试题。

6.各种题型的具体样式参见本大纲附录。

 

 

 

附录 题型举例

 

一、单项选择题（在每小题后的4个备选项中只有一个是符合题目要求的，请将其选出并填写在题后的括号内）

1、某种资源的影子价格取决于（）。

1. 企业对资源的利用状况 B. 资源的市场供求关系
2. 不受外界影响 D. 企业管理者对资源的偏好

二、判断题（判断表述对错，对的在括号中打“√”，错的打“×”）

1、标准化线性规划模型中只能出现等式约束。（）

三、问答题

1、写出下面线性规划模型的标准形式

四、建模题

1、根据实际问题，写出线性规划模型。（不需要求解）

辽源街邮局从周一到周日每天所需职工人数如下表所示，职员分别安排在周内某一天开始上班，连续工作五天之后休息两天。问该邮局至少应该配备多少职员，才能满足值班需要？

周	一	二	三	四	五	六	日
人数	17	13	15	19	14	16	11

五、计算题

1、利用单纯形法求解下列线性规划问题。