友情提示:本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案,部分學校更新至2012年,2013年;均提供收費下載。 下載流程: 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
浙江工業大學研究生入學考試自命題科目考試大綱 浙江工業大學 2018 年 碩士研究生招生考試自命題科目考試大綱 科目代碼、名稱: 821 運籌學(I) 專業類別: ■學術型 □專業學位 適用專業: 機械工程 一、基本內容 第一章 線性規劃 熟練掌握線性規劃模型的概念:可行解、基、基變量、基可行解、最優解等。 熟練掌握求解線性規劃模型的圖解法、單純形法以及人工變量法。 掌握線性規劃應用問題的模型建立。 第二章 對偶理論與靈敏度分析 熟悉對偶問題的基本性質,單純形法的矩陣描述,了解影子價格的意義。 熟練掌握對偶單純形法及靈敏度分析。 第三章 運輸問題 熟練掌握運輸問題的模型建立,表上作業法及產銷平衡和不平衡運輸問題的計算。 第四章 目標規劃 掌握目標規劃問題的模型建立,及相應的圖解法和單純形法求解。 第五章 整數規劃 熟練掌握整數規劃問題及其解的特點;熟練掌握 0-1 變量的使用,包括建模和求解。 熟練掌握指派問題的模型建立和匈牙利解法。 第六章 圖與網絡分析 熟知圖與網絡的基本概念。 熟練掌握樹與最小生成樹的應用題建模和求解算法。 熟練掌握最短路問題的應用題建模,及 Dijkdtra 算法、逐次逼近算法。 熟練掌握最大流問題及其相應算法,了解最小費用最大流問題。 第七章 排隊論 熟練掌握排隊論的基本概念。 掌握常見排隊系統的數量關系計算;熟練掌握排隊系統的優化方法。 第八章 存貯論 熟練掌握存貯問題及其基本概念。 熟練掌握確定型存貯問題的模型建立和求解。 二、考試要求(包括考試時間、總分、考試方式、題型、分數比例等) 考試時間:180 分鐘;總分:150 分;考試方式:閉卷考試;題型及分值比例:選擇題(10%),計算 題(20%),應用建模題及計算(55%,先建立模型然后用算法求解模型),建模題(15%,只建立相應 模型不求解)。 三、主要參考書目 1、運籌學(本科版),第 4 版,《運籌學》教材編寫組,清華大學出版社,2013 年 1 月第 4 版。. 2、 《運籌學教程》(第三版),胡運權,清華大學出版社,2007.
免責聲明:本文系轉載自網絡,如有侵犯,請聯系我們立即刪除,另:本文僅代表作者個人觀點,與本網站無關。其原創性以及文中陳述文字和內容未經本站證實,對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾,請讀者僅作參考,并請自行核實相關內容。
|