运筹学基础串讲非常重要文档格式.docx
《运筹学基础串讲非常重要文档格式.docx》由会员分享,可在线阅读,更多相关《运筹学基础串讲非常重要文档格式.docx(54页珍藏版)》请在冰豆网上搜索。
需特别注意细节问题,且题量比较大,考生应做好心理准备。
注意:
最后提醒考生注意答题的规范要求。
答题是需要答在答题卡上的,考试中注意填写要求。
四、本课程的复习方法
在最后的临考复习阶段,学员应着重注意以下问题:
1.依据《运筹学基础》考试大纲的要求,在前面系统学习的基础上,对重点章节要仔细阅读,对重考率高的考点要重点理解和记忆。
2.参考历年考题
在对教材有一定的把握后,学员应当参阅以前年度的考试试题,透过历年的考题了解题型、了解不同类型的考题的相关知识点。
3.系统训练
解决应试教育的方法离不开习题的训练。
到目前这个阶段,学员应多做综合性的模拟题,考查自己对整体教材内容融会贯通的掌握程度。
回顾并复习以往的错题,弥补不足和弱点。
该门课程考试计算量较大,考生可携带计算器。
第一章导论
复习建议:
本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。
从题型来讲包括单项选择题、填空题和名词解释题型都要加以练习。
重要考点:
运筹学定义、决策方法分类和进行决策的步骤等。
1.1概述
1、运筹学:
OperationsResearch,简称OR,是一门研究如何有效地组织和管理人及系统的科学。
运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的就是通过定量分析为决策和揭露新问题提供数量根据。
2、决策方法分类★
定性决策:
根据决策人员的主管经验或感受到的感觉或知识而制定的决策。
定量决策:
借助于某些正规的计量方法而做出的决策。
混合性决策:
运用定性和定量两种方法才能制定的决策。
1.2应用运筹学进行决策过程的几个步骤
1、观察待决策问题所处的环境
问题域的环境有内部环境和外部环境★
以下为“知识点测评题1:
问题域的环境”覆盖的讲义范围:
{
(1)内部环境:
问题域内部人、财、物之间的交互活动。
(2)外部环境:
问题域界面与外界的人、财、物之间的交互活动。
注意两者的区别。
}
讲完此处,弹出知识点测评题1:
问题域的环境
【选择题】问题域的外部环境一般是指()
A.
问题域界面与外界的人、财、物之间的交互活动;
B.
问题域外界的人、财、物之间的交互活动;
C.
问题域界面与问题域内部的人、财、物之间的交互活动;
D.
问题域内部的人、财、物之间的交互活动。
【答案】A
【解析】内部环境指内部的交互活动,外部环境指问题域界面与外界的交互活动,两者有区别。
【知识点】问题域的环境。
2、分析和定义待决策的问题
3、拟定模型
这个工作是OR项目中最费时的部分。
4、选择输入资料
5、提出解并验证它的合理性
敏感度实验:
一旦有了模型的解答,就要试图改变模型及输入,并注视将要发生什么样的输出,一般把这样的过程叫做敏感度实验。
6、实施最优解
本章总结:
本章涉及到考试内容比较少,最多出1个选择、1个填空和1个名词解释,没有计算题,同学们只需留意几个概念即可。
第二章预测
复习建议
从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。
预测定义;
预测方法的分类;
预测的程序;
专家小组法和特尔斐法;
时间序列预测法;
回归模型预测法等。
2.1预测的概念和程序
一、预测的概念
预测:
对未来不确定的事件进行估计或判断。
预测是决策的基础。
二、预测方法的分类★
以下为“知识点测评题2:
预测方法分类”覆盖的讲义范围:
从内容分类:
1、经济预测:
又分为宏观经济预测和微观经济预测。
2、科技预测:
又分为科学预测和技术预测。
3、社会预测:
研究社会发展有关的问题,如人口增长预测等。
4、军事预测:
研究与战争有关的问题。
从应用方法分类:
1、定性预测:
利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测,又称之为直观预测,主要有专家小组法和特尔斐法。
2、定量预测:
根据历史数据和资料,应用数理统计方法或者利用事物发展的因果关系来预测事物的未来。
利用历史数据来预测称为外推法,常用的有时间序列分析法;
利用事物内部因素的因果关系来预测称为因果法,常用的有回归分析法、经济计量法、投入产出分析法等。
从预测时间期限分类:
1、长期预测
2、中期预测
3、短期预测(又叫近期预测)
预测期限划分标准不统一,需要记住的有:
经济预测3—5年为长期,1—3年为中期,年内为短期;
科技预测30—50年以上为长期,10—30年为中期,5—10年为短期。
讲完此处,弹出知识点测评题2:
预测方法分类
【选择题】对国民生产总值增长率的预测属于()
A.微观经济预测B.宏观经济预测C.科技预测D.社会预测
【答案】B
【解析】国民收入、国民生产总值等大的方面属于宏观经济预测。
【知识点】预测方法分类
三、预测的程序
1、确定预测的对象或目标。
2、选择预测的周期。
3、选择预测的方法。
4、收集有关资料。
5、进行预测。
2.2定性预测法
一、特尔斐法
1、定义:
又称函询调查法,是希望在“专家群”中取得比较一致的意见的方法。
2、特尔斐法的实施程序
(1)确定课题。
(2)选择专家:
该“专家”不是全指学者、教授、高级工程师等,而是也指熟悉预测课题的人。
(3)设计咨询表。
(4)逐轮咨询和信息反馈。
(5)采用统计分析方法,对预测结果进行定量评价和描述。
3、特尔斐法需要时间比较长,适用于长期或中期预测。
二、专家小组法
1、定义:
又称座谈会法,是在接受咨询的专家之间组成一个小组,面对面的进行讨论与磋商,最后对需要预测的课题得出比较一致的意见。
2、专家小组法的预测过程比较紧凑,适用于短期预测。
2.3时间序列预测法
一、滑动平均预测法
1、简单滑动平均预测法:
算数平均数
(1)横向比较法:
同一时间自己跟别人比
【例题·
计算题】某新产品要确定其市场价格,同行参考价格为1.5元、1.2元、0.9元、0.7元0.5元,则该产品价格可定为多少?
【答案】我们可采用同行的平均数来作为我们的参考价格:
元
【解析】
横向比较法就是求平均数,用平均数作为参考。
(2)纵向比较法:
简单滑动平均预测法
【例题·
计算题】上述电池厂在生产和销售该电池6个月后,得到前后顺序排列的6个出厂价格:
1元、1.1元、1.1元、1.2元、1.2元、1.3元,试预测第7个月的出厂价格,只参考就近三个月价格。
【答案】
纵向比较法也是求平均数。
二、加权平均预测法
根据不同数值所占比重不同,在简单滑动平均预测法中加入相应权值即可
加权平均数计算公式为:
三、指数平滑预测法★
指数平滑预测法的公式为:
其中:
,
——t+1期,t期的预测值;
——t期的实际值;
——平滑系数。
的取值范围一般为:
;
当我们发现t期的预测值与实际值误差较大时,我们可以加大平滑系数
的值,若误差不大,
可取的小一些;
在特殊情况下,即当商品的价格看涨或看跌时,
亦可取大于1的数。
2.4回归模型预测法
一、基本概念
回归分析法:
依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,它是研究变量间相互关系的一种定量预测方法。
以下为“知识点测评题3:
线性回归方程分类”覆盖的讲义范围:
线性回归方程分类:
(1)一元线性回归:
一个自变量与一个因变量间线性关系的回归方程。
(2)多元线性回归:
多个自变量与一个因变量间线性关系的回归方程。
(3)非线性回归:
变量之间不是线性而是非线性关系。
讲完此处,弹出知识点测评题3:
线性回归方程分类
【选择题】我们已知一组数据如下:
xi:
1
1.21.5 2
2.5
yi:
1.2 1.7
2.4 4.0
6.3
应采用的预测方法是( )
A.一元线性回归
B.多元线性回归C.一元非线性回归D.多元非线性回归
【解析】该问题中只有1个自变量,因此对应一元回归;
在坐标系中描点发现大体呈直线分布,因此对应线性。
所以该问题应该采用一元线性回归法。
【知识点】线性回归方程分类
二、一元线性回归模型预测法★
设出回归方程:
确定系数:
a,b也称为回归模型的参数。
系数确定的原则应用最小二乘法
最小二乘法:
寻求使误差平方和为最小的配合趋势线的方法。
运用最小二乘法,得出系数的计算公式:
求出回归方程后,根据题目中所给的某一变量的数据,带入即可求出另一变量的值。
置信区间:
实际值位于这个区间范围的概率应达到95%以上,若大致符合正态分布,则置信区间为:
。
本章总结:
本章节各种题型都要涉及到,选择填空主要从预测的分类、特尔斐法和专家小组法的区别、平滑系数
的取值及最小二乘法的定义出题;
名词解释从几个基本定义中出题(可能有也可能没有);
计算题本章共三个知识点:
1、滑动平均预测法;
2、指数平滑预测法;
3、回归模型预测法。
历年考试都是从这三个知识点中挑一个考察,考生需每种方法都要掌握。
第三章决策
决策定义;
决策的分类;
决策的程序;
不同环境下的决策;
决策树等。
3.1决策的概念和程序
一、决策的概念
决策:
针对具有明确目标的决策问题,经过调查研究,根据实际与可能,拟定多个可行方案,然后运用统一的标准,选定最佳方案的全过程。
二、决策的分类★
1、按决策方法不同分类:
常规性决策和特殊性决策。
2、按计划和控制的关系分类:
计划性决策和控制性决策。
三、决策的程序
1、确定目标;
2、拟定多个可行方案;
3、预测可能发生的自然状态,计算不同方案在不同状态下的收益值,编制决策收益表;
4、一决策收益表为依据,运用不同的决策标准进行决策分析,选择最优解。
3.2在不同条件下的决策
环境分类:
1、确定条件:
只有一种自然状态。
2、不确定条件:
存在一个以上的自然状态,概率分配不全知道。
3、风险条件:
存在一个以上的自然状态,概率分配全部知道。
3.3不确定条件下的决策
一、不确定条件下的决策有四种不同的决策标准,分别为★★:
以下为“知识点测评题4:
不确定条件下的决策标准”覆盖的讲义范围:
1、最大最大决策标准:
又称为乐观主义者的决策标准,决策时,只考虑将来会发生最好的自然状态即把最好的自然状态发生的概率定为1,其他状态的概率定为0。
它的决策程序是:
首先从每个方案中选择一个最大的收益值,然后从方案中选出的最大收益值中再选择最大值,做为备选方案,故又称为大中选大。
2、最大最小决策标准:
又称为保守主义者的决策标准,决策时,只考虑最差情况,即把最差的自然状态发生的概率定为1,其余为0.
首先从每个方案中选择一个最小的收益值,然后再从这些最小的收益值所代表的不同方案中,选择一个收益值最大的方案作为备选方案,又称为小中取大。
3、最小最大遗憾值决策标准:
遗憾值:
在决策过程中,当某一种自然状态可能出现时,决策者由于决策失误没有选择最好的方案,而是选了其他方案,因而会感到遗憾,这两个方案的收益值之差叫遗憾值。
先把收益表转换为遗憾值表,以遗憾值为基础,大中取小。
4、现实主义决策标准:
也称为折中主义决策标准,它把未来出现最好的状态的概率定为
,最差的状态的概率为1-
,其它中间状态的概率定为0,即考虑两头的情况。
计算每个方案的折中收益值,选择折中后最大的收益值对应的方案作为备选方案。
}
讲完此处,弹出知识点测评题4:
不确定条件下的决策标准
【选择题】下列选项中正确的是( )
A.根据最大最大决策标准,每个方案在未来可能遇到最差的自然状态的概率值为1
B.根据最大最小决策标准,每个方案在未来可能遇到最差的自然状态的概率值为1
C.根据现实主义决策标准,每个方案在未来可能遇到最佳的自然状态的概率值为0
D.根据现实主义决策标准,每个方案在未来可能遇到最差的自然状态的概率值为0
【解析】最大最大标准最好状态概率为1,其余为0;
最大最小最差状态为1,其余为0;
现实主义把可能遇到最好的自然状态的概率定为α,最差的定为1-α,其余为0。
【知识点】不确定条件下的决策标准
【例题·
计算题】某公司准备销售某新产品。
拟定的价格有A1、A2、A3三个方案,预计进入市场后可能的销售状况(自然状态)也有三种,收益值如表。
试以最大最大决策标准作出该产品价格的决策选择。
销路较好
销路一般
销路较差
较高价格出售A1
18000
10000
6000
中等价格出售A2
16000
13000
8000
较低价格出售A3
12000
【答案】用最大最大决策标准决策如下:
按行取最大值
按最后列取最大值
选择A1方案作为决策方案。
【解析】最大最大决策方案就是大中取大。
3.4风险条件下的决策
风险条件下的决策一般又叫统计型决策或随机型决策,主要是根据多种不同的自然状态可能发生的概率来决策,所依据的标准主要是期望值标准。
在风险条件下进行决策,一般最常用的决策标准就是期望利润标准,也叫贝叶斯标准。
主要包含最大期望利润值标准和最小期望损失值标准。
这两个标准对于同一个问题的决策结果往往是一致的,但不确定条件下的四个决策标准得到的结果往往不一致。
计算题】某月饼厂自销一种新月饼,每箱成本40元,售价90元,但当天卖不掉的产品要报废。
据以往统计资料预计新月饼销售量的规律见下表:
需求数
100箱
110箱
120箱
130箱
占的比例
0.2
0.3
0.4
0.1
(1)今年每天应当生产多少箱可获利最大
(2)具有精确情报时的收益
(1)编制决策收益表,并计算每种方案的期望值为:
销售100箱
销售110箱
销售120箱
销售130箱
期望值
生产100箱
5000
生产110箱
4600
5500
5320
生产120箱
4200
5100
5370
生产130箱
3800
4700
5600
6500
5060
所以,由决策收益表中可以看出,当每天生产120箱时,可获利最大为5370元.
(2)具备精确情报时,生产多少就能卖多少,不存在损失,因此收益表为
1000
1650
2400
3
650
最大期望收益
5700
具备精确情报时,最大期望收益值为5700元。
【解析】重点考察期望值的计算。
3.5决策树
决策树的基本结构为:
本章所有题型都要涉及,前三个题型考察基本定义、性质和不同方法的区别;
计算题知识点主要有三个:
1、利用不确定条件下的四个标准进行决策;
2、利用期望值标准进行决策;
3、利用决策树进行决策。
其中前两个是重点考察对象,第三个决策树很少出现,同学们把这三个考点熟练掌握即可。
第四章库存管理
库存管理的作用和意义;
存货台套法和ABC分类管理;
经济订货量的计算;
订货时间的确定等。
4.1库存管理的作用和意义
一、库存管理的作用
以下为“知识点测评题5:
库存管理的作用”覆盖的讲义范围:
库存管理的最基本的一个方面就是保证工业企业的生产能够正常的、连续的、均衡的进行。
分以下几种:
(1)适应原材料的季节性
(2)适应产品销售的季节性
(3)适应运输上的合理性和经济性
(4)适应生产上的合理安排
(5)适应批发量的大小
讲完此处,弹出知识点测评题5:
库存管理的作用
【选择题】下面哪项不是库存管理的作用()
A.
适应原材料供应的季节性
B.
适应生产上的合理安排
C.
确定经济采购量或经济生产批量
D.
适应成品供应的季节性
【答案】C
【解析】确定经济采购量只是为了更省钱。
【知识点】库存管理的作用
二、库存管理的意义
1、保证企业按科学的计划实现均衡生产,不要因缺少原材料或其它物资而停工停产。
2、使库存总费用达到最低。
4.2库存管理的存货台套法与ABC分类管理
一、存货台套法的内容
以存货台套作为存货管理的单位,在某个存货台套中可以包括有关的各种单项存货。
它简化了工作的内容,并可保证供应的成套性。
二、ABC分类管理★
以下为“知识点测评题6:
ABC分类管理”覆盖的讲义范围:
按各种存货的价值和数量不同,将它们分成A、B、C三类。
A类:
数量10%,价值70%,特殊物品如防火设备、易燃易爆物品、剧毒及辐射性物品等,对该类物品应细致的加强管理。
B类:
数量30%,价值20%。
C类:
数量60%,价值10%。
对B和C类在管理上可以适当粗略一些,只要不缺货,不影响正常生产即可。
讲完此处,弹出知识点测评题6:
ABC分类管理
【选择题】若某类辐射性品存货单元,由ABC分析法应该归类为(
)存货单元。
A.A类
B.B类C.C类
D.ABC类
【解析】辐射、剧毒、易燃易爆等危险物品不论价值数量统一归到A类。
【知识点】ABC分类管理
4.3库存费用分析和平均库存的概念
一、库存费用分析★
以下为“知识点测评题7:
库存费用模型”覆盖的讲义范围:
1、原材料库存费用模型
库存费用=订货费+保管费
订货费=(年需要量/订货量)*一次订货费
保管费=平均库存量*单位物资保管费=平均库存额*保管费率
2、半成品和成品库存费用模型
库存费用=工装调整费+保管费
工装调整费=(年计划产量/生产批量)*一次工装调整费
讲完此处,弹出知识点测评题7:
库存费用模型
【选择题】原材料库库存费用的模型结构为()
A.库存费用=保管费+订货费
B.库存费用=运输费+保管费
C.库存费用=保管费+工装调整费
D.库存费用=材料费+订货费+保管费
【解析】考察原材料库存费用的构成。
【知识点】库存费用模型
4.4经济订货量的计算方法
经济订货量(EOQ)★:
是使总的存货费用达到最低的为某个台套或某个存货单元确定的最佳的订货批量。
主要方法:
1、表格计算法。
(了解)
2、图解法。
3、数学方法:
以下为“知识点测评题8:
平均库存量”覆盖的讲义范围:
由库存费用=订货费+保管费=(年需要量/订货量)*一次订货费+平均库存量*单位物资保管费
可推导出当订货费=保管费时库存总费用达到最低,带入已知数据可计算出经济订货量。
其中平均库存量=