助理物流师考试练习题(计算题)
- 格式:doc
- 大小:487.00 KB
- 文档页数:18
1. 走讫点不同的单一路径规划问题
这类问题可以采用网络图的最短路径算法(Dijkistra)进行求解。已知一个由链和节点组成的网络,其中节点代表由链连接的点。链代表节点之间的距离(或时间以及距离和时间的加权平均),Dijkstra算法的基本思想是:从始点Vs出发,逐步地向外探寻最短路,与每个节点对应,记录下一个数Wi,它表示从Vs到该点Vi的最短路。执行过程中分为已解节点集P和未解点集T,搜寻T中所有与P中节点直接相连的点,分别计算这些点到起始点的最短距离,进一步从中确定具有最短距离的节点,让该点从T集转入P集,并记录下该点到起始点的距离,以及所经过的P中的节点(路径)。经过若干次循环后,一旦绺Vp进入了P集合,计算结束,反向追踪获得最短距离的路径,就是所要搜索的最短路径。
[实例5-6] 起讫点不同的单一路径规划问题求解
某公路网络如图所示,寻找从Vs到Vp之间行车时间最短的路线。节点代表公路的连接处,每条链上都标有相应的行车距离。
Vs 90 V1 84 V4 84 V8
138 66 120 132
348 V2 90 V5 60 V7 126
153 132 48
V3 48 V6 150 V9
求解的过程如下:
第一步,第一个已解的节点就是始点Vs,与始点直接相连的是V1,V2和V3,分别计算它们与始点的距离,如表所示,可以看出V1距始点最近,因此V1选择进入已解节点集合P,其与始点的距离为90。
第二步,找出与Vs和V1直接相连的点,它们是V2,V3和V4,分别计算它们与起始点的最短距离,V2为最近,因此V2进入已解节点集合,与起始点的距离是138,经过的路径是Vs-V2。
第三步,重复上述步骤,找出与已解节点直接连接的最近的未解节点。直到到达终点Vp。
通过求解,得到最佳路径为Vs—V1—V4—V8—Vp。这类问题非常适合利用计算机进行求解。
起讫点不同的单一路径规划运输网张求解运算表格
步骤 已解节点 与已解节点直接相连的未解节点相连的未解节点 相关总成本 第n个最近解点 最小成本 最新连接
1 Vs V1 90 V1 90 Vs-V1
2 Vs
V1 V2
V2 138
90+66=156 V2 138 Vs-V2
3 Vs
V1
V2 V3
V4
V5 348
90+84=174
138+90=228
V4
174
V1-V4
4 Vs,V2
V2,V4
V4 V3
V5
V8 min{348,138+153}=291
min{138+90,174+120}=228
174+84=258
V5
228
V2-V5
5 Vs
V2 V3
V3 348
138+153=291
V4
V5 V8
V7
V6 174+84=258
228+60=288
228+132=360 V8 258 V4-V8
6 Vs,V2
V2,V4
V8 V3
V5
V7
Vp min{348,138+153}=291
min{138+90,174+120}=228
258+132=390
258+126=384
V5
228
V2-V5
7 Vs,V2
V5
V8
V3
V6
V7
V7
Vp min{348,138+153}=291
228+132=360
228+60=288
258+132=390
258+126=384
V7
288
V5-V7
8 Vs
V2
V5,V7
V7,V8 V3
V3
V6
Vp 348
138+153=291
min{228+132,288+48}=336
min{288+126,258+126}=384
V3
291
V2-V3
9 V3
V5
V7
V8 V6
V6
V6
Vp
Vp 291+48=339
228+132=360
288+48=336
228+126=354
258+126=384
V6
336
V7-V6
10 V6
V7
V8 Vp
Vp
Vp 336+150=480
288+126=414
258+126=384
Vp
384
V8-Vp
2. A公司以每箱100美元向日本B公司出口某商品2000箱。货物出口前,由A公司向中国人民保险公司投保水渍险、包装破裂及淡水雨淋险。水渍险、包装破裂险及淡水雨淋险的保险费率分别为0.6%、0.1%和0.3%,按发票金额110%投保。试计算该批货物的投保金额和保险费。
解:投保金额=CIF总值×110%
= 100×2000×110%
=220000 (美元)
保险费=投保金额×保险费率
=220000×(0.6%+0.1%+0.3%)
=2200(美元)
答:该批货物的投保金额是220000美元,保险费是2200美元。
3. A公司出口柴油机一批,共15箱,每箱重量0.38公吨,
总体积为10.676立方米。由青岛装中国远洋运输公司轮船
(班轮),经香港转船至苏丹港。
已知:查阅货物分级表,柴油机属于10级货,计算标准为W/M;在中国——香港航线费率表中查出 10级货从青岛运至香港的费率为22美元,香港中转费为13美元;再从香港——红海航线费率表中查出10级货的费率为95美元;最后查附加费率表,了解到苏丹港要收港口拥挤附加费,费率为基本运费的10%。试计算A公司应付船公司运费多少?
解:总毛重 15×0.38=5.7公吨
运费吨的运价=22+13+95+95×10%
=139.5 (美元)
总运费=10.676×139.5=1489.30 (美元)
答:A公司应付船公司运费为1489.30美元。
4. 某第三方物流公司一仓库内墙长42米,宽21米,高4.1米,沿着宽方向的走道宽2.6米,沿着长方向的走道宽1.8米(走道在中间),库房长方向墙距1米,宽方向墙距0.8米,库内无柱子、间壁墙、扶梯及其它固定设施;现用该仓库储存一批海尔洗衣机(立着堆放),包装长0.8米,宽0.6米,高1米,毛重50公斤,包装承压能力110公斤,问:最多能储存多少台洗衣机?
解:(1)依题可知,该仓库被分隔成四块区域,每块区域长、宽计算如下:
长:(42-2.6-0.8×2)/2=18.9米
宽:(21-1.8-1×2)/2=8.6米
(2)计算每块区域可堆放的洗衣机数:
A. 计算可堆放的层数:
按库房高度计算:4.1/1=4层;
按包装承压计算:1+110/50=3层;
根据上述2种计算结果可知只能堆放3层。
B:计算每层可堆放的洗衣机数:
按洗衣机长度与每块区域长度方向一致计算:
(18.9/0.8)×(8.6/0.6)=23×14=322台
按洗衣机长度与每块区域宽度方向一致计算:
(18.9/0.6)×(8.6/0.8)=31×10=310台
根据仓容利用最大化的原则,选择每层堆放322台。
(3)计算仓库最多可储存的洗衣机台数:
3×322×4=3864台。
答:该仓库最多能储存3864台饮水机。
5. 某中心仓库进货625块20mm×1000mm×2000mm的钢板,库房地坪单位面积载荷为3吨,可用高度为3m(密度取7.8吨/立方米)。问:该批货物的储存至少需要多少面积(取整)?
解:(1)每块钢板重量:0.02×1×2×7.8=0.312吨
每块面积为1×2=2平方米
每块钢板单位面积重量:0.312÷2=0.156吨
(2)按可用高度计算可迭层数=3÷0.02=150层
按单位面积载荷可迭层数=3÷0.156=19
(3)每平方堆重量=19×0.156=2.964吨
(4)625块共需面积=625÷19×2=66㎡
答:该批货物的储存至少需要66平方米。
6. 苏州某电子产品厂商每年采购电热圈50000箱,每批量订货费用4000元,经测算储存费用占每箱电热圈价款的20%。采购批量区间与价格如下表,求经济订货批量及总库存成本。
订货量Q(箱) 价格(元/箱)
Q≤6000 50
6000
7000
8000
9000
解:(1)计算各区间经济订货批量(20分)
Q=(2DCr/H)½
订货量区间 价格 经济订货批量Q 符合与否
Q≤6000 50 Q1=(2×50000×4000/(50×0.20))½=6324.56 不符合
6000