[精选]IE案例分析培训教材(PPT 84页).pptx

《[精选]IE案例分析培训教材(PPT 84页).pptx》由会员分享，可在线阅读，更多相关《[精选]IE案例分析培训教材(PPT 84页).pptx（85页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、IE 案例分析案例一：旅游线路规划 某风景区有五个景点见图所示，S为景区入口，T为景区出口，A，B，C，D，E为五个景点。其中各个景点距离见图标。案例一：旅游线路规划有如下问题需要解决：1.电信公司需要安装 线路，联通各个景点和进出口，则最小线路安装是什么？2.现在，在入口S处有一个游览车，一游客有急事需要到出口T，问游览车如何行使可以使游客尽快到达出口？3.现在要在以上各个地方中的某一处修建一所医务中心，问应建在何处，能使各个景点都离他最近？案例一：旅游线路规划有如下问题需要解决：4.现在要在以上各地方中的某一处修建一所会议中心，各个景点的员工分别是40,25,45,30,20,35,50，

2、那么会议中心应建在何处，能使各个景点的员工走的总路程最短？5.为了保护园区野生生态环境，现在规定每条线路上观光旅游车的数量是一定的，见以下图，其中每条弧上的数字为通行车辆容量，那么如何在不违背每条线路旅游车辆数目限制下寻求最多的车辆通行？案例一：旅游线路规划案例一：旅游线路规划1.电信公司需要安装 线路，联通各个景点和进出口，则最小线路安装是什么？n 显然，第一个问题属于最小树生成问题，采用避圈法。n 任选点S开始，离点S最近未连通是点，连通n 离点或者点A最近未连通是点B和点相连通，连通Bn 离点，或点B最近未连通是点C和点连通，连通n 离点S，B或者点C最近未连通是和点B连通，连通BE案例

3、一：旅游线路规划n 离点，A，B，C或者点E最近未连通是点D和点E连通，连通EDn 未连通的只有点和点最近连通，连通DT。如图案例一：旅游线路规划软件实现n 在 inQSB软件的“Network Modeling模块中，最小树的生成就采用上面的避圈法。对于上述问题，在此模块中新建一个最小树的生成文件。如下图案例一：旅游线路规划案例一：旅游线路规划点击“OK 后可以输入数据。点击“Solve and Analyze 求解。案例一：旅游线路规划2.现在，在入口S处有一个游览车，一游客有急事需要到出口T，问游览车如何行使可以使游客尽快到达出口？n 根据题意知道这是一个网络最短路问题题。下面介绍采用迪

4、克斯托标号法进行求解。基本思路是逐点求解。例如如果是从到的最短路径，那么从到这条线路的任何一点都应该是最短的，不然就还存在其他最短路。案例一：旅游线路规划n 具体解题步骤：首先从始点开始，令PS=为永久标号，其余各点赋予标号Ti，n 第一次迭代：计算与接近的各点的临时标号n TA=minTA,PS+WSA=min,2=2n TB=minTB,PS+WSB=min,5=5n TC=minTC,PS+WSC=min,4=4案例一：旅游线路规划n 在以上T标号中TA=2为最小，故将A的P标号改为2即PA=2;n 第二次迭代：计算与A接近的各个点的临时标号n TD=minTD,PA+WAD=min,9

5、=9n TB=minTB,PA+WAB=min5,4=4案例一：旅游线路规划n 在以上T标号中，TB=4为最小，故将B的永久标号改为PB=4 n 第三次迭代：计算与B接近的各个点的临时标号n TD=minTD,PB+WBD=min9,8=8n TE=minTE,PB+WBE=min,7=7n TC=minTC,PS+WBC=min4,5=4案例一：旅游线路规划n 在以上T标号中，TC=4为最小，故PC=4；n 第四次迭代：计算与C想接近的E的临时标号n TE=minTE,PC+WCE=min7,8=7n 所以E的永久标号为PE=7；案例一：旅游线路规划n 第五次迭代：计算与E接近的各点的临时标

6、号n TD=minTD,PE+WED=min8,8=8n TT=minTT,PE+WET=min,14=14n 故以上T标号中TD=8为最小，故PD=8案例一：旅游线路规划n 第六次迭代：计算出口点T的标号n TT=minTT,PD+WDT=min14,13=13n 根据以上步骤，我们便可以知道最短路径为：n SABEDT 或者n SABDT案例一：旅游线路规划软件实现n 在 inQSB软件的“Net Problem Specification模块中，新建一个最短路模型：案例一：旅游线路规划案例一：旅游线路规划点击“OK后可以输入数据。案例一：旅游线路规划点击“Solve and Analyz

7、e 求解。案例一：旅游线路规划点击“Solve 求解。案例一：旅游线路规划以上过程是一个迭代过程，也可以用程序实现。案例一：旅游线路规划3.现在要在风景区中的某一处修建一所医务中心，问应建在何处，能使各个景点都离他最近？n 第三个问题属于一个中心布点问题。一般思路是要求距离网络中最远的被效劳点距离尽可能小。分别求个点的最短路：案例一：旅游线路规划点击“Solve and Analyze 求解。案例一：旅游线路规划点击“Solve 求解。案例一：旅游线路规划点击“Solve and Analyze 求解。案例一：旅游线路规划点击“Solve 求解。案例一：旅游线路规划点击“Solve and A

8、nalyze 求解。案例一：旅游线路规划点击“Solve 求解。案例一：旅游线路规划D=dij dij=maxS A B C D E TS 0 2 4 4 8 7 13 13A 2 0 2 3 6 5 11 11B 4 2 0 1 4 3 9 9C 4 3 1 0 5 4 10 10D 8 6 4 5 0 1 5 8E 7 5 3 4 1 0 6 7min T 13 11 9 10 5 6 0 13案例一：旅游线路规划4.现在要在风景区中的某一处修建一所会议中心，各个景点的员工分别是40,25,45,30,20,35,50，那么会议中心应建在何处，能使各个景点的员工走的总路程最短？n 该问题属

9、于求解网络的重心问题。设qi为vi的权重i=1,2,-n令hvj=j=1,2,-nn 假设minhvj=hvr，则称点vr为网络的重心。案例一：旅游线路规划qidijS A B C D E TS 0 80 160 160 320 280 520A 50 0 50 75 150 125 275B 180 90 0 45 180 135 405C 120 90 30 0 150 120 300D 160 120 80 100 0 20 100E 245 175 105 140 35 0 210T 650 550 450 500 250 300 0H Vj1405 1105 875 1020 108

10、5 980 1810案例一：旅游线路规划利用“Microsoft Eecel 计算。可见会议中心建在B点，所有员工走的的总距离最短。案例一：旅游线路规划5.为了保护园区生态环境，规定每条线路上观光旅游车的数量是一定的，见以下图，其中每条弧上的数字为容许通行车辆的数量。案例一：旅游线路规划软件实现n 在 inQSB软件的“Net Problem Specification模块中，新建一个最大流模型：这是一个最大流的问题。案例一：旅游线路规划点击“Solve and Analyze 求解。案例一：旅游线路规划案例一：旅游线路规划点击“OK后可以输入数据。案例一：旅游线路规划点击“Graphic S

11、olution 求解。案例一：旅游线路规划容许通行量与计算结果比照。案例二：齿轮生产一：问题提出n 某齿轮厂1996年生产齿轮57.6万只，完成产值507.9万元，上缴利润67.4万元，在编制1997年生产作业方案时，按传统的做法考虑齿轮的用户：汽车制造厂、拖拉机厂市场销量增加比例确定齿轮生产方案，目标拟定比1996年产量增加38.8%即生产齿轮70万只，产值增加38%，利润增加18.7%80万元。对此企业内部有两种不同的认识，一种认为人员、设备、生产能力没有增加，递增速度太快，完成可能性不大；另一种认为可以完成，但关键产品与工序能力潜力多大，缺乏科学分析依据。n 针对以上情况，企业经济分析人

12、员提出运用运筹学相关理论来研究和进行讨论。案例二：齿轮生产一：相关数据 n 该厂生产五种机型100多个品种的齿轮，为简化计算，归为五类生产。分别是：n 1195柴油机齿轮n 2泰山12型拖拉机齿轮n 36160型齿轮n 46102QA型齿轮n 5CCQ95型齿轮案例二：齿轮生产一：相关数据 n 齿轮生产过程当中，原材料供给、劳动人数等约束条件可以充分满足，主要的约束因素是需要经过的10道加工工序。分别是：序号1 2 3 4 5 6 7 8 9 10工序锻造车床钻床拉床滚齿剃齿花键铣磨 调质共渗案例二：齿轮生产1996年关键工序工时锻造车工 钻床拉床滚齿剃齿花键铣磨床调质共渗总计98252 23

13、8931 26796 8932 75922 15631 8932 37961 17864 26796案例二：齿轮生产机型 利润 产值 总工时锻造车 钻床拉床滚齿剃齿花键磨 调质共渗1953.53 33.6 4.98 0.461.660.12 0.08 0.72 0.180 0 0.2920泰山12109.62250.9 28.914.1 9.490.3930.34 3.61 0 0.3590.9830 2.19616050.6 139.3 19.941.926.940.2730.2823.7420 0 0.7390.35906102QA8 66 9.3 0.812.730.1230 1.484

14、0.230 0.5230.32 0CCQ9513.4 159.6516.850.516.180.2120.1331.62 0.350.85 0.7750.15 0案例二：齿轮生产依据1996年的基本数据，编制1997年方案n 制定不考虑国家指令性方案利用现有生产条件取得最大经济效益的方案。n 后来国家指令性方案出台，那么考虑国家方案指令性要求和产品配套要求，利用现有生产能力重新编制了生产方案。案例二：齿轮生产分析：该问题可以用线性规划进行求解。n 设：n X1：表示195柴油机齿轮产量n X2：表示泰山12型拖拉机齿轮产量n X3：表示6160型齿轮产量n X4：表示6102QA型齿轮产量n

15、X5：表示CCQ95型齿轮产量案例二：齿轮生产n Y1表示锻造工序生产能力小时n Y2表示车工工序生产能力n Y3表示钻床工序生产能力n Y4表示拉床工序生产能力n Y5表示滚齿工序生产能力n Y6表示剃齿工序生产能力n Y7表示花键铣削生产能力n Y8表示磨床工序生产能力n Y9表示调制工序生产能力n Y10表示共渗工序生产能力案例二：齿轮生产n 设该厂最大利润S为目标函数，建立线性规划模型。n Max S=3.53X1+109.62X2+50.6X3+8X4+13.4X5案例二：齿轮生产n s.tn 0.46X1+4.1X2+1.92X3+0.81X4+0.51X598252n 1.66X

16、1+9.49X2+6.94X3+2.73X4+6.18X5238931n 0.12X1+0.393X2+0.273X3+0.123X4+0.212X526796n 0.08X1+0.34X2+0.282X3+0+0.133X58932n 0.72X1+3.61X2+3.742X3+1.484X4+1.62X575922n 0.18X1+0+0+0.23X4+0.35X515631n 0+0.359X2+0+0+0.85X58932n 0+0.983X2+0.739X3+0.523X4+0.775X537961n 0.292X1+0+0.359X3+0.32X4+0.15X517864n 0+2

17、.19X2+0+0+026796软件实现n 在 inQSB软件的“Linear and Integer Programming模块中，建立线性规划模型：案例二：齿轮生产案例二：齿轮生产案例二：齿轮生产案例二：齿轮生产案例二：齿轮生产案例二：齿轮生产n X1=0：195柴油机齿轮产量n X2=12240：泰山12型拖拉机齿轮产量n X3=8485：6160型齿轮产量n X4=0：6102QA型齿轮产量n X5=0：CCQ95型齿轮产量n S=1770617元：最大利润 案例二：齿轮生产n 什么原因导致这个结果？n 企业内部人员认为肯定某一些工序生产能力的制约导致这个结果。n 但是在十个工序里面哪

18、一个工序或者哪一些工序是关键制约因素呢？案例二：齿轮生产n 什么原因约束了生产能力 案例二：齿轮生产n 当影子价格为0时，说明该工序加工能力的变化对利润没有影响，也就是该工序加工能力有充裕。n 当影子价格大于0时，说明该工序加工能力的变化能增加利润，也就是该工序加工能力缺乏。n 本例中与影子价格相等的数值就是该工序每增加一个单位工时带来的经济效益利润。案例二：齿轮生产n Y5滚齿Y10共渗两道工序的影子价格均大于0。说明这两到工序是关键工序，它们加工能力的变化会直接导致利润的变化。n 其直接经济效益是：滚齿工序每增加一个工时，能增加13.552元的利润，共渗工序每增加一个工时，能增加27.76

19、元的利润。n 为什么结论和上图显示的不一样呢？案例二：齿轮生产n 通过以上计算和分析，如果要增加利润就必须增加滚齿、共渗两道工序的生产能力，针对这两种情况，企业做出如下调整：n 把新买的滚齿机迅速安装调试，争取早日投产；n 增加上述工序的局部班次；n 购进一台新的共渗炉，尽快交付使用案例二：齿轮生产n 齿轮生产只能是整数案例二：齿轮生产案例二：齿轮生产n 滚齿C5、共渗C10各增加1000生产能力案例二：齿轮生产案例二：齿轮生产n X1=0：195柴油机齿轮产量n X2=1269212240：泰山12型拖拉机齿轮产量n X3=83128485：6160型齿轮产量n X4=0：6102QA型齿轮

20、产量n X5=0：CCQ95型齿轮产量n S=1811884万元：最大利润 n 181=4132513522+27764案例二：齿轮生产n 考虑到国家方案指令的出台，国家指令量是必须完成的，即195柴油机齿轮安排6.4万台。那么这个时候的关键工序又是怎么样的呢？采用同样的方法是建立模型进行分析。案例二：齿轮生产n 软件实现案例二：齿轮生产n 软件实现案例二：齿轮生产n 软件实现案例二：齿轮生产n 软件实现案例二：齿轮生产n 软件实现案例二：齿轮生产案例二：齿轮生产n 同样重新建立模型后采用其对偶解得到要满足国家方案指令时，拉床、车床和调质是关键工序。企业采用以下措施：案例二：齿轮生产 企业采用

21、以下措施：n 将一台旧拉床多年不用修复投入使用，将拉床两班生产改为三班生产；n 调质工序再增加一台中频电炉以减轻压力，同时扩大作业面积；n 把新进厂的车床及时安装使用。案例二：齿轮生产n 采取了以上措施，使得企业生产工序生产能力基本平衡。调整后的工序能力见表。n 与生产线平衡方法有什么不同？案例二：齿轮生产n 调整后的工序能力见表 工序名称 原有能力 新增能力车工238931 258931调质17864 30262拉床8932 13398滚齿75922 95922共渗26796 45728案例二：齿轮生产n 调整后的模型 Max S=3.53X1+109.62X2+50.6X3+8X4+13.

22、4X5案例二：齿轮生产S.T 0.46X1+4.1X2+1.92X3+0.81X4+0.51X598252 1.66X1+9.49X2+6.94X3+2.73X4+6.18X5258931 0.12X1+0.393X2+0.273X3+0.123X4+0.212X526796 0.08X1+0.34X2+0.282X3+0+0.133X513398 0.72X1+3.61X2+3.742X3+1.484X4+1.62X595922 0.18X1+0+0+0.23X4+0.35X515631 0+0.359X2+0+0+0.85X58932 0+0.983X2+0.739X3+0.523X4+0

23、.775X537961 0.292X1+0+0.359X3+0.32X4+0.15X530262 0+2.19X2+0+0+045728 X1=64000 Xi0 i=1,2,3.软件实现n 在 inQSB软件的“Linear and Integer Programming模块中，建立线性规划模型：案例二：齿轮生产案例二：齿轮生产案例二：齿轮生产案例二：齿轮生产n X1=64001：195柴油机齿轮产量n X2=13806：泰山12型拖拉机齿轮产量n X3=0：6160型齿轮产量n X4=0：6102QA型齿轮产量n X5=0：CCQ95型齿轮产量n S=134.000万元：最大利润 n 9、

24、静夜四无邻，荒居旧业贫。6月-236月-23Thursday,June 1,2023n 10、雨中黄叶树，灯下白头人。06:39:5906:39:5906:396/1/2023 6:39:59 AMn 11、以我独沈久，愧君相见频。6月-2306:39:5906:39Jun-2301-Jun-23n 12、故人江海别，几度隔山川。06:39:5906:39:5906:39Thursday,June 1,2023n 13、乍见翻疑梦，相悲各问年。6月-236月-2306:39:5906:39:59June 1,2023n 14、他乡生白发，旧国见青山。01 六月 20236:39:59 上午06

25、:39:596月-23n 15、比不了得就不比，得不到的就不要。六月 236:39 上午6月-2306:39June 1,2023n 16、行动出成果，工作出财富。2023/6/1 6:39:5906:39:5901 June 2023n 17、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。6:39:59 上午6:39 上午06:39:596月-23n 9、没有失败，只有暂时停止成功！。6月-236月-23Thursday,June 1,2023n 10、很多事情努力了未必有结果，但是不努力却什么改变也没有。06:39:5906:39:5906:396/1/2023 6:3

26、9:59 AMn 11、成功就是日复一日那一点点小小努力的积累。6月-2306:39:5906:39Jun-2301-Jun-23n 12、世间成事，不求其绝对圆满，留一份缺乏，可得无限完美。06:39:5906:39:5906:39Thursday,June 1,2023n 13、不知香积寺，数里入云峰。6月-236月-2306:39:5906:39:59June 1,2023n 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。01 六月 20236:39:59 上午06:39:596月-23n 15、楚塞三湘接，荆门九派通。六月 236:39 上午6月-2306:39June 1,2

27、023n 16、少年十五二十时，步行夺得胡马骑。2023/6/1 6:39:5906:39:5901 June 2023n 17、空山新雨后，天气晚来秋。6:39:59 上午6:39 上午06:39:596月-23n 9、杨柳散和风，青山澹吾虑。6月-236月-23Thursday,June 1,2023n 10、阅读一切好书如同和过去最杰出的人谈话。06:39:5906:39:5906:396/1/2023 6:39:59 AMn 11、越是没有本领的就越加自命非凡。6月-2306:39:5906:39Jun-2301-Jun-23n 12、越是无能的人，越喜欢挑剔别人的错儿。06:39:5

28、906:39:5906:39Thursday,June 1,2023n 13、知人者智，自知者明。胜人者有力，自胜者强。6月-236月-2306:39:5906:39:59June 1,2023n 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。01 六月 20236:39:59 上午06:39:596月-23n 15、最具挑战性的挑战莫过于提升自我。六月 236:39 上午6月-2306:39June 1,2023n 16、业余生活要有意义，不要越轨。2023/6/1 6:39:5906:39:5901 June 2023n 17、一个人即使已登上顶峰，也仍要自强不息。6:39:59 上午6:39 上午06:39:596月-23MOMODA POWERPOINTLoremipsumdolorsitamet,consecteturadipiscingelit.Fusceidurnablandit,eleifendnullaac,fringillapurus.Nullaiaculistemporfelisutcursus.感 谢 您 的 下 载 观 看专家告诉