物流运筹学完整版电子教案最全ppt整本书课件全套教学教程（必威体育精装版）.ppt

表7-3 候选位置的服务范围 返回 编号 1 1，2，3，4 （ 1，2，3，4 ） 2 1，2，3 （ 1，2，3 ） 3 1，2，3，4，5 1，2，3，4，5 4 1，3，4，5，6，7 1，3，4，5，7 5 3，4，5，6 （ 3，4，5 ） 6 — 4，5，7，8 7 4，6，7，8 （ 4，7，8 ） 8 6，7，8，9 7，8，9 9 8，9 （ 8，9 ） 表7-4 运输成本及各超市需求量 返回  Bj Ci,j Ai B1 B2 B3 B4 超市需求量di A1 4 12 20 6 100 A2 2 10 25 10 50 A3 3 4 16 14 120 A4 6 5 9 2 80 A5 18 12 7 3 200 A6 14 2 4 9 70 A7 20 30 2 11 60 A8 24 12 6 22 100 表7-5 各厂年产量和单位产品的运输费用 返回 销售点 运价（万元） 工厂 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 表7-6 工厂F1，F2和F3的产品最佳调运方案 返回 销售点 调运量 工厂 P1 P2 P3 P4 年产量（台） F1 6500 500 7000 F2 5500 5500 F3 4000 8000 500 12500 需求量（台） 4000 8000 7000 6000 ∑=25000 7.4 离散型物流设施选址模型 下一页 返回 上一页 例7-7 饮料公司的仓库选址问题 设某饮料公司在某新地区得到8个超市，的长期订单。该公司拟在该新地区新建两个仓库，用最低的运输成本来满足该地区的8个超市的需求。经过一段时间的实地考察之后，已有4个候选地址Bj，j = 1，2，3，4，如图7-5所示。从候选地址Bj到不同超市Ai的运输成本Ci,j以及各个超市Ai的需求量di如表7-4所示（Ci,j表示从Bj到Ai运输一次的费用，di表示Ai需要的运输次数）。试确定两个仓库的最佳位置。 7.4 离散型物流设施选址模型 下一页 返回 上一页 根据题意，用贪婪取走启发式算法进行求解。 第1步：选取初始解。将四个候选位置都选上，并按就近原则把超市A1，A2，A3指派给候选位置B1供货，把超市A4，A5指派给候选位置B4供货，把超市A6指派给候选位置B2供货，把超市A7，A8指派给候选位置B3供货，如图7-6所示。超市与候选位置连接线旁的数字是相应的运输成本，由图可知，初始解的运输总成本为2480。 第2步：分别计算取走一个候选位置，并把它的客户按就近原则重新指派后总费用的增加量。 7.4 离散型物流设施选址模型 下一页 返回 上一页 首先，取走候选位置B1，并按就近原则把超市A1指派给候选位置B4供货，把超市A2和A3指派给候选位置B2供货，其他供货关系不变，如图7-7所示。其运输总成本为3200，较之初始解，运输成本的增加量为3200-2480=720。 其次，取走候选位置B2，并按就近原则，把超市A6指派给候选位置B3供货，其他供货关系不变，如图7-8所示。其运输总成本为2620，较之初始解，运输成本的增加量为2620-2480=140。 7.4 离散型物流设施选址模型 下一页 返回 上一页 再次，取走候选位置B3，并按就近原则把超市A7指派给候选位置B4供货，把超市A8指派给候选位置B2供货，其他供货关系不变，如图7-9所示。其运输总成为3620，较之初始解，运输成本的增加量为3620-2480=1140； 最后，取走候选位置B4，并按就近原则把超市A4指派给候选位置B2供货，把超市A5指派给候选位置B3供货，其他供货关系不变，如图7-10所示。其运输总成本为3520，较之初始解，运输成本的增加量为3520-2480=1040。 7.4 离散型物流设施选址模型 下一页 返回 上一页 比较图7-7~图7-10所示的供货关系，可以看出，取走候选位置B2后所产生的运输成本的增加量最小，所以第一个被取走的候选位置就是B2。 第3步：在图7-8中，分别计算取走一个候选位置，并将它的客户按就近原则重新指派后总费用的增加量。 首先，在图7-8中取走候选位置B1，并按就近原则把超市A1、A2和A3都指派给候选位置B4供货，其他供货关系不变，如图7-11所示。其运输总成本为4540，较之图7-8中的供货方案，运输成本的增加量为4540-