|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
遼寧大學碩士研究生入學考試
《管理運籌學》考試大綱
一、考試對象
報考遼寧大學商學院管理科學與工程碩士點的所有考生。
二、考試目的
考核考生對該科目的基本概念、基本理論、基本方法、基本模型及其應用的掌握程度與
運用能力。
三、考試內容
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、
經濟分析-系統最優化
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
