运筹学02375计算题经典题型全攻略.docx
《运筹学02375计算题经典题型全攻略.docx》由会员分享,可在线阅读,更多相关《运筹学02375计算题经典题型全攻略.docx(28页珍藏版)》请在冰豆网上搜索。
![运筹学02375计算题经典题型全攻略.docx](https://file1.bdocx.com/fileroot1/2023-6/22/849774b6-8ae0-4b89-a981-afb54a3fe3d9/849774b6-8ae0-4b89-a981-afb54a3fe3d91.gif)
运筹学02375计算题经典题型全攻略
第二章预测
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回归模型预测法
二、一元线性回归模型预测法★
设出回归方程:
;
确定系数:
a,b也称为回归模型的参数。
系数确定的原则应用最小二乘法
最小二乘法:
寻求使误差平方和为最小的配合趋势线的方法。
运用最小二乘法,得出系数的计算公式:
求出回归方程后,根据题目中所给的某一变量的数据,带入即可求出另一变量的值。
置信区间:
实际值位于这个区间范围的概率应到达95%以上,假设大致符合正态分布,则置信区间为:
。
第三章决策
【例题·计算题】某公司准备销售某新产品。
拟定的价格有A1、A2、A3三个方案,预计进入市场后可能的销售状况〔自然状态〕也有三种,收益值如表。
试以最大最大决策标准作出该产品价格的决策选择。
销路较好
销路一般
销路较差
较高价格出售A1
18000
10000
6000
中等价格出售A2
16000
13000
8000
较低价格出售A3
12000
12000
12000
【答案】用最大最大决策标准决策如下:
销路较好
销路一般
销路较差
按行取最大值
较高价格出售A1
18000
10000
6000
18000
中等价格出售A2
16000
13000
8000
16000
较低价格出售A3
12000
12000
12000
12000
按最后列取最大值
18000
选择A1方案作为决策方案。
【解析】最大最大决策方案就是大中取大。
【例题·计算题】某月饼厂自销一种新月饼,每箱成本40元,售价90元,但当天卖不掉的产品要报废。
据以往统计资料预计新月饼销售量的规律见下表:
需求数
100箱
110箱
120箱
130箱
占的比例
0.2
0.3
0.4
0.1
(1)今年每天应当生产多少箱可获利最大
(2)具有精确情报时的收益
【答案】〔1〕编制决策收益表,并计算每种方案的期望值为:
销售100箱
销售110箱
销售120箱
销售130箱
期望值
0.2
0.3
0.4
0.1
生产100箱
5000
5000
5000
5000
5000
生产110箱
4600
5500
5500
5500
5320
生产120箱
4200
5100
6000
6000
5370
生产130箱
3800
4700
5600
6500
5060
所以,由决策收益表中可以看出,当每天生产120箱时,可获利最大为5370元.
〔2〕具备精确情报时,生产多少就能卖多少,不存在损失,因此收益表为
销售100箱
销售110箱
销售120箱
销售130箱
期望值
0.2
0.3
0.4
0.1
生产100箱
5000
1000
生产110箱
5500
1650
生产120箱
6000
2400
生产130箱
3
6500
650
最大期望收益
5700
具备精确情报时,最大期望收益值为5700元。
【解析】重点考察期望值的计算。
3.5决策树
决策树的基本结构为:
第四章库存管理
数学方法:
由库存费用=订货费+保管费=〔年需要量/订货量〕*一次订货费+平均库存量*单位物资保管费
可推导出当订货费=保管费时库存总费用到达最低,带入已知数据可计算出经济订货量。
其中平均库存量=订货批量的一半,平均库存额=平均库存量*单价。
【例题·计算题】某工厂需要某种零件,每年需要量为1200个,每次订货的订货费用为300元,每个零件保管费为2元,求每次的最正确订货批量。
【答案】设最正确订货批量为X个/次
则当保管费=订货费时,库存费用最低
即
X=600个/次
所以每次的最正确批量为600个.
【解析】由库存费用=订货费+保管费=〔年需要量/订货量〕*一次订货费+平均库存量*单位物资保管费
可推导出当订货费=保管费时库存总费用到达最低,带入已知数据可计算出经济订货量。
二、正确评价供给者提供的数量折扣★
经济订货量是使我们库存费用最低的订货批量,但供给商往往提出如果提高一次订货量,那么会在产品价格方面做出优惠,此时库存费用会增加,我们需要比较才能确定出哪种方案更合适。
【例题·计算题】某企业年需采购轴承200台套,每台套500元,每次的订货费用为250元,保管费用率为12.5%,供给商提出,假设每次订货100台套,则轴承的进厂价可降为490元/台套。
试问能否接受这种优惠,每次订货100台套?
〔2008.7真题〕
【答案】设经济订货量为X台套/次
则
X=40台/次
此时库存费用为2500元
成本为200
500=100000元
总费用为102500元
优惠后库存费用为
总成本为200
490=98000
总费用为3562.5+98000=101562.5
所以接受这种优惠
【解析】分别计算不同方案下的总费用,选择费用较少的方案。
第五章线性规划
【例题·计算题】用图解法解线性规划问题:
max F=2X1+4X2
s.t. 4X1+5X2≤40
2≤X1≤10
2≤X2≤8
【答案】如下图
如下图,当X1=2,X2=6.4时,取得最大值为29.6。
【解析】图中阴影部分为可行解区,假设有最优解,则最优解在可行解区的凸交点上,过交点画平行于目标函数的等值线〔这里为等利润线,图中虚线〕,原点距离等利润线越远,说明利润越大,所以最远那条等利润线经过的那个交点即为最优解。
三、应用例如
【例题·计算题】用单纯形法求解
目标函数:
MaxZ=2X1+X2
约束条件:
X2
10;
2X1+5X2
60;
X1+X2
18;
3X1+X2
44;
X1,X2
0。
答案:
引入松弛变量X3,X4,X5,X6把不等式变为等式。
X2+X3=10;
2X1+5X2+X4=60;
X1+X2+X5=18;
3X1+X2+X6=44;
X1,X2,X3,X4,X5,X6
0
初始单纯形表为:
Cj
2
1
0
0
0
0
Z
基变量
X1
X2
X3
X4
X5
X6
常数
0
X3
0
1
1
0
0
0
10
0
X4
2
5
0
1
0
0
60
0
X5
1
1
0
0
1
0
18
0
X6
3
1
0
0
0
1
44
Zj
0
0
0
0
0
0
0
Cj-Zj
2
1
0
0
0
0
Z
进行迭代求解
第一次迭代:
Cj
2
1
0
0
0
0
Z
基变量
X1
X2
X3
X4
X5
X6
常数
0
X3
0
1
1
0
0
0
10
0
X4
0
13/2
0
1
0
-2/3
92/3
0
X5
0
2/3
0
0
1
-1/3
10/3
2
X1
1
1/3
0
0
0
1/3
44/3
Zj
2
2/3
0
0
0
2/3
88/3
Cj-Zj
0
1/3
0
0
0
-2/3
Z-88/3
第二次迭代:
Cj
2
1
0
0
0
0
Z
基变量
X1
X2
X3
X4
X5
X6
常数
0
X3
0
0
1
0
-1.5
0.5
5
0
X4
0
0
0
1
-6.5
1.5
9
1
X2
0
1
0
0
1.5
-0.5
5
2
X1
1
0
0
0
-0.5
0.5
13
Zj
2
1
0
0
0.5
0.5
31
Cj-Zj
0
0
0
0
-0.5
-0.5
Z-31
所以最优解为X1=13,X2=5,X3=5,X4=9,X5=X6=0时,MaxZ=31。
【解析】该问题为一个完整的单纯形法求解过程,考试过程中从中间挑出一部分作为考试题目.
第六章运输问题
复习建议
本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。
从题型来讲包括单项选择题、填空题、名词解释和计算题题型都要加以练习。
重要考点:
西北角法;闭合回路法和修正分配法等。
6.1运输问题及其特殊结构
一、运输问题
产销平衡表
销地
产地
B1
B2
…..
Bn
产量
A1
X11
X12
X1n
a1
…..
…..
Am
Xm1
Xm2
Xmn
an
销量
b1
b2
…
bn
每一格中的具体运输数量我们不确定,我们可以设为Xij,代表从第i个产地运往第j个销售地点的运输数量,对于不同的运输数量,会产生不同的总运费,我们的目地就是找出所有满足要求限制的可能的运输数量的分配方案,然后从这些运输方案中选择最优的即总运费最低的方案。
运输问题的解:
使得总运费最低的具体运输数量。
单位运价表
销地
产地
B1
B2
…..
Bn
A1
C11
C12
C1n
…..
Am
Cm1
Cm2
Cmn
单位运价表中每一个数据代表从不同产地运输一单位产品到不同销售地点所产生的运费,我们用Cij表示。
产销平衡表和单位运价表是一一对应的,我们可以把这两个表合为一个表称为平衡表。
二、表上作业法
该方法分为下面三个步骤:
1、找到一个初始方案
2、根据判定标准判断是否最优
3、假设不是最优,对该案进行改良,然后重复第2、3步直到求出最优解来为止。
6.2供需平衡的运输问题
运输问题存在供需平衡、供大于需和供小于需三种情况其模型结构是不同的。
我们先来看供需平衡问题,下面举例予以说明:
某一运输问题的产销平衡表和单位运价表如下列图所示
平衡表
B1
B2
B3
产量
A1
10
20
30
50
A2
30
20
40
60
销量
20
50
40
110
该表是产销平衡表和单位运价表合起来的,每一格中右上角小格对应的是单位运费。
1、求的一个初始的运输方案★
利用西北角法求的初始方案:
B1
B2
B3
产量
A1
10
20
30
50
20
30
A2
30
20
40
60
20
40
销量
20
50
40
110
数字格数=m+n-1,该问题数字格数=2+3-1=5,假设不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-〔m+n-1〕为空格数。
方案确定了,该方案对应的总运费就确定了,此时产生的运输费用为:
Z=20*10+30*20+20*20+40*40=2800
但此方案一般不是最优方案〔即总运费是否最小〕,需要我们进一步的判断。
2、判定是否最优
判定标准:
〔1〕改良路线:
从某一空格开始,所寻求的那一条企图改变原来运输方案的路线。
例如A1B3空格,字母公式表达:
LA1B3=+A1B3-A2B3+A2B2-A1B2;+代表增加运输数量,-代表减少运输数量,注意,每条改良路线中只包含一个空格。
同理我们可以找到余下空格的改良路线。
每一个空格对应一条改良路线,要把所有的改良路线全部找出来。
〔2〕改良指数:
沿着改良路线,当货物的运输量做一个单位的改变时,会引起的总运输费用的该变量。
以A1B3格来举例,在沿着改良路线的格中,又增加运费的,也有减少运费的,总的变化量为:
IA1B3=+30-40+20-20=-10,这个数值即为改良指数,为负值说明沿着这条路线改变一个单位可以减少10的总运费,同时说明既然能减少运费,说明原来的方案还有改良的空间,所以原来的方案那就不是最优方案,所以说改良指数就是判别的标准,为负值说明还能改良,为正值说明再改的结果为增加运费,原来的方案就是最优方案。
当然这里要求每个空格的改良指数都要求出来都为正值才能说明原方案是最优方案,有一个为负值就不是最优方案。
3、寻求改良方案★★
寻求改良方案的方法主要有闭合回路法和修正分配法
〔1〕闭合回路法
在所有空格中,挑选绝对值最大的负改良指数所在的空格作为调整格,沿着该空格的改良路线,挑选是负号格的最小运量为调整运量。
〔2〕修正分配法
修正分配法也叫位势法。
把原来的运输图进行一些改良,在图的顶上加上一行,在图的左侧加上一列.
K1=10
K2=20
K3=40
B1
B2
B3
产量
R1=0
A1
10
20
30
50
20
30
R2=0
A2
30
20
40
60
20
40
销量
20
50
40
110
根据数字格列出方程:
C=R+K
R1+K1=10
R1+K2=20
R2+K2=20
R2+K3=40
令R1=0,依次解出剩下的为:
K1=10,K2=20,R2=0,K3=40
对空格求改良指数〔位势差〕
位势差=C-R-K
IA1B3=30-0-40=-10
IA2B1=30-0-10=20
在所有空格中,挑选绝对值最大的负改良指数所在的空格作为调整格,沿着该空格的改良路线,挑选是负号格的最小运量为调整运量进行改良,得到新方案再重复判定、改良过程即可。
第七章网络计划技术
三、箭线式网络图的编绘
【例题·计算题】某工程工序活动明细如下表所示:
工序
紧前工序
工作时间〔天〕
A
无
20
B
无
15
C
A,B
15
D
A
15
E
A,B
10
F
D,E
10
G
C,F
25
H
D,E
15
【答案】
【例题·计算题】下列图是截取网络图的一部分,在图中空白处填入有关活动和结点的网络时间〔单位:
天〕。
【答案】
【解析】考察基本公式的计算,这里尽可能用数形结合的方法记忆。
记住口诀:
〔1〕最早时间:
从前往后挨个加,遇到分叉选大的;〔2〕最迟时间:
从后往前挨个减,遇到分叉选小的。
第八章图论方法
【例题·计算题】某自来水公司欲在某地区各高层住宅楼间敷设自来水管道并与主管道相连。
其位置如下列图,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离〔单位:
百米〕。
如何敷设才能使所用管道最少?
【答案】
【解析】按照克鲁斯喀尔的算法很轻松得出答案。
8.4最短路线问题
最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时,寻求两点间的距离最短或费用最少的路性问题。
采用的方法为逆向推算法。
【例题·计算题】某城市东到西的交通道路如下列图所示,线上标注的数字为两点间距离(单位:
千米)。
某公司现需从市东紧急运送一批货物到市西。
假设各条线路的交通状况相同,请为该公司寻求一条最正确路线。
【答案】
【解析】从终点逆向标到起点即可
说明:
方框中的数字代表改点到终点最短距离;方框上的标示从改点到终点最短路线的走法。
8.5最大流量问题
最大流量问题,就是在一定条件下,要求流过网络的流量为最大的问题。
【例题·计算题】某网络如图,线上标注的数字是单位时间通过两节点的流量。
试求单位时间由网络始点到网络终点的最大流量〔单位:
吨〕。
【答案】第一条路:
1—2—4—6流量为5吨
第二条路:
1—3—4—6流量为2吨
第三条路:
1—3—5—6流量为6吨
所以最大流量为5+2+6=13吨。
【解析】路线的选择顺序不唯一,但不管哪种选择最终的总流量是相等的。
小结:
三种求解问题方法在实际中的应用★
1、最小枝杈树问题主要应用于管道、线、电线、网线等线路铺设中〔总路线最短〕。
2、短路线问题为当通过网络的各边所需要的时间、距离或费用已知时,寻求两点间的距离最短或费用最少的路性问题〔两点间距离最短〕。
3、最大流量问题,就是在一定条件下,要求流过网络的流量为最大的问题。
第九章马尔科夫分析
9.1马尔科夫分析的数学原理
在20世纪初〔1907年〕俄国数学家马尔科夫发现:
在某些事物的概率转换过程中,第N次试验的结果,常常由第N-1次的试验结果所决定。
概率向量★:
任意一个向量u=(u1,u2,…,un),如果它内部的各个元素为非负数,且总和等于1,则称此向量为概率向量。
2、概率矩阵★:
一方阵每一行都是概率向量,则称为概率矩阵。
3、平衡概率矩阵〔或固定概率矩阵〕:
设有概率矩阵
,
当
,必有:
,称作平衡〔固定〕概率矩阵。
9.2马尔科夫分析问题的要求
设第一周期的市场份额为T1,转移概率矩阵为P,
则第二周期的市场份额为T2=T1*P,以此类推可以得出任意周期的市场份额。
【例题·计算题】甲、乙两家啤酒厂同时向市场投放一种啤酒,初时,它们所占市场份额相等。
第二年,两啤酒厂为吸引顾客,都改换了各自的产品包装,其结果是:
甲保持其顾客的70%,丧失30%给乙;乙保持其顾客的60%,丧失40%给甲。
第三年,假设顾客的购买倾向与第二年末相同,但甲、乙都为自己的产品大做广告,其结果是:
甲保持其顾客的90%,丧失10%给乙;乙保持其顾客的80%,丧失20%给甲。
问:
第二年末,两家啤酒厂各占多少市场份额?
【答案】由已知得第一年市场份额
=(0.5,0.5),第二年对应的概率矩阵为
P=
所以第二年末的市场份额为
=
P=(0.5,0.5)
=〔0.55,0.45〕
【解析】预测未来一个周期的市场份额为现在市场份额与转移概率的乘积。
5、最终〔平衡〕市场份额确实定★★
不同销售者在销售过程中的市场份额每个周期都在改变,假设消费者的选择概率不变,那么市场份额在经过一个较长时期的转换后会一直不变,我们称为最终〔平衡〕的市场份额。
计算方法:
最终平衡时,可推导出公式T=TP,利用该公式列出线性方程组,在加上概率向量T本身的特点即非负且之和为1,解出未知数来即可。
【例题·计算题】某商场对甲,乙,丙三种品牌服装的顾客作调查:
原穿甲牌仍然继续穿甲牌的人占75%,改穿乙牌的人占10%,改穿丙牌的人占15%。
原穿乙牌仍然继续穿乙牌的人占60%,改穿丙牌的人占20%,改穿甲牌的人占20%。
原穿丙牌仍然继续穿丙牌的人占90%,改穿乙牌的人占5%,改穿甲牌的人占5%。
试问:
最终这三种品牌服装的市场占有率分别为多少(保留三位有效数字)?
【答案】由已知的该问题的转移概率矩阵为:
设最终这三种品牌服装的市场占有率分别为X1,X2,X3
由〔X1,X2,X3〕
=〔X1,X2,X3〕得方程组为
0.75X1+0.20X2+0.05X3=X1
0.10X1+0.60X2+0.05X3=X2
0.15X1+0.20X2+0.90X3=X3
且由题意得X1+X2+X3=1
解方程组得:
X1=0.236,X2=0.137,X3=0.627
即三种品牌的服装最终市场占有率分别为:
甲:
23.6%,乙:
13.7%,丙:
62.7%。
【解析】考察最终市场份额的间接求法。
在这里解方程组有点难度,建议带好计算器。
9.3马尔科夫分析在管理工作中的应用
参考上面解题方法,对照教材例题,熟练掌握即可。
其中P172页例1和P173页例2为重点。
本章总结:
本章内容选择、填空和名词解释都会涉及〔马尔科夫基本概念、概率向量和概率矩阵特殊注意〕;计算题考察主要有两个知识点:
1、预测下一周期或下二周期的市场份额;2、计算最终的市场份额,本章9.3中例题特殊注意,考原题考过假设干次。
第十章盈亏分析模型
10.1盈亏平衡问题概述
1、盈亏平衡分析是一种管理决策工具,它用来说明在一定销售量水平上总销量与总成本因素之间的关系。
2、模型结构
利润=销售收入-总成本S=I-C
3、盈亏平衡点:
总成本=总收入即此时利润为0.
10.2盈亏分析模型的基本结构
一、产品成本结构
工业产品的成本费用一般可分为:
原材料费、燃料动力费、工资及附加费、废品损失费、车间经费和企业管理费六项。
1、固定成本和可变成本
我们把总成本C分成2部分:
固定成本F和可变成本V,即C=F+V.
上述六项费用中前四项属于可变成本,后两项属于固定成本。
2、建立成本结构
“计划性能法”的第一步是把固定成本再分成两大类:
预付成本Fc和计划成本Fp即F=Fc+Fp.
可变费用V跟生产数量挂钩:
V=
Q,V′为单位可变成本,Q为生产数量。
所以成本模型为:
C=F+V=Fc+Fp+
Q
二、产品销售结构
总销售收入=产品销售价格*销售数量即I=MQ。
10.3线性盈亏分析模型及其应用例如
线性盈亏分析模型是指变动费用和销售收入随产量〔或销售量〕增加而成比例地增加的这种线性变化。
1、基本公式★:
S=I-C
C=F+V=F+
Q
I=MQ
假设不特殊指明,我们在计算过程中默