華中科技大學碩士研究生《運籌學》考試大綱
(專業(yè)代碼：828)
一、考試性質(zhì)
本門課程考試的主要內(nèi)容是線性規(guī)劃及其對偶理論、運輸問題、目標規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡分析。注重考察考生是否已經(jīng)掌握運籌學最基本的理論知識與方法。它的評價標準是使高校優(yōu)秀本科畢業(yè)生能達到及格或及格以上水平。
二、考試形式與試卷結構
1. 答卷方式：閉卷、筆試
2. 答卷時間：180分鐘
3. 題型比例：滿分150分，應用題與證明題1-2題(占總分10%-20%)，其余題型全為計算題。
三、考查要點
1. 線性規(guī)劃及對偶理論
單純形法，改進單純形法。線性規(guī)劃的對偶理論，對偶單純形法，靈敏度分析。
2. 運輸問題
運輸問題的數(shù)學模型，表上作業(yè)法。
3. 目標規(guī)劃
目標規(guī)劃的數(shù)學模型，目標規(guī)劃的圖解法與單純形法。
4. 整數(shù)規(guī)劃
0-1型整數(shù)規(guī)劃，指派問題
5. 動態(tài)規(guī)劃
動態(tài)規(guī)劃的基本概念和基本方法，動態(tài)規(guī)劃的最優(yōu)性原理與最優(yōu)性定理，動態(tài)規(guī)劃與靜態(tài)規(guī)劃的關系，動態(tài)規(guī)劃的應用。
6. 圖與網(wǎng)絡分析
圖與樹的基本概念，最短路問題，網(wǎng)絡最大流問題，最小費用最大流問題，中國郵路問題，網(wǎng)絡計劃。