管理科學與工程 - 話題

2015年碩士研究生入學考試大綱

考試科目名稱：運籌學





考試科目代碼：[850]
一、 考試要求
要求考生系統掌握運籌學理論的基本概念、主要原理和方法，掌握各類模型的結構特征與建模方法，能夠應用運籌學理論解決一般經濟管理問題。
二、 考試內容
1） 線性規劃、整數規劃、目標規劃理論及應用
l 線性規劃問題的數學模型及特點；圖解法；單純形法原理與計算步驟；線性規劃建模與應用；改進單純形法原理
l 線性規劃問題的原問題與對偶問題的對應關系，對偶問題的基本性質；影子價格原理及應用；對偶單純形法計算；靈敏度分析與參數線性規劃
l 運輸問題數學模型及特點；表上作業法原理與計算；產銷不平衡問題建模及應用
l 一般整數規劃的數學模型及特點；0－1規劃的建模；隱枚舉法；分枝定界法的原理；分配（指派）問題模型與匈牙利法；整數規劃模型應用；整數規劃與線性規劃綜合問題
l 目標規劃問題的數學模型與特點；目標規劃問題建模；目標規劃模型圖解法與單純形法；靈敏度分析；目標規劃的應用
2）圖與網絡分析理論及模型
l 圖的基本概念；樹圖與圖的最小部分樹；最短路問題；網絡最大流問題；中國郵路問題；圖與網絡模型應用
l PERT網絡圖的基本要素與構建；PERT網絡圖的各項時間參數計算；網絡計劃優化與關鍵路線法
3）動態規劃理論與應用
l 動態規劃數學模型的特點、分類及最優化原理；動態規劃問題建模；離散確定性動態規劃模型的求解；一般數學規劃模型的動態規劃解法
三、 試卷結構


a） 考試時間：180分鐘，滿分：150分。
b） 題型結構
l 客觀題30%左右
l 問答，計算，建模70%左右
四、 參考書目
[1] 胡運權，運籌學基礎及應用（第6版或第5版），高等教育出版社，2014.02（第6版），2008.06（第5版）
[2] 胡運權，運籌學教程（第4版），清華大學出版社，2012.11
[3] 胡運權，運籌學習題集（第4版），清華大學出版社，2010.08

數字30和50哪個大？

考研論壇提示：
1、請勿發布個人聯系方式或詢問他人聯系方式，包括QQ和手機等。
2、未經允許不得發布任何資料出售、招生中介等廣告信息。
3、如果發布了涉及以上內容的話題或跟帖，您在考研網的注冊賬戶可能被禁用。