主要考查學(xué)生對(duì)運(yùn)籌學(xué)基礎(chǔ)理論和建模求解技能的理解與掌握,具體包括線性規(guī)劃與單純形法、線性規(guī)劃的對(duì)偶理論、運(yùn)輸問(wèn)題、線性目標(biāo)規(guī)劃、整數(shù)線性規(guī)劃以及圖與網(wǎng)絡(luò)分析等分支,要求能夠運(yùn)用相應(yīng)部分的核心思想、理論方法和建模技巧來(lái)分析求解現(xiàn)實(shí)問(wèn)題。二、考試內(nèi)容
1.緒論
了解運(yùn)籌學(xué)的基本概念、發(fā)展歷程和主要分支,掌握運(yùn)籌學(xué)學(xué)科的性質(zhì)和特點(diǎn),能夠在典型應(yīng)用場(chǎng)景下辨別出優(yōu)化目標(biāo)、約束條件和決策變量等3類要素,了解運(yùn)籌學(xué)學(xué)科發(fā)展的現(xiàn)狀與前景。2.運(yùn)籌學(xué)研究方法
了解運(yùn)籌學(xué)研究問(wèn)題的一般過(guò)程和常見(jiàn)建模方法,能夠針對(duì)現(xiàn)實(shí)問(wèn)題進(jìn)行運(yùn)籌學(xué)研究問(wèn)題的分析、研究步驟的設(shè)計(jì)、模型類型的討論和可能結(jié)論的解讀。
3.線性規(guī)劃與單純形法
理解線性規(guī)劃的模型形式、建模方法和求解的一般思路,掌握線性規(guī)劃模型的圖解法,掌握單純形法的理論基礎(chǔ)、一般步驟和處理人工變量的方法,了解單純形法的退化問(wèn)題和計(jì)算效率;能針對(duì)典型應(yīng)用場(chǎng)景完成線性規(guī)劃的問(wèn)題分析、模型構(gòu)建、模型求解和結(jié)論分析。
理解線性規(guī)劃對(duì)偶問(wèn)題的提出背景和模型形式,掌握對(duì)偶問(wèn)題的基本性質(zhì)以及相應(yīng)典型應(yīng)用,掌握影子價(jià)格的內(nèi)涵和經(jīng)濟(jì)解釋,掌握對(duì)偶單純形法及其優(yōu)缺點(diǎn);了解靈敏度分析的典型情況及其實(shí)踐應(yīng)用。
5.運(yùn)輸問(wèn)題
掌握運(yùn)輸問(wèn)題的相關(guān)概念、典型模型形式和模型標(biāo)準(zhǔn)化轉(zhuǎn)化方法;了解運(yùn)輸問(wèn)題求解的一般步驟以及求解結(jié)果的討論;能綜合運(yùn)用運(yùn)輸問(wèn)題的理論方法對(duì)典型問(wèn)題進(jìn)行建模轉(zhuǎn)化、求解和結(jié)論分析。
6.線性目標(biāo)規(guī)劃
掌握線性目標(biāo)規(guī)劃的相關(guān)概念、模型形式和建模方法,掌握線性目標(biāo)規(guī)劃的圖解法和單純形法,能綜合運(yùn)用線性目標(biāo)規(guī)劃的理論方法對(duì)典型問(wèn)題進(jìn)行分析、建模和求解。7.整數(shù)線性規(guī)劃
掌握整數(shù)線性規(guī)劃的模型形式和常見(jiàn)建模方法,掌握整數(shù)線性規(guī)劃求解的分枝定界法和割平面法,掌握0-1型整數(shù)規(guī)劃的建模和求解,掌握指派問(wèn)題的模型和匈牙利算法,能綜合運(yùn)用整數(shù)線性規(guī)劃的基礎(chǔ)理論方法對(duì)典型問(wèn)題進(jìn)行分析、建模和求解。
8.圖與網(wǎng)絡(luò)分析
理解圖的基本概念、常見(jiàn)分類和圖的基本定理;掌握?qǐng)D中頂點(diǎn)的度、圖的連通性以及圖的遍歷等概念及其應(yīng)用,掌握樹(shù)的概念、基本性質(zhì)和相關(guān)定理,掌握最小支撐樹(shù)、最短路、最大流、最小費(fèi)用流等網(wǎng)絡(luò)流優(yōu)化問(wèn)題的概念、模型、求解方法和典型應(yīng)用,能夠綜合運(yùn)用圖或網(wǎng)絡(luò)優(yōu)化的理論方法對(duì)典型問(wèn)題進(jìn)行分析、建模和求解。
三、考試形式
考試形式為閉卷、筆試,考試時(shí)間為3小時(shí),滿分150分,
考生可帶簡(jiǎn)易計(jì)算器(不能帶有任何編程功能)。
題型包括:簡(jiǎn)答、判斷、計(jì)算、建模、證明等,
四、參考書(shū)目
1.《運(yùn)籌學(xué)基礎(chǔ)》(第2版),李志猛等,北京:電子工業(yè)出版社,2021.07
2.《運(yùn)籌學(xué)》(第5版),《運(yùn)籌學(xué)》教材編寫(xiě)組,北京:清華大學(xué)出版社,2021.11