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