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