大連交通大學2021年碩士研究生招生考試初試考試大綱

  科目代碼：809

科目名稱： 運籌學

適用專業： 交通運輸工程、交通運輸規劃與管理、交通安全與工程管理

考試時間：3小時

考試方式： 筆試

總　　分： 150分

考試范圍：

一、線性規劃與單純形法

線性規劃問題和數學模型、線性規劃圖解法、線性規劃解的性質、單純形法及人工變量單純形法。

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

線性規劃問題的對偶及其變換、線性規劃的對偶定理、對偶單純形法、 線性規劃的靈敏度分析、參數規劃。

三、運輸問題

運輸問題的數學模型的特點及其求解、不平衡的運輸問題的求解、運輸問題的應用。

四、整數規劃

 整數規劃問題數學模型的特點及其求解思路、整數規劃問題的求解方法、    指派問題及其求解方法

五、動態規劃

動態規劃模型的最優性原理及其算法基本思路、離散型動態規劃模型特點及其求解、連續型動態規劃模型特點及其求解。

六、圖與網絡分析

圖和網絡的基本概念、 樹和最小生成樹、最短路徑問題的求解、 網絡最大流及最小截集的求解、最小費用最大流的求解。

七、 隨機服務理論概述

隨機服務系統的基本組成、  生滅過程的概念及其穩態解、泊松輸入--指數服務排隊系統特點及其計算、  排隊系統的優化設計。