助理物流师考试练习题(计算题)

  • 格式: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