考試科目代碼及名稱: 812 運籌學
( 一 ) 基本內容
第一章 線性規劃
1. 線性規劃數學模型的構建
2. 線性規劃的標準型、單純形法
3. 線性規劃的有關概念
4. 兩階段法、大 M 法求解非標準型的線性規劃問題
第二章 線性規劃的對偶理論
1.對偶線性規劃模型的概念、性質
2.對偶問題的性質及其應用
3.對偶單純形法
第三章 整數規劃
1.整數規劃的數學模型
2.整數規劃的分支定界求解算法
3.0- 1 規劃求解的隱枚舉法
第四章 目標規劃
1. 目標規劃的基本概念、正負偏差的定義、數學模型的構建
2. 目標規劃的性質和圖解法
3. 目標規劃的單純形法
第五章 運輸與指派問題
1.運輸問題數學模型的基本概念及其特征
2.平衡運輸問題的單純形法、非平衡運輸問題的轉換、需求不確定條件下運輸問題的求解 3.運輸模型的應用
4.指派問題及匈牙利算法
第六章 網絡模型
1.最小樹的基本概念、和最小(支撐)樹破圈法和添邊法
2.最短路的基本概念、和求解最短路的 dijkstra 算法和 Floyd 算法
3.最大流的基本概念、和求解的標號算法
4.最小費用最大流的基本概念、和求解的標號算法
( 二 ) 滿分分值
試卷滿分為 150 分。
( 三 ) 參考書目
《運籌學》(第三版)，熊偉主編，機械工業出版社，2014.
原標題：【公告】關于公布華東交通大學2023年碩士研究生初試科目考試大綱的通知
文章來源：http://yjsy.ecjtu.edu.cn/info/1018/2751.htm
