易賢網(wǎng)網(wǎng)校上線了！
>>>點擊進入<<<
網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財會類、外語類、外貿(mào)類、學(xué)歷類、
職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。
考試科目：運籌學(xué)
考試代碼：
考試參考書目：《運籌學(xué)教程》（第三版）.胡運權(quán)編著.清華大學(xué)出版社，2004.
考試總分：150分
考試時間：3小時
一、考試目的與要求：
了解運籌學(xué)的分析方法，弄清基本概念。重點是線性規(guī)劃問題及其數(shù)學(xué)模型、對偶理論及靈敏度分析、運輸問題及表上作業(yè)法、0—1變量的實用及整數(shù)規(guī)劃算法、網(wǎng)絡(luò)規(guī)劃與網(wǎng)絡(luò)計劃技術(shù)、排隊論。
重點掌握:
1. 線性規(guī)劃模型的建立與求解，單純形法、最優(yōu)解的判別定理的理解，對偶理論的性質(zhì)、靈敏度分析技術(shù)；
2. 運輸問題的特征，表上作業(yè)法，表上作業(yè)法與單純形法的聯(lián)系、非標準化問題的處理；
3. 整數(shù)規(guī)劃的建模、指派問題的建模，整數(shù)變量的應(yīng)用，整數(shù)規(guī)劃的求解、指派問題的求解；
4. 圖的基本概念，最短路和最大流問題的特點，最短路問題的求解，最大流問題的求解；
5.根據(jù)工序清單繪制工程網(wǎng)絡(luò)圖的能力，根據(jù)網(wǎng)絡(luò)圖計算工程的個工序的時間參數(shù)，并安排工程生產(chǎn)的能力，網(wǎng)絡(luò)圖的優(yōu)化；
6.動態(tài)規(guī)劃的基本術(shù)語，動態(tài)規(guī)劃基本問題的逆序求解方法；
7. 排隊論問題的建模與求解，對一般排隊系統(tǒng)的結(jié)構(gòu)（輸入過程、服務(wù)機構(gòu)、排隊規(guī)則）的理解與建模。
二、考試的基本內(nèi)容
1. 緒論
運籌學(xué)的簡史；運籌學(xué)的性質(zhì)和特點；運籌學(xué)的工作步驟； 運籌學(xué)的模型；運籌學(xué)的應(yīng)用與展望。
2. 線性規(guī)劃
線性規(guī)劃問題及其數(shù)學(xué)模型；線性規(guī)劃問題的幾何意義；單純形法；單純形法的進一步討論。
3．對偶理論與靈敏度分析
單純形法的矩陣描述和改進的單純形法；線性規(guī)劃問題的對偶理論；對偶問題的性質(zhì)；對偶單純形法；靈敏度分析。
4 . 運輸問題
運輸問題的數(shù)學(xué)模型；表上作業(yè)法；產(chǎn)銷不平衡的運輸問題。
5. 整數(shù)規(guī)劃
整數(shù)變量及0—1變量的實用；分枝定界法；0—1型整數(shù)規(guī)劃；指派問題。
6. 圖與網(wǎng)絡(luò)規(guī)劃
圖的基本概念；樹；最短路問題；網(wǎng)絡(luò)最大流問題；最小代價流問題。
7. 網(wǎng)絡(luò)技術(shù)技術(shù)
根據(jù)實際工程問題，列出工序邏輯清單的能力。根據(jù)工序清單繪制工程網(wǎng)絡(luò)圖的能力。根據(jù)網(wǎng)絡(luò)圖計算工程的個工序的時間參數(shù)，并安排工程生產(chǎn)的能力
8. 動態(tài)規(guī)劃
通過引例（最短路徑問題）來說明動態(tài)規(guī)劃方法算法思想并掌握相關(guān)術(shù)語。能夠在引例基礎(chǔ)上通過投資問題給出動態(tài)規(guī)劃模型和求解方法。能對載貨問題、生產(chǎn)與存貯問題、背包問題、可靠性問題、機器負荷問題等基本問題進行動態(tài)規(guī)劃建模與求解。
9. 排隊論
給出馬爾可夫隨機過程定義。重點介紹馬爾可夫過程之一——泊松過程（最簡單流）。介紹生滅過程。討論負指數(shù)分布的性質(zhì)。
給出一般排隊系統(tǒng)的結(jié)構(gòu)（輸入過程、服務(wù)機構(gòu)、排隊規(guī)則）。討論泊松輸入、負指數(shù)分布服務(wù)的排隊模型：如M/M/S，M/M/1，M/M/∞，M/M/S/K，M/M/S/m/m等排隊模型。給出這些模型相關(guān)的計算公式并討論它們的優(yōu)化問題。
三、考試題型
計算題(150分)。
更多學(xué)歷考試信息請查看學(xué)歷考試網(wǎng)