一、考試總體要求:
1、 掌握線性規(guī)劃的數(shù)學(xué)模型和相關(guān)的基本概念和基本理論。
2、 掌握線性規(guī)劃的表格單純形法。
3、 了解線性規(guī)劃人工變量的大M法和兩階段法。
4、 理解線性規(guī)劃的對(duì)偶理論和相關(guān)性質(zhì)及其應(yīng)用。
5、 掌握線性規(guī)劃的對(duì)偶單純形法和靈敏度分析。
6、 理解運(yùn)輸問題的數(shù)學(xué)模型和性質(zhì)。
7、 掌握運(yùn)輸問題的表上作業(yè)法。
8、 了解整數(shù)規(guī)劃的分支定界法。
9、 掌握整數(shù)規(guī)劃的割平面法。
10、 理解指派問題的數(shù)學(xué)模型及性質(zhì)。
11、 掌握指派問題數(shù)學(xué)模型的匈牙利算法。
12、 了解圖的基本性質(zhì)。
13、 理解樹、支撐樹和最小支撐樹的概念和相關(guān)性質(zhì)。
14、 掌握最短路問題及其應(yīng)用。
15、 掌握最大流問題及其應(yīng)用。
二、考試形式與試卷結(jié)構(gòu)
(一)考試形式
考試形式為筆試,考試時(shí)間為3小時(shí),滿分為150分。
(二)試卷結(jié)構(gòu)
1. 選擇題(15分)
2. 判斷題(10分)
3. 計(jì)算題(60分)
4. 應(yīng)用題(25分)
5. 綜合題(40分)
三、主要參考書目
1. 運(yùn)籌學(xué)教材編寫組,《運(yùn)籌學(xué)》(第5版),清華大學(xué)出版社,2021.
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問請(qǐng)撥打以下電話