|
天津大學(xué)832運(yùn)籌學(xué)基礎(chǔ)題型攻略分析
查看(6892) 回復(fù)(0) |
|
|
發(fā)表于 2014-07-29 12:55
樓主
前言 首先歡迎大家報(bào)考天津大學(xué)管理學(xué)院，并選擇運(yùn)籌學(xué)基礎(chǔ)為你的專(zhuān)業(yè)課考試科目。運(yùn)籌學(xué)是管院最普遍的一門(mén)專(zhuān)業(yè)課之一，也是拿分最容易即高分比例最高的科目，沒(méi)有之一（注：容易拿高分不意味著這門(mén)課容易學(xué)，關(guān)鍵是功夫下到了沒(méi)有）。同時(shí)，運(yùn)籌學(xué)也是絕大多數(shù)管院的專(zhuān)業(yè)都認(rèn)可的一門(mén)專(zhuān)業(yè)課，意即選擇該門(mén)課的考生錄取后可以選擇管院的絕大多數(shù)專(zhuān)業(yè)作為自己研究生期間的研究方向。別的話不再多說(shuō)，現(xiàn)進(jìn)入到正題。不管你之前復(fù)習(xí)得怎么樣，只要現(xiàn)在你決定認(rèn)真準(zhǔn)備專(zhuān)業(yè)課并為之付出努力，哪怕你一頁(yè)書(shū)都沒(méi)有看，也不晚。大致敘述一下這門(mén)課的特征，讓還在迷茫的各位研友有一個(gè)寬泛的了解。運(yùn)籌學(xué)主要考的是依據(jù)題目中所給的內(nèi)容選擇合適的理論進(jìn)行建模，并正確解答的一種能力。每一種理論就是一章，各個(gè)理論之間的關(guān)聯(lián)不大，所以如果一章沒(méi)有復(fù)習(xí)好，一般不會(huì)影響到后面章節(jié)的復(fù)習(xí)。 再說(shuō)一下考試。專(zhuān)業(yè)課考試被安排在最后一場(chǎng)，題目是兩到三張B5紙，單面印刷，一共8道題，學(xué)術(shù)型碩士答1至7題，專(zhuān)業(yè)型碩士答1至6題和第8題。除第1題是6道填空或選擇外，其他都是大題，包括5道計(jì)算題和1道證明題，每題分值在20分左右（證明題在十幾分）。每道題考察一個(gè)理論。學(xué)術(shù)型和專(zhuān)業(yè)型的考試范圍完全一樣，專(zhuān)業(yè)型碩士的那道題，學(xué)術(shù)型的考生也必須掌握�？荚嚂r(shí)間3個(gè)小時(shí)。如果順利的話，整個(gè)大體時(shí)間大概會(huì)在2個(gè)小時(shí)左右，所以不必?fù)?dān)心答不完題。除去做完題目后的無(wú)所事事之外，整個(gè)考試過(guò)程都稱得上是輕松愉快的。 還有一點(diǎn)，復(fù)習(xí)運(yùn)籌學(xué)考試不需要買(mǎi)資料（課本除外）和上輔導(dǎo)班。全部資料都可以在天大研招辦網(wǎng)站上和咱們論壇里面找到，關(guān)于如何找資料，我已經(jīng)寫(xiě)了一篇帖子專(zhuān)門(mén)說(shuō)明，這里就不再寫(xiě)了�，F(xiàn)在正式進(jìn)入緊張的復(fù)習(xí)之中。 第一題：線性規(guī)劃與對(duì)偶理論 一、前期必備技能：線性代數(shù)第二章：矩陣，重點(diǎn)掌握初等變換、矩陣方程的求解和逆矩陣的基本性質(zhì)。二、備戰(zhàn)方略： 基本概念一定要清晰。由線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)矩陣形式導(dǎo)出的檢驗(yàn)數(shù)的表達(dá)式和其他表達(dá)式都一定要記住。要記住線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型，不能有一絲錯(cuò)誤。線性規(guī)劃考的地方都非常細(xì)，在求原問(wèn)題的對(duì)偶問(wèn)題時(shí)max和min，≥和≤，都會(huì)對(duì)結(jié)果造成很大的影響，從而導(dǎo)致失分。 單純性表是重點(diǎn)中的重點(diǎn)，尤其要掌握用單純性表節(jié)線性規(guī)劃問(wèn)題，還有判斷一個(gè)表是不是終表，同時(shí)也要理解檢驗(yàn)數(shù)的經(jīng)濟(jì)含義即影子價(jià)格的意義。靈敏度分析往往是跟單純性表結(jié)合在一起的，書(shū)上例題已經(jīng)有了很好的說(shuō)明，要完全掌握靈敏度分析的不同類(lèi)型。 三、進(jìn)階策略： （1）整數(shù)規(guī)劃（只建模）：這個(gè)問(wèn)題的典型模型是背包問(wèn)題和運(yùn)動(dòng)員選拔問(wèn)題，重點(diǎn)熟悉的建模問(wèn)題是，若甲參加則乙不參加；甲乙最多有一人參加；只有當(dāng)甲參加時(shí)乙才會(huì)參加等等。整數(shù)規(guī)劃問(wèn)題不要求解答。 （2）大M法：沒(méi)有考過(guò)大題，考過(guò)小題即基本原理。要熟悉以下幾點(diǎn)：①大M法中出基變量不會(huì)再進(jìn)基；②要對(duì)后添加的變量設(shè)置一個(gè)合理范圍以符合題意的邏輯性。 （3）運(yùn)輸問(wèn)題：掌握確定初始方案的最小元素法，確定出基變量和進(jìn)基變量以及判斷是否最優(yōu)的表上作業(yè)法和位勢(shì)法（個(gè)人推薦用位勢(shì)法）；此外，還需理解產(chǎn)銷(xiāo)不平衡時(shí)的解決方法。 第二題：動(dòng)態(tài)規(guī)劃 一、動(dòng)態(tài)規(guī)劃是很獨(dú)立的一章，主要解決多階段決策問(wèn)題，故不需要額外的前期準(zhǔn)備，只要一個(gè)良好的心態(tài)就行。又因?yàn)閯?dòng)態(tài)規(guī)劃涉及模型眾多，所以要做好持久戰(zhàn)準(zhǔn)備，考前務(wù)必攻克。二、備戰(zhàn)方略：基本概念非常重要，尤其是狀態(tài)轉(zhuǎn)移方程、階段指標(biāo)的意義。動(dòng)態(tài)規(guī)劃是建模最復(fù)雜的一個(gè)理論，所以課本例題每一道都要仔細(xì)研究，直到脫離答案能夠自行解答。若不會(huì)，就返回基本概念重新仔細(xì)閱讀。真題中有一道做瓷瓶的問(wèn)題，是上個(gè)世紀(jì)考的，個(gè)人認(rèn)為再考的可能性極小，若實(shí)在研究不透可放棄。 三、進(jìn)階策略： （1）可靠性問(wèn)題：這個(gè)問(wèn)題最大的特點(diǎn)就是狀態(tài)轉(zhuǎn)移方程用乘不用加，除此之外與其他題無(wú)異。 �。�2）設(shè)備更新問(wèn)題：可用動(dòng)態(tài)規(guī)劃和最大流兩種方法解答，要求都要掌握，但最大流更為簡(jiǎn)潔。要明確區(qū)分各種成本在狀態(tài)轉(zhuǎn)移方程和階段指標(biāo)中的地位與含義。 第三題：圖論與網(wǎng)絡(luò)計(jì)劃 一、本來(lái)圖論也是很重要的章節(jié)，但被網(wǎng)絡(luò)計(jì)劃所掩蓋，就顯得不那么重要，但也必須掌握最小樹(shù)、最短路、最大流問(wèn)題的解答方法。網(wǎng)絡(luò)計(jì)劃的求解與優(yōu)化向來(lái)都是重點(diǎn)，每年必出20+分的大題，所以大家必須認(rèn)真對(duì)待。對(duì)于工程類(lèi)專(zhuān)業(yè)的考生，更要學(xué)好，因?yàn)榫W(wǎng)絡(luò)計(jì)劃是施工管理的重要內(nèi)容，所有的職業(yè)資格證書(shū)考試都必考。二、備考方略：有圖的東西就簡(jiǎn)單直觀，這是一個(gè)很大的特點(diǎn)。解答時(shí)就能大體判斷過(guò)程是不是有錯(cuò)誤。圖論中一定要掌握標(biāo)號(hào)法，這是解決三個(gè)“最”問(wèn)題通用的方法，就是細(xì)節(jié)不太一樣，大家要做好區(qū)分。最大流考過(guò)大題，書(shū)本上有例題。最短路雖然沒(méi)有單獨(dú)考過(guò)，但求網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路就是求最短路，所以也很重要。網(wǎng)絡(luò)計(jì)劃中的費(fèi)用優(yōu)化、工期優(yōu)化都很好理解，相信大家都有能力征服它們。我就不再多說(shuō)了。 三：進(jìn)階策略：PERT優(yōu)化，就是玩概率啦……這個(gè)不是沒(méi)考過(guò)，就是次數(shù)不多。書(shū)上也有詳細(xì)解法，最后一問(wèn)往往都是問(wèn)有多大概率在a（a已知）天之內(nèi)完成，用正態(tài)分布的分布函數(shù)吧�。� 第四題：決策論 一、前期知識(shí)準(zhǔn)備：概率論第一章：條件概率、全概率公式、貝葉斯公式。不用說(shuō)，決策就是玩期望、方差。二、備考方略：風(fēng)險(xiǎn)性決策最基本的就是求最大期望值或者是最小損失值，這兩種算法求出的最優(yōu)方案是一致的。這是為什么呢？這道證明題是2011和2012兩年運(yùn)籌學(xué)真題的證明題。證明過(guò)程自己考慮吧。除了證明題之外，決策論出應(yīng)用題也是很多的。這就不只是求期望那么簡(jiǎn)單了。先驗(yàn)分析、后驗(yàn)分析、預(yù)后分析都要掌握。最重要的就是那個(gè)表格，里面的核心就是條件概率。只要條件概率弄得透熟，記住那個(gè)表格就沒(méi)有任何困難。另外，還要記住每個(gè)期望名稱的英文縮寫(xiě)和所指含義。 三、進(jìn)階策略：決策樹(shù)。學(xué)管理的，不能不會(huì)決策樹(shù)。很形象的圖，記住三角和方塊的含義，算最后收益期望的時(shí)候不要忘了減去成本。 第五題：存貯論 一、前期準(zhǔn)備：導(dǎo)數(shù)、二階導(dǎo)數(shù)的經(jīng)濟(jì)意義。二、備考方略：熟記常用的幾種模型的公式，注意不要把單位訂貨成本、貯存費(fèi)用、訂貨費(fèi)用弄混。實(shí)際上后面的公式都相當(dāng)于經(jīng)濟(jì)訂貨模型乘上一個(gè)固定的因子，這樣的話就比較容易記憶。實(shí)在不行。就記住推導(dǎo)過(guò)程，考試時(shí)碰到哪個(gè)模型，在紙上畫(huà)個(gè)圖推一下就好，反正時(shí)間足夠用。 三、進(jìn)階策略：報(bào)童問(wèn)題。很典型的隨機(jī)庫(kù)存問(wèn)題。雖然不是經(jīng)常考，但還是要掌握。這個(gè)比較難理解，要細(xì)細(xì)揣摩，當(dāng)時(shí)我就把C1和C3搞錯(cuò)了。 第六題：排隊(duì)論 一、這也是很獨(dú)立的一章，不需要鋪墊什么知識(shí)。還是記住模型，熟悉公式。二、備考方略：最基本的還是熟悉排隊(duì)模型基本類(lèi)型和每一種類(lèi)型的適用范圍及定義，知道公式各字母的含義，掌握負(fù)指數(shù)分布的無(wú)記憶性（與概率論重）。比如標(biāo)準(zhǔn)的M/M/1模型，它的定義、狀態(tài)概率、系統(tǒng)指標(biāo)、平均值，ρ的表達(dá)式 ，還有M/M/1/N/∞的有效到達(dá)率的含義，以及模型的里特公式（little公式）。 三、進(jìn)階策略：判斷提高服務(wù)效率與另加一個(gè)服務(wù)點(diǎn)哪一個(gè)更經(jīng)濟(jì)。一道題考了兩個(gè)模型。此外，對(duì)于M/M/C/∞/∞模型，要理解它的概念、與其他模型的區(qū)別，要求會(huì)查表計(jì)算。 第七題：對(duì)策論 一、今年的證明題所在。對(duì)于二人有限零和對(duì)策，有解的充要條件是對(duì)策矩陣存在鞍點(diǎn)。二、備考方略：二人有限零和對(duì)策要求會(huì)求解，混合策略模型要回應(yīng)用線性規(guī)劃求解，但考的次數(shù)較少，考的主要還是公式的記憶。 三、進(jìn)階策略：根據(jù)題意建模并求解，考的可能性也比較小，但也不是沒(méi)有可能。關(guān)鍵就是列出對(duì)策矩陣。 結(jié)語(yǔ) 一共就這么多題目，重點(diǎn)相信大家也都很清楚。沒(méi)有特別難的地方，但是也不是很容易就能理解掌握。關(guān)于復(fù)習(xí)時(shí)間，現(xiàn)在能看一遍書(shū)更好，但是還沒(méi)有入門(mén)的研友也不要慌張，重點(diǎn)是天大的藍(lán)皮書(shū)，其他的教材就沒(méi)有太大的必要看了。真題要仔細(xì)看三到四遍，對(duì)每道題都要完全掌握才行。需要注意的是，線性規(guī)劃已經(jīng)連續(xù)幾年沒(méi)有出證明題，14年是不是會(huì)出，有兩種看法：①杜老師已經(jīng)改變出題思路，對(duì)后面的章節(jié)加大重視程度；②后面的已經(jīng)考得差不多了，該回歸線性規(guī)劃了。所以大家還是要全面復(fù)習(xí)，不能心存僥幸心理。七道題沒(méi)有任何一道是可以丟分的。其實(shí)【弘毅勝卷系列】的專(zhuān)業(yè)課資料也很好，是在研學(xué)長(zhǎng)編寫(xiě)的，有很多都適合我們用，個(gè)人建議。 |
|
回復(fù)話題 |
||
|
|
|
|