《物流定量决策方法》期末考试复习题解答doc.docx
《《物流定量决策方法》期末考试复习题解答doc.docx》由会员分享,可在线阅读,更多相关《《物流定量决策方法》期末考试复习题解答doc.docx(17页珍藏版)》请在冰点文库上搜索。
《物流定量决策方法》期末考试复习题解答doc
《物流定量决策方法》期末考试复习题(解答)
一、名词解释
1、物流学:
是研究物流过程规律性及物流管理方法的学科。
它主要研究物流过程中各种技术和经济管理的理论和方法,研究如何对物流过程中的有限资源进行计划、组织、协调和控制,以期达到最佳效率和获得最大效益。
2、规划问题:
在生产和经营管理工作小,如何有效地利用有限的人力、财力和物力来取得最优的经济效果,一般可以归纳为在满足既定的要求(约束条件)下,按某一衡量指标
(目标函数)來寻求最优方案的问题。
3、线性规划问题:
如果问题的目标函数和约束条件的数学表达式都是线性的,则称为线性规划问题。
4、网络分析:
就是根据所研究的网络对彖,赋予图屮各边某个具体参数,如时间、流量、费用、距离等,规定图中结点为流动的始点、中转点和终点,然后进行网络流量的分析和优化。
5、存储论:
是一种研究最优存储策略的理论和方法。
在实际生产实践过程中,企业希望尽可能减少原材料和产成品的存储以减少流动资金和仓储费用。
6、存储策略:
就是研究在不同需求、供货及到达方式等情况下,确定在什么时间点及一次提出多大批量的订货,使用于订购、存储和可能发生短缺的费用的总和最少。
7、物流需求:
是指各类企、事业单位和个体消费者在社会经济活动过程中,伴随产生的运输、仓储、装卸搬运、配送等物流活动的需要情况。
8、物流需求预测:
就是利用历史资料和市场信息,对未来的物流需求状况进行科学的分析、估算和推断。
9、定性预测:
是预测者根据自己掌握的实际情况、实践经验、专业水平,对经济发展前景的性质、方向和程度做出判断。
10、定量预测:
以大量的历史观察值为主耍依据,建立适当的数学模型为预测模型,推断或估计预测目标的未来值。
11、时间序列:
是指把历史统计资料按时间顺序排列起来得到的一组数据序列。
12、时间序列预测法:
是将预测目标的历史数据按时间的顺序排列成为时间序列,然后分析它随时间的变化趋势,來外推预测目标的未來值。
13、T循环策略:
补充过程是在计划期7;内每隔时间T补充一次存储,每次补充一个批量0,且每次补充可以瞬时完成,或补充时间极短,补充时间可以忽略不计。
这就是T循环策略。
14、运输问题:
在生产活动中将某种物资由各产地运送到盂要该物资的各销地,根据各地的生产量和需求量及各地之间的单位运输费用,制定一个运输方案,使总的运输费用最小的问题称为运输问题。
15、指派问题:
也称分配问题,它主要研究人和工作间的匹配问题,以使所有工作完成的效率实现最优化。
16、最大流问题:
是指对于一个给定的流通网络,例如在一个由道路网络构成的交通网络中,每一条弧(道路)都有一定的容量(通过能力),从某一结点(地方)到另一结点(地方)走怎样的路线才能使通过的车辆最多。
17、最小费用流问题:
是指对于给定的流通网络图,每一条弧(道路)都有一定的容量(通过能力)和权(单位费用),在流量既定的条件下,从某一结点到另一结点走怎样的路线才能使得费用达到最小。
18、最短路问题:
是求给定网络上任意两点Z间的最短距离及所走的路线。
二、填空题
1、物流需求预测的基本原则有惯性原则、类推原则、相关原则、概率推断原则、定性、定量分析相结合原则。
2、物流需求预测的类型,按预测的时间长短分类,可以分为短期预测、中期预测和长期预测;按预测的空间范I韦I分类,可分为宏观预测、屮观预测和微观预测;按预测所采用的方法不同分类,可分为左性预测和左量预测。
3、定量预测分类的方法很多,在物流需求预测中常用的分类方法是时间序列预测法和回归分析预测法两大类。
4、时间序列预测法包括算术平均法、加权平均法、移动平均法、指数平滑法等。
5、建立一个实用的线性规划模型必须明确四个组成部分,即决策变暈、目标函数、约束条仕、非负限制。
6、一个存储系统包括三个方面的内容:
补充(输入)、存储、需求(输出)。
7、在存储论中,我们要解决的问题是:
决定多少时间补充一次,每次补充的数量应该是多少。
三、计算题
1、已知某商场2000〜2011年的年销售额(单位:
千万元),以及若取〃=3,其二次移动
平均数的计算结果如下表所示,试利用预测公式预测2012及2013年该商场的年销售额。
年份
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
销售额
60
65
70
75
80
85
92
99
103
110
120
136
Afl',)(rr=3)
65
70
75
80
85.7
92
98
104
110
122
.W;:
>(n=3)
70
75
80.2
85.9
91.9
98
104.3
112
解:
an==2x122-112=132
2?
b、产—=-—(122-1⑵=10n-\~~3-1
则线性预测模型为:
九+丁=®2+也2•T二132+10T
取T=l,得到2012年的预测销售额为九3=132+10x1=142(千万元)
取7=2,得2013年的预测销售额为^4=132+10x2=152(千万元)
2、某建筑工地每月水泥的需求量为120吨,每吨价格为1500元,已知每吨每月的存储费为价格的3%,每次的订货费为300元,已知水泥厂能随时供货,且工地不允许缺货,问该建筑工地每月的最优订货批量和订货次数应为多少?
。
解:
由题意知/?
=120,q=1500x3%=45,5=300
即该公司每月订货3次,每次定货40吨为最优存储策略。
3、已知某商场2000〜2011年的年销售额(单位:
千万元),以及若取G=0・5,其二次指数平滑的计算结果如下表所示,试利用预测公式预测2012及2013年该商场的年销售额。
年份
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
销售额
60
64
70
76
80
87
93
99
103
110
120
136
s;h
60
62
66
71
75.5
81.3
87.1
93.1
98
104
112
124
S;“
60
61
63.5
67.3
71.4
76.3
81.7
87.4
92.7
98.4
105.2
114.6
解:
兔2=2Sf-Sj=2x124-114.6二133.4
g佥(SZ盼徭(124-114.6)=9.4
则线性预测模型为:
九+丁=^12+勺27=133.4+9.4F
取T=l,得到2012年的预测销售额为兔=133.4+9.4x1=142.8(千万元)
取T=2,得2013年的预测销售额为yI4=33.4+9.4x2=152.2(千万元)
4、某装配车I'可每月需要500件零件,该零件由厂内生产,生产速度为每月1000件零件,每批生产准备费为100元,每个零件每月的存储费为5元。
试计算最佳订货周期、最佳生产时间、最佳生产批量。
解:
由题意知R=500,q=5,c3=100P=\000
5、己知某物流公司2000〜2011年的年营业额(单位:
百万元),以及取cr=0.5,其二次指数平滑的计算结果如下表所示,试利用预测公式预测2012及2013年企业的年营业额。
年份
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
销售额
25
31
38
42
51
59
65
78
92
103
118
132
S;1'
25
28
33
37.5
44.3
51.6
58.3
6&2
80.1
91.5
104.8
118.4
25
26.5
29.8
33.6
3&9
45.3
57.8
60
70
80.8
92.8
105.6
解:
an=2Sf—Sf=2x118.4-105.6=131.2
九=亠(5,?
-S;?
)=-(118.4-105.6)=12.8
则线性预测模型为:
y12+T=a12+切・T=131・2+12・8T
取卩=1,得到2012年的预测营业额为yI3=131.2+12.8x1=144(百万元)
取7=2,得2013年的预测营业额为几=131.2+12.8x2=156.8(百万元)
6、某建筑工地每月螺纹钢的需求量为1200吨,每吨价格为4500元,己知每吨每月的存储费为价格的1%,每次的订货费为3000元,已知钢厂能随时供货,且工地不允许缺货,问该建筑工地每月的最优订货批量和订货次数应为多少?
。
解:
由题意知/?
=1200,q=4500x1%=45,c3=3000
即该公司每月订货3次,每次定货400吨为最优存储策略。
四、建模题
1、某货运站有三个装卸队,可以装卸A,B,C三种物资,对这三种物资的卸车收费标准分别为每吨:
120元、200元、280元。
下表给出了三个装卸队完成三种物资卸车任务的时间和每天能提供的总时间能力。
现有一大批装载这些物资的车辆等待卸货,即卸货任务供大于求,为能获得最大收益的作业调配方案,写出该问题的线性规划模型。
装卸队序号
卸货每吨所需时间
总时间
A货物
B货物
C货物
1
12
5
2
300
2
6
15
9
180
3
3
6
8
150
收费标准
120
200
280
解:
设装卸队i分别卸A、B、C货物®吨,心1,2,3;丿•=1,2,3
maxz-120(兀]]+x2I+x31)+200(xI2+xr4-x32)+280(xH+x23+x33)
12占|+5x12+2xI3<300
6x9|+15x22+9x23<180
3兀3]+6兀32+8兀33<150砖0/,;=!
2,3
2、从三个产地Al、A2、A3把某种物资运往四个销地Bl、B2、B3、B4,产销运价表如下,试根据产销运价表写出最合理的调运方案的数学模型。
产量、销量及单位运输成木
产地
销
地
产量
B1
B2
B3
B4
A1
10
5
6
7
25
A2
8
2
7
6
25
A3
9
3
4
8
50
销量
15
20
30
35
解:
设产地4到销地场的运输量为列,心1,2,3;丿・=1,2,3,4
minz=10兀|i+5xI2+6x13+7xI4+8x2I+2x22+7x23+6x24+9x31+3x32+4x33+8x34
兀]]+x12+兀[3+旺4=25
x2l+x22+x23+兀24=25
兀31+兀32+兀33+兀34=50
兀11+兀21+兀31=15
兀12+兀22+兀32=20
兀]3+卷3+兀33=30
旺4+勺4+冯4=35
咕0z=l,2,3,y=l,2,3,4
3、某港务局第四装卸区第六装卸队在安排所属3个班组进行3条作业线的配工时,先把以往各班组完成某项作业的实际效率的具体数据列出,如下表所示。
为安排一个效率最高的配工方案写出数学模型。
组
作业线1
作业线2
作业线3
1组
400
350
220
2组
450
250
240
3组
500
300
320
解“就当组酒需绳时如23
maxz=400西]+350x12+220^3+450%+250x22+240x23+500x31+300x32+320x33
x/I+x/2+xz3=l
X17+X2;4-X3y=1
Xjj=0orl,i,j=1,2,3
4、某厂生产甲、乙两种产品,甲产品需要A、B、C三种原料的量分别为9、5、6,可获利润为15;乙产品需要A、B、C三种原料的量分别为6、8、10,可获利润为18。
现在工厂中A、B、C三种原料的量分别为36()、250、35(),求生产两种产品各多少才能使总利润最大,写出该问题的线性规划模型。
解:
设甲、乙两种产品的产量分别为西,吃
maxz=15兀14-18x2
9西+6x2<360
5x,+8x9<250s.t-
6x(+10兀25350
>0z=1,2
5、设有Al、A2、A3三个产地生产某种物资,其产量分别为70、50、60吨;Bl、B2、B3、B4四个销地需要该种物资,销量分别为40、30、50、60吨,又知道各产地到各销地之间的单位运价如下表所示,为确定一个总运费最少的调运方案,写出该问题的数学模型。
产地
销地
Bl
B2
B3
B4
Al
15
12
19
25
A2
9
3
16
22
A3
13
4
11
18
解:
设产地&•到销地对的运输量为x..,/=1,2,3;;=1,2,3,4
minz=15兀I】+12x12+19xI3+25x14+9x21+3x22+16x23+22x24+13x31+4x32+1lx33+18x^
x(i>0心123J=1,2,3,4
6、某公司经理要派三名推销员去三个地区推销某种商品。
三个推销员的经验和能力各有不同,因而他们在每一地区能获得的利润也不同,据估计各个推销员在三个地区可能获得的利润(万元)如下表所示,公司经理应怎样分派三个推销员才能使总利润最大?
写出
该问题的数学模型。
地区
A
B
C
推
甲
32
28
27
销
乙
27
25
29
员
丙
36
35
32
解:
设列=
1当推销员怯地区/时••(七
0否则’"T23
maxz=32x,,+2Sxi2+27知+27x21+25x22+29x23+36x3I+35x32+32x33
Xn+X.2+X,.3=l
xlj+x2j+x3j=l
七=0orl,z,y=1,2,3
7、某公司生产甲、乙、丙三种产品,其原材料单件消耗和机加工单件耗时、现有原材料和机加工工吋总量(即:
现有资源总量)、以及各种产品最低需要量和产品价格如下表所示。
要求在满足各项约束条件时,求得可能达到的最人产值,写出该问题的线性规划模型。
项目
甲产品
乙产品
丙产品
现有资产总量
原材料单件消耗
1
1.5
4
2000
机加工单件耗时
2
1.2
1
1000
产品最低需要量
200
250
100
产品价格
10
14
12
解:
设甲、乙、丙三种产品的产量分别为xpx2,x3
maxz=10兀]+14x2+12x3
£+1.5x2+4x3<2000
2xl+1.2兀2+x3<1000
J^>200^2>250,x3>100
xz>0i=1,2,3
8、某粮食仓库计划新建三座不同类型的库房,已定了三个筹建地点,其造价详见下表,问应如何确定选址方案,才能使总的造价最低?
写出该问题的数学模型。
筹建地点
B1
B2
B3
库存类型
A1
8
7
10
A2
12
6
5
A3
5
9
8
1当库存类驚在地為时门十,3
0否则
minz=8兀[|+7xp+10x13+12x2l+6x22+5x23+5x31+9x32+8x33
心+兀2+心T
%,.+x2.+x3y=1
©=0orl,z,j=l,2,3
五、综合分析题
1、下图所示的网络图上每条弧上的数字表示最大容许通过量,
利用EXCEL求结点1到结点6的最大流方案如下:
A
B
C
D
E
F
G
H
容量方
巨阵表
节点
1
2
3
4
5
6
1
9
5
2
8
2
3
4
3
4
3
5
5
7
工十
三表
节点
1
2
3
4
5
6
流岀星「
1
0
8
4
0
0
0
12
2
0
0
0
6
2
0
8
3
0
0
0
1
3
0
4
4
0
0
0
0
2
5
7
5
0
0
0
0
0
7
'7
流入量
8
4
"7
7
试根据最大流方案写出该网络的最大流量,并绘出最大流方案网络图。
解:
根据最大流方案得到最大流量为12,绘出最大流方案网络图为
2、下图所示的网络图上每条弧旁边括号内第一个数字表示弧容量,第二个数字表示单位费用,要求网络总流量为10。
利用EXCEL求结点1到结点6的最小费用流方案如下:
巨阵表
节点
1
2
3
4
5
6
1
9
7
2
7
2
3
4
6
4
3
6
5
9
费用夫
节点
1
2
3
4
5
6
1
8
10
2
6
7
3
8
6
4
8
9
5
8
工作表
最小费用
232
节点
1
2
3
4
5
6
流出呈
1
0
8
2
0
0
0
10
2
0
0
0
6
2
0
8
3
0
0
0
0
2
0
2
4
0
0
0
0
0
6
6
5
0
0
0
0
0
4
4
审:
入最
8
2
6
4
试根据最小费用流方案写出最小费用,并绘出最小费用流方案网络图。
解:
根据最小费用流方案得到最小费用为232,绘出最小费用流方案网络图为
3、下图所示的网络图上每条弧上的数字表示最大容许通过量,
利用EXCEL求结点1到结点6的最大流方案如下:
1
2
节点
1
2
3
4
5
6
3
1
50
80
4
2
30
40
5
3
15
20
6
4
50
40
7
5
60
8
工f
9
节点
1
2
3
4
5
6
沛岀呈
.0
1
0
30
0
80
0
0
110
.1
2
0
0
30
0
0
0
30
.2
3
0
0
0
10
0
20
30
.3
4
0
0
0
0
50
40
90
•4
5
0
0
0
0
0
50
50
.5
流入量
30
30
90
50
试根据最大流方案写出该网络的最大流量,并绘出最大流方案网络图。
解:
根据最大流方案得最大流暈为11(),绘出最大流方案网络图为