[精选]IE案例分析(四).pptx

《[精选]IE案例分析(四).pptx》由会员分享，可在线阅读，更多相关《[精选]IE案例分析(四).pptx（43页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、IE案例分析案例分析 问题的提出问题的提出配送中心是集货物包装、加工仓储、装卸等多项效劳功能的现代物流基础设施。是执行以货物配送为主要职能的物流据点在物流网络中。配送中心连接着供货点和需求点是两者之间的桥梁，在物流系统中有着举足轻重的作用。因此在物流配送中心的建设与运作中，应重视管理科学和运筹学方法的应用，尤其是运筹学其中的一些理论、方法本身就是针对解决物流问题而开展起来的，它是提高物流系统建设与管理效率的有效工具之一。案例七案例七 配送中心物流调度配送中心物流调度 问题的提出问题的提出某公司生产某种高科技产品。该公司在大连和广州设有两个分厂生产这种产品，在上海和天津设有两个销售公司负责对南京

2、、济南、南昌和青岛四个城市进行产品供给。因大连与青岛相距较近，公司同意也可以向青岛直接供货。各厂产量、各地需要量、线路网络及相应各城市间的每单位产品的运费均标在图中，单位为百元。如何调运这种产品使公司总的运费最小？案例七案例七 配送中心物流调度配送中心物流调度 公司运输网络图案例七案例七 配送中心物流调度配送中心物流调度 解决问题解决问题 设xij表示从i到j的调运量台，则问题的目标函数为min f=2x13+3x14+3x23+x24+4x28+2x35+6x36 +3x37+6x38+4x45+4x46+6x47+5x48 对于发点1、2有供给量约束x13+x14600 x23+x24+x

3、28400案例七案例七 配送中心物流调度配送中心物流调度 解决问题解决问题 对于中转点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+5x48x13+x14600 x23+x24+x28400 x13+x23-x

4、35-x36-x37-x38=0 x14+x24-x45-x46-x47-x48=0 x35+x45=200 x36+x46=150 x37+x47=350 x38+x48+x28=300 xij0，对于所有i、j 该问题的线性规划模型该问题的线性规划模型案例七案例七 配送中心物流调度配送中心物流调度 利用WinSQB求解：“Linear and Integer Programming案例七案例七 配送中心物流调度配送中心物流调度 案例七案例七 配送中心物流调度配送中心物流调度 案例七案例七 配送中心物流调度配送中心物流调度 案例七案例七 配送中心物流调度配送中心物流调度 结果显示n广州向中转

5、站上海运550台，天津运50台；n大连向中转站天津运100台，直接向青岛运300台；n中转站上海向南京和南昌分别运200台和350台；n中转站天津向济南运150台。n最小运费为4600元。案例七案例七 配送中心物流调度配送中心物流调度 该问题也是运输问题，但是带有中转站的运输问题，对于中转站怎么样处理呢？n具体做法是：每个中转站对于发点来说可以看作是销地，其销量为所有可以运到该地的产量之和；每个中转站对于销地来说可以看作是产地，其产量等于其销量。这样，该问题就变成了4个产地、6个销地的运输问题。案例七案例七 配送中心物流调度配送中心物流调度 n产地到销地的单位运价的处理方法是：中转站自己到自己

6、的运价为0，网络图中不能直接运输的产地到销地之间的运价为M，其余运价直接用网络图中标明的数字。问题的产销平衡表如下表所示。案例七案例七 配送中心物流调度配送中心物流调度 产销平衡表案例七案例七 配送中心物流调度配送中心物流调度 销地地产地地3上海上海4天天津津5南南京京6济南南7南昌南昌8青青岛供供给给量量1广州广州23MMMM6002大大连31MMM44003上海上海0M263610004天津天津M044651000需求量需求量10001000200150350300 30003000利用WinSQB求解：“Network Modeling案例七案例七 配送中心物流调度配送中心物流调度 案例

7、七案例七 配送中心物流调度配送中心物流调度 案例七案例七 配送中心物流调度配送中心物流调度 案例七案例七 配送中心物流调度配送中心物流调度 广州向中转站上海运550台，天津运50台；大连向中转站天津运100台，直接向青岛运300台；中转站上海向南京和南昌分别运200台和350台；中转站天津向济南运150台。最小运费为4600元 总结n利用运筹学中的图论和线性规划方法对已有的空运、水运、公路运输、管道运输铁路运输组成的交通网根据不同的决策目标制定不同的调运方案。可以是最短时间的运输路线、最少费用的运输路线或是最大运输量最低运费的运输线路等。n通过选择最正确运输路线、最正确货物调运、最正确装卸方案

8、,到达降低物流成本的目的。案例七案例七 配送中心物流调度配送中心物流调度 某公司生产并销售某种产品。根据市场预测，今后四个月的市场需求量如表。案例八案例八 生产储存问题生产储存问题 时期月需求量dK12233244n该公司为应付市场之需求，正在拟定一项生产与存货方案以满足市场需要。该公司每一产品的生产成本为每件1千元，其中包含材料、人工、费用等变动成本。进行批生产时，还需要作种种生产准备工作，每批之生产准备成本为3千元。由于生产设备能力的限制，每月仅能生产一批，每批最多生产6个。故该公司每一个月的生产成本可以表示如下：案例八案例八 生产储存问题生产储存问题 n生产成本为：n设为每批生产个数n假

9、设06 则生产成本=3+1n假设=0 则生产成本=0案例八案例八 生产储存问题生产储存问题 n生产的产品假设本月未售出，则应入库存储。其存储成本为：每月每个0.5千元。即本月生产的产品下月销售时，每个产品将负担0.5千元的存储成本，假设存储至下下月销售时，则将发生每个20.5千元的存储费用，余依此类推。n现假设第一月月初公司无存货，第四月月末的存货也为零。试问该公司如何制定生产与存货方案，使生产成本最低。案例八案例八 生产储存问题生产储存问题 n很显然该公司的每月生产与存储方案可以作为一个阶段，总共可分成四个阶段。1.取每月月初的库存量，为各阶段的状态变量Sk2.各阶段的生产量为决策变量k3.

10、状态转移公式 Sk+1=Sk+k-dk4.式中，dk为第k阶段月的需求量。4.指标函数取为总成本。每期的总成本由该期的生产成本，和期初库存产品的存储成本，它可用下式表示案例八案例八 生产储存问题生产储存问题 n本阶段生产成本案例八案例八 生产储存问题生产储存问题 n从第k阶段开始到最后一个阶段的最低总成本递推公式是nfkSk=min CkSk,uk+fk+1Sk+uk dknf5S5=0 边界条件n下面进行分阶段计算n当K=4时，d4=4，S4=0,1,2,3,4。因为按题设之要求最后阶段末无存货，所以第四阶段初的存货最大为4。n当S4取不同数值时，f4S4的计算见表。案例八案例八 生产储存问

11、题生产储存问题 当K=4时案例八案例八 生产储存问题生产储存问题 期初期初存货存货S S4 4可能生可能生产量产量u u本期成本本期成本总计总计C C4 4S S4 4，u u4 4期末期末存货存货S S5 5以后各时以后各时期成本期成本f f5 5S S5 5总成本总成本f f4 4S S4 4生产生产存储存储0 04 47 70 07.07.00 00 07.07.01 13 36 60.50.56.56.50 00 06.56.52 22 25 51.01.06.06.00 00 06.06.03 31 14 41.51.55.55.50 00 05.55.54 40 00 02.02.

12、02.02.00 00 02.02.0n下面进行分阶段计算n当K=3时，由于第三阶段可以有期末存货作为第四段的期初库存量但库存量4，且第三阶段的需求量d3=2。所以第三阶段的初始状态S3=0,1,2,3,4,5,6。n当S3取不同数值时，f3S3的计算见表。案例八案例八 生产储存问题生产储存问题 当K=3时案例八案例八 生产储存问题生产储存问题 期初存期初存货货S3可能生可能生产量产量u3本期成本本期成本总计总计C3S3，u3期末存期末存货货S4以后各时期以后各时期成本成本f4S4总成本总成本C3S3，u3+f4S4f4S4生产生产存储存储02505.007.012.011.03606.016

13、.512.54707.026.013.05808.035.513.56 909.042.011.0 1140.54.507.011.510.5250.55.516.512.0360.56.526.012.5470.57.535.513.05 80.58.542.010.5 当K=3时案例八案例八 生产储存问题生产储存问题 期初期初存货存货S S3 3可能可能生产生产量量u u3 3本期成本本期成本总计总计C C3 3S S3 3，u u3 3期末存期末存货货S S4 4以后各以后各时期成时期成本本f f4 4S S4 4总成本总成本C C3 3S S3 3，u u3 3+f+f4 4S S4

14、4f f4 4S S4 4生产生产存储存储2 20 00 01.01.01.01.00 07.07.08.08.01 14 41.01.05.05.01 16.56.511.511.52 25 51.01.06.06.02 26.06.012.012.08.08.03 36 61.01.07.07.03 35.55.512.512.54 47 71.01.08.08.04 42.02.010.010.03 30 00 01.51.51.51.51 16.56.58.08.08.08.01 14 41.51.55.55.52 26.06.011.511.52 25 51.51.56.56.53

15、35.55.512.012.03 36 61.51.57.57.54 42.02.09.59.5 当K=3时案例八案例八 生产储存问题生产储存问题 期初期初存货存货S S3 3可能可能生产生产量量u u3 3本期成本本期成本总计总计C C3 3S S3 3，u u3 3期末期末存货存货S S4 4以后各时以后各时期成本期成本f f4 4S S4 4总成本总成本C C3 3S S3 3，u u3 3+f f4 4S S4 4f f4 4S S4 4生产生产存储存储4 40 00 02.02.02.02.02 26.06.08.08.08.08.01 14 42.02.06.06.03 35.55

16、.511.511.52 25 52.02.07.07.04 42.02.09.09.05 50 00 02.52.52.52.53 35.55.58.08.08.08.01 14 42.52.56.56.54 42.02.08.58.56 60 00 03.03.03.03.04 42.02.05.05.05.05.0n下面进行分阶段计算n当K=2时，d2=3n根据题意，第一阶段初期库存为0，该阶段的需求量d1=2,而各阶段的最大生产量为6，故第一阶段库存量最大为4。所以S2=0,1,2,3,4。n当S2取不同的数值时，f2S2的计算见表。案例八案例八 生产储存问题生产储存问题 当K=2时案例

17、八案例八 生产储存问题生产储存问题 期初期初存货存货S S2 2可能可能生产生产量量u u2 2本期成本本期成本总计总计C C2 2S S2 2，u u2 2期末期末存货存货S S3 3以后各以后各时期成时期成本本f f3 3S S3 3总成本总成本C C2 2S S2 2，u u2 2+f+f3 3S S3 3f f2 2S S2 2生产生产存储存储0 03 36 60 06.06.00 011.011.017.017.016164 47 70 07.07.01 110.510.517.517.55 58 80 08.08.02 28.08.016.016.06 69 90 09.09.03

18、 38.08.017.017.01 12 25 50.50.55.55.50 011.011.016.516.515.515.53 30 00.50.56.56.51 110.510.517.017.04 47 70.50.57.57.52 28.08.015.515.55 58 80.50.58.58.53 38.08.016.516.56 69 90.50.59.59.54 48.08.017.517.5 当K=2时案例八案例八 生产储存问题生产储存问题 期初存期初存货货S2可能可能生产生产量量u2本期成本本期成本总计总计C2S2，u2期末期末存货存货S3以后各以后各时期成时期成本本f3S

19、3总成本总成本C2S2，u2+f3S3f2S2生产生产存储存储2141.05.0011.016.015251.06.0110.516.53 61.07.028.015.0 471.08.038.016.0581.09.048.017.0691.010.058.018.0 当K=2时案例八案例八 生产储存问题生产储存问题 期初期初存货存货S S2 2可能可能生产生产量量u u2 2本期成本本期成本总计总计C C2 2S S2 2，u u2 2期末期末存货存货S S3 3以后各时以后各时期成本期成本f f3 3S S3 3总成本总成本C C2 2S S2 2，u u2 2+f f3 3S S3 3

20、f f2 2S S2 2生产生产存储存储3 30 00 01.51.51.51.51 16.56.58.08.08.08.01 14 41.51.55.55.52 26.06.011.511.52 25 51.51.56.56.53 35.55.512.012.03 36 61.51.57.57.54 42.02.09.59.54 40 00 02.02.02.02.01 110.510.512.512.512.512.51 14 42.02.06.06.02 28.08.014.014.02 25 52.02.07.07.03 38.08.015.015.03 36 62.02.08.08.

21、04 48.08.016.016.04 47 72.02.09.09.05 58.08.017.017.05 58 82.02.010.010.06 65.05.015.015.0n下面进行分阶段计算n当K=1时，d1=2,因为第一阶段初期库存为0，故S1=0.n当S1=0时，f1S1计算见表。案例八案例八 生产储存问题生产储存问题 当K=1时案例八案例八 生产储存问题生产储存问题 期初期初存货存货S S1 1可能可能生产生产量量u u1 1本期成本本期成本总计总计C C1 1S S1 1，u u1 1期末期末存货存货S S2 2以后各以后各时期成时期成本本f f2 2S S2 2总成本总成本

22、C C1 1S S1 1，u u1 1+f f2 2S S2 2f f1 1S S1 1生产生产存储存储0 02 25 50 05.05.00 016.016.021.021.020.520.53 36 60 06.06.01 115.515.521.521.54 47 70 07.07.02 215.015.022.022.05 58 80 08.08.03 312.512.520.520.56 69 90 09.09.04 412.512.521.521.5n总结以上分析与计算n可得到各个阶段最优生产量与库存方案，见表。案例八案例八 生产储存问题生产储存问题 时期时期K K期初存货期初存货

23、 期末存货期末存货最优最优生产量生产量该时期该时期C CK KS SK,K,u uk k总成本总成本S SK K S SK+1K+11 10 03 35 58.08.020.520.52 23 30 00 01.51.512.512.53 30 04 46 69.09.011.011.04 44 40 00 02.02.02.02.0n即：第一期生产5个，第3期生产6个，总成本为20.5千元。案例八案例八 生产储存问题生产储存问题 利用WinSQB求解：“Dynamic Programming案例八案例八 生产储存问题生产储存问题 案例八案例八 生产储存问题生产储存问题 9、静夜四无邻，荒居旧

24、业贫。11月-2311月-23Sunday,November 26,202310、雨中黄叶树，灯下白头人。05:03:2305:03:2305:0311/26/2023 5:03:23 AM11、以我独沈久，愧君相见频。11月-2305:03:2305:03Nov-2326-Nov-2312、故人江海别，几度隔山川。05:03:2305:03:2305:03Sunday,November 26,202313、乍见翻疑梦，相悲各问年。11月-2311月-2305:03:2305:03:23November 26,202314、他乡生白发，旧国见青山。26 十一月 20235:03:23 上午05

25、:03:2311月-2315、比不了得就不比，得不到的就不要。十一月 235:03 上午11月-2305:03November 26,202316、行动出成果，工作出财富。2023/11/26 5:03:2305:03:2326 November 202317、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。5:03:23 上午5:03 上午05:03:2311月-239、没有失败，只有暂时停止成功！。11月-2311月-23Sunday,November 26,202310、很多事情努力了未必有结果，但是不努力却什么改变也没有。05:03:2305:03:2305:0311

26、/26/2023 5:03:23 AM11、成功就是日复一日那一点点小小努力的积累。11月-2305:03:2305:03Nov-2326-Nov-2312、世间成事，不求其绝对圆满，留一份缺乏，可得无限完美。05:03:2305:03:2305:03Sunday,November 26,202313、不知香积寺，数里入云峰。11月-2311月-2305:03:2305:03:23November 26,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。26 十一月 20235:03:23 上午05:03:2311月-2315、楚塞三湘接，荆门九派通。十一月 235:03 上午11

27、月-2305:03November 26,202316、少年十五二十时，步行夺得胡马骑。2023/11/26 5:03:2305:03:2326 November 202317、空山新雨后，天气晚来秋。5:03:23 上午5:03 上午05:03:2311月-239、杨柳散和风，青山澹吾虑。11月-2311月-23Sunday,November 26,202310、阅读一切好书如同和过去最杰出的人谈话。05:03:2305:03:2305:0311/26/2023 5:03:23 AM11、越是没有本领的就越加自命非凡。11月-2305:03:2305:03Nov-2326-Nov-2312、

28、越是无能的人，越喜欢挑剔别人的错儿。05:03:2305:03:2305:03Sunday,November 26,202313、知人者智，自知者明。胜人者有力，自胜者强。11月-2311月-2305:03:2305:03:23November 26,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。26 十一月 20235:03:23 上午05:03:2311月-2315、最具挑战性的挑战莫过于提升自我。十一月 235:03 上午11月-2305:03November 26,202316、业余生活要有意义，不要越轨。2023/11/26 5:03:2305:03:2326 November 202317、一个人即使已登上顶峰，也仍要自强不息。5:03:23 上午5:03 上午05:03:2311月-23MOMODA POWERPOINTLorem ipsum dolor sit amet,consectetur adipiscing elit.Fusce id urna blandit,eleifend nulla ac,fringilla purus.Nulla iaculis tempor felis ut cursus.感感 谢谢 您您 的的 下下 载载 观观 看看专家告诉