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

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

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

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

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

考試代碼：

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

考試總分：150分

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

一、考試目的與要求：

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

重點(diǎn)掌握:

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

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

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

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

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

6.動(dòng)態(tài)規(guī)劃的基本術(shù)語(yǔ)，動(dòng)態(tài)規(guī)劃基本問(wèn)題的逆序求解方法；

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

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

1. 緒論

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

2. 線(xiàn)性規(guī)劃

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

3．對(duì)偶理論與靈敏度分析

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

4 . 運(yùn)輸問(wèn)題

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

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

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

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

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

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

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

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

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

9. 排隊(duì)論

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

給出一般排隊(duì)系統(tǒng)的結(jié)構(gòu)（輸入過(guò)程、服務(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)化問(wèn)題。

三、考試題型

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

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