运筹学基础复习资料.docx
《运筹学基础复习资料.docx》由会员分享,可在线阅读,更多相关《运筹学基础复习资料.docx(29页珍藏版)》请在冰豆网上搜索。
![运筹学基础复习资料.docx](https://file1.bdocx.com/fileroot1/2023-2/28/8960461b-3b74-4529-a13b-13a94e6f8485/8960461b-3b74-4529-a13b-13a94e6f84851.gif)
运筹学基础复习资料
第一章导论(领会)P1
概述P1
一、运筹学与管理决策P1
1.分析程序有两种基本形式:
定性的和定量的
定性——经验或单凭个人的判断就可解决时,定性方法
定量——对需要解决的问题没有经验时;或者是如此重要而复杂,以致需要全面分析(如果涉及到大量的金钱或复杂的变量组)时,或者发生的问题可能是重复的和简单的,用计量过程可以节约企业的领导时间时,对这类情况就要使用这种方法。
2.运筹学定义:
利用计划方法和有关许多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据
二、计算机与运筹学P2
三、决策方法的分类P2
1.决策方法的分类:
P2
定性决策:
主观经验或感受到的感觉或知识而制定的决策
定量决策:
借助于某些正规的计量方法而做出的决策,称为定量决策。
混合性决策:
必须运用定性和定量两种方法才能制定的决策,称为混合性决策
2.决策人员采用计量方法的4种情况P2
应用运筹学进行决策过程的六个步骤P3
一、观察待决策问题所处的环境P3
内部环境和外部环境
二、分析和定义待决策的问题P3
拟定研究目标,即确定问题的类型及解答方式;汇报情况,指出问题所在和成本/效益分析
三、拟定模型P3
建立一个从数学上表示的模型,然后对问题的解决提出一种预测某些决定性因素与效果的模型
方程式一般是适用于运筹学中的数学模型
上年的损益表和下一年的预算是两个符号式模型
四、选择输入资料P4
数据收集能够有效地影响模型的输出
五、提出解并验证它的合理性P4
有了模型的解答就试图改变模型及其输入,并注视将要发生什么样的输出,此过程叫敏感度试验
模型的探讨结果。
限制范围,在此范围内,模型所取得的结果是有效的
六、实施最优解P5
例如:
在某公司的预算模型中,收益表是显示公司在整个过程中效能的模型,平衡表是显示公司财务情况的模型
第二章预测P6
一定特点指具有一定的因果关系或具有一定的历史发展趋势
预测的概念与程序(领会)P6
一、预测的概念和作用P6
预测:
就是对未来的不确定的事件进行估计或判断
企业价格预测:
就是在调查研究的基础上,掌握各种可靠的信息,采用科学的预测方法,对未来一定时期内企业生产、经营的商品或劳务的价格作出估计或判断。
预测是决策的基础,企业价格预测的目的:
就是为企业价格决策提供适当的数据或资料
二、预测方法的分类P7
从内容来说:
经济预测(宏观经济预测和微观经济预测),科技预测(科学预测和技术预测),社会预测,军事预测
从方法来说:
定性预测(直观预测),定量预测(外推法:
时间序列分析法,因果法:
回归分析法,经济计量法,投入产出分析法)
从预测时间期限来说:
长期预测,中期预测,短期预测
三、企业价格预测的程序P7
1.确定预测的对象或目标。
2.选择预测周期:
对价格预测来说,分为长期、中期、短期。
长期价格预测一般指对5年以上的未来时期进行价格预测;中期价格预测一般指对1~5年的未来时期进行价格预测;短期价格预测一般是指对一年内的未来时期进行价格预测
3.选择预测方法。
4.收集有关资料。
5.进行预测。
定性预测法:
判断预测法(简单应用)P8
两种情况以判断为预测方法:
建立某个定量模型缺少数据或资料、社会环境或经济环境发生了变化
判断预测法有两种:
特尔斐法和专家小组法
一、特尔斐法P9
特点:
在接受面询或函询者之间是背对背的,专家发表意见是匿名的;进行多次信息反馈;由调研人员整理与归纳专家们的总结意见,将比较统一的意见和比较特殊的意见一起交给有关部门,以供他们决策
实施程序:
确定课题;选择专家;设计咨询表;逐轮咨询和信息反馈;采用统计分析方法
缺点:
进行预测的时间较长,适用于长期或中期预测。
二、专家小组法P9
专家小组法是在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见
优点:
相互协商,相互补充
缺点:
也可能会使权威人士左右会场或多数人的意见湮没了少数人的创新见解。
适用于短期预测
时间序列预测法P10(简单应用)
就是根据预测对象的这些数据,利用数理统计方法加以处理,来预测事物的发展趋势,又称外推法,适用于短期预测
一、滑动平均预测法P10
分为简单平均预测法和加权平均预测法
1.简单平均预测法(算术平均数预测法)P10
(公式)
横向比较:
例,取同类产品市场价的的平均值
纵向比较:
简单滑动平均数法(逐次往后移动一个月,以计算平均数的方法叫…)
(公式)
例,取本厂此类产品以前的市场价格的平均值
2.加权平均数预测法P12
横向比较法:
例,因考虑到同类产品有质量的差别
(公式)
纵向比较法:
加权移动平均数法
(公式)
二、指数平滑预测法P13
(公式)
此方法实际上是定量方法与定性方法相结合的一种预测方法,加大α的值使预测值比较更接近于前期实际值,α值的取值范围是0≤α≤1,在特殊情况下,即当商品的价格看涨或看跌时,α的值亦可取大于1的数值
回归模型预测法P19
回归分析法就是依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,它是研究变量间相互关系的一种定量预测方法,又称回归模型预测法或因果法,应用于经济预测与科技预测
事物内部变量间的关系分为两类:
一类是变量间的确定性关系,称为函数关系。
另一类是变量间的不确定关系,称为相关关系。
回归分析方法(回归方程)有多种:
线性回归方程(一元线性回归,多元线性回归),非线性回归方程
一、一元线性回归模型预测法(综合应用)P19
1.一元线性回归方程:
描述一个自变量与一个因变量之间相关关系的模型,一般表达式为
(公式)
最小二乘法指:
寻求误差平方总和为最小的配合趋势线的方法。
或依计算估算点和实际点间平方之和为最小,描绘配合趋势线的方法,使总偏差平方和最小的这个思路,一般称为最小二乘法,所谓二乘是指“平方”的意思,是建立回归方程(包括多元)最基本的原理
回归方程系数的计算公式
(公式)
总偏差;因变量的实际值与因变量的一组实际值的平均数之间的偏差
回归偏差:
因变量的预测值与因变量的一组实际值的平均数之间的偏差
剩余偏差:
总偏差减去回归偏差之后剩余下来的偏差
总偏差平方和=回归偏差平方和+剩余偏差平方和
2.确定相关系数,进行相关性检验
根据已知数据求出一个相关系数R,然后根据R的大小来判定Y与X的相关程度,叫相关性检验
相关系数R=正负[(回归偏差平方和/总偏差平方和)的开方]
当y=a+bx的斜率是正值时,R取正值,表明y与x是正相关,即当x的值增大时,y的值也随之增大;R取负值,表明y与x是负相关,即当x的值增大时,y的值反而减小。
R的取值范围是:
-1≤R≤1
当R=0时,y与x之间完全不相关,当R=(+/-)1时,y与x之间完全相关
当R→(+/-)1时,y与x之间的相关程度就高,当R→0时,y与x之间的相关程度极低
3.置信区间。
预测未来的因变量y的实际值可能落入置信区间
预测值不可能是一个确定值,应该是一个范围或区间,一般要求实际值位于这个区间范围的概率应达到95%以上,这个区间称为预测值的置信区间。
它的计算是:
先求出因变量的点预测值,然后确定置信区间的大小,应为(公式,其中S称为标准偏差
置信区间为(公式)
二、二元线性回归模型预测法(领会)P24
二元线性回归模型的一般公式
最小二乘法求得回归参数
(公式)
季节性变动的预测P24(领会)
综合考虑两种趋势:
季节性的变动趋势、一般的变动趋势。
应着重于对市场状况的调查研究;着重于定性预测与定量预测的结合
定量预测采用平滑预测较好(公式)
本章作业P25
1.为了对商品的价格做出正确的预测,为什么必须做到定量预测与定性预测相结合?
即使在定量预测法诸如加权移动平均数法、指数平滑预测法中,关于权数及平滑系数的确定,是否也带有定性的成分?
2.某地区积累了5个年度的大米销售量的实际值(见下表),试用指数平滑法,取平滑系数 α=0.9,预测第6年度的大米销售量(第一个年度的预测值,根据专家估计为4181.9千公斤)
年度 1 2345
大米销售量实际值
(千公斤)5202 5079 3937 4453 3979
解:
当年年度的预测值为:
前一年度的预测值+ 0.9×(前一年度实际值-前一年度的预测值)
经计算第二年的预测值为5099.99,第三年的预测值为5081.099,第四年的预测值为4051.409
第五年的预测值为4412.841,第六年的预测值为4022.38
3.某地区积累了11个年度纺织品销售额与职工工资总额的数据,列入下列表中,要求根据表中数据立一元线性回归预测模型,预测第12个年度的纺织品销售额(假设第12个年度的职工工资总额为36万元)(表略)
解:
年度XyxyX2
16.16.539.6537.21
27.57.455.556.25
39.48.378.0288.36
410.78.489.88114.49
514.69.7141.62213.16
617.411.5200.1302.76
721.113.7289.07445.21
824.415.4375.76595.36
929.817.7527.46888.04
1034.920.5715.451218.01
1134.322.3764.891176.49
合计210.2141.43277.45135.34
141.4=11a + b210.2
3277.4 = a 210.2+ b5135.34
解此方程,得a=3.0248 ,b=0.5144
所以求得的回归方程式为y= 3.0248+0.5144x
由于第12年度的职工工资总额为36万元,则预测该年度的纺织品销售额为21.5432万元
第三章决策P27
决策的概念和程序(领会)P27
一、决策的概念和作用P27
决策——狭义方面,可以解释为对一些可供选择的方案作出抉择;广义方面,决策不应只限于几个可行方案的抉择,决择是整个决策过程的最关键程序。
广义的决策过程包括四个程序——明确决策项目的目的;寻求可行的方案;在诸可行方案中进行抉择;对选定的决策方案经过实施后的结果进行总结评价
二、决策的分类P28
1.按决策方法不同的分类
常规性决策——例行的、重复性
特殊性决策——特殊的、无先例可循的(重要因素是制订决策的个人或组织的经验)
2.按计划和控制的关系分类
计划性决策(大多属于特殊性决策)
控制性决策——在执行方针政策或实施计划的过程中(有的属特殊性决策,有的归入常规性)
三、决策的程序P28
四个步骤:
1.确定目标
2.拟定多个可行方案
3.预测可能发生的自然状态,计算不同方案在不同的自然状态下的收益值(或损失值),编制决策收益表(或损失表)
4.以决策收益表为根据,运用不同的决策进行决策分析,选择最优(或满意)方案
在不同环境下的决策(简单应用)P30
一、确定条件下的决策P31
只存在一种自然状态。
自然状态,按决策论的观点来说,就是指不是决策者所能控制的未来状态。
确定条件下的决策是比较容易作出的,但这些确定条件通常地只与颇为常规的决策相结合
二、不确定条件下的决策P31
存在一个以上的自然状态,而决策者不了解其它状态,甚至不完全了解如何把概率(可能性)分配给自然状态
三、风险条件下的决策P31
存在一个以上的自然状态,但决策者具有提供将概率值分配到每个可能状态的信息
不确定条件下的决策(简单应用)P32
在不确定的条件下进行决策,必须具备四个条件:
具有一个明确的决策目标;可拟订出两个以上的可行方案,提供给有关的部门或人员比较、选择;存在一种以上的自然状态;可预测或估计出不同的可行方案在不同的自然状态下的收益值或损失值
一、最大最大决策标准(乐观主义者的决策标准)P32
先从每个方案中选择一个最大的收益值,然后再从这些方案中选出的最大收益值中选择一个最大值
二、最大最小决策标准(保守主义者的决策标准)P33
先从每个方案中选择一个最小的收益值,再从这些最小收益值中,选择一个收益值最大的方案
三、最小最大遗憾值决策标准(最小最大后悔值决策标准)P34
将每种状态下的最大收益值减去其它方案的值,找出每个方案的最大遗憾值,从中选择一个最小的
↓
每一列中,与它的最大值的差的绝对值
四、现实主义决策标准(折中主义决策标准)P35
把每个方案在未来可能遇到销路较好的概率定为α,销路较差的概率定为(1-α),α的取值范围为0<α<1,(公式)
风险条件下的决策(简单应用)P37
必须具备的条件,前四条与在不确定的条件下进行决策所具备的四个条件相似,第五个条件,各种自然状态的出现概率是不同的
一、最大期望收益值标准,也叫贝叶斯标准P38
步骤:
确定概率值,计算条件利润,计算各个方案的期望利润与选择最优方案,具有精确情报资料的最大期望收益值的计算和情报价值的计算
条件利润公式
期望利润公式
使计划日产量完全符合市场的需求量,即无剩余,又无缺货,全部销售完,在这种情况下,实际上是每种状态下可能获得的最大收益值。
情报价值不应该超过这个实际价值:
精确情报下的最大期望收益值减去一般情况下的最大期望值
二、最小期望损失值标准P41
与最大期望收益值标准相对应,选择期望损失值最小的方案为最优方案
(公式)
决策树P42
一、决策树的结构(简单应用)P42
树由方块和圆圈为结点,由直线连接成一种树状结构。
方块结点是决策结点,由决策点引出的树枝,称为方案枝,每个树枝表一个方案,圆圈结点是状态结点,由它引出的树枝称为状态枝,表示不同的状态,在状态的未端列出不同状态下的收益值(或损失值),不同状态的概率值标示在状态的上部。
决策过程由左向逐步后退,方案的舍弃称为修枝,舍弃的方案以“ ”表示
二、单阶段决策实例(简单应用)P43
在整个服务期间只需决策一次,故称之为单阶段决策
三、多阶段决策实例(领会)P44
多阶段决策是对决策总是比较复杂,而要进行的多次序列的决策
四、决策树方法的优点(领会)P45
有五个明显优点:
顺序的,有条理的方式接近决策。
所有可能的结果,都要检验。
方式简明。
便于分组讨论。
能和计算机一起使用
本章作业P46
1.将本章第三节五、决策树中引用的例子,用表3-5的方法列出来,核对两种方法的计算结果
概率\销售状态 高需求中需求 低需求 期望
可行方案\年条件利润或亏损值 0.5 0.3 0.2 利润
B1 B2 B3
建立大规模的厂(A1) 1000万元 600万元 -200万元 640万元
建立小规模的厂(A2) 550万元450万元 250万元 460万元
解:
(期望利润的计算过程)
因期望利润最大的可行方案是A2,因此可选择建立大规模的厂为最优方案。
2.某唱片、磁带工厂根据市场对该厂产品日益增长的需求,拟就三个方案:
扩建老厂、建立新
厂、将部分生产任务转包给别的工厂。
三个方案在产品销路好、销路平常、销路差的情况下、经估
算在下一个五年内可获得的益损表如下,试用最小最大遗憾值决策进行决策,选定最优方案。
可行方案\益损值(万元)\销售状态销路好 销路平常 销路差
扩建老厂 50 25 -25
建立新厂 70 30 -40
转包外厂 30 15 -1
解:
决策信息表如下
可行方案\益损值(万元)\销售状态销路好销路平常销路差每个方案取最大值
扩建老厂 20 5 24 24
建立新厂 0 0 39 39
转包外厂 40 15 0 40
在三个方案的最大遗憾值中,取最小的遗憾值 24
按照最小最大遗憾值标准进行决策,可采用扩建老厂的方案
第四章库存管理P47
库存管理的作用和意义(识记)P47
一、库存管理的作用P47
作用最基本的一方面,保证工业企业的生产能够正常地、连续地、均衡地进行
作用可分为五种1.适应原材料供应的季节性2.适应产品销售的季节性3.适应运输上的合理性和经济性4.适应生产上和合理安排5.适应批发量的大小
二、库存管理的意义P48
1.保证企业按科学的计划实现均衡生产,不要因缺少原材料或其他物资而停工停产
2.使库存管理的总费用达到最低
三、库存管理的内容P48
主要内容是通过调节和控制存储的输入和输出的关系,来寻求最佳的经济效益,包括1.确定经济采购量或经济生产批量2.确定一个合适的订购提前量3.确定一个合适的安全库存量4.计算最小库存费用5.提出行之有效的管理与控制方法
库存管理的存货台套法与ABC分类管理(领会)P49
一、库存管理的存货台套法P49
概念:
存货储备单元
内容:
以存货台套作为存货管理的单位。
在某个存货台套中可以包括有关的各种单项存货
二、库存管理的ABC分析法P49
按各种存货单元台套或存货单元的年度需用价值分为A、B、C三类
A类:
只占全部存货台套数的10%而就年度需用价值而言占70%;B类:
存货单元约占总存货单元数的30%,年度需用价值占20%;C类:
存货单元约占总存货单元数的60%,年度需用价值占10%
库存费用分析和平均库存的概念(简单应用)P50
一、库存费用分析P50
1.库存费用模型结构:
原材料库库存费用模型结构:
需确定一个经济采购量
(公式)
半成品和成品仓库库存费用模型结构:
需确定一个经济批量
(公式)
2.库存费用
订货费用:
是当安排某项订货时,每一次都要承担的费用。
若进入企业仓库的物品单价是已加上运费的本企业的进厂价,则运费一项不列入订货费用之中
(公式)
工装调整费:
是在批量生产情况下,每批投产前的工艺装备,工卡具和设备的调整及检验所需费用,主要用于半成品或成品库存费用模型结构中,属于一次性费用,直接与计划期投入的批次有关
(公式)
保管费用:
主要是企业自己拥有存货或保管存货所要承担的费用。
包括投入库存物资方面的资金利息等。
保管费=平均库存量*单位物资保管费(必须单位统一)
(公式)
保管费率Ci的计算,即用库存资金的百分比率来计算=全年整个企业所支出的保管费用总额/全年整个企业各种存货的平均存货总额
(公式)
二、平均库存的概念P52
1.平均库存量:
平均库存量等于批量大小的一半
2.平均库存额(或平均存货额)
(公式)
两种解释:
就整个存货台套或存货单元来说,是它的存货的1/2;就全厂的全部存货来说,该企业留在仓库中的各种存货总额就是全部存货最高存货额的1/2
经济订货量(EOQ)的计算方法(综合应用)P53
使全年(或另外一个时间区间)的保管和订货总费用达到最小值
有这几种方法:
表格计算法、图解法、数学方法(又分为代数方法和导数方法)
一、表格计算法(或称列表法)P54
步骤:
选择一定数目的每次可能购买的数量方案;确定每种方案的总费用;选总费用最小的订货量
例:
全年订货总额每次订货额(全年订货总额/次数)
仓库中的平均存货额每次订货额 * 1/2
年保管费总额仓库中的平均存货额* X%
(X%是指平均存货额的百分比来表示的保管费用率)
年订货费用订货次数 * X元/次(每次的订货费用)
年存货费用总额年保管费总额 + 年订货费用
最佳订货量,必然是计划期保管费总额等于计划期订货费用
二、图解法
总费用的曲线呈V形,开始是递减的,然后在保管费用与订货费用相等处达到最低点,最后,随着订货量的增加而递增
三、数学方法
代数方法:
总库存费用的最经济点就是库存保管费用等于订货费用的点,这是代数方法的基础
(公式)
导数方法
(公式)
经济订货量(EOQ)公式的典型应用示例(综合应用)P58
可应用于:
每次订货的最佳金额,最佳订货次数,每次订货的最佳供应天数等
一、每次订货的最佳总金额
(公式)
二、最佳订货次数
(公式)
补充:
每次订货的最佳供应天数=365/最佳订货次数
订货时间的确定P60
确定性库存模型的前提:
使用和提前时间都是恒定的
为了保证生产过程能均衡地按计划进行,必须在某项存货尚未用完之前就开始该项存货的再次订货
一、再订货点P61(领会)
两种含义:
时间上、存货水平上
二、前置时间P61(领会)
又称订货提前期
三、前置时间内的需求量P61(领会)
又称订货提前期内的需求量,即再订货时的某项存货的存量水平(再订货点的存量的含义)
四、缺货P62(领会)
指仓库中已没有某项存货可以满足生产需要或销售需要时的状况
三种状况:
1.需求量不变和前置时间不变的库存状况
2.需求量不变但前置时间过分地延长的库存状况
3.前置时间不变但需求量增大时的库存状况
五、安全库存量(保险库存量)P63(领会)
两方面的结果:
会降低甚至完全消除由于缺货而造成的费用损失;会增加存货的保管费用
缺货费用的减少值= 一个单元的缺货所造成的损失费用 *安全库存量提补的缺货单元数
增加的这一部分保管费用值 = 安全库存量的金额数 * 保管费用率(一般按年率计算)
六、关于在制品的定产时间问题P64(识记)
也称生产提前期
正确估价供应商所提供的数量折扣(领会)P64
一、大批量采购的优缺点P64
优:
按较低的单位价格采购;降低订货费用;运价优惠;缺货的可能性减少
缺:
保管费用高;占更多资金;存货变旧,过时;存货更换率较低;适应时尚的灵活性较低;货物贬值的可能性增大
二、正确评价供应者提供的数量折扣P65
可将两种方案作比较,新方案比旧方案少支出,则可接受
本章作业P66
2.在本章所举的采购轴承台套的例4-1中,在其他条件不变的情况下,若供应者所提供的数量折扣,根据会计部门核算,在考虑到运输部门提供的运价优惠以后,每个轴承台套的进厂价为490元/套,经过计算,试问该企业应接受供应者的数量折扣,将订货批量提高到每次订购100台套吗?
解:
评价: