易賢網(wǎng)網(wǎng)校上線了！

>>>點(diǎn)擊進(jìn)入<<<

網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財(cái)會類、外語類、外貿(mào)類、學(xué)歷類、

職業(yè)資格類、計(jì)算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。

考試科目：運(yùn)籌學(xué)

考試代碼：

考試參考書目：《運(yùn)籌學(xué)教程》（第三版）.胡運(yùn)權(quán)編著.清華大學(xué)出版社，2004.

考試總分：150分

考試時(shí)間：3小時(shí)

一、考試目的與要求：

了解運(yùn)籌學(xué)的分析方法，弄清基本概念。重點(diǎn)是線性規(guī)劃問題及其數(shù)學(xué)模型、對偶理論及靈敏度分析、運(yùn)輸問題及表上作業(yè)法、0—1變量的實(shí)用及整數(shù)規(guī)劃算法、網(wǎng)絡(luò)規(guī)劃與網(wǎng)絡(luò)計(jì)劃技術(shù)、排隊(duì)論。

重點(diǎn)掌握:

1. 線性規(guī)劃模型的建立與求解，單純形法、最優(yōu)解的判別定理的理解，對偶理論的性質(zhì)、靈敏度分析技術(shù)；

2. 運(yùn)輸問題的特征，表上作業(yè)法，表上作業(yè)法與單純形法的聯(lián)系、非標(biāo)準(zhǔn)化問題的處理；

3. 整數(shù)規(guī)劃的建模、指派問題的建模，整數(shù)變量的應(yīng)用，整數(shù)規(guī)劃的求解、指派問題的求解；

4. 圖的基本概念，最短路和最大流問題的特點(diǎn)，最短路問題的求解，最大流問題的求解；

5.根據(jù)工序清單繪制工程網(wǎng)絡(luò)圖的能力，根據(jù)網(wǎng)絡(luò)圖計(jì)算工程的個(gè)工序的時(shí)間參數(shù)，并安排工程生產(chǎn)的能力，網(wǎng)絡(luò)圖的優(yōu)化；

6.動態(tài)規(guī)劃的基本術(shù)語，動態(tài)規(guī)劃基本問題的逆序求解方法；

7. 排隊(duì)論問題的建模與求解，對一般排隊(duì)系統(tǒng)的結(jié)構(gòu)（輸入過程、服務(wù)機(jī)構(gòu)、排隊(duì)規(guī)則）的理解與建模。

二、考試的基本內(nèi)容

1. 緒論

運(yùn)籌學(xué)的簡史；運(yùn)籌學(xué)的性質(zhì)和特點(diǎn)；運(yùn)籌學(xué)的工作步驟； 運(yùn)籌學(xué)的模型；運(yùn)籌學(xué)的應(yīng)用與展望。

2. 線性規(guī)劃

線性規(guī)劃問題及其數(shù)學(xué)模型；線性規(guī)劃問題的幾何意義；單純形法；單純形法的進(jìn)一步討論。

3．對偶理論與靈敏度分析

單純形法的矩陣描述和改進(jìn)的單純形法；線性規(guī)劃問題的對偶理論；對偶問題的性質(zhì)；對偶單純形法；靈敏度分析。

4 . 運(yùn)輸問題

運(yùn)輸問題的數(shù)學(xué)模型；表上作業(yè)法；產(chǎn)銷不平衡的運(yùn)輸問題。

5. 整數(shù)規(guī)劃

整數(shù)變量及0—1變量的實(shí)用；分枝定界法；0—1型整數(shù)規(guī)劃；指派問題。

6. 圖與網(wǎng)絡(luò)規(guī)劃

圖的基本概念；樹；最短路問題；網(wǎng)絡(luò)最大流問題；最小代價(jià)流問題。

7. 網(wǎng)絡(luò)技術(shù)技術(shù)

根據(jù)實(shí)際工程問題，列出工序邏輯清單的能力。根據(jù)工序清單繪制工程網(wǎng)絡(luò)圖的能力。根據(jù)網(wǎng)絡(luò)圖計(jì)算工程的個(gè)工序的時(shí)間參數(shù)，并安排工程生產(chǎn)的能力

8. 動態(tài)規(guī)劃

通過引例（最短路徑問題）來說明動態(tài)規(guī)劃方法算法思想并掌握相關(guān)術(shù)語。能夠在引例基礎(chǔ)上通過投資問題給出動態(tài)規(guī)劃模型和求解方法。能對載貨問題、生產(chǎn)與存貯問題、背包問題、可靠性問題、機(jī)器負(fù)荷問題等基本問題進(jìn)行動態(tài)規(guī)劃建模與求解。

9. 排隊(duì)論

給出馬爾可夫隨機(jī)過程定義。重點(diǎn)介紹馬爾可夫過程之一——泊松過程（最簡單流）。介紹生滅過程。討論負(fù)指數(shù)分布的性質(zhì)。

給出一般排隊(duì)系統(tǒng)的結(jié)構(gòu)（輸入過程、服務(wù)機(jī)構(gòu)、排隊(duì)規(guī)則）。討論泊松輸入、負(fù)指數(shù)分布服務(wù)的排隊(duì)模型：如M/M/S，M/M/1，M/M/∞，M/M/S/K，M/M/S/m/m等排隊(duì)模型。給出這些模型相關(guān)的計(jì)算公式并討論它們的優(yōu)化問題。

三、考試題型

計(jì)算題(150分)。

更多學(xué)歷考試信息請查看學(xué)歷考試網(wǎng)