一、考試目標(biāo)
本科目考試的主要目標(biāo)是:考察考生對運(yùn)籌學(xué)考試大綱中涉及的基本概念、基本理論與方法掌握的熟練程度;考察考生的計(jì)算能力和基本技巧的熟悉程度。
二、考試基本要求
1. 熟練掌握本考試內(nèi)容中涉及的所有基本概念和基本方法;
2. 熟練掌握線性規(guī)劃數(shù)學(xué)模型的構(gòu)建,線性規(guī)劃數(shù)學(xué)模型的求解方法:圖解法、單純形法、大 M 法、兩階段法;
3. 熟練掌握建立運(yùn)輸問題的數(shù)學(xué)模型,表上作業(yè)法,產(chǎn)銷不平衡的運(yùn)輸問題的求解方法及應(yīng)用;
4. 熟練掌握整數(shù)規(guī)劃的概念,與線性規(guī)劃的關(guān)系,整數(shù)規(guī)劃問題的求解,0-1 分配問題及求解方法;
5. 熟練掌握圖論的構(gòu)成要素、基本概念,最小生成樹方法,最短路求解方法;
6. 熟練掌握排隊(duì)論的基本概念,單服務(wù)臺(tái)排隊(duì)模型,單服務(wù)臺(tái)排隊(duì)模型構(gòu)成要素及求解方法,排隊(duì)論在交通領(lǐng)域的實(shí)際應(yīng)用。
三、考試形式與分值
1. 試卷滿分及考試時(shí)間
試卷滿分為 150 分,考試時(shí)間 180 分鐘。
2. 答題方式
答題方式為閉卷、筆試。
3.試卷內(nèi)容與題型結(jié)構(gòu)
本試卷基于理解與計(jì)算、分析與證明、綜合與提高的原則,題型一般包括填空/選擇/判斷、計(jì)算題等。
四、考試內(nèi)容
1. 線性規(guī)劃與單純形法
(1) 一般線性規(guī)劃問題的數(shù)學(xué)模型2)圖解法
(2) 單純形法原理及計(jì)算,掌握單純形法、大 M 法和兩階段法
2. 線性規(guī)劃的對偶理論
(1) 原問題與對偶問題的轉(zhuǎn)化
(2) 對偶問題的基本性質(zhì)
(3) 對偶單純形法
(4) 靈敏度分析3.運(yùn)輸問題
(1) 運(yùn)輸問題的數(shù)學(xué)模型
(2) 表上作業(yè)法
(3) 產(chǎn)銷不平衡的運(yùn)輸問題及應(yīng)用
4.整數(shù)規(guī)劃與分配問題
(1) 整數(shù)規(guī)劃的特點(diǎn)及作用
(2) 分枝定界法
(3) 割平面法
(4) 指派問題與匈牙利法
5.圖與網(wǎng)絡(luò)分析
(1) 圖的基本概念與模型
(2) 樹圖和圖的最小部分樹
(3) 最短路問題及求解
(4) 網(wǎng)絡(luò)最大流問題及求解
(5) 最小費(fèi)用最大流問題及求解
6.排隊(duì)論
(1) 排隊(duì)論的基本概念
(2) 單服務(wù)臺(tái)負(fù)指數(shù)分布排隊(duì)模型及求解
五、參考書目
[1] 《運(yùn)籌學(xué)》教材編寫組,2012 年第 4 版,清華大學(xué)出版社。
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話