考研大綱作為考研學子備考復習的重要參考，新大綱的發布無疑牽動著考生的心。以下是遼寧大學管理運籌學2018考研大綱，有意報考遼寧大學2018年碩士研究生的學生可參考閱讀。目前有院校陸續開始發布2018考研大綱，新文道考研官網會為大家第一時間收集匯總，請大家密切關注!

一、考試對象

報考遼寧大學商學院管理科學與工程專業的考生。

二、考試目的

考核考生對該課程的基本概念、基本理論、基本方法、基本模型及其應用的掌握程度與運用能力。

三、考試內容

1、單純型法

概念和描述：線性規劃問題的模型、對偶問題的模型、基變量、非基變量、解的形式(基解、基可行解、最優解、無解、無可行解)、影子價格

判定：線性規劃問題解的形式、單純型表運算的規則、對偶變換的規則

證明：線性規劃問題的矩陣運算、對偶理論

步驟：對偶單純型法的步驟、敏感性分析的步驟

計算：單純型法、改進單純型法、互補松弛定理的運用、對偶單純型法、敏感性分析計算

2、運輸問題

概念和描述：運輸問題的模型、產銷不平衡問題模型描述

判定：運輸問題中基變量的個數、最優解判定(尤其是如何給出多個最優解)、求最小還是求最大

步驟：表上作業法的步驟、最優解的步驟

計算：產銷不平衡問題、求最大的問題

3、整數規劃

概念和描述：整數規劃的數學模型(相互排斥的計劃、相互排斥的約束、指派問題)

步驟：分枝定界法的步驟、匈牙利算法的步驟

計算：分枝定界法、割平面法、指派問題

4、動態規劃

概念和描述：狀態轉移方程、動態規劃的基本思想、動態規劃基本方程

計算：用動態規劃解非線性規劃問題、資源分配問題、生產和存儲問題、排序問題、設備更新問題

5、圖與網絡優化

概念和描述：連通圖、割集、最短路等問題的模型描述、可行流、最大流、飽和弧、非飽和弧、增廣鏈、最小費用增廣鏈

證明：定理7.8

步驟：Dijkstra算法的步驟、Floyd算法的的步驟、最長路算法的遞推關系、尋找增廣聯的調整步驟、最小費用最大流問題的轉換步驟

計算：最短路(Dijkstra、Floyd)、最長路、最大流、最小費用最大流、中國郵遞員問題

6、排隊論

概念與描述：排隊系統及其基本機構特征;排隊論的常用術語與記號、輸入與輸出;泊松輸入——指數服務排隊模型原理

計算：M/M/1、M/M/1/N/∞、M/M/1/∞/m、M/M/c/∞/∞、M/M/c/N/∞、M/M/c/∞/m、M/M/1、經濟分析-系統最優化

推薦閱讀：★ 全國各院校2018考研招生簡章

本文素材來源于網絡，由武漢新文道考研進行整理，想了解更多關于考研相關資訊，敬請關注新文道考研，我們將為同學們奉上全面完整的時下考研相關資訊。