|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
廣東工業大學
全日制研究生招生考試專業課考試大綱
招生類別：(請選擇:□博士生 ?學術型碩士生 ?專業學位碩士生）
考試科目名稱: （804）運籌學
基本內容: （300 字以內）
1． 線性規劃
?線性規劃的基本概念：定義、假設，線性規劃各種標準形式，線性規劃解的特點，二維問題
的圖解方法；
?線性規劃基本的建模方法；
?單純形法：單純形法的基本原理，單純形法的求解步驟，松弛變量，單純形法的表格形式；
?大 M 法，兩階段法，人工變量；
?影子價格和敏感性分析。
2． 運輸問題
?運輸問題的基本概念：運輸問題的定義和數學模型，運輸問題和線性規劃，解的存在性條件
和特點；
?基本運輸問題建模，包括簡單的能夠轉換為運輸問題的問題，以及供需不平衡的問題；
?運輸問題求解：基變量和初始解，解的最優性判別，迭代。
3． 網絡分析
?網絡的基本概念：網絡圖、組成及其表示，有向圖和無向圖，圖的連通性，樹，路徑，回路；
?生成樹，最小生成樹及其求解方法；
?最短路徑問題，最短路徑問題的建模，最短路徑問題的求解；
?最大流問題，最大流的求解方法，最大流和最小割集；
?項目規劃：建模、各節點的最早可開始時間和最遲須開工時間、關鍵路徑。
4． 動態規劃
?動態規劃基本原理；
?基本的動態規劃建模；
?動態規劃的基本算法。
5． 整數規劃
?基本概念：定義，0-1 規劃，整數線性規劃，混合整數規劃；
?整數規劃解的特點，0-1 規劃的分支定界法。
題型要求及分數比例：（博士生滿分 100 分，學術型、專業學位碩士生滿分均 150 分）
所有考題(150 分)均為分析、計算、或綜合應用題：考查考生對知識的掌握程度及解決問題的能力。
學院蓋章 主管院長審核簽名： 日期：
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
