哈爾濱工業大學2015運籌學考試大綱
查看(681) 回復(0) |
|
|
發表于
樓主
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 |
回復話題 |
||
|
|