2017年碩士研究生入學考試大綱
考試科目名稱:運籌學 考試科目代碼:[850]
一、考試要求
要求考生系統掌握運籌學理論的基本概念、主要原理和方法,掌握各類模型的結構特征與建模方法,能夠應用運籌學理論解決一般經濟管理問題。
二、考試內容
1)線性規劃、整數規劃、目標規劃理論及應用 線性規劃問題的數學模型及特點;圖解法;單純形法原理與計算步驟;線性規劃建模與應用;改進單純形法原理 線性規劃問題的原問題與對偶問題的對應關系,對偶問題的基本性質;影子價格原理及應用;對偶單純形法計算;靈敏度分析與參數線性規劃 運輸問題數學模型及特點;表上作業法原理與計算;產銷不平衡問題建模及應用 一般整數規劃的數學模型及特點;0-1規劃的建模;隱枚舉法;分枝定界法的原理;分配(指派)問題模型與匈牙利法;整數規劃模型應用;整數規劃與線性規劃綜合問題 目標規劃問題的數學模型與特點;目標規劃問題建模;目標規劃模型圖解法與單純形法;靈敏度分析;目標規劃的應用 2)圖與網絡分析理論及模型 圖的基本概念;樹圖與圖的最小部分樹;最短路問題;網絡最大流問題;中國郵路問題;圖與網絡模型應用 PERT網絡圖的基本要素與構建;PERT網絡圖的各項時間參數計算;網絡計劃優化與關鍵路線法 3)動態規劃理論與應用 動態規劃數學模型的特點、分類及最優化原理;動態規劃問題建模;離散確定性動態規劃模型的求解;連續確定性動態規劃模型求解;離散隨機性動態規劃模型求解;一般數學規劃模型的動態規劃解法
三、試卷結構
a)考試時間:180分鐘,滿分:150分。 b)題型結構 客觀題40%左右 計算,建模60%左右
四、參考書目
[1]胡運權,運籌學基礎及應用(第6版),高等教育出版社,2014.02 [2]胡運權,運籌學教程(第4版),清華大學出版社,2012年出版 [3]胡運權,運籌學習題集(第4版),清華大學出版社,2010出版
來源未注明“中國考研網”的資訊、文章等均為轉載,本網站轉載出于傳遞更多信息之目的,并不意味著贊同其觀點或證實其內容的真實性,如涉及版權問題,請聯系本站管理員予以更改或刪除。如其他媒體、網站或個人從本網站下載使用,必須保留本網站注明的"稿件來源",并自負版權等法律責任。
來源注明“中國考研網”的文章,若需轉載請聯系管理員獲得相應許可。
聯系方式:chinakaoyankefu@163.com
掃碼關注了解考研最新消息
網站介紹 關于我們 聯系方式 友情鏈接 廣告業務 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號