運籌學學習心得(二)_第1頁
運籌學學習心得(二)_第2頁
運籌學學習心得(二)_第3頁
全文預覽已結束

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

運籌學學習心得(二)運籌學是?一門具有多?科學交叉特?點的邊緣科?學,至今沒?有一個統(tǒng)一?的定義。綜?合種種定義?,本書從直?觀、明了的?角度將運籌?學定義為:?“通過構建?、求解數(shù)學?模型,規(guī)劃?、優(yōu)化有限?資源的合理?利用,為科?學決策提供?量化一句的?系統(tǒng)知識體?系?!碑?我們遇到一?個問題,需?要認真考察?該問題。如?果它適合線?性規(guī)劃的條?件,那么我?們就可以利?用線性規(guī)劃?的理論解決?該問題。但?是很多時候?我們遇到的?問題用線性?規(guī)劃解決耗?時、準確度?低或者根本?無法用線性?規(guī)劃解決。?那么我們就?要尋找別的?理論方法來?解決問題。?通過對運籌?學的學習我?掌握了運籌?學的基本概?念、基本方?法和解題技?巧,對于一?些簡單的問?題可以根據(jù)?實際問題建?立運籌學模?型及求解模?型。運籌學?對我們以后?的生活也有?不小的影響?,將運籌學?運用到實際?問題上去,?___。?運籌學在解?決大量實際?問題過程中?形成的工作?步驟(1?)提出和形?成問題。即?弄清問題的?目標,可能?的約束,問?題的可控變?量以及有關?參數(shù),搜集?有關資料。?(2)建?立模型。即?把問題中可?控變量、參?數(shù)和目標與?約束之間的?關系用一定?的模型表示?出來;(?3)求解。?用各種手段?將模型求解?。解可以是?最優(yōu)解、次?優(yōu)解、滿意?解。復雜模?型的求解需?用計算機,?解的精度要?求可由決策?者提出;?(4)解的?檢驗。首先?檢查求解步?驟和程序有?無錯誤,然?后檢查解是?否反映現(xiàn)實?問題;(?5)解的控?制。通過控?制解的變化?過程決定對?解是否要作?一定的變化?;(6)?解的實施。?是指將解用?到實際中必?須考慮到實?施的問題,?如向實際部?門講清解的?用法,在實?施中可能產(chǎn)?生的問題和?修改。運?籌學的應用?,主要關于?本專業(yè)將來?可能運用到?的方面:?(1)市場?銷售。主要?應用在廣告?預算和媒介?的選擇、競?爭性定價、?新產(chǎn)品開發(fā)?、銷售計劃?的制定等方?面。如美國?杜邦公司在?___世紀?___年代?起就非常重?視將運籌學?用于研究如?何做好廣告?工作,產(chǎn)品?定價和新產(chǎn)?品的引入。?通用店里公?司對某些市?場進行模擬?研究。(?2)生產(chǎn)計?劃。在總體?計劃方面主?要用于總體?確定生產(chǎn)、?存儲和勞動?力的配合等?計劃,以適?應波動的需?求計劃,用?線性規(guī)劃和?模擬方法等?。(3)?庫存管理。?主要應用于?多種屋子庫?存量的管理?,確定某些?設備的能力?或容量。?(4)運輸?問題。這涉?及空運、水?云、公路運?輸、鐵路運?輸、管道運?輸、廠內運?輸。主要是?用于調度和?時刻表安排?計劃還有路?線選擇。?然后是我對?所學知識的?了解和分析?:線性規(guī)?劃解決的是?:在資源有?限的條件下?,為達到預?期目標最優(yōu)?,而尋找資?源消耗最少?的方案。其?數(shù)學模型有?目標函數(shù)和?約束條件組?成。一個問?題要滿足一?下條件時才?能歸結為線?性規(guī)劃的模?型:1.?要求解的問?題的目標能?用效益指標?度量大小,?并能用線性?函數(shù)描述目?標的要求;?2.為達?到這個目標?存在很多種?方案;3?.要到達的?目標是在一?定約束條件?下實現(xiàn)的,?這些條件可?以用線性等?式或者不等?式描述。解?決線性規(guī)劃?問題的關鍵?是找出他的?目標函數(shù)和?約束方程,?并將它們轉?化為標準形?式。簡單的?設計___?個變量的線?性規(guī)劃問題?可以直接運?用圖解法得?到。但是往?往在現(xiàn)實生?活中,線性?規(guī)劃問題涉?及到的變量?很多,很難?用作圖法實?現(xiàn),但是運?用單純形法?記比較方便?。單純形法?的發(fā)展很成?熟應用也很?廣泛,在運?用單純形法?時,需要先?將問題化為?標準形式,?求出基可行?解,列出單?純形表,進?行單純形迭?代,當所有?的變量檢驗?數(shù)不大于零?,且基變量?中不含人工?變量,計算?結束。將所?得的量的值?代入目標函?數(shù),得出最?優(yōu)值。遇到?評價同類型?的___的?工作績效相?對有效性的?問題時,可?以用數(shù)據(jù)包?絡進行分?析,運用數(shù)?據(jù)包絡分析?的的決策單?元要有相同?的投入和相?投的產(chǎn)出。?對偶理論?:其基本思?想是每一個?線性規(guī)劃問?題都涉及一?個與其對偶?的問題,在?求一個解的?時候,也同?時給出另一?問題的解。?對偶問題有?:對稱形式?下的對偶問?題和非對稱?形式下的對?偶問題。非?對稱形式下?的對偶問題?需要將原問?題變形為標?準形式,然?后找出標標?準形式的對?偶問題。因?為對偶問題?存在特殊的?基本性質,?所以我們在?解決實際問?題比較困難?時可以將其?轉化成其對?偶問題進行?求解。靈?敏度分析。?分析在線性?規(guī)劃問題中?,一個或幾?個參數(shù)的變?化對最優(yōu)解?的影響問題???梢苑治?目標函數(shù)中?變量系數(shù)、?約束條件的?右端項、增?加一個約束?變量、增加?一個約束條?件、約束條?件的系數(shù)矩?陣中的參數(shù)?值等的變化?。如果將問?題轉化為研?究參數(shù)值在?保持最優(yōu)解?或最優(yōu)基不?變時的允許?范圍或改變?到某一值時?對問題最優(yōu)?解的影響時?,就屬于參?數(shù)線性規(guī)劃?的內容。?運輸問題是?解決多個產(chǎn)?地和多個銷?地之間的同?品種物品的?規(guī)劃問題。?根據(jù)運輸問?題的獨特性?,一般采用?一種簡單而?有效的方法?:表上作業(yè)?法。表上作?業(yè)法先找出?運輸問題的?基可行解,?方法有:最?小元素法、?西北角法、?沃格爾法。?其中沃格爾?法得出的解?最接近最優(yōu)?解。然后利?用閉回路法?或對偶變量?法對得到解?進行最優(yōu)性?判別。當檢?驗的結果為?非最優(yōu)解時?,進行解的?改進,然后?再進行最優(yōu)?性判別,直?到所有的非?基變量檢驗?數(shù)全非負,?得到最優(yōu)解?。在解決運?輸問題時會?遇到產(chǎn)銷不?平衡的情況?,在該情況?下,要將該?問題轉化為?產(chǎn)銷平衡問?題,只需增?加一個假象?的產(chǎn)地或銷?地,并將表?示該地的變?量在目標函?數(shù)中的系數(shù)?設為零即可?。整數(shù)規(guī)劃?是解決決策?變量只能取?整數(shù)的規(guī)劃?問題,整數(shù)?規(guī)劃的解法?有割平面法?和分支定解?法。整數(shù)規(guī)?劃中的0-?1規(guī)劃整數(shù)?問題是一個?非常有用的?方法。在實?際問題中,?該方法能夠?解決很多問?題。0-1?整數(shù)規(guī)劃的?解決方法有?枚舉法和隱?枚舉法。指?派問題是0?-1整數(shù)規(guī)?劃中的特例?,現(xiàn)在采用?的解法一般?為匈牙利法?,由于指派?問題的特殊?性,使用匈?牙利法可以?有效的減少?計算量。?通過這幾周?對運籌理論?的學習,我?知道了運籌?不但是指揮?戰(zhàn)爭的藝術?,對我們學?管理的人來?說更是一門?管理的藝術?,它對企業(yè)?實際運營過?程中的生產(chǎn)?、采購等工?作都有很大?的幫助。?我認為將來?隨著社會的?發(fā)展,各種?各樣的新

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論