

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、<p><b> 安 徽 大 學</b></p><p><b> 運 籌 學 論 文</b></p><p> 題目 淺談《運籌學模型知識表示的</p><p> 發(fā)展與研究對策_胡祥培》</p><p> 姓 名 __ 張欣怡_</p><p>
2、; 院 系 __數(shù)學科學學院 </p><p> 專 業(yè) __ 統(tǒng)計系_</p><p> 學 號 A 21414070 </p><p> 指導教師 __陳華友_</p><p> 2016年 10月30日 </p><p> 摘 要:運籌
3、學是近幾十年發(fā)展起來的一門新興學科。它是用數(shù)學方法研究各種系統(tǒng)最優(yōu)化問題的學科。應用運籌學的目的是通過求解系統(tǒng)最優(yōu)化問題,從而為決策者制訂合理的運用人力、物力、財力的最優(yōu)方案。目前運籌學已廣泛運用于工業(yè)、農(nóng)業(yè)、交通運輸、商業(yè)、國防等各個領域和部門運籌學有四個方面的基本特征:一是使用數(shù)量分析方法,通過建立數(shù)學模型及其求解得到實際問題的最優(yōu)決策方案;二是具有系統(tǒng)的整體性。其研究問題是從系統(tǒng)的觀點出發(fā),研究全局性的問題,尋求整體利益的優(yōu)化協(xié)調(diào)
4、方案。三是具有學科交叉性的特點。其研究問題具有領域的多學科性、應用方法的多學科性、團隊的多學科性等特點。四是具有理論和應用相結合的特性,它是一門應用性很強的學科特別是隨著社會主義市場經(jīng)濟的發(fā)展,運籌學在我國的管理實踐中顯得更加重要。運籌學中線性規(guī)劃、目標規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡規(guī)劃、網(wǎng)絡計劃技術、動態(tài)規(guī)劃、排隊論、存儲論、博弈論、決策分析和排序問題等分支的基本概念和方法,通過對《運籌學模型知識表示的發(fā)展與研究對策_胡祥培》,對運用數(shù)學模型和
5、運籌學的基礎知識進行建模分析和決策有所體會。</p><p> 關鍵詞:運籌學;數(shù)學模型;規(guī)劃</p><p><b> 目 錄</b></p><p> 引言………………………………………………………………………1</p><p> 一、運籌學使用數(shù)學建模的基本步驟……………………………1</p>
6、<p> 二、對論文中結構化狀態(tài)空間的理解………………………………………………2</p><p> 三、運用論文中方法進行實際運用 ……………………………………2</p><p> 結語……………………………………………………………………6</p><p> 參考文獻………………………………………………………………7</p><
7、;p> 附件……………………………………………………………………8</p><p><b> 引 言</b></p><p> 運籌學在解決大量實際問題中形成了相應的工作步驟,提出和形成問題。要弄清問題的目標,可能的約束,問題的可控變量以及有關參數(shù),搜集有關資料。即把問題中的可控變量、參數(shù)和目標與約束之間的關系用一定的模型表示出來。用各種手段(主要是數(shù)學方
8、法)將模型求解。解可以是最優(yōu)解、次優(yōu)解、滿意解。復雜模型的求解需用計算機,解的精確要求可由決策者提出。首先檢查求解步驟和程序有無錯誤,然后檢查解是否反映現(xiàn)實問題。通過控制解的變化過程決定對解是否要做一定的改變。是指將解用到實際中必須考慮到實施的問題。如向實施部門講清解的用法,在實施中可能產(chǎn)生的問題和需要修改的地方。以上過程應反復進行</p><p> 一、運籌學使用數(shù)學建模的基本步驟</p>&l
9、t;p> (1)提出和形成問題。要弄清問題的目標,可能的約束,問題的可控變量以及有關參數(shù),搜集有關資料。</p><p> (2)建立模型。即把問題中的可控變量、參數(shù)和目標與約束之間的關系用一定的模型表示出來。</p><p> (3)求解。用各種手段(主要是數(shù)學方法)將模型求解。解可以是最優(yōu)解、次優(yōu)解、滿意解。復雜模型的求解需用計算機,解的精確要求可由決策者提出。</p
10、><p> (4)解的檢驗。首先檢查求解步驟和程序有無錯誤,然后檢查解是否反映現(xiàn)實問題。</p><p> (5)解的控制。通過控制解的變化過程決定對解是否要做一定的改變。 </p><p> (6)解的實施。是指將解用到實際中必須考慮到實施的問題。如向實施部門講清解的用法,在實施中可能產(chǎn)生的問題和需要修改的地方</p><p> 對論文
11、中結構化狀態(tài)空間的理解</p><p> 結構化狀態(tài)空間將與決策總是有關的元素分解成目標、準則、方案等層次,在此基礎之上進行定性和定量分析。系統(tǒng)性的分把研究對象作為一個系統(tǒng),按照分解、比較判斷、綜合的思維方式進行決策。每一層的權重設置最后都會直接或間接影響到結果,而且在每個層次中的每個因素對結果的影響程度都是量化的,非常清晰、明確。這種方法其可用于對無結構特性的系統(tǒng)評價以及多目標、多準則、多時期等的系統(tǒng)評價這種
12、方法既不單純追求高深數(shù)學,又不片面地注重行為、邏輯、推理,而是把定性方法與定量方法有機地結合起來,使復雜的系統(tǒng)分解,能將人們的思維過程數(shù)學化、系統(tǒng)化,便于人們接受,且能把多目標、多準則又難以全部量化處理的決策問題化為多層次單目標問題,通過兩兩比較確定同一層次元素相對上一層次元素的數(shù)量關系后,最后進行簡單的數(shù)學運算。即使是具有中等文化程度的人也可了解層次分析的基本原理和掌握它的基本步驟,計算也經(jīng)常簡便,并且所得結果簡單明確,容易為決策者了
13、解和掌握。所需定量數(shù)據(jù)信息較少這種方法主要是從評價者對評價問題的本質、要素的理解出發(fā),比一般的定量方法更講求定性的分析和判斷</p><p> 運用論文中方法進行實際運用</p><p> ?。ㄒ唬┟鞔_問題,提出總目標</p><p> 提到考研,最重要也是最關鍵的一步就是選擇學校。即將面臨考研問題,要綜合各方面因素,選取一所心儀的大學,先采用層次分析法進行選擇
14、性研究,以選擇出最優(yōu)的考研計劃,現(xiàn)選擇4個目標院校:</p><p> :北京大學 :南開大學 :中國人民大學 :天津財經(jīng)大學</p><p> 根據(jù)個人自身實際情況及對未來的期望,規(guī)劃,需要考慮該??蒲星闆r()、學校聲譽()、師資力量()、考取難度()等一些準則,通過比較四個候選方案,從中選出最優(yōu)方案。</p><p> ?。ǘ┙哟谓Y構模型<
15、;/p><p> 根據(jù)以上假設,得到層次結構如下:</p><p><b> ?。ㄈ嬙炫袛嗑仃?lt;/b></p><p> 通過相互比較確定各個影響因素對于選取目標院校的權重,使用矩陣判斷標度(1~9標度法)</p><p> 對準則校科研情況()、學校聲譽()、師資力量()、考取難度()進行兩兩比較,則可得到互反判
16、斷矩陣</p><p><b> A = </b></p><p> ?。ㄋ模┯嬎銠嘞蛄坎⒆鲆恢滦詸z驗</p><p> 用matlab 求得 =4.1155</p><p> 使用如下matlab代碼求得歸一化特征向量W</p><p><b> w =</b>&
17、lt;/p><p><b> 0.4185</b></p><p><b> 0.2173</b></p><p><b> 0.0812</b></p><p><b> 0.2831</b></p><p> 計算得CI=
18、0.038查表得RI=0.89,CR=0.04325<0.1,則可以認為A的不一致性檢驗在容許的范圍之內(nèi),此時A具有滿意的一致性。</p><p> (四)計算組合權向量并作組合一致性檢驗</p><p> 相對于科研情況 -P判斷矩陣</p><p><b> = </b></p><p> 計算得 =
19、4.1545 C=0.0515 查表得RI=0.89,C=0.05787<0.1,則可以認為的不一致性檢驗在容許的范圍之內(nèi),此時 具有滿意的一致性。權向量為</p><p><b> 0.3648</b></p><p><b> 0.1716</b></p><p><b> 0.3648<
20、/b></p><p><b> 0.0989</b></p><p> 相對于學校聲譽 -P判斷矩陣</p><p><b> = </b></p><p> 計算得 = 4.0435,C =0.0145 查表得RI=0.89,C =0.01629<0.1,則可以認為 的不
21、一致性檢驗在容許的范圍之內(nèi),此時 具有滿意的一致性。權向量 為</p><p><b> 0.5193</b></p><p><b> 0.2009</b></p><p><b> 0.2009</b></p><p><b> 0.0789</b&
22、gt;</p><p> 相對于師資力量-P判斷矩陣</p><p><b> = </b></p><p> 計算得 =4.0328,C =0.0109 查表得RI=0.89,C =0.01228<0.1,則可以認為 的不一致性檢驗在容許的范圍之內(nèi),此時 具有滿意的一致性。權向量 為</p><p>
23、<b> 0.3323</b></p><p><b> 0.2906</b></p><p><b> 0.2906</b></p><p><b> 0.0865</b></p><p> 相對于考取難度-P判斷矩陣</p>&
24、lt;p><b> = </b></p><p> 計算得 =4.1155,C=0.0385 查表得RI=0.89,C=0.04326<0.1,則可以認為的不一致性檢驗在容許的范圍之內(nèi),此時 具有滿意的一致性。權向量 為</p><p><b> 0.1009</b></p><p><b>
25、; 0.2670</b></p><p><b> 0.1187</b></p><p><b> 0.5134</b></p><p> 可以認為四個判斷矩陣都具有滿意的一致性,其歸一化的特征向量均可以作為對應準則下各方案的重要性權重向量。</p><p><b>
26、 W=( w</b></p><p><b> =</b></p><p><b> 0.3211</b></p><p><b> 0.2147</b></p><p><b> 0.2535</b></p><p
27、><b> 0.2109</b></p><p> ?。╧=1,2,3,4)對目標的組合權重分別為=0.3211,=0.2147,=0.2535,=0.2109</p><p> 組合一致性指標為=(C,C,C,C)w=0.0365</p><p> 組合隨即一致性指標為RI=0.89</p><p> =
28、/RI=0.0410 < 0.1,即認為整個層次判斷通過一致性檢驗,對應的組合權向量可以作為方案排序的依據(jù)。因為>>>,所以結果為</p><p> 北京大學為最滿意方案,第二為中國人民大學,其次是南開大學,天津財經(jīng)大學為最差方案。</p><p><b> 結 語</b></p><p> 線性規(guī)劃是這門課程初期
29、的教學內(nèi)容,因此對于這個知識點的學習還是比較認真的。但是在學習過程中一些定理的證明較為繁瑣復雜,比較難以理解。對此,需要在課后好好復習,認真消化課程內(nèi)容,才能真正理解,熟練應用。</p><p> 諸如此類,運籌學通過建立模型的方法或數(shù)學定量方法,使問題在量化的基礎上達到科學、合理的解決,并使活動系統(tǒng)中的人、才、財、物和信息得到最有效的利用,使系統(tǒng)的投入和產(chǎn)出實現(xiàn)最佳的配置。在企業(yè)管理里,利用運籌方法對為不同的
30、決策方案予以合理有效的評估,從而為高層領導決策提供服務,讓單位管理人員可以更好地優(yōu)化配置有限的資源。運籌思想之升華注定會與智能科技的發(fā)展有很大的關系。</p><p> 運籌思想是通過科學有效的方法來探究人們對不同類型資源的利用與配置工作的基本規(guī)律,從而使得單位資源利用的功效可以得到最大化體現(xiàn),以實現(xiàn)宏觀整體優(yōu)化的目的。隨著經(jīng)濟的發(fā)展,運籌思想在管理中的地位越來越重要,在企業(yè)的戰(zhàn)略規(guī)劃、生產(chǎn)管理、物流管理以及財
31、務管理等方面均發(fā)揮著重要的作用。充分運用這一思想,可以在社會經(jīng)濟發(fā)展過程中更加科學地優(yōu)化資源配置,實現(xiàn)精細化管理。</p><p> 我覺得自己大致明白了這門課的方向,主要還是將數(shù)學運用到生活中,運用到管理活動中。所以我就將這門課定義為了數(shù)學與管理的一個綜合。慢慢的經(jīng)過一學期的學習,我認識到運籌學不僅是數(shù)學與管理活動的結合,還是數(shù)學和經(jīng)濟活動、生態(tài)、技術,甚至于政治的結合。</p><p&g
32、t; 經(jīng)過一個學期的學習,我更加確定當初選擇運籌學這門課程是個正確的選擇。運籌學不是單純的一門數(shù)學課程,而是各種生活生產(chǎn)實際問題的結合。它讓我知道了數(shù)學不僅僅是理論的學術問題,更是具體的生活問題。而對于個人,我應該更好地學習如何將學過的知識與實際生活相結合,將運籌學運用到實際問題上去,學以致用,這樣才是真正地學到知識,掌握知識。</p><p> 而且我認為將來隨著社會的發(fā)展,各種各樣的新問題層出不窮,其中很
33、多都需要運用數(shù)學知識去解決,而怎樣去把理論知識運用到生活中,這就給運籌學的發(fā)展帶來了很大的機遇,并且是面臨的新對象是經(jīng)濟、技術、社會、生態(tài)和政治等因素交叉在一起的更為復雜系統(tǒng),所以我認為運籌學還存在極大地發(fā)展空間。</p><p><b> 參考文獻:</b></p><p> ?。?胡曉東,袁亞湘,章祥蓀. 運籌學發(fā)展的回顧與展望[J]. 中國科學院院刊. 201
34、2(02) </p><p> [2]韓繼業(yè),劉德剛,朱建明. 運籌學在應急物流中的一些應用[J]. 重慶師范大學學報(自然科學版). 2011(05) </p><p> ?。?]李文雅,歐宜貴. 層次分析法在求解某些優(yōu)化問題中的應用[J]. 高等數(shù)學研究. 2007(01)</p><p> ?。?]邱同和. 關于層次分析法的附注[J]. 揚州教育學院學報.
35、2002(03) </p><p> ?。?] 郭金玉,張忠彬,孫慶云.層次分析法的研究與應用</p><p> ?。?]層次分析法.http://baike.baidu.com/link</p><p><b> 安 徽 大 學</b></p><p> 運 籌 學 論 文 附 件</p><p
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論