IE案例分析课件.pptx

IE案例分析; 问题的提出 配送中心是集货物包装、加工仓储、装卸等多项服务功能的现代物流基础设施。是执行以货物配送为主要职能的物流据点在物流网络中。配送中心连接着供货点和需求点是两者之间的桥梁，在物流系统中有着举足轻重的作用。因此在物流配送中心的建设与运作中，应重视管理科学和运筹学方法的应用，尤其是运筹学其中的一些理论、方法本身就是针对解决物流问题而发展起来的，它是提高物流系统建设与管理效率的有效工具之一。 ; 问题的提出 某公司生产某种高科技产品。该公司在大连和广州设有两个分厂生产这种产品，在上海和天津设有两个销售公司负责对南京、济南、南昌和青岛四个城市进行产品供应。因大连与青岛相距较近，公司同意也可以向青岛直接供货。各厂产量、各地需要量、线路网络及相应各城市间的每单位产品的运费均标在图中，单位为百元。 如何调运这种产品使公司总的运费最小？ ;公司运输网络图; 解决问题 设xij表示从i到j的调运量（台），则问题的目标函数为 min f = 2x13+3x14+3x23+x24+4x28+2x35+6x36 +3x37+6x38+4x45+4x46+6x47+5x48 对于发点1、2有供应量约束 x13+x14≤600 x23+x24+x28≤400 ; 解决问题 对于中转点3、4有平衡约束 x13+x23 - x35 - x36 - x37 - x38 = 0 x14+x24 - x45 - x46 - x47 - x48 = 0 对于需求点5、6、7、8有需求量约束 x35+x45 = 200 x36+x46 = 150 x37+x47 = 350 x38+x48 +x28 = 300 ; min f =2x13+3x14+3x23+x24+4x28+2x35+ 6x36+3x37+6x38+4x45+4x46+6x47+5x48 x13+x14≤600 x23+x24+x28≤400 x13+x23 - x35 - x36 - x37 - x38 = 0 x14+x24 - x45 - x46 - x47 - x48 = 0 x35+x45 = 200 x36+x46 = 150 x37+x47 = 350 x38+x48 +x28 = 300 xij≥0，对于所有i、j 该问题的线性规划模型;利用WinSQB求解： “Linear and Integer Programming”;案例七 配送中心物流调度 ;案例七 配送中心物流调度 ;案例七 配送中心物流调度 ; 结果显示 广州向中转站上海运550台，天津运50台； 大连向中转站天津运100台，直接向青岛运300台； 中转站上海向南京和南昌分别运200台和350台； 中转站天津向济南运150台。 最小运费为4600元。; 该问题也是运输问题，但是带有中转站的运输问题，对于中转站怎么样处理呢？ 具体做法是：每个中转站对于发点来说可??看作是销地，其销量为所有可以运到该地的产量之和；每个中转站对于销地来说可以看作是产地，其产量等于其销量。这样，该问题就变成了4个产地、6个销地的运输问题。;产地到销地的单位运价的处理办法是：中转站自己到自己的运价为0，网络图中不能直接运输的产地到销地之间的运价为M，其余运价直接用网络图中标明的数字。问题的产销平衡表如下表所示。;产销平衡表;利用WinSQB求解： “Network Modeling”;案例七 配送中心物流调度 ;案例七 配送中心物流调度 ;案例七 配送中心物流调度 ; 总结 利用运筹学中的图论和线性规划方法对已有的空运、水运、公路运输、管道运输铁路运输组成的交通网根据不同的决策目标制定不同的调运方案。可以是最短时间的运输路线、最少费用的运输路线或是最大运输量最低运费的运输线路等。 通过选择最佳运输路线、最佳货物调运、最佳装卸方案,达到降低物流成本的目的。; 某公司生产并销售某种产品。根据市场预测，今后四个月的市场需求量如表。 ;该公司为应付市场之需求，正在拟定一项生产与存货计划以满足市场需要。该公司每一产品的生产成本为每件1千元，其中包含材料、人工、费用等变动成本。进行批生产时，还需要作种种生产准备工作，每批之生产准备成本为3千元。由于生产设备能力的限制，每月仅能生产一批，每批最多生产6个。故该公司每一个月的生产成本可以表示如下：;生产成本为： 设μ为每批生产个数 若0<μ≤6 则生产成本=3+1×μ 若μ=0 则生产成本=0;生产的产品若本月未售出，则应入库存储。其存储成本为：每月每个0.5千元。即本月生产的产品下月销售时，每个产品将负担0.5千元的存储成本，若存储至下下月销售时，则将发生每个2×0.5千元的存储费用，余依此类推。 现假设第一月月