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