2025 年版

广西高等教育自学考试课程考试大纲
课程名称:管理运筹学
课程代码:07296
第一部分 课程性质与课程目标
一、课程性质和特点
“ 管理运筹学 ”是高等教育自学考试交通运输(专升本)专业的 一门重要专业基础课程,本课程以数学理论和方法为基础,以管理问 题为对象,运用模型化、数量化方法解决实际问题,可为交通运输管 理决策者提供科学依据。
二、课程目标
通过本课程学习,使学生掌握管理运筹学的基本技能和方法,为 解决实际问题奠定必要的理论基础知识,使学生在今后的工作中能够 运用管理运筹学的知识和方法提升交通运输作业效率,为今后从事交 通运输相关工作打下良好的基础。
三、课程重点
本课程的重点内容包括:线性规划基础、单纯形法、对偶问题及 对偶单纯形法、运输问题、指派问题、整数规划、图与网络、统筹方 法。
第二部分 考核目标
本课程考核目标按照识记、领会、应用三个层次规定其应达到的 能力层次要求。三个能力层次是递进关系,各能力层次的含义如下:
识记:能够识别、记忆管理运筹学中相关术语、概念等,知道“是 什么”。
领会:在识记基础上能够理解、解释管理运筹学中基本原理、基 本思路等,知道“为什么 ”。
应用:能够运用管理运筹学中基础知识或基本方法,解决相关问 题,知道“怎么做 ”。
第三部分 课程内容与考核要求
第 1 章 线性规划基础
一、学习目的与要求
本章学习与线性规划相关的基础知识,要求理解并掌握线性规划 问题及建立模型的步骤、线性规划模型的特点及三种描述形式等相关 内容。
二、课程内容
1.1 线性规划问题的提出及建立模型的步骤
1.2 线性规划模型的特点及三种描述形式
1.3 线性规划模型的构建方法示例
三、考核知识点及考核要求
1.线性规划问题的提出及建立模型的步骤
识记:决策变量、目标函数、约束条件方程等术语;建立线性规 划模型的步骤。
领会:线性规划的研究目的;线性规划问题的提出。
2.线性规划模型的特点及三种描述形式
识记:线性规划模型的特点。
领会:线性规划模型的三种表述形式。
3.线性规划模型的构建方法示例
应用:线性规划建模。
四、本章重点
掌握如何结合实际条件建立线性规划模型。
第 2 章 线性规划问题求解方法
一、学习目的与要求
本章学习线性规划问题求解方法,要求理解图解法,重点掌握单 纯形法,能够根据单纯形法判断解的情况。
二、课程内容
2.1 线性规划问题求解的相关知识
2.2 单纯形法
2.3 单纯形法的进一步使用
2.4 线性规划模型解的判定
2.5 单纯形法的扩展应用
三、考核知识点及考核要求
1.线性规划问题求解的相关知识
识记:可行域、可行解、最优解、唯一解、无界解、多重解等术 语;线性规划问题的标准形式特点;松弛变量、多余变量、自由变量 等术语;基变量、非基变量、单位矩阵、基本可行解、换入变量、换 出变量、检验数等术语。
领会:线性规划问题的图解法。
2.单纯形法
领会:判断基本可行解是否达到最优。
应用:单纯形法求解思路与步骤。
3.单纯形法的进一步使用
识记:人工变量、大 M 法、两阶段法。
领会:单纯形法的进一步使用。
4.线性规划模型解的判定
识记:线性规划模型解的判定。
四、本章重点
掌握单纯形法,能够运用单纯形法对线性规划问题求解。
第 3 章 对偶问题及对偶单纯形法
一、学习目的与要求
本章学习对偶问题及对偶单纯形法,要求掌握对偶问题和原问题 的内在联系,能够通过原问题模型写出对偶问题模型,并为对偶单纯 形法奠定基础。
二、课程内容
3.1 对偶问题
3.2 对偶单纯形法
3.3 对偶单纯形法的扩展应用
三、考核知识点及考核要求
1.对偶问题
识记:建立对偶模型的规则;对偶问题的基本定理和性质。
领会:对偶问题和原问题的内在联系。
2.对偶单纯形法
领会:对偶单纯形法的求解思路和步骤。
四、本章重点
掌握对偶问题和原问题的内在联系,能够通过原问题模型写出对 偶问题模型。
第 4 章 线性规划问题的灵敏度分析
一、学习目的与要求
本章学习线性规划问题的灵敏度分析,重点掌握进行灵敏度分析 的原因。
二、课程内容
4.1 边际值及其应用
4.2 对 cj值的灵敏度分析
4.3 对 aij值的灵敏度分析
4.4 对 b;值的灵敏度分析
三、考核知识点及考核要求
1.边际值及其应用
识记:线性规划模型参数变化情况;边际值、影子价格等术语。
领会:进行灵敏度分析的原因。
四、本章重点
重点掌握进行灵敏度分析的原因。
第 5 章 运输问题
一、学习目的与要求
本章学习运输问题及其求解方法,要求重点掌握表上作业法求解 运输问题。
二、课程内容
5.1 运输问题的线性规划模型及特点
5.2 运输问题的求解方法—表上作业法
5.3 表上作业法对复杂运输问题的处理方法
三、考核知识点及考核要求
1.运输问题的线性规划模型及特点
识记:标准运输问题线性规划模型的特点。
领会:运输问题线性规划模型描述。
2.运输问题的求解方法—表上作业法
识记:西北角法、最小元素法、差值法、闭回路法、位势法、非 基变量检验数、换入变量、换出变量、调整量等术语。
应用:表上作业法求解运输问题。
3.表上作业法对复杂运输问题的处理方法
领会:表上作业法对复杂运输问题的处理。
四、本章重点
重点掌握表上作业法求解运输问题。
第 6 章 指派问题
一、学习目的与要求
本章学习指派问题及其求解方法,要求重点掌握匈牙利法求解指 派问题。
二、课程内容
6.1 指派问题的线性规划模型及特点
6.2 指派问题的求解方法—匈牙利法
6.3 非标准指派问题的处理方法
三、考核知识点及考核要求
1.指派问题的线性规划模型及特点
识记:指派问题、匈牙利法等术语;指派问题线性规划模型的特 点。
2.指派问题的求解方法—匈牙利法
应用:匈牙利法求解指派问题。
四、本章重点
重点掌握匈牙利法求解指派问题。
第 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 网络极值问题
9.4 网络流问题
9.5 复杂问题的网络应用(不考核)
9.6 网络优化问题(不考核)
三、考核知识点及考核要求
1.图的相关知识
识记:无向图、有向图、平行边、简单图、完备图、链、初等链、 路、回路、连通图、分割图、同构图等术语;图的相关运算;树、生 成树、破圈法、避圈法等术语;关联矩阵、邻接矩阵等术语。
2.网络极值问题
领会:最短路径问题的算法思想与步骤。
3.网络流问题
领会:网络流基本概念、基本性质。
四、本章重点
重点掌握图论中的相关概念,掌握最短路径问题的算法思想与步 骤。
第 10 章 统筹方法
一、学习目的与要求
本章学习统筹方法相关知识,要求重点掌握统筹图相关术语、统 筹图绘制规则、关键路线问题等。
二、课程内容
10.1 统筹图及其绘制规则
10.2 统筹图的关键路线
10.3 统筹图关键路线的确定方法—时间参数法
10.4 最少工程费方案的制定
10.5 非确定型统筹问题(不考核)
三、考核知识点及考核要求
1.统筹图及其绘制规则
识记:统筹图、工序、紧前工序、紧后工序、事项、开工事项、 完工事项、始点事项、终点事项等术语;统筹图绘制规则。
2.统筹图的关键路线
识记:关键路线、关键工序等术语。
领会:统筹图关键路线相关性质。
四、本章重点
重点掌握统筹图相关术语、统筹图绘制规则、关键路线问题等。
第 11 章 排队论
(本章不作考核要求)
第 12 章 存储论
(本章不作考核要求)
第四部分 关于大纲的说明与考核实施要求
一、课程自学考试大纲的目的和作用
课程自学考试大纲是根据专业自学考试计划的要求,结合自学考 试的特点而确定的。其目的是对个人自学、社会助学和课程考试命题 进行指导和规定。
本课程自学考试大纲明确了课程学习的内容以及深度和广度,规 定了课程自学考试的范围和标准。因此,它是自学者学习教材、掌握 课程内容知识范围和程度的依据,也是自学考试命题的依据。
二、本课程的自学教材
《运筹学》(第 2 版),寇玮华主编,西南交通大学出版社,2019 年版。
三、关于自学要求和自学方法的指导
学生在学习中须遵循以下学习方法:
1.从管理运筹学整体结构入手,弄清线性规划及单纯形法、对偶 问题及对偶单纯形法、运输问题、指派问题、整数规划、图与网络、 统筹方法等模块边界,理解每个方法解决哪类问题。
2.对于识记与领会性的问题,重点掌握术语,理解方法原理与步 骤;对于要求应用的问题,在理解方法原理与步骤的基础上,一定要 按照例题进行逐步推演计算,以达到学习目的。
四、对考核内容的说明
(一)考试大纲与教材所体现的内容基本一致。教材中各章由若 干个知识点组成,而大纲将考试内容分解成若干个知识点。因此,大 纲列出的知识点属于考核范围内的重点内容,需要考生重点掌握;大 纲明确不考核的章节(知识点)不作考核要求,考生可根据自身情况 学习;大纲未列出的章节(知识点)属于一般内容,也在考核范围之 内,考生仍需掌握。
(二)在考试之日起 6 个月前,涉及本课程中的由全国人大及其 常委会制定或修订的法律,国务院制定或修订的行政法规,行业主管 部门制定或修订的规章,国家标准化管理委员会发布的新标准都将列 入考试范围。
五、关于考试方式和试卷结构的说明
(一)本课程的考试方式为闭卷,笔试,满分 100 分,60 分及 格。考试时间为 150 分钟。
(二)本课程对考核要求中不同能力层次的考试分数比例 识记 ∶领会 ∶应用,大致为 4 ∶5 ∶ 1。
(三)要合理安排试题的难易程度,试题的难度可分为:易、较 易、较难和难四个等级。
(四)本课程考试命题的主要题型有单项选择题、判断题、填空 题、名词解释、简答题、计算题等。命题可根据考核需要,对试卷内 容结构、题型结构及分值比例作适当调整。
附录
题型举例
一、单项选择题。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
1.若线性规划问题的约束条件方程为“≤”形式,变换成标准型时应增加
A .松弛变量 B .多余变量
C . 自由变量 D .人工变量 2.指派问题的求解方法是
A .伏格尔法 B .闭回路法
C .匈牙利法 D .分枝定界法
二、判断题。判断下列各题正误,正确的在答题卡相应位置涂“A” ,错误的涂“B”。
3.如果一个图是由点及弧所构成的,则称为无向图。
三、填空题
4.对偶问题的对偶问题是 。
四、名词解释
5.统筹图
五、简答题
6.简述表上作业法求解运输问题的基本步骤。
六、计算题
7.用单纯形法求解线性规划问题。
max z=35xy+45xy+25xy
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
自考生题库
专业智能,巩固提分
历年真题
真题全景再现
进入做题
模拟考场
海量题随机做
进入做题
考前点题
部分科目押题
进入做题
章节练习
章节专项突破
进入做题
错题收纳
试题收藏复习
进入做题
易错题
高频易错习题
进入做题
微信公众号
网课试听
教材大全
做题闯关

扫描二维码 关注公众号
微信小程序
资料大全
免费题库
无需下载

扫描小程序码 领免费题库