运筹学02375计算题经典题型全攻略Word格式文档下载.docx

运筹学02375计算题经典题型全攻略Word格式文档下载.docx

《运筹学02375计算题经典题型全攻略Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《运筹学02375计算题经典题型全攻略Word格式文档下载.docx（29页珍藏版）》请在冰点文库上搜索。

实际值位于这个区间范围的概率应达到95%以上，若大致符合正态分布，则置信区间为：

。

第三章决策

【例题·

计算题】某公司准备销售某新产品。

拟定的价格有A1、A2、A3三个方案，预计进入市场后可能的销售状况（自然状态）也有三种，收益值如表。

试以最大最大决策标准作出该产品价格的决策选择。

销路较好

销路一般

销路较差

较高价格出售A1

18000

10000

6000

中等价格出售A2

16000

13000

8000

较低价格出售A3

12000

【答案】用最大最大决策标准决策如下：

按行取最大值

按最后列取最大值

选择A1方案作为决策方案。

【解析】最大最大决策方案就是大中取大。

计算题】某月饼厂自销一种新月饼，每箱成生产100箱

5000

1000

生产110箱

5500

1650

生产120箱

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

初始单纯形表为：

Cj

2

1

Z

基变量

X1

X2

X3

X4

X5

X6

常数

10

5

60

18

44

Zj

Cj-Zj

进行迭代求解

第一次迭代：

13/2

-2/3

92/3

2/3

-1/3

10/3

1/3

44/3

88/3

Z-88/3

第二次迭代：

-1.5

0.5

-6.5

1.5

9

-0.5

13

31

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个销售地点的运输数量，对于不同的运输数量，会产生不同的总运费，我们的目地就是找出所有满足要求限制的可能的运输数量的分配方案，然后从这些运输方案中选择最优的即总运费最低的方案。

运输问题的解：

使得总运费最低的具体运输数量。

单位运价表

C11

C12

C1n

Cm1

Cm2

Cmn

单位运价表中每一个数据代表从不同产地运输一单位产品到不同销售地点所产生的运费，我们用Cij表示。

产销平衡表和单位运价表是一一对应的，我们可以把这两个表合为一个表称为平衡表。

二、表上作业法

该方法分为下面三个步骤：

1、找到一个初始方案

2、根据判定标准判断是否最优

3、若不是最优，对该案进行改进，然后重复第2、3步直到求出最优解来为止。

6.2供需平衡的运输问题

运输问题存在供需平衡、供大于需和供小于需三种情况其模型结构是不同的。

我们先来看供需平衡问题，下面举例予以说明：

某一运输问题的产销平衡表和单位运价表如下图所示

平衡表

B3

20

30

50

A2

40

110

该表是产销平衡表和单位运价表合起来的，每一格中右上角小格对应的是单位运费。

1、求的一个初始的运输方案★

利用西北角法求的初始方案：

20 

40 

数字格数=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

R1=0

R2=0

根据数字格列出方程：

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

无

B

15

C

A,B

D

E

F

D,E

G

C,F

25

H

计算题】下图是截取网络图的一部分，在图中空白处填入有关活动和结点的网络时间（单位：

天）。

【解析】考察基本公式的计算，这里尽可能用数形结合的方法记忆。

记住口诀：

（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+

I=MQ

若不特殊指明，我们在计算过程中默认生产数量=销售数量。

上面三大基本公式联立推导得：

Q=（F+S）/（M-V′）

盈亏平衡时

此时I=MQ=MF/（M-V′）

2、边际收益：

又称边际贡献，指产品价格减去单位可变成本后的净值，即

边际收益=

3、边际收益率：

边际收益值与产品销售价之比，即

边际收益率=（M-

）/M

生产能力百分率：

盈亏平衡点销售量与总生产能力之比。

计算题】已知某产品的每件销售价格M=12元/件，总固定成本F=6000元，总可变成本V=9000元。

求：

（1）盈亏平衡点处的产量；

（2）盈亏平衡点处的边际收益和边际收益率。

（1）盈亏平衡时，成本=收入

C=F+V=6000+9000=15000元

I=MQ=12Q

C=I

所以盈亏平衡时的产量为

=1250件。

（2）盈亏平衡时的产量为1250件，总可变成本为V=9000元，所以单位可变成本为

=

/

=7.2元/件

所以边际收益=M-

=12-7.2=4.8元/