IE案例分析(四)教学文案.ppt

《IE案例分析(四)教学文案.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、IE案例分析(四)问题的提出某公司生产某种高科技产品。该公司在大连和广州设有两个分厂生产这种产品，在上海和天津设有两个销售公司负责对南京、济南、南昌和青岛四个城市进行产品供应。因大连与青岛相距较近，公司同意也可以向青岛直接供货。各厂产量、各地需要量、线路网络及相应各城市间的每单位产品的运费均标在图中，单位为百元。如何调运这种产品使公司总的运费最小？案例七配送中心物流调度公司运输网络图案例七配送中心物流调度解决问题设xij表示从i到j的调运量（台），则问题的目标函数为minf=2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37+6x38+4x

2、45+4x46+6x47+5x48对于发点1、2有供应量约束x13+x14≤600x23+x24+x28≤400案例七配送中心物流调度解决问题对于中转点3、4有平衡约束x13+x23-x35-x36-x37-x38=0x14+x24-x45-x46-x47-x48=0对于需求点5、6、7、8有需求量约束x35+x45=200x36+x46=150x37+x47=350x38+x48+x28=300案例七配送中心物流调度minf=2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37+6x38+4x45+4x46+6x47+5x48x13+x14

3、≤600x23+x24+x28≤400x13+x23-x35-x36-x37-x38=0x14+x24-x45-x46-x47-x48=0x35+x45=200x36+x46=150x37+x47=350x38+x48+x28=300xij≥0，对于所有i、j该问题的线性规划模型案例七配送中心物流调度利用WinSQB求解：“LinearandIntegerProgramming”案例七配送中心物流调度案例七配送中心物流调度案例七配送中心物流调度案例七配送中心物流调度结果显示广州向中转站上海运550台，天津运50台；大连向中转站天津运100台，直接向青岛运300台；中

4、转站上海向南京和南昌分别运200台和350台；中转站天津向济南运150台。最小运费为4600元。案例七配送中心物流调度该问题也是运输问题，但是带有中转站的运输问题，对于中转站怎么样处理呢？具体做法是：每个中转站对于发点来说可以看作是销地，其销量为所有可以运到该地的产量之和；每个中转站对于销地来说可以看作是产地，其产量等于其销量。这样，该问题就变成了4个产地、6个销地的运输问题。案例七配送中心物流调度产地到销地的单位运价的处理办法是：中转站自己到自己的运价为0，网络图中不能直接运输的产地到销地之间的运价为M，其余运价直接用网络图中标明的数字。问题的产销平衡表如下表所示

5、。案例七配送中心物流调度产销平衡表案例七配送中心物流调度销地产地3(上海)4(天津)5(南京)6(济南)7(南昌)8(青岛)供应量1（广州）23MMMM6002（大连）31MMM44003（上海）0M263610004（天津）M044651000需求量1000100020015035030030003000利用WinSQB求解：“NetworkModeling”案例七配送中心物流调度案例七配送中心物流调度案例七配送中心物流调度案例七配送中心物流调度广州向中转站上海运550台，天津运50台；大连向中转站天津运100台，直接向青岛运300台；中转站上海向南京和南昌分别运

6、200台和350台；中转站天津向济南运150台。最小运费为4600元总结利用运筹学中的图论和线性规划方法对已有的空运、水运、公路运输、管道运输铁路运输组成的交通网根据不同的决策目标制定不同的调运方案。可以是最短时间的运输路线、最少费用的运输路线或是最大运输量最低运费的运输线路等。通过选择最佳运输路线、最佳货物调运、最佳装卸方案,达到降低物流成本的目的。案例七配送中心物流调度某公司生产并销售某种产品。根据市场预测，今后四个月的市场需求量如表。案例八生产储存问题时期（月）需求量（dK）12233244该公司为应付市场之需求，正在拟定一项生产与存货计划以满足市场需要。该公

7、司每一产品的生产成本为每件1千元，其中包含材料、人工、费用等变动成本。进行批生产时，还需要作种种生产准备工作，每批之生产准备成本为3千元。由于生产设备能力的限制，每月仅能生产一批，每批最多生产6个。故该公司每一个月的生产成本可以表示如下：案例八生产储存问题生产成本为：设μ为每批生产个数若0<μ≤6则生产成本=3+1×μ若μ=0则生产成本=0案例八生产储存问题生产的产品若本月未售出，则应入库存储。其存储成本为：每月每个0.5千元。即本月生产的产品下月销售时，每个产品将负担0.5千元的存储成本，若存储至下下月销售时，则将发生每个2×0.5千元的存储费用，余依此类推。