物流节点选址布局规划方案.pptVIP

* 例题 求解运输问题得到初始解，见表5： 表5 初始解 需求 工厂 B1 B2 B3 B4 B5 B6 B7 B8 供应量 A1 20（D1） 30（D1） 50（D2） 100 A2 30（D3） 40（D3） 60（D3） 30（D4） 20（D4） 20（D5） 200 需求量 20 30 80 40 60 30 20 20 300 * 例题 （2）求二次解。利用第一次的求解结果，求解各候选地的通过量和边际成本，结果如表6所示： 表6 通过量和边际成本 候选地 D1 D2 D3 D4 D5 通过量wk 50 50 130 50 20 边际成本Ck 21.2 42.4 21.9 14.2 22.4 * 例题 加入候选地的边际成本后，工厂流经配送点到需求地的最小费用见表7： 表7 最小费用 需求地 工厂 B1 B2 B3 B4 B5 B6 B7 B8 A1 38.2（D1） 31.2（D1） 39.2（D1） 46.9（D3） 50.9（D3） 59.2（D4） 60.9（D3） 63.2（D4） A2 58.2（D1） 50.9（D1） 38.9（D3） 33.9（D3） 37.9（D3） 34.2（D4） 38.2（D4） 38.2（D4） * 例题 求解运输问题，得到二次解，结果见表8： 表8 二次解 需求地 工厂 B1 B2 B3 B4 B5 B6 B7 B8 供应量 A1 20（D1） 30（D1） 50（D1） 100 A2 30（D3） 40（D3） 60（D3） 30（D4） 20（D4） 20（D4） 200 需求量 20 30 80 40 60 30 20 20 300 * 例题 （3）求三次解。利用第二次的求解结果，求解各候选地的通过量和边际成本，结果如表9所示，最小运输成本见表10，得到第三次解见表11： 表9 通过量和边际成本 候选地 D1 D2 D3 D4 D5 通过量wk 100 0 130 70 0 边际成本Ck 15 ∞ 21.9 12 ∞ * 例题 表10 最小运输成本 需求地 工厂 B1 B2 B3 B4 B5 B6 B7 B8 A1 32（D1） 25（D1） 33（D1） 42（D1） 32（D1） 32（D1） 32（D1） 32（D1） A2 52（D1） 45（D1） 38.9（D3） 33.9（D3） 37.9（D3） 32（D4） 36（D4） 36（D4） * 例题 由于第三次解与第二次解相同，所以第三次解就是最终解，也就是在5个候选地种，在D1， D3，D4设置配送中心使得运营成本最小。 表11 第三次解 需求地 工厂 B1 B2 B3 B4 B5 B6 B7 B8 供应量 A1 20（D1） 30（D1） 50（D1） 100 A2 30（D3） 40（D3） 60（D3） 30（D4） 20（D4） 20（D4） 200 需求量 20 30 30 40 60 30 20 20 300 * 本章练习 影响物流节点选址的因素有哪些？或者说物流节点选址应考虑的因素？ 通过本章学习你知道了哪几种物流选址方法？ 写出下面模型目标函数的成本构成 1）重力模型 2）整数规划模型 3）运输规划模型 4） Baumol—Wolfe模型 4. 简述CFLP法或Baumol—Wolfe模型的求解步骤。（附加题） yi 算例二 设区域内有P1(2,2)、P2(11,3)、P3(10,8)、P4(4,9)四个物流需求点，其货物需求量分别为2，3，2.5，1吨，运输费率均为5，请用微分法求配送中心的最佳位置。 迭代重心法求解步骤：目标值（x0，y0） （1）利用重心公式，求得初始解（x00，y00）； （2）将初始解代入距离公式求得di；代入总运费公式，计算总运费C0； （3）将di代入目标公式，求得第一次迭代的解（x01，y01）； （4）重复步骤（2），求得di新值；计算总运费C1 ，比较C1与C0的大小。若C1＜C0 ，则继续迭代；若C1＝C0 ，则结束运算，（x01，y01）即为所求最优解； （5）重复步骤（3）（2），直到Cn＝Cn-1（n表示迭代次数）。 9.1 结论：（8.6，5.1）为最优解，即配送中心应选取坐标为（8.6，5.1） 处的位置。 第三节 多物流节点的选址模型 知识要点：离散模型和连续模型的区别；各类选址方法的网络模型、假设条件、费用构成、求解方