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