运筹学习案例1配送实施方案解析总结计划.docxVIP

案例 1—配送方案分析 基础信息 某公司生产和经销某种电力测试仪器，现有两个制造厂（ M1、 M2）、三个 配送中心（ D1、D2、 D3），客户主要分布在 9 个不同的地区（ C1～ C9）。相关 信息如下： 制造厂与配送中心间的单位运输费用（元） D1 D2 D3 M1 M2 --- 每季度需求量预测 客户地区 需求量（件） C1 6300 C2 4880 C3 2130 C4 1210 C5 6120 C6 4830 C7 2750 C8 8580 C9 4460 配送中心与客户地区间的单位运输费用（元） Distributi Customer Zone on Center C1 C2 C3 C4 C5 C6 C7 C8 C9 D1 -- -- -- -- D2 D3 - -- -- -- 两个制造厂的制造费用和产能不同： 产能（件 / 季度） 制造费用（元 / 件） M1厂 30000 M2厂 20000 目前采用的配送方案如下： . 制造厂 配送中心 客户地区 需求量 * 件） C1 6300 M1 D1 C2 4880 C3 2130 C4 1210 M1 C5 6120 M2 D2 C6 4830 C7 2750 M1 D3 C8 8580 M2 C9 4460 案例分析报告要求 在分析目前配送方案基础上，给出关于改进配送系统的建议。案例分析应包 含以下内容（但不局限于此） ： 1）若公司不改变其目前配送方案，其下一季度的配送费用及总费用是多少？ 2）公司考虑取消关于配送中心的限制，即如果可能，客户可以由任意的配送 中心送货，配送成本能下降吗？能下降多少？ 3）如果某些客户可直接由厂家供货，配送成本能继续下降吗？所需相关单位 运输成本如下 C2 C8 C9 M1 M2 4) 公司想在 M2厂增加产能 5000 件，你是否建议公司应该采取这一决策？ （一） 设变量 ，表示从制造厂 分配到到配送中心 的再分配给客户地区 的数量。单位运输费 用由两部分组成， 一部分是制造厂与配送中心间的单位运输费用， 另一部分是配送中心与客户地区间的单位运输费用。 制造厂 配送中心 客 户 地 运费 区 C1 M1 D1 C2 C3 C4 M1 D2 C5 C6 C7 M1 D3 C8 C9 M2 D2 C5 C6 C7 M2 D3 C8 C9 线性规划的方法 目标为运输费用最小，则目标函数为： Min= + + + + + + + + + + + + + 约束条件为： 求解过程： 求解结果： 在公司不改变其目前配送方案，其下一季度的配送费用为 194060 元。 制造费用 =*（ 6300+4880+2130+1210+6120+4830+2750 ） +10* （ 8580+4460） =426710 所以总费用为 620770 元 运输模型方法 求解过程： 求解结果： 其所求结果与线性规划方法相同。 （二） 因为取消配送中心的限制，所以有以下表格这么多种配送方案： 制造厂 配送中心 客户地区 运费 M1 D1 C1 C2 C3 C4 C5 M1 D2 C1 C2 C3 C4 C5 C6 C7 C8 C9 M1 D3 C5 C6 C7 C8 C9 M2 D2 C1 C2 C3 C4 C5 C6 C7 C8 C9 M2 D3 C5 C6 C7 C8 C9 线性规划的方法： 同样目标为运输费用最小，所以目标函数为： Min=  +  + +  + +  +  + +  +  + +  + +  + + +  +  + + +  + +  + + +  + +  + + +  + + 约束条件： + + + + + + + + + + + + + + + + + + + + + + + + + 1210 + + + + 8580 4460 求解过程： 求解结果： 配送费用减少为 177712 元 比第一问减少费用 =16348 元 运输模型方法 求解过程 求解结果 求解结果与线性规划方法相同。 （三） 可以将 M1,M2,M1D1,M1D2,M2D3,M2D2,M2D3分别看成 7 个供应商，客户地区还是 C1-C9。同样可以使用运输模型进行求解 求解过程如下： 求解结果： 配送费用能继续下降，此次配送费用为 129064 元。 （四） （1）如果采用问题一的配送方案：如果 M2厂的产能增加 5000 件，那么模型变化如下 模型的求解结果为： 运输费用和配送方案并没有改变，所以不建议公司采取这一个决策。 2）如果采用问题二的配送方案使用运输模型建模如下： 模型求解结果为： 制造费用减少了： （ 6300+4880+2130+1210+6120+620 ） *+ （ 4830+2750+8580+3