IE案例分析(一)ppt課件

1、IE案例分析王曉光武漢理工大學(xué)機(jī)電工程學(xué)院.案例一：旅游線路規(guī)劃 某風(fēng)景區(qū)有五個(gè)景點(diǎn)見(jiàn)圖所示，S為景區(qū)入口，T為景區(qū)出口，A，B，C，D，E為五個(gè)景點(diǎn)。其中各個(gè)景點(diǎn)間隔見(jiàn)圖標(biāo)。.案例一：旅游線路規(guī)劃有如下問(wèn)題需求處理：電信公司需求安裝線路，聯(lián)通各個(gè)景點(diǎn)和進(jìn)出口，那么最小線路安裝是什么？如今，在入口S處有一個(gè)游覽車，一游客有急事需求到出口T，問(wèn)游覽車如何行使可以使游客盡快到達(dá)出口？如今要在以上各個(gè)地方中的某一處建筑一所醫(yī)務(wù)中心，問(wèn)應(yīng)建在何處，能使各個(gè)景點(diǎn)都離他最近？.案例一：旅游線路規(guī)劃有如下問(wèn)題需求處理：如今要在以上各地方中的某一處建筑一所會(huì)議中心，知各個(gè)景點(diǎn)的員工分別是40,25,45,30

2、,20,35,50，那么會(huì)議中心應(yīng)建在何處，能使各個(gè)景點(diǎn)的員工走的總路程最短？為了維護(hù)園區(qū)野生生態(tài)環(huán)境，如今規(guī)定每條線路上觀光旅游車的數(shù)量是一定的，見(jiàn)以下圖，其中每條弧上的數(shù)字為通行車輛容量，那么如何在不違背每條線路旅游車輛數(shù)目限制下尋求最多的車輛通行？.案例一：旅游線路規(guī)劃.案例一：旅游線路規(guī)劃電信公司需求安裝線路，聯(lián)通各個(gè)景點(diǎn)和進(jìn)出口，那么最小線路安裝是什么？顯然，第一個(gè)問(wèn)題屬于最小樹(shù)生成問(wèn)題，采用避圈法。任選點(diǎn)S開(kāi)場(chǎng)，離點(diǎn)S最近未連通是點(diǎn)，連通離點(diǎn)或者點(diǎn)A最近未連通是點(diǎn)B和點(diǎn)相連通，連通B離點(diǎn)，或點(diǎn)B最近未連通是點(diǎn)C和點(diǎn)連通，連通離點(diǎn)S，B或者點(diǎn)C最近未連通是和點(diǎn)B連通，連通BE.案例一

3、：旅游線路規(guī)劃離點(diǎn)，A，B，C或者點(diǎn)E最近未連通是點(diǎn)D和點(diǎn)E連通，連通ED未連通的只需點(diǎn)和點(diǎn)最近連通，連通DT。如圖.案例一：旅游線路規(guī)劃軟件實(shí)現(xiàn)在inQSB軟件的“Network Modeling模塊中，最小樹(shù)的生成就采用上面的避圈法。對(duì)于上述問(wèn)題，在此模塊中新建一個(gè)最小樹(shù)的生成文件。如下圖.案例一：旅游線路規(guī)劃.案例一：旅游線路規(guī)劃點(diǎn)擊“OK后可以輸入數(shù)據(jù)。點(diǎn)擊“Solve and Analyze 求解。.案例一：旅游線路規(guī)劃如今，在入口S處有一個(gè)游覽車，一游客有急事需求到出口T，問(wèn)游覽車如何行使可以使游客盡快到達(dá)出口？根據(jù)題意知道這是一個(gè)網(wǎng)絡(luò)最短路問(wèn)題題。下面引見(jiàn)采用迪克斯托標(biāo)號(hào)法進(jìn)展求

4、解。根本思緒是逐點(diǎn)求解。例如假設(shè)是從到的最短途徑，那么從到這條線路的任何一點(diǎn)都應(yīng)該是最短的，不然就還存在其他最短路。.案例一：旅游線路規(guī)劃詳細(xì)解題步驟：首先從始點(diǎn)開(kāi)場(chǎng)，令P(S)=為永久標(biāo)號(hào)，其他各點(diǎn)賦予標(biāo)號(hào)T(i)，第一次迭代：計(jì)算與接近的各點(diǎn)的暫時(shí)標(biāo)號(hào)T(A)=minT(A),P(S)+W(SA)=min,2=2T(B)=minT(B),P(S)+W(SB)=min,5=5T(C)=minT(C),P(S)+W(SC)=min,4=4.案例一：旅游線路規(guī)劃在以上T標(biāo)號(hào)中T(A)=2為最小，故將A的P標(biāo)號(hào)改為2即P(A)=2;第二次迭代：計(jì)算與A接近的各個(gè)點(diǎn)的暫時(shí)標(biāo)號(hào)T(D)=minT(D)

5、,P(A)+W(AD)=min,9=9T(B)=minT(B),P(A)+W(AB)=min5,4=4.案例一：旅游線路規(guī)劃在以上T標(biāo)號(hào)中，T(B)=4為最小，故將B的永久標(biāo)號(hào)改為P(B)=4 第三次迭代：計(jì)算與B接近的各個(gè)點(diǎn)的暫時(shí)標(biāo)號(hào)T(D)=minT(D),P(B)+W(BD)=min9,8=8T(E)=minT(E),P(B)+W(BE)=min,7=7T(C)=minT(C),P(S)+W(BC)=min4,5=4.案例一：旅游線路規(guī)劃在以上T標(biāo)號(hào)中，T(C)=4為最小，故P(C)=4；第四次迭代：計(jì)算與C想接近的E的暫時(shí)標(biāo)號(hào)T(E)=minT(E),P(C)+W(CE)=min7,8

6、=7所以E的永久標(biāo)號(hào)為P(E)=7；.案例一：旅游線路規(guī)劃第五次迭代：計(jì)算與E接近的各點(diǎn)的暫時(shí)標(biāo)號(hào)T(D)=minT(D),P(E)+W(ED)=min8,8=8T(T)=minT(T),P(E)+W(ET)=min,14=14故以上T標(biāo)號(hào)中T(D)=8為最小，故P(D)=8.案例一：旅游線路規(guī)劃第六次迭代：計(jì)算出口點(diǎn)T的標(biāo)號(hào)T(T)= minT(T),P(D)+W(DT)=min14,13=13根據(jù)以上步驟，我們便可以知道最短途徑為：SABEDT 或者SABDT.案例一：旅游線路規(guī)劃軟件實(shí)現(xiàn)在inQSB軟件的“Net Problem Specification模塊中，新建一個(gè)最短路模型：.案

7、例一：旅游線路規(guī)劃.案例一：旅游線路規(guī)劃點(diǎn)擊“OK后可以輸入數(shù)據(jù)。.案例一：旅游線路規(guī)劃點(diǎn)擊“Solve and Analyze 求解。.案例一：旅游線路規(guī)劃點(diǎn)擊“Solve 求解。.案例一：旅游線路規(guī)劃以上過(guò)程是一個(gè)迭代過(guò)程，也可以用程序?qū)崿F(xiàn)。.案例一：旅游線路規(guī)劃如今要在風(fēng)景區(qū)中的某一處建筑一所醫(yī)務(wù)中心，問(wèn)應(yīng)建在何處，能使各個(gè)景點(diǎn)都離他最近？第三個(gè)問(wèn)題屬于一個(gè)中心布點(diǎn)問(wèn)題。普通思緒是要求間隔網(wǎng)絡(luò)中最遠(yuǎn)的被效力點(diǎn)間隔盡能夠小。分別求個(gè)點(diǎn)的最短路： .案例一：旅游線路規(guī)劃點(diǎn)擊“Solve and Analyze 求解。.案例一：旅游線路規(guī)劃點(diǎn)擊“Solve 求解。.案例一：旅游線路規(guī)劃點(diǎn)擊“S

8、olve and Analyze 求解。.案例一：旅游線路規(guī)劃點(diǎn)擊“Solve 求解。.案例一：旅游線路規(guī)劃點(diǎn)擊“Solve and Analyze 求解。.案例一：旅游線路規(guī)劃點(diǎn)擊“Solve 求解。.案例一：旅游線路規(guī)劃D=(dij)dij=maxSABCDETS 0244871313A2023651111B42014399C4310541010D86450158E75341067(min)T131191056013.案例一：旅游線路規(guī)劃如今要在風(fēng)景區(qū)中的某一處建筑一所會(huì)議中心，知各個(gè)景點(diǎn)的員工分別是40,25,45,30,20,35,50，那么會(huì)議中心應(yīng)建在何處，能使各個(gè)景點(diǎn)的員工走的總

9、路程最短？該問(wèn)題屬于求解網(wǎng)絡(luò)的重心問(wèn)題。設(shè)qi為vi的權(quán)重i=1 , 2,-n令h(vj)= j=1 , 2, -n假設(shè)minhvj=h(vr)，那么稱點(diǎn)vr為網(wǎng)絡(luò)的重心。.案例一：旅游線路規(guī)劃qidijSABCDETS080160160320280520A5005075150125275B18090045180135405C12090300150120300D16012080100020100E245175105140350210T6505504505002503000H(Vj)14051105875102010859801810.案例一：旅游線路規(guī)劃利用“Microsoft Eecel 計(jì)

10、算?？梢?jiàn)會(huì)議中心建在B點(diǎn)，一切員工走的的總間隔最短。.案例一：旅游線路規(guī)劃為了維護(hù)園區(qū)生態(tài)環(huán)境，規(guī)定每條線路上觀光旅游車的數(shù)量是一定的，見(jiàn)以下圖，其中每條弧上的數(shù)字為允許通行車輛的數(shù)量。.案例一：旅游線路規(guī)劃軟件實(shí)現(xiàn)在inQSB軟件的“Net Problem Specification模塊中，新建一個(gè)最大流模型：這是一個(gè)最大流的問(wèn)題。.案例一：旅游線路規(guī)劃.案例一：旅游線路規(guī)劃點(diǎn)擊“OK后可以輸入數(shù)據(jù)。.案例一：旅游線路規(guī)劃點(diǎn)擊“Solve and Analyze 求解。.案例一：旅游線路規(guī)劃點(diǎn)擊“Graphic Solution 求解。.案例一：旅游線路規(guī)劃允許通行量與計(jì)算結(jié)果對(duì)比。.案例二

11、：齒輪消費(fèi)一：?jiǎn)栴}提出某齒輪廠1996年消費(fèi)齒輪57.6萬(wàn)只，完成產(chǎn)值507.9萬(wàn)元，上繳利潤(rùn)67.4萬(wàn)元，在編制1997年消費(fèi)作業(yè)方案時(shí)，按傳統(tǒng)的做法思索齒輪的用戶：汽車制造廠、遷延機(jī)廠市場(chǎng)銷量添加比例確定齒輪消費(fèi)方案，目的擬定比1996年產(chǎn)量添加38.8%即消費(fèi)齒輪70萬(wàn)只，產(chǎn)值添加38%，利潤(rùn)添加18.7%80萬(wàn)元。對(duì)此企業(yè)內(nèi)部有兩種不同的認(rèn)識(shí)，一種以為人員、設(shè)備、消費(fèi)才干沒(méi)有添加，遞增速度太快，完成能夠性不大；另一種以為可以完成，但關(guān)鍵產(chǎn)品與工序才干潛力多大，缺乏科學(xué)分析根據(jù)。針對(duì)以上情況，企業(yè)經(jīng)濟(jì)分析人員提出運(yùn)用運(yùn)籌學(xué)相關(guān)實(shí)際來(lái)研討和進(jìn)展討論。.案例二：齒輪消費(fèi)一：相關(guān)數(shù)據(jù) 該廠消費(fèi)

12、五種機(jī)型100多個(gè)種類的齒輪，為簡(jiǎn)化計(jì)算，歸為五類消費(fèi)。分別是：1195柴油機(jī)齒輪2泰山12型遷延機(jī)齒輪36160型齒輪46102QA型齒輪5CCQ95型齒輪.案例二：齒輪消費(fèi)一：相關(guān)數(shù)據(jù) 齒輪消費(fèi)過(guò)程當(dāng)中，原資料供應(yīng)、勞動(dòng)人數(shù)等約束條件可以充分滿足，主要的約束要素是需求經(jīng)過(guò)的10道加工工序。分別是： 序號(hào)12345678910工序鍛造車床鉆床拉床滾齒剃齒花鍵銑磨調(diào)質(zhì)共滲.案例二：齒輪消費(fèi)1996年關(guān)鍵工序工時(shí)鍛造車工鉆床拉床滾齒剃齒花鍵銑磨床調(diào)質(zhì)共滲總計(jì)9825223893126796893275922156318932379611786426796.案例二：齒輪消費(fèi)機(jī)型利潤(rùn)產(chǎn)值總工時(shí)鍛造車

13、鉆床拉床滾齒剃齒花鍵磨調(diào)質(zhì)共滲1953.5333.64.980.461.660.120.080.720.18000.2920泰山12109.62250.928.914.19.490.3930.343.6100.3590.98302.19616050.6139.319.941.926.940.2730.2823.742000.7390.35906102QA8669.30.812.730.12301.4840.2300.5230.320CCQ9513.4159.6516.850.516.180.2120.1331.620.350.850.7750.150.案例二：齒輪消費(fèi)根據(jù)1996年的根本數(shù)據(jù)，

14、編制1997年方案制定不思索國(guó)家指令性方案利用現(xiàn)有消費(fèi)條件獲得最大經(jīng)濟(jì)效益的方案。后來(lái)國(guó)家指令性方案出臺(tái)，那么思索國(guó)家方案指令性要求和產(chǎn)品配套要求，利用現(xiàn)有消費(fèi)才干重新編制了消費(fèi)方案。 .案例二：齒輪消費(fèi)分析：該問(wèn)題可以用線性規(guī)劃進(jìn)展求解。設(shè)：X1：表示195柴油機(jī)齒輪產(chǎn)量X2：表示泰山12型遷延機(jī)齒輪產(chǎn)量X3：表示6160型齒輪產(chǎn)量X4：表示6102QA型齒輪產(chǎn)量X5：表示CCQ95型齒輪產(chǎn)量.案例二：齒輪消費(fèi)Y1表示鍛造工序消費(fèi)才干小時(shí)Y2表示車工工序消費(fèi)才干Y3表示鉆床工序消費(fèi)才干Y4表示拉床工序消費(fèi)才干Y5表示滾齒工序消費(fèi)才干Y6表示剃齒工序消費(fèi)才干Y7表示花鍵銑削消費(fèi)才干Y8表示磨床

15、工序消費(fèi)才干Y9表示調(diào)制工序消費(fèi)才干Y10表示共滲工序消費(fèi)才干.案例二：齒輪消費(fèi)設(shè)該廠最大利潤(rùn)S為目的函數(shù)，建立線性規(guī)劃模型。Max S =3.53X1+109.62X2+50.6X3+8X4+13.4X5.案例二：齒輪消費(fèi)s.t 0.46X1+4.1X2+1.92X3+0.81X4+0.51X598252 1.66X1+9.49X2+6.94X3+2.73X4+6.18X5238931 0.12X1+0.393X2+0.273X3+0.123X4+0.212X526796 0.08X1+0.34X2+0.282X3+0+0.133X58932 0.72X1+3.61X2+3.742X3+1.

16、484X4+1.62X575922 0.18X1+0+0+0.23X4+0.35X515631 0+0.359X2+0+0+0.85X58932 0+0.983X2+0.739X3+0.523X4+0.775X537961 0.292X1+0+0.359X3+0.32X4+0.15X517864 0+2.19X2+0+0+026796.軟件實(shí)現(xiàn)在inQSB軟件的“Linear and Integer Programming模塊中，建立線性規(guī)劃模型：案例二：齒輪消費(fèi).案例二：齒輪消費(fèi).案例二：齒輪消費(fèi).案例二：齒輪消費(fèi).案例二：齒輪消費(fèi).案例二：齒輪消費(fèi)X1=0： 195柴油機(jī)齒輪產(chǎn)量X2=12

17、240 ： 泰山12型遷延機(jī)齒輪產(chǎn)量X3=8485 ： 6160型齒輪產(chǎn)量X4=0 ： 6102QA型齒輪產(chǎn)量X5=0 ： CCQ95型齒輪產(chǎn)量S=1770617元： 最大利潤(rùn) .案例二：齒輪消費(fèi)什么緣由導(dǎo)致這個(gè)結(jié)果？企業(yè)內(nèi)部人員以為一定某一些工序消費(fèi)才干的制約導(dǎo)致這個(gè)結(jié)果。但是在十個(gè)工序里面哪一個(gè)工序或者哪一些工序是關(guān)鍵制約要素呢？ .案例二：齒輪消費(fèi)什么緣由約束了消費(fèi)才干 .案例二：齒輪消費(fèi)當(dāng)影子價(jià)錢為0時(shí)，闡明該工序加工才干的變化對(duì)利潤(rùn)沒(méi)有影響，也就是該工序加工才干有富余。當(dāng)影子價(jià)錢大于0時(shí)，闡明該工序加工才干的變化能添加利潤(rùn)，也就是該工序加工才干缺乏。本例中與影子價(jià)錢相等的數(shù)值就是該工

18、序每添加一個(gè)單位工時(shí)帶來(lái)的經(jīng)濟(jì)效益利潤(rùn)。.案例二：齒輪消費(fèi)Y5滾齒Y10共滲兩道工序的影子價(jià)錢均大于0。闡明這兩到工序是關(guān)鍵工序，它們加工才干的變化會(huì)直接導(dǎo)致利潤(rùn)的變化。其直接經(jīng)濟(jì)效益是：滾齒工序每添加一個(gè)工時(shí)，能添加13.552元的利潤(rùn)，共滲工序每添加一個(gè)工時(shí)，能添加27.76元的利潤(rùn)。為什么結(jié)論和上圖顯示的不一樣呢？.案例二：齒輪消費(fèi)經(jīng)過(guò)以上計(jì)算和分析，假設(shè)要添加利潤(rùn)就必需添加滾齒、共滲兩道工序的消費(fèi)才干，針對(duì)這兩種情況，企業(yè)做出如下調(diào)整：把新買的滾齒機(jī)迅速安裝調(diào)試，爭(zhēng)取早日投產(chǎn)；添加上述工序的部分班次；購(gòu)進(jìn)一臺(tái)新的共滲爐，盡快交付運(yùn)用.案例二：齒輪消費(fèi)齒輪消費(fèi)只能是整數(shù).案例二：齒輪消費(fèi)

19、.案例二：齒輪消費(fèi)滾齒C5、共滲C10各添加1000消費(fèi)才干.案例二：齒輪消費(fèi).案例二：齒輪消費(fèi)X1=0： 195柴油機(jī)齒輪產(chǎn)量X2=1269212240 ： 泰山12型遷延機(jī)齒輪產(chǎn)量X3=83128485 ： 6160型齒輪產(chǎn)量X4=0 ： 6102QA型齒輪產(chǎn)量X5=0 ： CCQ95型齒輪產(chǎn)量S=18118841770559萬(wàn)元： 最大利潤(rùn) 1811884-1770559 =4132522+27764.案例二：齒輪消費(fèi)思索到國(guó)家方案指令的出臺(tái)，國(guó)家指令量是必需完成的，即195柴油機(jī)齒輪安排6.4萬(wàn)臺(tái)。那么這個(gè)時(shí)候的關(guān)鍵工序又是怎樣樣的呢？采用同樣的方法是建立模型進(jìn)展分析。.案例二：齒輪消

20、費(fèi)軟件實(shí)現(xiàn).案例二：齒輪消費(fèi)軟件實(shí)現(xiàn).案例二：齒輪消費(fèi)軟件實(shí)現(xiàn).案例二：齒輪消費(fèi)軟件實(shí)現(xiàn).案例二：齒輪消費(fèi)軟件實(shí)現(xiàn).案例二：齒輪消費(fèi).案例二：齒輪消費(fèi)同樣重新建立模型后采用其對(duì)偶解得到要滿足國(guó)家方案指令時(shí)，拉床、車床和調(diào)質(zhì)是關(guān)鍵工序。企業(yè)采用以下措施：.案例二：齒輪消費(fèi) 企業(yè)采用以下措施：將一臺(tái)舊拉床多年不用修復(fù)投入運(yùn)用，將拉床兩班消費(fèi)改為三班消費(fèi)；調(diào)質(zhì)工序再添加一臺(tái)中頻電爐以減輕壓力，同時(shí)擴(kuò)展作業(yè)面積；把新進(jìn)廠的車床及時(shí)安裝運(yùn)用。.案例二：齒輪消費(fèi)采取了以上措施，使得企業(yè)消費(fèi)工序消費(fèi)才干根本平衡。調(diào)整后的工序才干見(jiàn)表。與消費(fèi)線平衡方法有什么不同？.案例二：齒輪消費(fèi)調(diào)整后的工序才干見(jiàn)表 工序名稱原有能力新增能力車工238931258931調(diào)質(zhì)1786430262拉床89321339