運籌學課件(第一講)-緒論_第1頁
運籌學課件(第一講)-緒論_第2頁
運籌學課件(第一講)-緒論_第3頁
運籌學課件(第一講)-緒論_第4頁
運籌學課件(第一講)-緒論_第5頁
已閱讀5頁,還剩9頁未讀, 繼續免費閱讀

下載本文檔

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

文檔簡介

運籌學課程成績考核方法上課考勤:10%作業成績:20%期末考試:70%第一章緒論運籌學的由來與發展名稱運籌學一詞的英文原名為OperationsResearch(縮寫為O.R)中文以前譯成“運作研究”或“作業研究”或“管理數學”或“運用學”1957年我國從“運籌帷幄之中,決勝千里之外”這句古語中摘取“運籌”二字,將O.R正是譯為“運籌學”。運籌學的產生與發展樸素的運籌學思想田忌賽馬(對策論)丁渭修宮(網絡規劃)產生于第二次世界大戰時期羅伊(A.P.Rowe)的雷達防空作戰系統陸、海、空軍的作戰策略軍需物資的運輸發展于五、六十年代電子計算機技術的迅速發展,解決線形規劃問題的單純型法產生;1957年在英國牛津大學召開了第一次國際運籌學會議。1959年成立國際運籌學會(InternationalFederationofOperationsResearchSocieties,IFORS)成熟于七、八十年代運籌學用來研究一些大的復雜的系統,如城市交通、環境污染、國民經濟計劃等實際社會問題

運籌學進一步細分為各個分支,專業學術團體的迅速增多,更多期刊的創辦,運籌學書籍的大量出版以及更多學校將運籌學課程納入教學計劃之中。運籌學定義各種定義據《大英百科全書》釋義,“運籌學是一門應用于管理有組織系統的科學”,“運籌學為掌管這類系統的人提供決策目標和數量分析的工具”。我國《辭?!?1979年版)中有關運籌學條目的釋義為,運籌學“主要研究經濟活動與軍事活動中能用數量來表達有關運用、籌劃與管理方面的問題,它根據問題的要求,通過數學的分析與運算,作出綜合性的合理安排,以達到較經濟較有效地使用人力物力?!薄吨袊髽I管理百科全書》(1984年版)中的釋義為,運籌學“應用分析、試驗、量化的方法,對經濟管理系統中人、財、物等有限資源進行統籌安排,為決策者提供有依據的最優方案,以實現最有效的管理?!睔w納學科范圍:系統科學研究方法:定量分析、數學運算研究目標:對系統中人、財、物等有限資源進行統籌安排,為決策者提供有依據的最優方案,以實現最有效的管理決策運籌學的特點(1)1.運籌學研究和解決問題的基礎是最優化技術,并強調系統整體最優.運籌學針對研究的實際問題,從系統的觀點出發,以整體最優為目標,研究各組成部分的功能及其相互問的影響關系,解決各組成部門之間的利害沖突,求出使所研究問題達到最佳效果的解,并尋找一個最好的行動方案付諸實施.2.運籌學研究和解決問題的優勢是應用各學科交叉的方法,具有綜合性.運籌學從一開始就是由不同學科專長、多方面專家經過共同協作集體努力而獲得成果的.現在,由于研究對象的復雜性和多因索性,決定了運籌學內容的跨學科性、交叉滲透性和綜合性.

運籌學的特點(2)3.運籌學研究和解決問題的方法具有顯著的系統分析特征,其各種方法的運用,幾乎都需要建立數學模型和利用計算機進行求解.可以說現在及今后,沒有計算機的發展就沒有運籌學的發展.4.運籌學具有強烈的實踐性和應用的廣泛性.運籌學的目的在于解決實際問題,它所使用的全部假設和數學模型無非都是解決實際問題的工具,有助于各種經濟活動和管理問題的解決,最終能向決策者提供建設性方案并能收到實效,因此,它的應用并不受行業和部門的限制,已被廣泛應用于工商企業、軍事部門、服務行業和經濟管理部門中.

模型(1)模型定義模型是客觀世界或現實系統的代表或抽象的描述,用以描述客觀事物的某些特征和內在聯系,從而表示或解釋某一系統的過程,是幫助人們認識、分析和解決實際問題的有力工具.模型的功能1.模型是現實問題某一主要方面的描述或抽象,比現實本身簡單和概括.使入易于認識、理解和操作;2.模型是由與研究實際問題有關的主要因素所構成,并表明這些因素的相互關系,從而能夠更簡明地揭示出問題的本質;

3.通過模型可以進行試驗,用以分析和預測所研究事物或系統的特征及性質.尤其在研究工業系統、軍事系統、政府或社會系統的最優管理或遠行的問題時十分必要.因為這樣可以避免由于真實對象的干擾而導致不測的風險.4.利用模型可以在相對短的時間內獲得所研究問題的結果.特別對一個復雜問題的研究,利用模型,使研究者不必真的實現計劃即可改變其參數,從而不必等待一段較長的時間就可以得到問題的答案.模型的基本形式形象模型、模擬模型及符號或數學模型數學模型數學模型是將現實系統或問題中有關參數和因素及其相互關系歸納成一個或一組數學表達式,并可以用一定的分析和計算方法進行求解,以實現反映現實系統變化規律的主要目標.數學模型的一般形式模型(2)運籌學模型(1)建立運籌學模型的基本要求能完整地描述所研究的系統,以便能代替現實供我們分析研究;模型盡量簡單。運籌學方法分析解決問題的步驟1.提出并形成問題.要解問題,首先需要提出問題,明確問題的實質及關鍵所在,這就要求對系統進行深入的調查和分析,確定問題的界限,選準問題的目標.2.建立模型.運籌學模型是一個能有效地達到一定目標(或多個目標)行動的系統,因此,目標一經認定,就要用數學語言描述問題,建立目標函數,分析問題所處的環境.確定約束條件,探求與問題有關的決策變量等,并選用合適的方法,建立運籌學模型.3.分析并求解模型.根據所建模型的性質及其數學待征,選擇適當的求解方法,并求出模型的最優解或滿意解.4.檢驗并評價模型.模型分析和計算得到結果以后,尚需按照它能否解決實際問題,主要考慮達成目標的情況,選擇合適的標準,并通過一定的方法,例如靈敏度分析法、參數規劃法、相關分析法等.對模型結構和一些基本參數進行評價,以檢驗它們是否準確無誤,否則就要考慮改換或修正模型,增減計算過程中所用到的資料或數據.5.應用或實施模型的解.經過反復檢查以后,最終應用或實施模型的解,就是供給決策者一套有科學依據的并為解決問題所需要的數據、信息或方案.以輔助決策者在處理問題時作出正確的決策和行動方案.

從運籌學模型中求出來的解不是問題的最終答案,而僅僅是為實際問題的科學處理提供了有用的、可以做為決策基礎的信息!運籌學模型(2)運籌學研究的主要內容(1)規劃理論(ProgrammingTheory)它主要研究如何有效利用有限資源,合理分配生產任務,選擇最佳生產布置以及合理安排物資調運方案,以求取得最好的經濟效果等問題。主要方法:線性規劃、非線性規劃和動態規劃等網絡分析理論(Net-workAnalysisTheory)通過把研究的問題構造成網絡模型,然后再加以數學或數量的分析,以獲得最優的決策效果。它已經成功地解決了工程項目的計劃安排問題和物資運輸中的最短路程問題和最大流量問題。主要方法:關鍵路線法、計劃評審技術(統籌方法)庫存理論(InventoryTheory)研究在一定的采購、運輸條件下,使材料、物資保持合適的庫存水平,在保證生產或經銷活動能連續進行的前提下,使材料、物資的庫存總費用達到最小。主要方法:存儲數學模型運籌學研究的主要內容(2)排隊理論(QueuingTheory)用數學方法研究如何確定最適當的服務人員和服務設施數目,達到服務質量最好,服務費用最低的目的。主要方法:確定服務模型、隨機服務模型

決策理論(Decision-makingTheory)通過對各種客觀條件可能出現的概率進行調安分析和對各種方案的經濟效益進行計算,研究方案的合理選擇問題,使企業能

溫馨提示

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

評論

0/150

提交評論