蘭州財經大學

《運籌學》科目大綱

一、考試性質

《運籌學》是管理科學與工程學科研究生入學統一考試的科目之一。《運籌學》考試要力求反映管理科學與工程學科碩士學位的特點，科學、公平、準確、規范地測評考生的專業基礎素質和綜合能力，以利于選拔具有發展潛質的優秀人才入學，為國家科學管理體系建設培養具有良好職業操守和國際視野、具有系統分析能力與解決實際問題能力的高層次、研究型、復合型高級管理專業人才。

二、考試要求

測試考生對于最優化模型相關的基本概念、基本理論、基礎知識的掌握情況以及綜合運用分析和解決現代管理中的現實問題的能力。

三、考試方式與分值

本科目滿分100分，由信息工程學院單位自行命題，統一考試。答題方式為閉卷、筆試。考試時間180分鐘。

四、考試內容

第一部分 線性規劃與目標規劃

第一章 線性規劃及單純形法

第一節 線性規劃問題及其數學模型

第二節 單純形法及其計算步驟

第三節 單純形法應用

第二章 對偶理論與靈敏度分析

第一節 對偶問題的提出

第二節 線性規劃的對偶理論

第三節 對偶單純形法

第四節 靈敏度分析

第三章 運輸問題

第一節 運輸問題的數學模型

第二節 表上作業法

第三節 產銷不平衡的運輸問題及其求解方法

第四章 目標規劃

第一節 目標規劃的數學模型

第二節 解目標規劃的單純形法

第三節 靈敏度分析

第四節 目標規劃的應用

第二部分 整數規劃與動態規劃

第一章 整數規劃

第一節 整數規劃問題的提出

第二節 分支定界解法

第三節 割平面解法

第四節 0-1整數規劃

第五節 指派問題

第二章 動態規劃的基本方法

第一節 多階段決策過程及實例

第二節 動態規劃的基本概念和基本方程

第三節 動態規劃和靜態規劃的關系

第三部分 圖與網絡分析

第一章 圖與網絡分析

第一節 圖的基本概念

第二節 樹

第三節 最短線路問題

第四節 網絡最大流問題

第五節 最小費用最大流問題

第二章 網絡計劃與圖解評審法

第一節 網絡計劃

第二節 網絡計劃應用實例

第四部分 排隊論與存貯論

第一章 排隊論

第一節 基本概念

第二節 標準的M/M/1與M/M/n模型

第三節 排隊系統的優化分析

第二章 存儲論

第一節 存貯論的基本概念

第二節 確定性存貯模型

第三節 隨機性存貯模型

第五部分 博弈論與決策論

第一章 博弈論

第一節 矩陣博弈的基本原理

第二節 完全信息靜態博弈

第三節 納什均衡

第二章 決策論

第一節 決策的分類

第二節 決策的過程

第三節 不確定型決策

第四節 風險決策

第三節 效用理論在決策中的應用