運(yùn)籌學(xué)實(shí)驗(yàn)心得體會

運(yùn)籌學(xué)實(shí)驗(yàn)心得領(lǐng)會【篇一：學(xué)習(xí)運(yùn)籌學(xué)的心得領(lǐng)會】《管理運(yùn)籌學(xué)》的領(lǐng)會相關(guān)于我們的教材，這本書從直觀、了然的角度將運(yùn)籌學(xué)定義為：“經(jīng)過建立、求解數(shù)學(xué)模型，規(guī)劃、優(yōu)化有限資源的合理利用，為科學(xué)決議供給量化一句的系統(tǒng)知識系統(tǒng)。”即：應(yīng)用剖析、試驗(yàn)、量化的方法，對實(shí)質(zhì)生活中人、財(cái)、物等有限資源進(jìn)行兼顧安排。線性規(guī)劃是運(yùn)籌學(xué)的一個(gè)重要分支。線性規(guī)劃解決的是：在資源有限的條件下，為達(dá)到預(yù)期目標(biāo)最優(yōu)，而找尋資源耗費(fèi)最少的方案。其數(shù)學(xué)模型有目標(biāo)函數(shù)和拘束條件構(gòu)成。解決線性規(guī)劃問題的重點(diǎn)是找出他的目標(biāo)函數(shù)和拘束方程，并將它們轉(zhuǎn)變?yōu)闃?biāo)準(zhǔn)形式。每一個(gè)線性規(guī)劃問題都有和它陪伴的另一個(gè)問題，若一個(gè)問題稱為原問題，則另一個(gè)稱為其對偶問題，原問題和對偶問題有著特別親密的關(guān)系，以致于能夠依據(jù)一個(gè)問題的最優(yōu)解，得出另一個(gè)問題的最優(yōu)解的所有信息。敏捷度剖析：剖析在線性規(guī)劃問題中，一個(gè)或幾個(gè)參數(shù)的變化對最優(yōu)解的影響問題。能夠剖析目標(biāo)函數(shù)中變量系數(shù)、拘束條件的右端項(xiàng)、增添一個(gè)拘束變量、增添一個(gè)拘束條件、拘束條件的系數(shù)矩陣中的參數(shù)值等的變化。運(yùn)輸問題是解決多個(gè)產(chǎn)地和多個(gè)銷地之間的同品種物件的規(guī)劃問題。依據(jù)運(yùn)輸問題的獨(dú)到性，一般采納一種簡單而有效的方法：表上作業(yè)法。表上作業(yè)法先找出運(yùn)輸問題的基可行解，方法有：最小元素法、西北角法、沃格爾法。此中沃格爾法得出的解最靠近最優(yōu)解。而后利用閉回路法或?qū)ε甲兞糠▽Λ@得解進(jìn)行最優(yōu)性鑒別。整數(shù)規(guī)劃是解決決議變量只好取整數(shù)的規(guī)劃問題，整數(shù)規(guī)劃的解法有割平面法和分支定界法。整數(shù)規(guī)劃中的0-1規(guī)劃整數(shù)問題是一個(gè)特別實(shí)用的方法。在實(shí)質(zhì)問題中，該方法能夠解決好多問題。經(jīng)過對運(yùn)籌學(xué)的學(xué)習(xí)我掌握運(yùn)籌學(xué)的基本觀點(diǎn)、基來源理、基本方法和解題技巧，關(guān)于一些簡單的問題能夠依據(jù)實(shí)質(zhì)問題成立運(yùn)籌學(xué)模型及求解模型。運(yùn)籌學(xué)對我們此后的生活也講有不小的影響，將運(yùn)籌學(xué)運(yùn)用到實(shí)質(zhì)問題上去，學(xué)致使用。以上就是我對本學(xué)期學(xué)習(xí)運(yùn)籌學(xué)的總結(jié)和領(lǐng)會。【篇二：運(yùn)籌學(xué)實(shí)驗(yàn)報(bào)告】成都理工大學(xué)管理科學(xué)學(xué)院教課實(shí)驗(yàn)報(bào)告(半期考試)2014～2015學(xué)年第二學(xué)期一、實(shí)驗(yàn)過程與步驟：步驟1：新建excel表，依據(jù)表二和表三分別繪制轎車抵達(dá)間隔時(shí)間和洗車服務(wù)時(shí)間，如圖1。圖1統(tǒng)計(jì)顧客抵達(dá)速率步驟3：在b21:b1120列每一格，分別表示1100輛轎車兩兩之間到達(dá)的間隔時(shí)間。在單元格b21中輸入公式：=vlookup(rand( ),a$7:c$13,6)，完成按回車鍵。這個(gè)公式的意思是：由rand( )產(chǎn)生一個(gè)[0,1]之間的隨機(jī)數(shù)，將它與a$7:c$20地區(qū)第一列（即a7:a20）各單元格數(shù)據(jù)對比較，假如它大于或等于某單元格數(shù)據(jù)而小于同列下一行的數(shù)據(jù)，excel就會記錄下某單元格所在的行數(shù)，而后返回同行第3列的數(shù)據(jù)。步驟4：在f21:f1120列，對比(3)進(jìn)行近似操作。在單元格f21中輸入公式:=vlookup(rand( ),e$7:g$14,4)，按回車鍵。輸入完成，將f21單元格數(shù)據(jù)拖至1120行。這就得到了1100輛轎車每一輛服務(wù)時(shí)間的隨機(jī)數(shù)據(jù)。泊位數(shù)在b19輸入，等于3。以上兩步的操作結(jié)果見圖2所示。圖2每輛車服務(wù)時(shí)間隨機(jī)數(shù)的生成步驟5：在c21單元格，輸入：=0+b21，在c21單元格，輸入：=c21+b22（注:從上一輛轎車抵達(dá)的時(shí)刻開始計(jì)時(shí)，則第二輛轎車到達(dá)的時(shí)刻就是c21+b22小時(shí)末。此后以此推類）。將c21單元格拖動(dòng)到c1120。結(jié)果見圖3所示。圖31100輛轎車到點(diǎn)時(shí)刻的計(jì)算步驟6：在d21單元格，輸入：=c21；在e21單元格，輸入：=d21-c21。在g21單元格，輸入：=d25+f25。在h25單元格，輸入：=g21-c21。分別將e21、g21、h21的數(shù)據(jù)拖動(dòng)至e1120、g1120、h1120。結(jié)果見圖4所示。圖41100輛車等候時(shí)間、達(dá)成時(shí)刻、在車行停留時(shí)間的計(jì)算步驟7：在i21單元格，輸入：=if(rand( )1/$b$19,0,g21)單元格，輸入：

；在

j21=if(sum($i21:i21)0,0,if(and(rand( )1/$b$19,column(j21)-8$b$19),0,$g21))。這表示在三個(gè)洗車位都安閑時(shí)，隨機(jī)抽取洗車位，第一輛車到車行時(shí)，就屬于這類情況。這里的“開始安閑時(shí)刻”是指該車服務(wù)完成后的安閑時(shí)刻，而不是該車抵達(dá)以前三個(gè)洗車位都空閑的狀況。因?yàn)?/$b$19=1/2,rand( )1/2的概率即該洗車位被棄用概率為50%，所以i21中公式的含義是：以50%的概率選擇洗車位1進(jìn)行服務(wù)。一旦選擇了洗車位1，則第一輛車的竣工【篇三：學(xué)習(xí)運(yùn)籌學(xué)的領(lǐng)會與心得】學(xué)習(xí)運(yùn)籌學(xué)的總結(jié)與心得領(lǐng)會先人云“夫運(yùn)籌決勝之中，決勝千里以外”，懷著對運(yùn)籌學(xué)的向往與崇敬之情，這學(xué)期我選擇了運(yùn)籌學(xué)這門課程。經(jīng)過學(xué)習(xí)，我知道了運(yùn)籌學(xué)是一門擁有多科學(xué)交錯(cuò)特色的邊沿科學(xué)，是一門以數(shù)學(xué)為主要工具，追求各樣問題最優(yōu)方案的優(yōu)化學(xué)科。經(jīng)過一個(gè)學(xué)期的學(xué)習(xí)，我們應(yīng)當(dāng)嫻熟地掌握、運(yùn)用運(yùn)籌學(xué)的精華，用運(yùn)籌學(xué)的思想思慮問題，即：應(yīng)用剖析、試驗(yàn)、量化的方法，對實(shí)質(zhì)生活中的人力、財(cái)力、物力等有限資源進(jìn)行合理的兼顧安排。本著這樣的心態(tài)，在本學(xué)期運(yùn)籌學(xué)課程將結(jié)束之際，我對本學(xué)期所學(xué)知識作出以下總結(jié)。一、線性規(guī)劃線性規(guī)劃解決的是：在資源有限的條件下，為達(dá)到預(yù)期目標(biāo)最優(yōu)，而找尋資源耗費(fèi)最少的方案。而線性規(guī)劃問題指的是在一組線性等式或不等式的拘束下，求解一個(gè)線性函數(shù)的最大或最小值的問題。其數(shù)學(xué)模型有目標(biāo)函數(shù)和拘束條件構(gòu)成。解決線性規(guī)劃問題的重點(diǎn)是找出他的目標(biāo)函數(shù)和拘束方程，并將它們轉(zhuǎn)變?yōu)闃?biāo)準(zhǔn)形式。解決線性規(guī)劃問題的主要方法有：圖解法、純真型法、兩階段法、對偶純真型法、計(jì)算機(jī)軟件求解等方法。簡單的設(shè)計(jì)2個(gè)變量的線性規(guī)劃問題能夠直接運(yùn)用圖解法獲得?？墒浅３Ｔ诂F(xiàn)實(shí)生活中，線性規(guī)劃問題波及到的變量好多，很難用作圖法實(shí)現(xiàn)，可是運(yùn)用純真形法記比較方便。純真形法的發(fā)展很成熟應(yīng)用也很寬泛，在運(yùn)用純真形法時(shí)，需要先將問題化為標(biāo)準(zhǔn)形式，求出基可行解，列出純真形表，進(jìn)行純真形迭代，當(dāng)所有的變量查驗(yàn)數(shù)不大于零，且基變量中不含人工變量，計(jì)算結(jié)束。將所得的量的值代入目標(biāo)函數(shù)，得出最優(yōu)值。利用純真形表我們能夠（1）直接找出基本可行解與對應(yīng)的目標(biāo)函數(shù)值；（2）經(jīng)過查驗(yàn)數(shù)判斷原問題解的性質(zhì)以及能否為最優(yōu)解。每一個(gè)線性規(guī)劃問題都有和它陪伴的另一個(gè)問題，若一個(gè)問題稱為原問題，則另一個(gè)稱為其對偶問題，原問題和對偶問題有著特別親密的關(guān)系，以致于能夠依據(jù)一個(gè)問題的最優(yōu)解，得出另一個(gè)問題的最優(yōu)解的所有信息。對偶問題有：對稱形式下的對偶問題和非對稱形式下的對偶問題。非對稱形式下的對偶問題需要將原問題變形為標(biāo)準(zhǔn)形式，而后找出標(biāo)準(zhǔn)形式的對偶問題。因?yàn)閷ε紗栴}存在特別的基天性質(zhì)，所以我們在解決實(shí)質(zhì)問題比較困難時(shí)能夠?qū)⑵滢D(zhuǎn)變成其對偶問題進(jìn)行求解。在解決線性規(guī)劃問題時(shí)，我們常常會在求出最優(yōu)解后，對問題進(jìn)行敏捷度分析，即剖析在線性規(guī)劃問題中，一個(gè)或幾個(gè)參數(shù)的變化對最優(yōu)解產(chǎn)生的影響。詳細(xì)能夠剖析目標(biāo)函數(shù)中變倆個(gè)系數(shù)、拘束條件的右端項(xiàng)，增添一個(gè)拘束變量、增添一個(gè)拘束條件、拘束條件的系數(shù)矩陣中的參數(shù)值等的變化。下邊我將經(jīng)過實(shí)例剖析來論述線性規(guī)劃問題在實(shí)質(zhì)生活中的應(yīng)用。套裁下料問題：某工廠要做100套鋼架，每套用長為2.9m,2.1m,1.5m的圓鋼各一根。已知原料每根長7.4m，問：應(yīng)怎樣下料，可使所用原料最??？經(jīng)過問題的剖析我們共可設(shè)計(jì)以下5種下料方案，見下表設(shè)x1,x2,x3,x4,x5分別為上邊5種方案下料的原資料根數(shù)。這樣我們成立以下的數(shù)學(xué)模型。目標(biāo)函數(shù)：minz=7.4x1+7.3x2+7.2x3+7.1x4+6.6x5拘束條件：s.t.x1+2x2+x4=100lp（Ⅰ）:2x3+2x4+x5=1003x1+x2+2x3+3x5=100xi≧0(i=1,2,3,4,5)運(yùn)用matlab軟件計(jì)算得出最優(yōu)下料方案：按方案1下料30根；按方案2下料10根；按方案4下料50根。經(jīng)過敏捷度的剖析，我們能夠得出影子價(jià)錢剖析狀況：每增添一根2.9m的圓鋼，原資料總用料需要增添3根每增添一根2.1m的圓鋼，原資料總用料需要增添2根每增添一根1.5m的圓鋼，原資料總用料需要增添1根像這一類的線性規(guī)劃問題在我們的生活中常有的還有投資問題、人力資源分派的問題；生產(chǎn)計(jì)劃的問題；配料問題等等。所以，學(xué)好線性規(guī)劃在我們生活中是十分實(shí)用的。線性規(guī)劃是這門課程早期的教課內(nèi)容，所以關(guān)于這個(gè)知識點(diǎn)的學(xué)習(xí)仍是比較仔細(xì)的?？墒窃趯W(xué)習(xí)過程中一些定理的證明較為繁瑣復(fù)雜，比較難以理解。對此，需要在課后好好復(fù)習(xí)，仔細(xì)消化課程內(nèi)容，才能真實(shí)理解，嫻熟應(yīng)用。二、整數(shù)規(guī)劃整數(shù)規(guī)劃是解決決議變量只好取整數(shù)的規(guī)劃問題，整數(shù)規(guī)劃的解法有割平面法和分支定界法。整數(shù)規(guī)劃中的0-1規(guī)劃整數(shù)問題是一個(gè)非常實(shí)用的方法。在實(shí)質(zhì)問題中，該方法能夠解決好多問題，此中指派問題是0-1整數(shù)規(guī)劃問題的一個(gè)特例。0-1整數(shù)規(guī)劃的解決方法有列舉法和隱列舉法。這方面的知識，在建模課上老師已經(jīng)講解。要注意的是，matlab軟件的應(yīng)用與怎樣合理地將現(xiàn)實(shí)問題轉(zhuǎn)變?yōu)?-1規(guī)劃這一重點(diǎn)點(diǎn)。三、非線性規(guī)劃非線性規(guī)劃是擁有非線性拘束條件或目標(biāo)函數(shù)的數(shù)學(xué)規(guī)劃，是運(yùn)籌學(xué)的一個(gè)重要分支。對實(shí)質(zhì)規(guī)劃問題作定量剖析，一定成立數(shù)學(xué)模型。成立數(shù)學(xué)模型第一要選定適合的目標(biāo)變量和決議變量，并成立起目標(biāo)變量與決議變量之間的函數(shù)關(guān)系,稱之為目標(biāo)函數(shù)。而后將各樣限制條件加以抽象,得出決議變量應(yīng)知足的一些等式或不等式，稱之為拘束條件。在解決非線性規(guī)劃問題的方法時(shí)，我們主要學(xué)習(xí)了：凸函數(shù)與凸規(guī)劃求解法、一維搜尋法、newton法、無拘束最優(yōu)化法、最速降落法、共軛梯度法、處罰函數(shù)法等等。在這個(gè)階段的學(xué)習(xí)過程中，需要反省的是，因?yàn)檎n時(shí)安排緊張，關(guān)于課程的內(nèi)容并無很深入地認(rèn)識，不過認(rèn)識了非線性規(guī)劃的解決方法。在解決實(shí)質(zhì)問題的應(yīng)用中，還需要增強(qiáng)對給種方法的理解與掌握。四、圖論與網(wǎng)絡(luò)剖析這一章我們主要學(xué)習(xí)了圖論相關(guān)知識，學(xué)習(xí)了怎樣利用圖來解決最小數(shù)問題、最短有向路問題、最大流問題與最小花費(fèi)流問題。在這章的學(xué)習(xí)中，經(jīng)過直觀的圖，我們將生活中的運(yùn)輸問題、網(wǎng)絡(luò)規(guī)劃問題化成簡單的圖，領(lǐng)會回到了數(shù)學(xué)的奇特與強(qiáng)盛應(yīng)用性。五、網(wǎng)絡(luò)計(jì)劃圖、排序問題與兼顧規(guī)劃問題在這三章的中，我們主要學(xué)習(xí)了怎樣利用圖來解決生產(chǎn)生活中的人力、物力、財(cái)力等資源以及工作時(shí)間限制下的生產(chǎn)加工流程的兼顧規(guī)劃。經(jīng)過做網(wǎng)絡(luò)圖，我們能夠清楚地求解出每個(gè)問題的合理安排法方法與解決問題的最少時(shí)間，最優(yōu)