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