当前位置:首页 > 助理物流师考试练习题(计算题)
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。这类问题非常适合利用计算机进行求解。 起讫点不同的单一路径规划运输网张求解运算表格 与已解节点直接相连步已解节的未解骤 点 节点相连的未解节点 1 2 3 Vs Vs V1 Vs V1 V2 Vs,V2 V2,V4 V4 Vs V2 V1 V2 V2 V3 V4 V5 V3 V5 V8 V3 V3 90 138 90+66=156 348 90+84=174 138+90=228 min{348,138+153}=291 min{138+90,174+120}=228 174+84=258 348 138+153=291 最新连接 第n个最近解点 相关总成本 最小成本 V1 V2 V4 V5 90 138 174 228 Vs-V1 Vs-V2 V1-V4 V2-V5 4 5 V4 V5 6 Vs,V2 V2,V4 V8 Vs,V2 V5 V8 Vs V2 V5,V7 V7,V8 V3 V5 V7 V8 V8 V7 V6 V3 V5 V7 Vp V3 V6 V7 V7 Vp V3 V3 V6 Vp V6 V6 V6 Vp Vp Vp Vp Vp 174+84=258 228+60=288 228+132=360 min{348,138+153}=291 min{138+90,174+120}=228 258+132=390 258+126=384 min{348,138+153}=291 228+132=360 228+60=288 258+132=390 258+126=384 348 138+153=291 min{228+132,288+48}=336 min{288+126,258+126}=384 291+48=339 228+132=360 288+48=336 228+126=354 258+126=384 336+150=480 288+126=414 258+126=384 V8 258 V4-V8 V5 228 V2-V5 7 V7 288 V5-V7 8 V3 291 V2-V3 9 V6 336 V7-V6 10 V6 V7 V8 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 全年总库存成本计算公式为:C=(D/Q) ×Cr+(Q/2)×H+D×P C2=(50000/6666.67) ×4000+(6666.67/2)×(45×0.2)+50000×45=2310000.00 C3=(50000/7453.56)×4000+(7453.56/2)×(36×0.2)+50000 ×36=1853665.6 C4=(50000/8001)×4000+(8001/2)×(32×0.2)+50000 ×32=1650600.10 C5=(50000/9001)×4000+(9001/2)×(30×0.2)+50000 ×30=1549222.8 综合上述计算结果,因为全年总库存成本C5=1549222.8最低,此时经济订货批量为9001。 答:经济订货批量为9001箱,全年总库存成本为1549222.8元。 7.某企业引进4台新设备(编号分别为A、B、C、D)欲组成新的生产线,其可排入的位置号为1、2、3、4。为使生产设备间搬运合理化,请利用新建法设计出设备的最佳排列次序及搬运量(设备间的物流量V及距离d如下表所示)。 VAB VAC VAD VBC VBD VCD 8 10 3 2 4 4 2 7 5 9 V 9 8 d d12 d13 d14 d23 d24 d34 解:将V、d数据分别由大到小和由小到大排序 V(大→小)=(9,8,5,4,3,2) =(VAB,VAC,VCD,VBC,VAD,VBD) d(小→大)=(2,4,7,8,9,10) =(d14,d23,d24,d12,d34,d13) 根据大物流-短距离的布置原则,可直接根据上表排序: 设备排序:AB AC CD BC AD BD 位置分布:14 23 24 21 34 13 对上述设备与位置号进行观察比对可得到如下对应方案: 设备 对应位置 A 3或4 B 1 C 2 D 4或3 针对上表设备与位置对应方案分两种情况求搬运量: 当A对应位置3时 搬运量Z1=VAB×d13+VAC×d23+VAD×d34+VBC×d12+VBD+VCD×d24=9×10+8×4+3×9+4×8+2×2+5×7=220 当A对应位置4时 搬运量Z2= VAB×d14+VAC×d24+VAD×d34+VBC×d12+VBD+VCD×d23=9×2+8×7+3×9+4×8+2×10+5×4=173 因为Z2 答:新设备A、B、C、D的最佳排列序即对应位置为4、1、2、3,此时最小搬运量为173。 8.某产品结构图如下: A B(2) D(2) C(3) E(3) (1) 填表计算产品A的需求计划,并将相差数据填入下表:(已知产品A:提前期=2周,毛需求量及已分配量见下表, 再有库存60) 周 1 2 3 4 5 6 7 8
共分享92篇相关文档