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

计算题1库房（货棚或货场）实用面积的计算式中：qQSS——库房（货棚或货场）的使用面积，㎡；Q——库房（货棚或货场）最高储存量，t；q——单位面积商品储存量，t/㎡。仓库总面积的确定式中：F=∑S/λF——仓库的设计总面积，㎡；∑S——仓库使用面积之和，㎡；λ——仓库面积利用系数。a.计件物品就地堆码的实用面积实用面积按可堆层数计算，公式为可堆积层数总件数单件底面积实Sb.上架存放物品的实用面积上架存放物品要计算货架占用面积，公式为khQblkhblQS实式中：S实—货架占用面积(平方米)Q—上架存放物品的最高储备量(吨)l，b，h—货架的长、宽、高(米)k—货架的容积充满系数γ—上架存放物品的容重(吨／立方米)例题某企业准备建一综合型仓库，其中就地堆码货物的最高储存量为600吨，仓容物资储存定额为3吨/平方米，上架存放的货物最高储存量为90吨，货架长10米、宽2米，高3米，货架容积充满系数为0.6，上架存放货物的单位质量为200公斤/立方米，若面积利用系数为0.4，则该仓库的设计总面积应为多少平方米？答案:（平方米）就地堆码面积2003600（个）货架数135.126.032102.090（平方米）货架所占面积26010213（平方米）实用面积460260200（平方米）面积利用系数实用面积设计总面积11504.0460计算题2计算题3最短路径的算法是Dijkstra(迪克斯特拉)标号法例1求下图中顶点v0与v5之间的最短路径利用标号法算法解此题第一步：开始，v0获P标号：l(v0)=0P={v0}，T={v1，v2，v3，v4，v5}，T中顶点的T标号：l(v1)=w01=1l(v2)=w02=4l(v3)=w03=∞l(v4)=∞=l(v5)。。。。。。。。。。太多了计算题4重心法连续点选址在某计划区内，有n个资源点和需求点，各点的资源量或需求量为j(j=1，2，…，n)，它们各自的坐标是(jX，jY)(j=1，2，…，n)。需设置一个网点，设网点的坐标为(x，y)，网点至资源点或需求点的运费率为jC。根据求平面中物体系统重心的方法有：njnjjjjjjnjnjjjjjjYCCyXCCx1111整理后得：njnjjjjjjnjnjjjjjjCYCyCXCx1111//代入数字，实际求得(x，y)的值即为所求物流中心网点位置的坐标，记为(x，y)。例华联万家福超市要在某地建立一所地区级中央配送中心，要求该配送中心能够覆盖该地区五个连锁分店，分店的坐标及每月的销售量数据如表所示，要求求出一个理论上的配送中心的位置。计算题5离散点选址模型最少点覆盖启发式算法：第一步：初始化。令所有的0ijy，0jx，0Mjijiyy(已分配的需求)，并确定集)(jA和集合)(iB；第二步：选择下一个设施点。在M中选择0jx且)(jA的模为最大的点j为设施点即)(max)(jAjAMj，令1jx，并在M集合中剔除节点j，即}{\jMM；第三步：确定节点j的覆盖范围。将)(jA中的元素按)(iB的模从小到大的顺序指派给j，直至j的容量为0jC或)(jA为空。其中，对于)(jAi且1iy，将i指派给j的方法为：若jiiCyd)1(，则令iijyy1，)1(iijjydCC，1iy，在)(jA和N中剔除需求点i。若jiiCyd)1(，则令0,,jjiiijijCyiyydCy第四步：若N或M为空，停止；否则，更新集合)(jA和集合)(iB，转第二步。例在某区域需规划建设若干个农贸市场为将来该区9个主要居民点提供服务。除第6居民点外，其他各点均有建设市场的条件，如图所示。已知市场的最大服务半径为3km，为保护该区域的环境，希望尽可少地建造农贸市场。问应如何规划？计算题6交叉中值例一个报刊连锁公司想在一个地区开设一个新的报刊零售点，主要的服务对象是附近的5个住宿小区的居民，他们是新开设报刊零售点的主要顾客源。图的笛卡儿坐标系确切地表达了这些需求点的位置，表是各个需求点对值的权重。这里，权重代表每个月潜在的顾客需求总量，基本可以用每个小区中的总的居民数量来近似。经理希望通过这些信息来确定一个合适的报刊零售点的位置，要求每个月顾客到报刊零售点所行走的距离总和为最小。5432165432100123456y，千米x，千米需求点x坐标y坐标权重i13112527343342435156解答：首先，需要确定中值：niiW121从表中，我们可以轻易地得到中值102/)63173(W。为了找到x方向上的中值点sx，从左到右将所有的i加起来，按照升序排列到中值点，见表8-2所示。然后重新再由右到左将所有的i加起来，按照升序排列到中值点。可以看到，从左边开始到需求点1就；刚好达到了中值点，而从右边开始则是到需求点3达到中值点。回到图8-6，发现在需求点1、3之间1000m的范围内对于x轴方向都是一样的，也就是说，4~3sxkm。表8-2x轴方向的中值计算表8-3y轴方向的中值计算需求点沿x轴的位置i需求点沿y轴的位置i从左到右从上到下516=6556=6426+3=9446+3=9136+3+1=10336+3+3=1234222511从右到左从下到上257=7111=1347+3=10221+7=813331+7+3=1142445155接着寻找在y方向上的中值点sy。从上到下，逐个叠加各个需求点的权重i。在考虑5、4两个需求点时，权重和为9，仍没有达到中值点10，但是加上第三个需求点后，权重和将达到12，超过中值点10，见表8-3所示。所以从上向下的方向考虑，报刊亭零售点应该设置在3点或3点以上的位置。然后从下往上，在第1和第2个需求点之后，权重总和达到8，仍旧不到10，当加入第三个需求点3后，权重总和达到11。这个说明，报刊零售点应该在需求点3或者它下面的位置。结合2个方面的限制和图8-7的相对位置，在y方向，只能选择一个有效的中值点：3sykm。54321图8-7可能的方案综合考虑x、y方向的影响，于是最后可能的地址为A、B之间的一条线段(见图8-7)。表8-4对A、B两个位置的加权距离进行了比较。从比较的结果可以看到，它们直接的加权距离是完全相等的。也就是说，可以根据实际情况，选址A、B之间的任何一点。65432100123456y，千米x，千米AB计算题7P-中值模型指在一个给定数量和位置的需求集合和一个候选设施位置的集合下，分别为p个设施找到合适的位置并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的运输费用最低需求点设施候选点P=3P—中值问题的目标函数是：NiMjijijiycdmin约束条件为：MjijNiy,1Mjjpxjijxy，Ni，MjMjxj,1,0MjNiyij,,1,0式中N——在研究对象中的n个客户(需求点)，),,2,1(nN；id——第i个客户的需求量；M——在研究对象中的m个候选地点，),,2,1(mM;ijc——从地点i到j的单位运输费用；p——可以建立的设施总数(mp)；jx——，其他的情形建立设施，假如在01Mjxj；，其他的情形来提供服务，由设施，假如客户01___MjNiyyijij；P—中值模型贪婪取走算法：第一步：令当前选中设施点数mk，即将所有m个候选位置都选中。第二步：将每个客户指派给k个设施点中距离最近的一个设施点。求出总运输费用Z。第三步：若pk，输出设施点及各客户的指派结果，停止；否则，转第四步。第四步：从k个设施候选点中确定一个取走点，满足：假如将它取走并将它的客户指派给其他的最近设施点后，总费用增加量最小。第五步：从候选点集合中删去取走点，令1kk，转第二步。例某公司在某新地区经过一段时间的宣传广告后，得到了8个超市的订单，由于该新地区离总部较远，该公司拟在该地区新建2个仓库，用最低的运输成本来满足该地区的需求。经过一段时间的实地考查之后，已有4个候选地址。如图所示。从候选地址到各个超市运输成本ijC、各个超市的需求量id都已经确定，试选择其中的两个候选点作为仓库地址，使总运输成本最小。(2p)。10060702008012050100226122411230209421437121829561416431025102620124iijdC123456784213图超市及仓库候选点位置解：4k，令第i个超市指派给ijC中最小的候选点。第一次指派结果为：)3,3,2,4,4,1,1,1(),,(821aaaA，总运输费用248081iiiadCZi分别对删去候选点1，2，3，4进行分析，并对各自的增量进行了计算：若删去候选点1，则),,(821aaa=(4，2，2，4，4，2，3，3)，Z=3200，增量为3200-2480=720；若删去候选点2，则),,(821aaa=(1，1，1，4，4，3，3，3)，Z=2620，增量为140；若删去候选点3，则),,(821aaa=(1，1，1，4，4，2，4，2)，Z=3620，增量为1140；若删去候选点4，则),,(821aaa=(1，1，1，2，3，2，3，3)，Z=3520，增量为1040；因此，移走第2个候选点所产生的增量是最小的，所以，第一个被移走的候选点就是候选位置2。此时3k，),,(821aaa=(1，1，1，4，4，3，3，3)，Z=2620，又分别对删去候选点1，3，4进行分析计算如下：若删去候选点1，则),,(821aaa=(4，4，4，4，4，3，3，3)，Z=4540，增量为4540-2620=1920；若删去候选点3，则),,(821aaa=(1，1，1，4，4，4，4，4)，Z=5110，增量为2490；若删去候选点4，则),,(821aaa=(1，1，1，1，3，3，3，3)，Z=3740，增量为1120；因此，移走第4个候选点所产生的增量最小(1120)，所以第二个被移走的候选点就是候选位置4。此时，pk2，计算结束，结果为在候选位置1，3投建新的仓库，总运输成本为3740。如图所示。123456784213图仓库选址及客户指派结果