设施选址培训课程.pptVIP

(三) 线形规则一运输问题 设有m个工厂向n个销售点供货，工厂的总产量为pi，售货地j的需求量为Sj，其中i=1,2，……m；j=1,2,……n,且产销销平衡。设Xij为从工厂i到销售j的运输量，Cij为单位产品运输成本，运输问题就是求适合的Xij，使总运输费用最低。写成函数式为 第六节　设施选址评价方法 第六节　设施选址评价方法 约束条件为 例2-2 已有两个工厂F1和F2，供应4个销售点P1、P2、P3、P4。由于需求量不断增加，须再设一个工厂。可供选择的地点是F3和F4。试求：在其中选择一最佳厂址。根据资料分析，各厂单位产品生产和运输费用的总费用，如表2-7所示。约束条件是工厂不能超过其生产能力；销售点不能超过其需求量。 至 从 P1 P2 P3 P4 年产量(台) F1 8.00 7.80 7.70 7.80 7000 F2 7.65 7.50 7.35 7.15 5500 F3 7.15 7.05 7.18 7.65 12500 F4 7.08 7.20 7.50 7.45 12500 需求量(台) 4000 8000 7000 6000 ? 表2-7 生产、运输总费用表（万元） 解：根据运输法，用最小费用分配法进行求解。其程序是：在不超过产量和需求量的条件下，将产品尽可能地分配到总费用最少的组合中去。如果第一次只分配和满足了一部分，就继续进行分配。依次类推，直至需求全部满足，产量全部分配完毕。 (1)若新厂设在F3，具体步骤如下： ① 表2-7中 组合的费用最少，为7.05万元。但需求量仅为8000台，就把 的8000台分配给 。 还有4500台的剩余产量。由于 的需求量已全部满足，这一列可以不再考虑。 ② 其中组合中费用最少的是 和 ，都是7.15万元。可把 的4500台剩余产量中的4000台分配给 。这时， 的需求已全部满足，这一列可以不再考虑。 还有500台剩余产量。 ③ 其余组合中费用最少的是F2-P4，可把F2的5500台产量全部分配给P4。F2的产量已全部分配完毕。 ④ 其余组合中费用最少的是F3-P3，是7.18万元。可把F3的500台剩余产量分配给P3。这时，F3的产量已全部分配完毕。 ⑤ 其余组合中费用最少的是F1-P3，是7.7万元。P3还需要6500台，可把F1产量中的6500台分配给P3。这时，P3的需求量已全部满足，这一列可以不再考虑。 ⑥ 最后，P4还有500台的需求量尚未满足，由F1的500台剩余产量分配给P4。至此，所有销售点都得到满足，所有产量都分配完毕。 所有产量分配如表2-8所示。 表2-8 设厂于F3处的产量分配 从 至 P1 P2 P3 P4 年产量(台) F1 ? 8.00 ? 7.80 ⑤ 7.70 ⑥ 7.80 ? ? ? ? ? ? 6500 ? 500 ? 7000 F2 ? 7.65 ? 7.50 ? 7.35 ③ 7.15 ? ? ? ? ? ? ? ? 5500 ? 5500 F3 ② 7.15 ① 7.05 ④ 7.18 ? 7.65 ? ? 4000 ? 8000 ? 500 ? ? ? 12500 需求量(台) 4000 8000 7000 6000 25000 这样，设厂于F3处，全部费用至少为 C3=6500?7.70+500?7.80+5500?7.15+4000?7.15+8000?7.05+500?7.18 =181865（万元） （2） 若设厂于F4处，相同解法，得结果如表2-9所示 表2-9 设厂于F4处的产量分配 从 至 P1 P2 P3 P4 年产量(台) F1 ? 8.00 ? 7.80 ⑤ 7.70 ? 7.80 ? ? ? ? ? ? 7000 ? 0 ? 7000 F2 ? 7.65 ? 7.50 ? 7.35 ② 7.15 ? ? ? ? ? ? ? ? 5500 ? 5500 F4 ① 7.08 ③ 7.20 ? 7.50 ④ 7.45 ? ? 4000 ? 8000 ? ? ? 500 ? 12500 需求量(台) 4000 8000 7