27094管理科学考点
27094管理科学考点09年8月(不得带出辅导班)
管理科学的内容比较丰富,有的方法对工商管理管理专业的应考者来说可能还存在一定的难度,为此,在具体复习的时候,可以把讲解方法原理、应用条件与案例分析和计算机软件使用结合起来。 在通常情况下,本次考试内容还是考如下重点:
红色字体均为重点。
1、线性规划。包括:线性规划建模,线性规划的基本概念,线性规划的数学原理,线性规划的求解方法,线性规划的应用等。
注:这些比较简单,有可能考建模问题,不会很难的,大家注意复习时要多几道此类的题目。
2、对偶问题与敏感性分析。内容包括:对偶模型,对偶理论,对偶单纯形方法,敏感性分析和对偶价格等。
注,单纯形法考试不经常考,如果出题也不会出难的,之多小或中等难度题目,但你必须会做此类题目,怎么样找出入基变量,出基变量,求最优解。过程很重要,做次来题目得花精力,一不小心就全做错了。对偶问题必看,
4、运输问题。内容包括:运输模型,相关的基本概念,平衡运输问题求解,不平衡运输问题求解。
5、整数规划。内容包括:整数规划模型,整数规划的经典建模,整数规划的求解方法。
6、多目标规划。内容包括:多目标规划模型,多目标的处理与综合,多目标问题的图解法,多目标问题的单纯形方法。
7、动态规划。内容包括:基本概念,动态规划原理,、动态规划建模,动态规划的求解方法。
8、非线性规划。内容包括:非线性规划模型,基本概念,无约束极值问题,有约束极值问题。
9、图与网络分析。这一部分的内容比较多,且应用性比较强,可以考虑重点学习。主要内容包括:图的概念,图的分类,中国邮路问题,最小树问题及其解法,最短路问题及其解法、最大流问题及其解法。
10、网络计划图。内容包括:网络计划图的制作,时间参数的计算,关键路径确定,网络图的优化与调整。
11、决策分析。内容包括:决策的科学概念,决策问题分类,决策的基本要素,完全不确定型决策,以及风险型决策标准,贝叶斯决策,效应函数与效应决策方法等。
12、多目标决策。内容包括:德尔菲法,层次分析法,数据包络分析。
13、库存管理。内容包括:有关概念,确定型库存模型,随机型库存模型等。
14、对策论。内容包括:基本概念,矩阵对策理论及其解法,二人非零和对策,多人不合作对策等。
15、排队论。内容包括:概念,到达与服务规律,M/M/1模型,M/M/C模型,排队系统的优化等。
16、马氏过程分析。内容包括:随机矩阵,随机过程,马氏链,状态转移过程等。
17、随机模拟。内容包括:随机数字的产生,模拟软件应用等
凡是标注识记的必须像背书一样背下来
表应用的基本是大题目,领会的是不会是大题目。
。
第一章 绪论
(一) 管理科学的含义
1、识记:管理科学的概念。
2、领会:(1)管理科学与决策的关系,(2)管理科学的地位,(3)管理科学与经济学、管理学等学科的关系。
(二) 管理科学发展与展望
1、识记:(1)管理科学几个重要的发展阶段,(2)管理科学的基本架构。
2、领会:(1)管理科学发展,(2)管理科学的主要作用。
(三) 管理科学基本特征
1、识记:(1)管理科学的基本特征,(2)系统概念。
2、领会:(1)管理科学开展研究的特征,(2)科学研究的逻辑程序。
(四) 管理科学的研究程序
1、识记:(1)管理科学的研究程序,(2)管理科学模型的构成及结构。
2、领会:(1)管理科学的研究程序,(2)如何将一个实际的管理问题转化为管理科学模型,(3)管理科学模型的构成要素及模型的结构。
第二章 线性规划
(一)线性规划建模问题
1、 识记:线性规划的几个经典模型。
2、 领会:(1)线性规划主要解决的问题,(2)线性规划模型的建立问题。
3、 应用:(1)资源利用问题,(2)配料问题,(3)生产计划问题,(4)动态生产问题。
(二)线性规划的一般型与标准型
1、识记:(1)线性规划的标准型,(3)线性规划标准型的转换方法,(3)线性规划标准型的特征。
2、领会:(1)如何将一个一般型线性规划转换成它的标准型,(2)线性规划标准型的特征。
(三)线性规划的图解法
1、识记:(1)二维线性规划的图解法,(2)二维线性规划解的情况。
2、领会:(1)二维线性规划图解原理,(2)二维线性规划图解步骤,(3)二维线性规划解的情况。
3、应用:二维线性规划的图解问题。
(四)线性规划的基本概念与相关理论
1、识记:(1)线性规划的解与可行解,(2)可行域,(3)线性规划的基与可行基,(4)线性规划的基本解与基本可行解,(5)线性规划的最优解,(6)角点,(7)最优解的判定定理。
2、领会:(1)基本可行解与可行解、基本解的关系,(2)可行解与基本可行解的关系,(3)线性规划的可行域是凸集,(4)线性规划的基本解与角点一一对应,(5)线性规划的最优解在角点上取得到,
(6)最优解的识别问题。
3、应用:线性规划解的识别及其之间的关系。
(五)线性规划求解—单纯形方法
1、识记:(1)单纯形表上作业法,(2)单纯形方法的矩阵描述,(3)判别数与检验数,(4)单纯形表的构造原理。
2、领会:(1)单纯形方法的解题过程,(2)怎样确定初始基本可行解,(3)单纯形方法的迭代过程。
3、应用:线性规划的单纯形求解。
(六)线性规划求解—M 法
1、识记:(1)M 法的辅助问题,(2)M 法的解题过程,(3)M 法的解的判断问题。
2、领会:(1)如何构造M 法的辅助问题,(2)M 法的求解过程及最优解的判定。
3、应用:利用M 法求解线性规划问题。
第三章 对偶问题与敏感性分析
(一)对偶模型
1、 识记:(1)原问题与对偶问题的关系,(2)对偶问题的转换。
2、 领会:(1)研究对偶问题的原因,(2)原问题与对偶问题的关系。
(二)对偶理论
1、识记:(1)对偶问题的对偶就是原问题,(2)弱对偶定理,(3)对偶(原)问题无可行解则原(对偶)问题不可能有最优解,(4)对偶(原)问题有最优解则原(对偶)问题也有最优解,且它们的目标函数值相等,(5)互补松弛性定理。
2、领会:(1)对称性,(2)弱对偶定理,(3)无界性,(4)强对偶定理,(5)互补松弛性定理及其应用。
3、应用:运用互补松弛性定理求解线性规划问题。
(三)对偶解的经济解释
1、识记:(1)对偶解与影子价格,(2)影子价格的特点,(3)检验数与边际贡献。
2、领会:影子价格的经济指导意义。
3、应用:怎样利用影子价格改善经营策略。
(四)对偶单纯形方法
1、识记:(1)对偶单纯形方法与一般单纯形方法的区别,(2)对偶单纯形表的编制,(3)对偶单纯形方法的求解过程,(4)对偶单纯形解的判定。
2、领会:(1)对偶单纯形方法的解题原理和思路,(2)对偶单纯形方法与一般单纯形方法的区别,
(3)如何从最优的对偶单纯形表确定原问题和对偶问题的最优解。
3、应用:运用对偶单纯形方法求解线性规划问题。
(五)敏感性分析
1、识记:(1)约束方程右边项变化的敏感分析,(2)增加新的决策变量的敏感性分析,(3)目标函数系数变化的敏感性分析,(4)投入或技术系数变化的敏感性分析,(5)增加新的约束条件的敏感性分析。
2、领会:(1)敏感性分析的意义及其必要性,(2)如何进行敏感性分析。
第四章 运输问题
(一)运输模型
1、 识记:(1)运输问题的数学模型,(2)运输问题的解的结构特征
2、 领会:(1)运输模型的建立,(2)运输模型的特征。
(二)运输问题求解
1、识记:(1)几个概念:最小元素法、闭回路与闭回路法、位势法,(2)初始解的确定方法,(3)最优解的确定。
2、领会:(1)怎样确定初始可行解,(2)运输问题最优解的判定,(3)多个最优解与退化问题。
3、应用:运输问题的求解方法。
(三)不平衡运输问题
1、识记:产销不平衡模型及其求解。
2、领会:产销不平衡的运输模型的解法。
3、应用:(1)指派问题,(2)选址问题。
第五章 整数规划
(一)整数规划的一般问题
1、识记:(1)整数规划的分类,(2)整数线性规划与一般线性规划的关系,
2、领会:整数线性规划与一般线性规划的区别和联系。
(二)整数线性规划的经典模型
1、识记:(1)0-1整数规划,(2)布点或选址,(3)背包问题,(4)投资决策,(5)固定费用问题,(6)截料问题,(7)指派问题,(8)旅行商问题。
2、领会:整数线性规划建模的方法
3、应用:(1)加工任务分配,(2)工厂选址,(3)服务布点,(4)运动员选拔问题,(5)宾馆服务人员安排。
(三)分枝定界法
1、识记:(1)分枝定界的含义,(2)解的判断标准。
2、领会:(1)分枝定界法的求解思想,(2)分枝定界法的求解过程。
3、应用:分枝定解法的解题方法。
(四)割平面法
1、识记:(1)割平面法的含义,(2)割平面的构造,(3)割平面法的求解。
2、领会:(1)割平面法的求解原理,(2)割平面法与分枝定界法的区别。
3、应用:割平面法的解题方法。
第六章 多目标规划
(一)多目标规划模型及解的概念
1、识记:(1)向量间的关系,(2)绝对最优解,(3)有效解,(4)弱有效解。
2、领会:多目标规划各种解之间的关系。
3、应用:多目标规划的建模。
(二)多目标规划的解法
1、识记:(1)评价函数法,(2)线性加权和,(3)极大极小法,(4)平方和加权,(5)理想点法,(6)目标规划法,(7)功效系数法,(8)分目标乘除法,(9)目标排序法,(10)序列最优化,
(11)交互规划法,(12)线性加权和型交互法,(13)理想点型交互法。
2、领会:(1)多目标规划的评价函数法的求解,(2)多目标规划的目标排序法求解,(3)多目标规划的交互规划法求解。
第七章 动态规划
(一)动态规划的基本概念
1、识记:(1)动态规划,(2)阶段与阶段变量,(3)状态与状态变量,(4)决策与策略,(5)状态转移,(6)指标函数与最优指标函数。
2、领会:(1)状态的性质及状态转移,(2)策略,(3)指标函数与最优指标函数。
(二)动态规划的基本原理
1、识记:(1)动态规划的基本思想,(2)动态规划的BELLMAN 最优化原理。
2、领会:(1)动态规划的思想,(2)最优化原理,(3)递推方程。
(三)动态规划的建模
1、识记:动态规划建模的基本要领。
2、领会:动态规划模型的建立问题。
3、应用:(1)背包问题,(2)生产与存贮问题,(3)设备更新问题,(4)货郎担问题。
(四)动态规划的求解
1、识记:(1)离散变量分段穷举算法,(2)连续变量的求解,(3)降维法,(4)疏密格子点法。
2、领会:动态规划求解方法的解题过程。
3、应用:动态规划的解题方法。
第八章 非线性规划
(一)基本概念
1、识记:(1)非线性规划,(2)可行解与最优解,(3)梯度,(4)海塞阵,(5)泰勒公式,(6)凸规划。
2、领会:(1)非线性规划问题,(2)极值条件,(3)凸函数与凹函数。
3、应用:非线性规划模型的建立。
(二)无约束极值问题
1、识记:(1)无约束极值,(2)斐波那契法,(3)黄金分割法,(4)最佳步长公式,(5)梯度法与共轭梯度法,(6)牛顿法与拟牛顿法。
2、领会:(1)下降算法,(2)算法的收敛性,(3)一维搜索法,(4)梯度法与共轭梯度法,(5)牛顿法与拟牛顿法。
3、应用:无约束极值问题的求解。
(三)有约束极值问题
1、识记:(1)有约束极值问题,(2)起作用约束,(3)可行下降方向,(4)K-T 定理。
2、领会:最优性条件。
3、应用:有约束问题的求解。
(四)罚函数法
1、识记:(1)罚函数,(2)外点法,(3)内点法。
2、领会:罚函数法的解题思想。
3、应用:罚函数方法的应用。
第九章 图与网络分析
(一)基本概念
1、识记:(1)图,(2)有限图与无限图,(3)简单图与多重图,(4)有向图与无向图,(5)生成子图,(6)二部图,(7)连通图,(8)链、圈、环,(9)道路(回路),(10)网络图,(13)欧拉图,(14)中国邮路问题。
2、领会:(1)图的同构,(2)链、简单链与初等链,(3)圈、简单圈与初等圈,(4)欧拉定理。
3、应用:中国邮路问题。
(二)最小树
1、识记:(1)树及其性质,(2)生成树,(3)最小树。
2、领会:(1)树的性质,(2)树的生成定理。
3、应用:(1)KRUSKAL 算法,(2)破圈法。
(三)最短路
1、识记:(1)DIJKSTRA 算法原理,(2)标号的更改公式。
2、领会:DIJKSTRA 算法的求解过程。
3、应用:(1)设备更新问题,(2)生产安排问题,(3)管道铺设,(4)线路排布,(5)厂区布局。
(四)最大流
1、识记:(1)流、可行流与最大流,(2)饱和弧与零流弧,(3)可扩充链,(4)截集与截量。
2、领会:(1)最大流—最小截定理,(2)最大流的标号算法。
3、应用:(1)通讯系统中的信息流问题,(2)银行的现金流问题,(3)城市交通道路的人流问题。
第十章 统筹法
(一)网络计划图的绘制
1、识记:(1)网络计划图,(2)网络计划图的构成要素,(3)绘制网络计划图的规则,(4)工序完成时间的确定。
2、领会:(1)网络计划图的绘制,(2)绘制网络计划图的注意事项,(3)如何确定每道工序完成的时间。
3、应用:绘制网络计划图。
(二)时间参数计算与关键路线确定
1、识记:(1)事项最早时间,(2)事项最迟时间,(3)工序最迟开工时间,(4)工序最早可能完工时间与最迟必须完成时间,(5)工序时差,(6)关键路线。
2、领会:(1)时间参数的计算,(2)关键路线的确定。
(三)网络计划图的调整与优化
1、识记:缩短工程工期的基本做法。
2、领会:(1)工程的时间费用分析,(2)工程的时间—资源优化。
3、应用:工程完工期的概率分析。
第十一章 决策分析
(一)决策的基本问题
1、识记:(1)决策的概念,(2)决策的基本因素,(3)风险型决策,(4)决策的准则。
2、领会:决策的构成要素。
(二)完全不确定型决策
1、识记:确定型决策的准则,包括:小中取大准则,大中取大准则,折中主义准则,最小后悔准则。
2、领会:完全不确定型决策的做法。
3、应用:完全不确定型决策方法。
(三)风险型决策
1、识记:(1)风险型决策准则,包括:期望值准则,期望机会损失准则,效应决策准则,(2)完全信息价值,(3)敏感性分析,(4)连续型风险决策,(5)贝叶斯决策。
2、领会:(1)风险型决策的具体做法,(2)敏感性分析,(3)贝叶斯决策。
3、应用:风险型决策方法。
第十二章 多目标决策
(一)特尔菲法
1、识记:特尔菲法的含义。
2、领会:特尔菲法的具体做法。
3、应用:特尔菲法在调查中的应用及调查结果的处理。
(二)层次分析法
1、识记:层次分析的含义。
2、领会:(1)层次分析的基本思想,(2)层次分析法的具体过程。
3、应用:如何运用层次分析法进行赋权。
(三)数据包络分析
1、识记:(1)数据包络分析的含义,(2)DEA 的基本模型。
2、领会: DEA有效性的经济含义。
第十三章 库存管理
(一)库存决策的基本概念
1、识记:(1)需求量,(2)补充存货,(3)订货周期,(4)储存系统的费用,(5)储存策略。
2、领会:(1)储存系统,(2)储存策略,(3)订货周期的确定方式,(4)储存系统费用包括那些方面。
(二)确定型库存模型
1、识记:(1)经济批量,(2)最佳订货时间。
2、领会:(1)确定型库存模型的特点,(2)确定库存的几个模型。
3、应用:确定型库存的经济订货量及订货策略。
(三)随机型库存模型
1、识记:随机型库存的含义。
2、领会:(1)单时期无准备成本的库存模型,(2)单时期有准备成本的库存模型,(3)随机需求与随机补充时间库存模型。
3、应用:随机库存的经济订货量。
第十四章 对策论
(一)基本概念
1、识记:(1)对策问题的组成要素,(2)策略型非合作对策,(3)扩展型非合作对策,(4)合作对策。
2、领会:(1)对策问题的基本组成要素,(2)策略型非合作对策的特点,(3)扩展型非合作对策的特点。
(二)矩阵对策及其解
1、识记:(1)矩阵对策,(2)矩阵对策的解,(3)矩阵对策的解的存在性定理。
2、领会:(1)矩阵对策在纯粹策略意义下的解,(2)矩阵对策在混合扩充意义下的解。
(三)矩阵对策的线性规划解法
1、识记:矩阵对策单纯形解法的原理。
2、领会:矩阵对策的单纯形解法。
(四)二人有限非零和对策
1、识记:(1)二人有限非零和对策的含义,(2)不合作的二人有限非零和对策,(3)合作的二人有限非零和对策。
2、领会:二人有限非零和对策解的存在性定理。
(五)n 人非合作对策
1、识记:(1)n 人非合作对策的含义,(2)纳什均衡。
2、领会:(1)纳什均衡,(2)纳什均衡的定理,(3)n 人非合作对策的求解。
(六)不完全信息对策
1、识记:(1)不完全信息对策,(2)贝叶斯均衡。
2、领会:(1)贝叶斯均衡,(2)贝叶斯均衡与纳什均衡。
第十五章 排队论
(一)基本概念
1、识记:(1)排队系统的组成,(2)排队系统的表示。
2、领会:(1)排队系统的构成,(2)排队规则。
(二)到达与服务的规律
1、识记:(1)到达的规律,(2)服务的规律,(3)泊松流,(4)爱尔朗分布。
2、领会:(1)泊松流,(2)负指数分布的性质,(3)分布律的检验问题。
(三)M/M/1排队模型
1、识记:(1)标准的M/M/1,(2)系统容量有限的M/M/1,(3)客源有限的M/M/1。
2、领会:M/M/1系统的状态概率及运行指标。
(四)M/M/C排队模型
1、识记:(1)系统容量无限的M/M/C模型,(2)客源无限的M/M/C模型。
2、领会:M/M/C系统的状态概率及其运行指标。
(五)一般服务时间的M/G/1模型
1、识记:(1)M/G/1/∞/∞,(2)M/D/1/∞/∞,(3)M/Ek/1/∞/∞。
2、领会:一般服务时间的M/G/1模型的运行指标。
(六)排队系统的优化
1、识记:(1)M/M/1系统的最优服务率,(2)M/M/C系统的最佳服务台数。
2、领会:排队系统的优化方法及其应用。
3、应用:怎样一个排队系统。
第十六章 马氏过程分析
(一)正规矩阵的基本知识
1、识记:(1)概率矩阵,(2)概率向量,(3)正规概率矩阵。
2、领会:正规概率矩阵的性质。
(二)马尔可夫链
1、识记:(1)随机过程,(2)马尔可夫链,(3)状态转移概率,(4)稳态概率。
2、领会:(1)马尔可夫链,(2)状态转移概率,(3)稳态概率分布的性质。
3、应用:销售预测问题。
(三)吸收马尔可夫链
1、识记:吸收马尔可夫链。
2、领会:吸收马尔可夫链的转移概率。
第十七章 随机模拟
(一)随机模拟的主要过程
1、识记:随机模拟的主要步骤。
2、领会:具体模拟阶段应考虑的问题。
(二)随机变量模拟数据的产生方法
3、识记:(1)均匀数据的产生方法,(2)模拟数据的产生方法。
4、领会:(1)均匀数据的产生,(2)模拟数据的产生。
(三)模拟语言简介
常用的模拟语言。