深圳大學

命題學院/部門(蓋章)：土木與交通工程學院

考試科目代碼及名稱：[908]運籌學二

說明：可使用簡易計算器。

一、考試基本要求

本考試大綱適用于報考深圳大學交通運輸專業學位碩士研究生入學考試�！哆\籌學》是為招收交通運輸專業的碩士生而設置的具有選拔功能的水平考試。它的主要目的是考查考生的數學基礎，測試考生對交通、物流領域的優化問題的掌握程度。要求考生掌握運籌學的基本概念、方法和技術，理解線性規劃、整數規劃、圖與網絡、排隊論等分支的基本優化原理，具備一定的建模能力，能夠對常用模型選用適當方法求解。

二、考試內容

1、線性規劃及單純形法

線性規劃問題、單純形法原理及計算步驟、數據包絡分析

2、對偶理論與靈敏度分析

線性規劃的對偶理論、對偶單純形法、靈敏度分析

3、運輸問題

運輸問題的數學模型、表上作業法求解運輸問題、產銷不平衡的運輸問題及其求解方法

4、整數規劃

0-1型整數規劃、分支定界解法、割平面解法、指派問題及匈牙利法

5、圖與網絡分析：

圖與樹的基本概念、最短路問題、網絡最大流問題、最小費用最大流問題、中國郵遞員問題

6、排隊論

排隊系統基本概念與評價參數、基本等待制排隊模型及其在交通和物流中的應用

7、存貯論

經濟訂購批量存貯模型、經濟生產批量模型、允許缺貨的經濟訂購批量模型、允許缺貨的經濟生產批量模型、經濟訂購批量折扣模型。

三、考試基本題型(滿分150分)

主要題型可能有：填空題、是非題、選擇題、簡答題、計算題、證明題等。