向市场运送木材.docx
- 文档编号:15808576
- 上传时间:2023-07-08
- 格式:DOCX
- 页数:14
- 大小:70.71KB
向市场运送木材.docx
《向市场运送木材.docx》由会员分享,可在线阅读,更多相关《向市场运送木材.docx(14页珍藏版)》请在冰点文库上搜索。
向市场运送木材
徐州工程学院
数理学院
案例分析报告
课程名称运筹学及应用
案例分析题目向市场运送木材
专业信息与计算科学(调查分析)
班级11调查
姓名张志娟、王莹、司佳、李风旻
学号20110401101—20110401104
指导教师赵建强
成绩等级
2013年10月15日
小组人员详细分工
学号
姓名
具体分工
20110401101
张志娟
问题描述、问题分析
20110401102
王莹
调试程序
20110401103
司佳
建立模型
20110401104
李风旻
建立模型
一.问题描述
阿拉巴马大西洋公司(AlabamaAtlantic)是一个拥有三个木材资源区和五个需要供应的市场的木材公司。
木材资源区1、2、3每年所能够生产的木材量分别为15、20、1500万板英尺(boardfeet)。
每年市场1、2、3、4、5能够销售的木材量分别为11、12、9、10、800万板英尺。
过去,这个公司通过火车来运输木材。
然而,由于使用火车的运输成本已经上升了,所以可以考虑使用水运的方式来运输其中的一部分木材。
但是这种方式却需要公司要在水运方面进行投资。
除了这些投资成本之外,使用火车运输木材的成本(单位:
千美元每板英尺),沿着每一条路线使用轮船来运输木材(如果这个方式可行的话)的成本如下所示:
使用火车运输的单位成本(1000美元)
使用轮船运输的单位成本(1000美元)
源
1
2
3
4
5
1
2
3
4
5
1
61
72
45
55
66
31
38
24
-
35
2
69
78
60
49
56
36
43
28
24
31
3
59
66
63
61
47
-
33
36
32
26
沿着每一条路线用轮船每年运输每100万英尺板需要对轮船进行的资金投人(单位:
千美元)如下所示:
出发地
对于向市场运输木材的轮船的单位资金投入(l,000美元)
1
2
3
4
5
1
275
303
238
-
285
2
293
318
270
250
265
3
-
283
275
268
240
考虑到轮船的预计使用期限和货币的时间价值,年金成本大约就是表中所列出数值的十分之一。
公司的目标是要制订出一个全面运输计划,使总年金成本最小(包括运输成本)。
现在,如果你是公司管理的负责人。
那么所需要做的工作是根据下面所给出的三种选择分别制订出这种能够使得年金成本最小的运输计划。
选择l:
继续使用火车来运输木材,并仅使用这一种方式。
选择2:
仅使用轮船运输木材(只能使用火车的地方除外)。
选择3:
根据在每一条特定的路线上哪种方式的运输成本比较低来选择使用火车还是轮船来运输木材。
找出在每一种情况下你的答案,并比较一下。
值得注意的是,所计算出的结果是建立在当前的运输和投资成本基础之上的,所以对于每一种情况来说,我们应描述出未来这些成本的变化情况,这样就可以知道我们现在所作出的决定是否正确。
二.问题分析
情况一:
只用火车运输木材,根据如下列表
1
2
3
4
5
1
61
72
45
55
66
2
69
78
60
49
56
3
59
66
63
61
47
情况二:
只用轮船运输木材,根据列表可列方程:
(z为一年基本运费,xij为i号生产地向j号销售地运输量)
1
2
3
4
5
1
31
28
24
----
35
2
31
43
28
24
31
3
----
33
36
32
26
情况三:
根据在每一条特定的路线上哪种方式的运输成本比较低来选择使用火车还是轮船来运输木材。
3.模型建立
(1)
min61x1+72x2+45x3+55x4+66x5+69x6+78x7+60x8+49x9+56x10+59x11+66x12+63x13+61x14+47x15
S.T.
x1+x2+x3+x4+x5<15
x6+x7+x8+x9+x10<20
x11+x12+x13+x14+x15<1500
x1+x6+x11=11
x2+x7+x12=12
x3+x8+x13=9
x4+x9+x14=10
x5+x10+x15=800
end
(2)
min31x1+28x2+24x3+55x4+35x5+31x6+43x7+28x8+24x9+31x10+59x11+33x12+36x13+32x14+26x15
S.T.
x1+x2+x3+x4+x5<15
x6+x7+x8+x9+x10<20
x11+x12+x13+x14+x15<1500
x1+x6+x11=11
x2+x7+x12=12
x3+x8+x13=9
x4+x9+x14=10
x5+x10+x15=800
end
(3)
min31x1+28x2+45x3+55x4+35x5+31x6+43x7+28x8+24x9+56x10+59x11+33x12+36x13+32x14+26x15
S.T.
x1+x2+x3+x4+x5<15
x6+x7+x8+x9+x10<20
x11+x12+x13+x14+x15<1500
x1+x6+x11=11
x2+x7+x12=12
x3+x8+x13=9
x4+x9+x14=10
x5+x10+x15=800
end
4.模型求解与程序设计
情况一:
min61x1+72x2+45x3+55x4+66x5+69x6+78x7+60x8+49x9+56x10+59x11+66x12+63x13+61x14+47x15
S.T.
x1+x2+x3+x4+x5<15
x6+x7+x8+x9+x10<20
x11+x12+x13+x14+x15<1500
x1+x6+x11=11
x2+x7+x12=12
x3+x8+x13=9
x4+x9+x14=10
x5+x10+x15=800
end
根据上述列出的方程关系,在程序中进行测试:
情况二:
min31x1+28x2+24x3+55x4+35x5+31x6+43x7+28x8+24x9+31x10+59x11+33x12+36x13+32x14+26x15
S.T.
x1+x2+x3+x4+x5<15
x6+x7+x8+x9+x10<20
x11+x12+x13+x14+x15<1500
x1+x6+x11=11
x2+x7+x12=12
x3+x8+x13=9
x4+x9+x14=10
x5+x10+x15=800
end
根据上述列出的方程关系,在程序中进行测试:
运行结果如下:
题目可知,轮船的预计使用期限为30年,年金成本是当年投入资金的十分之一。
为使总年金成本最小,还需加上对轮船的资金投入,对轮船的单位资金投入如下表:
1
2
3
4
5
1
275
303
238
-----
285
2
293
318
270
250
265
3
-----
283
275
268
240
因总年金成本含有运输成本以及年金成本,所以有:
W=min*(1.1^0+1.1^1+1.1^2+……+1.1^29)+minw*1.1^29
min为上述程序算出的最小运费为21968千美元,minw为上述程序算出最优解时要用到的线路的最初投入钱数的总和。
W为最后30年所需总年金成本。
所需线路如下:
1
2
3
4
5
1
需要
需要
需要
-----
-----
2
需要
-----
-----
需要
-----
3
-----
需要
-----
-----
需要
根据计算得到最后结果为w=3643460千美元(30年)
情况三:
假设每一条线路所需运输货物一吨,比较该路的水路和火车30年所需总费用,选取最小方式为该路的运输方式。
当没有水路时,则只能选取火车方式,可列式子如下:
Tij=P1ij*(1.1^0+1.1^1+1.1^2+……+1.1^29)
Qij=P2ij*(1.1^0+1.1^1+1.1^2+……+1.1^29)+PCij*1.1^29
Tij、Qij分别表示火车或轮船从i号生产地向j号销售地每年运输一吨,30年总共所需钱数。
P1ij、P2ij分别表示火车、轮船在该线路的单位运输费,PCij为该线路最初对轮船投入的钱数。
进行比较后的结果如下:
1
2
3
4
5
1
轮船
轮船
火车
火车
轮船
2
轮船
轮船
轮船
轮船
火车
3
火车
轮船
轮船
轮船
轮船
由于选取线路时,假设只运输一吨货物,但实际比非如此。
火车所需费用只有运输费,而轮船除运输费外,还有最初对轮船投入的钱(此值固定不变)。
随着运输吨数的变化。
用火车和轮船所需费用也会发生变化,因此之间的差距也会改变。
由于假设货物为一吨,当选轮船时,是因为轮船的总体费用就比火车的小,则这条线路选轮船就最省,当选火车时,火车的线路由于运输的吨数小暂时比轮船的大,但随着吨数增加,可能轮船会在某一运输值后,比火车更省钱。
综合上情况,选火车线路(可选轮船线路)也可假定轮船,固有下七种方案:
①
1
2
3
4
5
1
轮船
轮船
火车
火车
轮船
2
轮船
轮船
轮船
轮船
火车
3
火车
轮船
轮船
轮船
火车
②
1
2
3
4
5
1
轮船
轮船
轮船
火车
轮船
2
轮船
轮船
轮船
轮船
火车
3
火车
轮船
轮船
轮船
火车
③
1
2
3
4
5
1
轮船
轮船
火车
火车
轮船
2
轮船
轮船
轮船
轮船
轮船
3
火车
轮船
轮船
轮船
火车
④
1
2
3
4
5
1
轮船
轮船
火车
火车
轮船
2
轮船
轮船
轮船
轮船
火车
3
火车
轮船
轮船
轮船
轮船
⑤
1
2
3
4
5
1
轮船
轮船
轮船
火车
轮船
2
轮船
轮船
轮船
轮船
轮船
3
火车
轮船
轮船
轮船
火车
⑥
1
2
3
4
5
1
轮船
轮船
轮船
火车
轮船
2
轮船
轮船
轮船
轮船
火车
3
火车
轮船
轮船
轮船
轮船
⑦
1
2
3
4
5
1
轮船
轮船
火车
火车
轮船
2
轮船
轮船
轮船
轮船
轮船
3
火车
轮船
轮船
轮船
轮船
选取方案四为例:
故列出如下方程:
min31x1+28x2+45x3+55x4+35x5+31x6+43x7+28x8+24x9+56x10+59x11+33x12+36x13+32x14+26x15
S.T.
x1+x2+x3+x4+x5<15
x6+x7+x8+x9+x10<20
x11+x12+x13+x14+x15<1500
x1+x6+x11=11
x2+x7+x12=12
x3+x8+x13=9
x4+x9+x14=10
x5+x10+x15=800
end
运行结果如下:
与情况二同理,当线路用轮船时,需要计算该线路投入轮船的本金。
对轮船的单位资金投入如下表:
1
2
3
4
5
1
275
303
238
-----
285
2
293
318
270
250
265
3
-----
283
275
268
240
因总年金成本含有运输成本以及年金成本,固有式子:
W=min*(1.1^0+1.1^1+1.1^2+……+1.1^29)+minp*1.1^29
min为上述程序算出的最小运费为22004千美元,minp为上述程序算出最优解时要用到轮船的线路的最初投入钱数的总和。
W为最后30年所需总年金成本。
所需轮船线路如下:
1
2
3
4
5
1
轮船
轮船
-----
-----
-----
2
轮船
-----
轮船
轮船
-----
3
-----
轮船
-----
-----
轮船
根据计算得到最后结果为w=3649890千美元(30年)
按照方案四,算出其他六种方案的最后结果:
方案一:
w=6392880千美元
方案二:
w=6392880千美元
方案三:
w=6377800千美元
方案四:
w=3649890千美元
方案五:
w=6377050千美元
方案六:
w=3643460千美元
方案七:
w=3698900千美元
综上方案六最优,选取方案六,运输线路如图:
⑥
1
2
3
4
5
1
轮船
轮船
轮船
火车
轮船
2
轮船
轮船
轮船
轮船
火车
3
火车
轮船
轮船
轮船
轮船
五.结果分析
综上所述的三种情况,可知:
情况一:
W30年总费用=5990400千美元
情况二:
W30年总费用=3643460千美元
情况三:
W30年总费用=3643460千美元
由此可知,情况三最好,其运输方法如下:
1
2
3
4
5
1
轮船
轮船
轮船
火车
轮船
2
轮船
轮船
轮船
轮船
火车
3
火车
轮船
轮船
轮船
轮船
运输线路如下:
1
2
3
4
5
1
有
有
有
-----
-----
2
有
-----
-----
有
-----
3
-----
有
-----
-----
有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 市场 运送 木材
![提示](https://static.bingdoc.com/images/bang_tan.gif)