華北電力大學2018年碩士生入學考試初試科目832考試大綱

1、華北電力大學2018年碩士生入學考試初試科目考試大綱課程編號：832課程名稱：運籌學一、一、考試的總體要求考試的總體要求掌握線性規(guī)劃及其單純形法的基本原理和求解步驟，掌握對偶理論及其靈敏度分析方法，熟悉運輸問題、目標規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖論的模型和求解原理及計算步驟，靈活運用所學的規(guī)劃模型及圖模型解決實際問題。二、二、考試的內(nèi)容考試的內(nèi)容1基本概念：線性規(guī)劃、可行解、可行域、最優(yōu)解、最優(yōu)值、基、基解、基可行解、基向量、基變量、可行

2、基、最優(yōu)基、剩余變量、松弛變量、人工變量、凸集、凸組合、頂點、影子價格、互補松弛性、退化解、正或負偏差變量、絕對約束與目標約束、優(yōu)先級與權系數(shù)、滿意解、分枝與定界、效率矩陣、指派矩陣、獨立零元素、狀態(tài)及狀態(tài)的無后效性、狀態(tài)轉(zhuǎn)移方程、階段指標函數(shù)、子過程指標函數(shù)、最優(yōu)值函數(shù)、貝爾曼最優(yōu)性原理、無向圖、鏈、支撐子圖、支撐樹、最小樹、有向圖、路、最短路、網(wǎng)絡流、可行流、網(wǎng)絡最大流、增廣鏈、截集與截量等。2線性規(guī)劃模型與整數(shù)規(guī)劃模型的求解方法：

3、圖解法、單純形法、大M法、兩階段法、對偶單純形法、表上作業(yè)法、分枝定界法、割平面法、隱枚舉法、匈牙利法等。3對偶理論及其靈敏度分析：對偶理論的性質(zhì)；當線性規(guī)劃模型中決策變量的價值系數(shù)變化對最優(yōu)解的影響及其變化的安全范圍；約束條件的右端項常數(shù)變化對最優(yōu)解的影響及其變化的安全范圍；技術系數(shù)變化對最優(yōu)解的影響；新增約束或減少約束對最優(yōu)解的影響；增加決策變量對最優(yōu)解的影響等。4動態(tài)規(guī)劃模型及運用：連續(xù)型、離散型的動態(tài)規(guī)劃模型的遞推或順推求解及其