運籌學(xué)學(xué)習(xí)感受論文-淺談運籌學(xué)模型知識表示的發(fā)展與研究對策

1、<p><b>　　安 徽 大 學(xué)</b></p><p><b>　　運 籌 學(xué) 論 文</b></p><p>　　題目 淺談《運籌學(xué)模型知識表示的</p><p>　　發(fā)展與研究對策_(dá)胡祥培》</p><p>　　姓 名 ＿＿ 張欣怡＿</p><p>

2、;　　院 系 ＿＿數(shù)學(xué)科學(xué)學(xué)院 </p><p>　　專 業(yè) ＿＿ 統(tǒng)計系＿</p><p>　　學(xué) 號 A 21414070 </p><p>　　指導(dǎo)教師 ＿＿陳華友＿</p><p>　　2016年 10月30日 </p><p>　　摘 要：運籌

3、學(xué)是近幾十年發(fā)展起來的一門新興學(xué)科。它是用數(shù)學(xué)方法研究各種系統(tǒng)最優(yōu)化問題的學(xué)科。應(yīng)用運籌學(xué)的目的是通過求解系統(tǒng)最優(yōu)化問題，從而為決策者制訂合理的運用人力、物力、財力的最優(yōu)方案。目前運籌學(xué)已廣泛運用于工業(yè)、農(nóng)業(yè)、交通運輸、商業(yè)、國防等各個領(lǐng)域和部門運籌學(xué)有四個方面的基本特征：一是使用數(shù)量分析方法，通過建立數(shù)學(xué)模型及其求解得到實際問題的最優(yōu)決策方案；二是具有系統(tǒng)的整體性。其研究問題是從系統(tǒng)的觀點出發(fā)，研究全局性的問題，尋求整體利益的優(yōu)化協(xié)調(diào)

4、方案。三是具有學(xué)科交叉性的特點。其研究問題具有領(lǐng)域的多學(xué)科性、應(yīng)用方法的多學(xué)科性、團(tuán)隊的多學(xué)科性等特點。四是具有理論和應(yīng)用相結(jié)合的特性，它是一門應(yīng)用性很強的學(xué)科特別是隨著社會主義市場經(jīng)濟(jì)的發(fā)展，運籌學(xué)在我國的管理實踐中顯得更加重要。運籌學(xué)中線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)規(guī)劃、網(wǎng)絡(luò)計劃技術(shù)、動態(tài)規(guī)劃、排隊論、存儲論、博弈論、決策分析和排序問題等分支的基本概念和方法，通過對《運籌學(xué)模型知識表示的發(fā)展與研究對策_(dá)胡祥培》，對運用數(shù)學(xué)模型和

5、運籌學(xué)的基礎(chǔ)知識進(jìn)行建模分析和決策有所體會。</p><p>　　關(guān)鍵詞：運籌學(xué)；數(shù)學(xué)模型；規(guī)劃</p><p><b>　　目 錄</b></p><p>　　引言………………………………………………………………………1</p><p>　　一、運籌學(xué)使用數(shù)學(xué)建模的基本步驟……………………………1</p>

6、<p>　　二、對論文中結(jié)構(gòu)化狀態(tài)空間的理解………………………………………………2</p><p>　　三、運用論文中方法進(jìn)行實際運用 ……………………………………2</p><p>　　結(jié)語……………………………………………………………………6</p><p>　　參考文獻(xiàn)………………………………………………………………7</p><

7、;p>　　附件……………………………………………………………………8</p><p><b>　　引 言</b></p><p>　　運籌學(xué)在解決大量實際問題中形成了相應(yīng)的工作步驟，提出和形成問題。要弄清問題的目標(biāo),可能的約束,問題的可控變量以及有關(guān)參數(shù),搜集有關(guān)資料。即把問題中的可控變量、參數(shù)和目標(biāo)與約束之間的關(guān)系用一定的模型表示出來。用各種手段(主要是數(shù)學(xué)方

8、法)將模型求解。解可以是最優(yōu)解、次優(yōu)解、滿意解。復(fù)雜模型的求解需用計算機(jī),解的精確要求可由決策者提出。首先檢查求解步驟和程序有無錯誤,然后檢查解是否反映現(xiàn)實問題。通過控制解的變化過程決定對解是否要做一定的改變。是指將解用到實際中必須考慮到實施的問題。如向?qū)嵤┎块T講清解的用法,在實施中可能產(chǎn)生的問題和需要修改的地方。以上過程應(yīng)反復(fù)進(jìn)行</p><p>　　一、運籌學(xué)使用數(shù)學(xué)建模的基本步驟</p>&l

9、t;p>　　(1)提出和形成問題。要弄清問題的目標(biāo),可能的約束,問題的可控變量以及有關(guān)參數(shù),搜集有關(guān)資料。</p><p>　　(2)建立模型。即把問題中的可控變量、參數(shù)和目標(biāo)與約束之間的關(guān)系用一定的模型表示出來。</p><p>　　(3)求解。用各種手段(主要是數(shù)學(xué)方法)將模型求解。解可以是最優(yōu)解、次優(yōu)解、滿意解。復(fù)雜模型的求解需用計算機(jī),解的精確要求可由決策者提出。</p

10、><p>　　(4)解的檢驗。首先檢查求解步驟和程序有無錯誤,然后檢查解是否反映現(xiàn)實問題。</p><p>　　(5)解的控制。通過控制解的變化過程決定對解是否要做一定的改變。 </p><p>　　(6)解的實施。是指將解用到實際中必須考慮到實施的問題。如向?qū)嵤┎块T講清解的用法,在實施中可能產(chǎn)生的問題和需要修改的地方</p><p>　　對論文

11、中結(jié)構(gòu)化狀態(tài)空間的理解</p><p>　　結(jié)構(gòu)化狀態(tài)空間將與決策總是有關(guān)的元素分解成目標(biāo)、準(zhǔn)則、方案等層次，在此基礎(chǔ)之上進(jìn)行定性和定量分析。系統(tǒng)性的分把研究對象作為一個系統(tǒng)，按照分解、比較判斷、綜合的思維方式進(jìn)行決策。每一層的權(quán)重設(shè)置最后都會直接或間接影響到結(jié)果，而且在每個層次中的每個因素對結(jié)果的影響程度都是量化的，非常清晰、明確。這種方法其可用于對無結(jié)構(gòu)特性的系統(tǒng)評價以及多目標(biāo)、多準(zhǔn)則、多時期等的系統(tǒng)評價這種

12、方法既不單純追求高深數(shù)學(xué)，又不片面地注重行為、邏輯、推理，而是把定性方法與定量方法有機(jī)地結(jié)合起來，使復(fù)雜的系統(tǒng)分解，能將人們的思維過程數(shù)學(xué)化、系統(tǒng)化，便于人們接受，且能把多目標(biāo)、多準(zhǔn)則又難以全部量化處理的決策問題化為多層次單目標(biāo)問題，通過兩兩比較確定同一層次元素相對上一層次元素的數(shù)量關(guān)系后，最后進(jìn)行簡單的數(shù)學(xué)運算。即使是具有中等文化程度的人也可了解層次分析的基本原理和掌握它的基本步驟，計算也經(jīng)常簡便，并且所得結(jié)果簡單明確，容易為決策者了

13、解和掌握。所需定量數(shù)據(jù)信息較少這種方法主要是從評價者對評價問題的本質(zhì)、要素的理解出發(fā)，比一般的定量方法更講求定性的分析和判斷</p><p>　　運用論文中方法進(jìn)行實際運用</p><p>　?。ㄒ唬┟鞔_問題，提出總目標(biāo)</p><p>　　提到考研，最重要也是最關(guān)鍵的一步就是選擇學(xué)校。即將面臨考研問題，要綜合各方面因素，選取一所心儀的大學(xué)，先采用層次分析法進(jìn)行選擇

14、性研究，以選擇出最優(yōu)的考研計劃，現(xiàn)選擇4個目標(biāo)院校：</p><p>　?。罕本┐髮W(xué) ：南開大學(xué) ：中國人民大學(xué) ：天津財經(jīng)大學(xué)</p><p>　　根據(jù)個人自身實際情況及對未來的期望，規(guī)劃，需要考慮該?？蒲星闆r（）、學(xué)校聲譽（）、師資力量（）、考取難度（）等一些準(zhǔn)則，通過比較四個候選方案，從中選出最優(yōu)方案。</p><p>　?。ǘ┙哟谓Y(jié)構(gòu)模型<

15、;/p><p>　　根據(jù)以上假設(shè)，得到層次結(jié)構(gòu)如下：</p><p><b>　?。ㄈ?gòu)造判斷矩陣</b></p><p>　　通過相互比較確定各個影響因素對于選取目標(biāo)院校的權(quán)重，使用矩陣判斷標(biāo)度（1~9標(biāo)度法）</p><p>　　對準(zhǔn)則?？蒲星闆r（）、學(xué)校聲譽（）、師資力量（）、考取難度（）進(jìn)行兩兩比較，則可得到互反判

16、斷矩陣</p><p><b>　　A = </b></p><p>　　（四）計算權(quán)向量并做一致性檢驗</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,則可以認(rèn)為A的不一致性檢驗在容許的范圍之內(nèi)，此時A具有滿意的一致性。</p><p>　?。ㄋ模┯嬎憬M合權(quán)向量并作組合一致性檢驗</p><p>　　相對于科研情況 -P判斷矩陣</p><p><b>　　= </b></p><p>　　計算得 =

19、4.1545 C=0.0515 查表得RI=0.89,C=0.05787<0.1,則可以認(rèn)為的不一致性檢驗在容許的范圍之內(nèi)，此時 具有滿意的一致性。權(quán)向量為</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>　　相對于學(xué)校聲譽 -P判斷矩陣</p><p><b>　　= </b></p><p>　　計算得 = 4.0435，C =0.0145 查表得RI=0.89,C =0.01629<0.1,則可以認(rèn)為 的不

21、一致性檢驗在容許的范圍之內(nèi)，此時 具有滿意的一致性。權(quán)向量 為</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,則可以認(rèn)為 的不一致性檢驗在容許的范圍之內(nèi)，此時 具有滿意的一致性。權(quán)向量 為</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,則可以認(rèn)為的不一致性檢驗在容許的范圍之內(nèi)，此時 具有滿意的一致性。權(quán)向量 為</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>　　可以認(rèn)為四個判斷矩陣都具有滿意的一致性，其歸一化的特征向量均可以作為對應(yīng)準(zhǔn)則下各方案的重要性權(quán)重向量。</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）對目標(biāo)的組合權(quán)重分別為=0.3211，=0.2147，=0.2535，=0.2109</p><p>　　組合一致性指標(biāo)為=（C,C,C,C）w=0.0365</p><p>　　組合隨即一致性指標(biāo)為RI=0.89</p><p>　　=

28、/RI=0.0410 < 0.1,即認(rèn)為整個層次判斷通過一致性檢驗，對應(yīng)的組合權(quán)向量可以作為方案排序的依據(jù)。因為>>>,所以結(jié)果為</p><p>　　北京大學(xué)為最滿意方案，第二為中國人民大學(xué)，其次是南開大學(xué)，天津財經(jīng)大學(xué)為最差方案。</p><p><b>　　結(jié) 語</b></p><p>　　線性規(guī)劃是這門課程初期

29、的教學(xué)內(nèi)容，因此對于這個知識點的學(xué)習(xí)還是比較認(rèn)真的。但是在學(xué)習(xí)過程中一些定理的證明較為繁瑣復(fù)雜，比較難以理解。對此，需要在課后好好復(fù)習(xí)，認(rèn)真消化課程內(nèi)容，才能真正理解，熟練應(yīng)用。</p><p>　　諸如此類，運籌學(xué)通過建立模型的方法或數(shù)學(xué)定量方法，使問題在量化的基礎(chǔ)上達(dá)到科學(xué)、合理的解決，并使活動系統(tǒng)中的人、才、財、物和信息得到最有效的利用，使系統(tǒng)的投入和產(chǎn)出實現(xiàn)最佳的配置。在企業(yè)管理里，利用運籌方法對為不同的

30、決策方案予以合理有效的評估，從而為高層領(lǐng)導(dǎo)決策提供服務(wù)，讓單位管理人員可以更好地優(yōu)化配置有限的資源。運籌思想之升華注定會與智能科技的發(fā)展有很大的關(guān)系。</p><p>　　運籌思想是通過科學(xué)有效的方法來探究人們對不同類型資源的利用與配置工作的基本規(guī)律，從而使得單位資源利用的功效可以得到最大化體現(xiàn)，以實現(xiàn)宏觀整體優(yōu)化的目的。隨著經(jīng)濟(jì)的發(fā)展，運籌思想在管理中的地位越來越重要，在企業(yè)的戰(zhàn)略規(guī)劃、生產(chǎn)管理、物流管理以及財

31、務(wù)管理等方面均發(fā)揮著重要的作用。充分運用這一思想，可以在社會經(jīng)濟(jì)發(fā)展過程中更加科學(xué)地優(yōu)化資源配置，實現(xiàn)精細(xì)化管理。</p><p>　　我覺得自己大致明白了這門課的方向，主要還是將數(shù)學(xué)運用到生活中，運用到管理活動中。所以我就將這門課定義為了數(shù)學(xué)與管理的一個綜合。慢慢的經(jīng)過一學(xué)期的學(xué)習(xí)，我認(rèn)識到運籌學(xué)不僅是數(shù)學(xué)與管理活動的結(jié)合，還是數(shù)學(xué)和經(jīng)濟(jì)活動、生態(tài)、技術(shù)，甚至于政治的結(jié)合。</p><p&g

32、t;　　經(jīng)過一個學(xué)期的學(xué)習(xí)，我更加確定當(dāng)初選擇運籌學(xué)這門課程是個正確的選擇。運籌學(xué)不是單純的一門數(shù)學(xué)課程，而是各種生活生產(chǎn)實際問題的結(jié)合。它讓我知道了數(shù)學(xué)不僅僅是理論的學(xué)術(shù)問題，更是具體的生活問題。而對于個人，我應(yīng)該更好地學(xué)習(xí)如何將學(xué)過的知識與實際生活相結(jié)合，將運籌學(xué)運用到實際問題上去，學(xué)以致用，這樣才是真正地學(xué)到知識，掌握知識。</p><p>　　而且我認(rèn)為將來隨著社會的發(fā)展，各種各樣的新問題層出不窮，其中很

33、多都需要運用數(shù)學(xué)知識去解決，而怎樣去把理論知識運用到生活中，這就給運籌學(xué)的發(fā)展帶來了很大的機(jī)遇，并且是面臨的新對象是經(jīng)濟(jì)、技術(shù)、社會、生態(tài)和政治等因素交叉在一起的更為復(fù)雜系統(tǒng)，所以我認(rèn)為運籌學(xué)還存在極大地發(fā)展空間。</p><p><b>　　參考文獻(xiàn)：</b></p><p>　?。?胡曉東,袁亞湘,章祥蓀. 運籌學(xué)發(fā)展的回顧與展望[J]. 中國科學(xué)院院刊. 201

34、2(02) </p><p>　?。?］韓繼業(yè),劉德剛,朱建明. 運籌學(xué)在應(yīng)急物流中的一些應(yīng)用[J]. 重慶師范大學(xué)學(xué)報(自然科學(xué)版). 2011(05) </p><p>　　［3］李文雅,歐宜貴. 層次分析法在求解某些優(yōu)化問題中的應(yīng)用[J]. 高等數(shù)學(xué)研究. 2007(01)</p><p>　?。?］邱同和. 關(guān)于層次分析法的附注[J]. 揚州教育學(xué)院學(xué)報.

35、2002(03) </p><p>　　［5］ 郭金玉,張忠彬,孫慶云.層次分析法的研究與應(yīng)用</p><p>　?。?］層次分析法.http://baike.baidu.com/link</p><p><b>　　安 徽 大 學(xué)</b></p><p>　　運 籌 學(xué) 論 文 附 件</p><p