第5 讲 物流网络与选址规划(good).ppt

* 解 : 新厂设在F3的生产运输总费用 至 从 S1 S2 S3 S4 年产量/万箱 F1 75+5=80 78 77 78 0.7 F2 76.5 75 73.5 71.5 0.55 F3 71.5 70.5 71.8 76.5 1.25 年需求量/万箱 0.4 0.8 0.7 0.6 2.5 * 设厂于F3处的费用与产量分配 表3-8 设厂于F3处的费用与产量分配 (单位：万元) 至 从 S1 S2 S3 S4 年产量/万箱 F1 80 78 0.65 ⑤ 77 0.05 ⑥ 78 0.7 F2 76.5 75 73.5 0.55 ③ 71.5 0.55 F3 0.4 ② 71.5 0.8 ① 70.5 0.05 ④ 71.8 76.5 1.25 年需求量/万箱 0.4 0.8 0.7 0.6 2.5 通过计算可得设厂于F3处的总费用为181.87万元 * 设厂于F4处的费用与产量分配 表3-9 设厂于F4处的费用与产量分配 (单位：万元) 至 从 S1 S2 S3 S4 年产量/万箱 F1 80 78 0.7 ⑤ 77 78 0.7 F2 76.5 75 73.5 0.55 ② 71.5 0.55 F4 0.4 ① 70.8 0.8 ③ 72 75 0.05 ④ 74.5 1.25 年需求量/万箱 0.4 0.8 0.7 0.6 2.5 设厂于F4处的总费用为182.87万元。 比较两方案计算结果，设厂于F3比设厂F4可节省生产和运输费用，故厂址决定设在F3处。 * 4．启发式方法 例3-4 某连锁企业想建两个门店，为4个社区中的居民提供方便的便利购物服务，假定每个社区在其地界内人口均匀分布，又假定各社区可能前来各门店购物的人数的权重因素如表3-10所示，现在要解决的问题是，这两个门店应该设置在哪两个社区内，使它们为四个社区服务时的距离.人口耗费为最低。 * 表3-10 四个社区人口、距离和相对权重因素 从社区 至门店的距离 社区人口/千人 人口相对权重 A B C D A 0 11 8 12 10 1.1 B 11 0 10 7 8 1.4 C 8 10 0 9 20 0.7 D 9.5 7 9 0 12 1.0 * 解：按以下步骤进行 由表3-10原始数据构造出权重的人口/距离表(见表3-11)。 例如从社区A到门店B为11×1.1×10＝121。 其余仿此类推可得表3-11。 从社区 至门店 A B C D A 0 121 88 132 B 123.2 0 112 78.4 C 112 140 0 126 D 114 84 108 0 表3-11 权重的人口/距离(距离×人口×权重因素) * (2) 表3-11中每列相加，然后挑选出最低成本所在那列选作为门店的一个选址。 本例中为C列，即在C社区设一门店，如表3-12所示。 从社区 至门店 A B C D A 0 121 88 132 B 123.2 0 112 78.4 C 112 140 0 126 D 114 84 108 0 合计 349.2 345 308 336.4 表3-12 步骤(2) * (3) 对每一行来说，除零以外，比较从某一社区去已确定地址的门店的成本，也就是在同一行中找出数字非零的最小数字的那一列。 如成本低于已确定地址门店的成本就保留，如成本高于已确定地址门店的成本，就将此数字减少到已确定地址门店的成本。将表3-12修改整理后如表3-13所示。 从社区 至门店 A B C D A 0 88 88 88 B 112 0 112 78.4 C 0 0 0 0 D 108 84 108 0 合计 220 172 308 166.4 表3-13 步骤(3) * (4) 除社区C设一门店外还需要增加另一个门店，将表3-13中每列数字相加得到一行数字，其中最小者即为成本最低者，由此可选出设在社区D的另一门店地址。 (5) 先将社区C的门店从表中除去后，重复步骤(3)，将表3-13修改整理后如表3-14所示。将表3-14中每列数字相加得到一行数字，其中最小者即为成本最低者，由此可选出设在社区A的另一门店地址。 从社区 至门店 A B D A 0 88 88 B 78.4 0 78.4 C 0 0 0 D 0 0 0 合计 78.4 88 166.4 表3-14 步骤(5) * 从社区 至门店 A B A 0 0 B 78.4 0 C 0 0 D 0 0 78.4 0 现在问