物流设计规划与设计的计算题和答案

1、计算题1库房（货棚或货场）实用面积的计算式中: QS = Qqs库房（货棚或货场）的使用面积，武；Q库房（货棚或货场）最高储存量，t；q单位面积商品储存量，t/ E。仓库总面积的确定式中：F=ES/AF仓库的设计总面积，E ； ES仓库使用面积之和，E ； 入一一仓库面积利用系数。a.计件物品就地堆码的实用面积实用面积按可堆层数计算，公式为=单件底面积X总件数实可堆积层数b上架存放物品的实用面积上架存放物品要计算货架占用面积，公式为S =Q（. b ） Q实 V.b. h）. k .yh k 气式中：S实一货架占用面积（平方米）Q一上架存放物品的最高储备量（吨）l，b，h一货架的长、宽、高（米

2、）k一货架的容积充满系数Y 一上架存放物品的容重（吨/立方米）例题某企业准备建一综合型仓库，其中就地堆码货物的最高储存量为600吨，仓容物资储存 定额为3吨/平方米，上架存放的货物最高储存量为90吨，货架长10米、宽2米，高3米， 货架容积充满系数为0.6,上架存放货物的单位质量为200公斤/立方米，若面积利用系数 为0.4,则该仓库的设计总面积应为多少平方米？ 答案：就地堆码面积=600 = 200（平方米）390货架数=02= 12.5牝13（个）10 x 2 x 3 x 0.6货架所占面积=13 x 2 x10 = 260（平方米）实用面积=200 + 260 = 460（平方米）设计总

3、面积= 实用面积粒=460 = 1150（平方米）面积利用系数 0.4计算题2假设有一种可以应用EOQ模型的产品，如表所示。侵应商不采用固定报 价，而是按照折扣进行报价。年度库存持有成本率为20%,每份订单的 订购成本为49美元，年需求量为单位。折扣类型订单大小折扣（%）单位成本美元）10-9990S0021000-249934,8532500以上54.75步骤1对于每种折扣类型,利用EOQ模型来计算Q*,其中单位成本按照 相应的折扣类型计算，2x5000 x49 “cz 2x5000 x494 700Q, = * V 0.20 x5,00- V 0.20 x4.85/2x5TO0 x49 _

4、0.20 x4.75 -步骤2由于cr太小而未能达到其价格折扣的要求时，需要将订货数量 进行调整，调整后的数扯要达到其采川的价格折扣所要求的最低数锹,000 Q；= 2500如果将购买成本考虑逵总成本中，总成本公式变为：TC = CS H- C +DC2 h Q 步骤3对于由步骤1和步骤2所得到的订货数量，适用适当的折扣类型计算相应的年度总成本。能够更得总成本最七、的订货数量就是最佳订货量.折扣类型单位成本订货数量年度成本(美元)持有成本订货成本采购成本总计15.0070035035025000257ftftP 24.851000485P 245242502498034.75250011889

5、823750Z5036计算题3最短路径的算法是Dijkstra(迪克斯特拉)标号法例1 求下图中顶点v0与v5之间的最短路径V1 7*3利用标号法算法解此题第一步：开始，V0获P标号：l(v0) = 0P = V0，T = v1, v2，v3，v4, v5，T 中顶点的 T 标号： l(v1) =w01 = 1 l(v2) = w02 = 4 l(v3) = w03 =l(v4) = = l(v5)。太多了计算题4重心法连续点选址在某计划区内，有个资源点和需求点，各点的资源量或需求量为=1，2,，)，它们各自的坐标是 j(Xj，Yj)j=1，2,，n)。需设置一个网点，设网点的坐标为x，y )

6、，网点至资源点或需求点的运费率为。根据求平面中物体系统重心的方法有：7整理后得:V 一 x.c =Xc w Xj jj j jj=1j=1y 23=&w Yj jj j jij=1j=1V 一x = Xc X /Xcwj jjj jj=1j=1y = SY /Xcwj jjj jij=1j=1代入数字，实际求得, y)的值即为所求物流中心网点位置的坐标，记为，亍)。例华联万家福超市要在某地建立一所地区级中央配送中心，要求该配送中心能够覆盖该地 区五个连锁分店，分店的坐标及每月的销售量数据如表所示，要求求出一个理论上的配送中 心的位置。生标月靖典 CIEU)鲍一曲G25. 75)1500分店(4

7、00. 150)250曲(450. 350)450建镇四曲(350. 400)35005. 45(0450重心法首先要在坐标系中拣出各个姑点的徂置CM图群),目的在于确定各点之间的相对距离、为了 方便，我们也略点的昏求量邳愤远作量)标注在点的旁边.坐拣者可以度便建立，但必须反映各点的相 对距离，在国际选址中，采用经度叫度建立坐标是很有用的. dTinjiagas球!1 DJSQO175J15OOan400500200100a-曲的曜梢g布100200300400500G00损据上面的坐标图和重心坐拣的计算登走 可以计算出重心的X和Y壁标，如下: 叱(325 x 1500) + (400 x 2

8、50) + (450 *450) + (350 x 350)+(25x450) 5x1500)+(150 x250)+(350 x450)+(400 x350)+(450 x450) 心工Y = 216_71500 + 250 + 450 + 350+4501500+250+450 + 350 +450颇求配送中心的理论位置戏坐拣者里的徂置为(303乳216.7).计算题5离散点选址模型最少点覆盖启发式算法：第一步:初始化。令所有的 = 0 土 = 0,y, =Z七=0 (已分配的需求，并确定集4( j)和集合B(i)；jeM第二步：选择下一个设施点。在M中选择I, = 0且4( j)的模为最

9、大的点j为设施点即 |4(j)| = max(4(j)|i 令x ,=1,并在M集合中剔除节 j 即M = Mj；jeMj第三步：确定节点的覆盖范围。将1( j)中的元素按B(i)的模从小到大的顺序指派给，直至/的容量为C = 0或4( j)为空。其中，对于e 4( j)且七 1，将指派给j的方法为：制,(1 - y,) C，则令ij， j j ， i，jy =-j,y = y + yi, C = 0id i i j j第四步：若N或M为空，停止；否则，更新集合(j)和集合B(i)，转第二步。例 在某区域需规划建设若干个农贸市场为将来该区9个主要居民点提供服务。除第6居民 点外，其他各点均有建

10、设市场的条件，如图所示。已知市场的最大服务半径为3km，为保护该区域的环境，希望尽可少地建造农贸市场。问应如何规划?N = L 2, 3, 4r 5r 6r 7, 8, 9r M = 1, 2, 3, 4, 5, 7, 8, 9,由圈 SM 求两点间的是离，损据 最为IE务半径为3tan的约束及第。居民点不适合建市场的要岛 可暧定槃顼N和集费 .如下表所示，值得18 出的是本问视没有卷求量和容量.故无寄考食第二伐束粲件.表焕逸拓朝印居民点号Az)殉11. 2. 3. 41. 2. 3. 421. 2. 3l. 2. 331. 2. 3. 4. 51. 2. 3. 4. 541. 3. 4. 5

11、. 6. 71. 3. 4. 5. 153. 4. 5. 63. 4. 564. 5. 7. 74. 6. 7. t4. 7. t6. 7. . 97. . 99t. 9t. 9因为水4)=1, 3, 4, 5, & 7, |项4)|=6为最大，故首先湖(FT.由于无容量最I柬，故做豺辟5,7, 1, 6r 3, 4点归节点4JK塔.N = 2, 8, 9r J/ = 1, 2, 3, 5, 7, S. 9r合Q和德甚包因此，计算结果为(4, 8, 2).近依算不踮得问JS的最侃峭如本例的最M为(3,跖计算题6交叉中值式中 与7 =习由工：一工+ |比一第i个点对应的权重(例如需求)；哗y-第

12、:个需求点的坐标；j vr服务设施点的坐标；昨一一需求点的总数目。例一个报刊连锁公司想在一个地区开设一个新的报刊零售点，主要的服务对象是附近的5 个住宿小区的居民，他们是新开设报刊零售点的主要顾客源。图的笛卡儿坐标系确切地表达 了这些需求点的位置，表是各个需求点对值的权重。这里，权重代表每个月潜在的顾客需求 总量，基本可以用每个小区中的总的居民数量来近似。经理希望通过这些信息来确定一个合适的报刊零售点的位置，米 千，y6543210A5A43A2A1要求每个月顾客到报刊零售点所行走的距离总和为最小。3工，千米需求点x坐标y坐标权重w；13112527343342435156解答:首先，需要确定

13、中值：InW = _Z w2，i=1从表中，我们可以轻易地得到中W =(3 + 7 +1 + 3 + 6)/2 =10。回到图-6，发现在需求点1、3之间1000m的范围内为了找到X方向上的中值点，从左到右将所有的,加起来，按照升序排列到中值点，见表2所示。然 后重新再由右到左将所有的加起来，按照升序排列到中值点。可以看到，从左边开始到需1求点刚好达 i到了中值点，而从右边开始则是到需求点达到中值点。对于x轴方向都是一样的，也就是说=34km。51从左到右6=6从上到下556=6426+3=9446+3=9136+3+1=10336+3+3=1234222511从右到左从下到上257=7111

14、=1347+3=10221+7=813331+7+3=1142445155沿J轴的位置需求点沿x轴的位置需求点表8-3 y轴方向的中值计算TWi_表8-2 x轴方向的中值计算TWi接着寻找在y万向上的中值四。从上到下，逐个叠加各个需求点的权虞在考虑5、4两个需求点时，权重和为， $i仍没有达到中值点10,但是加上第三个需求点后，权重和将达1到超过中值点10,见表8-3所示。所以从上向下的方向 考虑，报刊亭零售点应该设置在点或3点以上的位置。然后从下往上，在第和第2个需求点之后，权重总和达到仍 旧不到10，当加入第三个需求点后，权重总和达到1。这个说明，报刊零售点应该在需求点或者它下面的位置。结

15、合 2个方面的限制和图8-7的相对位置，在y方向，只能选择一个有效的中值点y =3km。15L JBJ3Ajl2A1012566543210米千,y34尤，千米图8-7可能的方案综合考虑x、y方向的影响，于是最后可能的地址源B之间的一条线段见图8-7）。表8-4对A、B两个位置的加权距 离进行了比较。从比较的结果可以看到，它们直接的加权距离是完全相等的。也就是说，可以根据实际情况，BW 间的任何一点。计算题7P-中值模型指在一个给定数量和位置的需求集合和一个候选设施位置的集合下，分别为p个设施找到 合适的位置并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的运输费用 最低 TOC

16、o 1-5 h z HYPERLINK l bookmark37 o Current Document 00。00 0 00o0 HYPERLINK l bookmark58 o Current Document 八 c000需求点。设施候选点P一中值问题的目标函数是:minEE 如 yiN jeMJ J束条件为：E y = 1, i e NjcME x - pjjeM x , i e N, j e Mx e h,1 j e Me ),1 i e N, j e M式中N 在研究对象中的个客户（需求点，N - （1, 2,，n）；di 第个客户的需求量；M 在研究对象中的个候选地点，M -（1,

17、 2,，m）；c 从地点到j的单位运输费用; ijP 可以建立的设施总数P m）；1，假如在e肱建立设施j |0其他的情形1，假如客户e N,由设施e肋来提供服务_ y =；y0其他的情形P一中值模型贪婪取走算法：第一步：令当前选中设施点数=m，即将所枷个候选位置都选中。第二步：将每个客户指派给个设施点中距离最近的一个设施点。求出总运输费用第三步：飘-P，输出设施点及各客户的指派结果，停止；否则，转第四步。第四步：必个设施候选点中确定一个取走点，满足：假如将它取走并将它的客户指派给其他的 最近设施点后，总费用增加量最小。第五步：从候选点集合中删去取走点，国k-1，转第二步。4122061002

18、102510503416141206592d =80181273i2001424970203021160_2412622_100_C.若删去候选点1，则(, a2, 若删去候选点2，则(a, a2, 若删去候选点3,则(aa2, 若删去候选点4，则(a, a2,a ) = (4, 2, 2, 4, 4, 8a8) = (1, 1, 1, 4, 4, a8) = (1, 1, 1, 4, 4, a8) = (1, 1, 1, 2, 3,因此，移走篦个候选点所产生的增量是最小的，所以，3, 3), Z=320O 增量为3200-2480=7203, 3), Z=2620 增量为 140；2, 4, 2), Z=3620 增量为 11402, 3 , 3), Z=3520 增量为 1040第一个被移走的候选点就是候选位置此时 k = 3, (a, 析计算如下： 若删去候选点1 , 若删去候选点3 , 若删