计算题1库房（货棚或货场）实用面积的计算式中:° QS =—qs——库房（货棚或货场）的使用面积，廿；Q——库房（货棚或货场）最高储存量，t;q 单位面积商品储存量，t/ m2o仓库总面积的确定式中：F=ES/XF 仓库的设计总面积， m2 ；ES 仓库使用面积之和，m2 ；入 仓库面积利用系数a.计件物品就地堆码的实用面积实用面积按可堆层数计算，公式为=单件底面积总件数X———— —-可堆积层数b.上架存放物品的实用面积上架存放物品要计算货架占用面积，公式为S实 3b%k・y ）= W式中：s实一货架占用面积（平方米）Q一上架存放物品的最高储备量（吨）1，b，h一货架的长、宽、高（米）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（平方米）设计总面积=而实用面积粘=460 = 1150（平方米） 面积利用系数 0.4计算题2■2X5000X49" V 0.20x5,002x5000x49』 = 7110.20x4,85假设有-种可以应/IJEOQ模型的产品，如表所示•供应商不采用固定报 价，m是按照折扣进行报价口年度库存持有成本率为20%,每份订单的 订购成本为49美兀,年需求量为5000.中.位，折扣类型厂算大小折扣【％）单位成本（美兀）1卜9990S.D0210帅-2499348532SQ0 以 F.54.75步骤1对于每种折扣类型,利用EDQ模型来计算CT,其中单位成本按照 相应的折扣类型计算°2X5000X49 =71g"V 0.20x4.75步骤2由-FQ*太小而未能达到其价格折扣的要求时，需要将订货数量 进行调整，调整后的数扯要达到其采川的价格折扣所要求的最低数4也2； =]000Q； = 2500如果将购买成本考虑遐总成本中，总成本公式变为:TC= — CS 十一。
DCh Q '步骤3对于•由岁骤1和步骤2所得到的订货数量，适用话当的折扣类型计 算相应的字度总成本.能够使得总成本最七、的订货数量就是最佳订货量.折扣类型单位成本订货数量年度成本(美兀)持有成本订货成本采购成本总计15.0070ft350350250002570024.S51000485245242502498034.7525001188982375035036计算题3最短路径的算法是D ijkstra(迪克斯特拉)标号法例1 求下图中顶点v0与v5之间的最短路径Vi 7 吟利用标号法算法解此题第一步：开始，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 =8 l(v4) =8 = l(v5)太多了计算题4重心法连续点选址在某计划区内，有个资源点和需求点，各点的资源量或需求量为j=1, 2,…，〃)，它们各自的坐标是 j(Xj，Yj)j=1，2,…，n)需设置一个网点，设网点的坐标为x，V)，网点至资源点或需求点的运费率为 '根据求平面中物体系统重心的方法有： 7x 23 =SX< j=1 j=1V23 =S Y j j j j j j =1 j =1整理后得：X=&q/ S< j=1 j=1V = S Y / Sj j j j jj=1 j=1代入数字，实际求得工，V)的值即为所求物流中心网点位置的坐标，记为，V )。
例 华联万家福超市要在某地建立一所地区级中央配送中心，要求该配送中心能够覆盖该地 区五个连锁分店，分店的坐标及每月的销售量数据如表所示，要求求出一个理论上的配送中 心的位置断i-i的杏的"世盼布蛙月瞄最皿四孙一gg. 7»iyaa(400. 150)250迎B曲H50. 3网4W连wg050. 400)350GS. 450)450解，重心法首收在坐标毒中标出Efc点的位置旗图STL目的在于确定客点之间的相制国虻为了 方便，我们也将备点的希柬量(瑕源远作南原注在点的混L坐掠蒙可以施便建立，但蛔诚瞄点的相 对距离“在国际逸址中，来用费档度此建标是粮看用的“很1B上面的坐标圈和重心坐捍的计算唇长 可盅计算出重心的XWY墅拣，WT=〃 U^xl5W)+(4Wx2MI) + Hirfl X45U) + (35U x3M)+(25x4511) nI = = 21u_/JL = =+ 询+瑚+攻故所漫熊中心的理论我戏坐标去里的位宣为(307. % 21&7).计算题5离散点选址模型最少点覆盖启发式算法:第一步:初始化令所有的％ = 0，七=0 , y, = Z七=0 (已分配的需求，并确定集4)和集合B(i)； jeM第二步：选择下一个设施点。
在M中选择Xj = 0且A(j)的模为最大的点j为设施点即|^(f)\ =:maxA(j)|｝，令七T，并在M集合中剔除节点•'，即心=M\｛j'｝；第三步M确定节点'的覆盖范围将1( j)中的元素按B(i)的模从小到大的顺序指派给，直至/“的容量为C = 0或A(j)为空其中，对于e A(j)且y, < 1，将’指派给j的方法为：若彳(1 - y,) < C ,，则令 y = 1 - y，C = C — d (1 - y )，y. = 1，在 A(j)和 N 中剔除需求点若 d (1 - y ) > C，则令ij ， j j ， ， ， ， ， j'y =t， y = y + yi，c = 0id i i j j第四步：若N或M为空，停止；否则，更新集合(j)和集合B(i)，转第二步例在某区域需规划建设若干个农贸市场为将来该区9个主要居民点提供服务除第6居民 点外，其他各点均有建设市场的条件，如图所示已知市场的最大服务半径为3km，为保护 该区域的环境，希望尽可少地建造农贸市场问应如何规划？■= 2, % 4f 5, 6r 7r 3t 9}r 3f-(lF 2, 3, 4, 5. 7, 8, 9},由圈 3 14 求两点间的距离，果锯最大置劣举轻为3km的约束及第&居民点不通合建市：S讷费慕 可球定霎也)翻槃露如下表所示，莅得招 出的是本问晅没有急心和容虱故无费考瞬二个药束融.因为攻4)-{1, 3, 4, 5, 6r 73, |硕明-6为最大，故首汩蜒『T.由于流容档束，故槎海旅土 7, 1, 6r 3, 4点归节点4藤塔，此JE N-^2r 8, ?}, Af-{1,岛3, 5, 7, 8, 9},更新柴合雄和合桑驯。
后如下翱赫『呵理，再迭代一》：,得了-2,居民点2白节点之暖勤因站Ml条结果为⑷8, 2)o近tl算法 般不曲求得何建的最化帕 如本例的最化解为(3, 8)计算题6交叉中值I式中研一一与£ 二云耕』氏-对+艮-园}第［个点对应的权重(例如需求)3而，V； 第：个需求点的坐标j矽¥- 服务设施点的坐标5珏——需求点的总数目，例一个报刊连锁公司想在一个地区开设一个新的报刊零售点，主要的服务对象是附近的5 个住宿小区的居民，他们是新开设报刊零售点的主要顾客源图的笛卡儿坐标系确切地表达 了这些需求点的位置，表是各个需求点对值的权重这里，权重代表每个月潜在的顾客需求 总量，基本可以用每个小区中的总的居民数量来近似经理希望通过这些信息来确定一个合适的报刊零售点的位置，要求每个月顾客到报刊零售点所行走的距离总和为最小需求点x坐标y坐标权重》；1312527343342435156解答：首先，需要确定中值：W = 1 M O2 ，i=1从表中，我们可以轻易地得到中值=(3 + 7 +1 + 3 + 6)/2 = 10为了找至我方向上的中值点，，从左到右将所有的,加起来，按照升序排列到中值点，见表2所示。
然 后重新再由右到左将所有的加起来，按照升序排列到中值点可以看到，从左边开始到需求点；刚好达 i到了中值点，而从右边开始则是到需求点达到中值点回到图-6,发现在需求点L、3之间1000m的范围内 对于x轴方向都是一样的，也就是说* =3~4km需求点表8-2 x轴方向的中值计算需求点表8-3 y轴方向的中值计算沿x轴的位置从左到右乙① i 沿y轴的位置从上至下乙①i516=6 556=6426+3=9446+3=9136+3+1=10336+3+3=1234222511从右到左 从下到上257=7 111=1347+3=10 221+7=813331+7+3=11424451 5 5接着寻找小方向上的中值从上到下，逐个叠加各个需求点的权重在考虑5、4两个需求点时，权重和为， $ i仍没有达到中值点10,但是加上第三个需求点后，权重和将达1到超过中值点10,见表8-3所示所以从上向下的方向 考虑，报刊亭零售点应该设置在点或3点以上的位置然后从下往上，在第和第2个需求点之后，权重总和达到仍 旧不到10，当加入第三个需求点后，权重总和达到1这个说明，报刊零售点应该在需求点或者它下面的位置。
结合 2个方面的限制和图8-7的相对位置，在y方向，只能选择一个有效的中值点y =3km米千,y6543210,5b>4BJ^3 Ajl1012563 4尤，千米图8-7可能的方案综合考虑x、y方向的影响，于是最后可能的地址为、B之间的一条线段见图8-7）表8-4对A、B两个位置的加权距 离进行了比较从比较的结果可以看到，它们直接的加权距离是完全相等的也就是说，可以根据实际情况，BW 间的任何一点计算题7P-中值模型指在一个给定数量和位置的需求集合和一个候选设施位置的集合下，分别为p个设施找到合 适的位置并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的。