2019-2020浙江工業(yè)大學821運籌學(i)(學術學位）考研大綱及參考書目

1、浙江工業(yè)大學研究生入學考試自命題科目考試大綱浙江工業(yè)大學浙江工業(yè)大學20192019年碩士研究生招生考試自命題科目考試大綱碩士研究生招生考試自命題科目考試大綱科目代碼、名稱科目代碼、名稱:821運籌學（運籌學（I）專業(yè)類別：專業(yè)類別：■學術型學術型□專業(yè)學位□專業(yè)學位適用專業(yè)適用專業(yè):機械工程機械工程一、基本內容第一章線性規(guī)劃熟練掌握線性規(guī)劃模型的概念：可行解、基、基變量、基可行解、最優(yōu)解等。熟練掌握求解線性規(guī)劃模型的圖解法、單純形法以

2、及人工變量法。掌握線性規(guī)劃應用問題的模型建立。第二章對偶理論與靈敏度分析熟悉對偶問題的基本性質，單純形法的矩陣描述，了解影子價格的意義。熟練掌握對偶單純形法及靈敏度分析。第三章運輸問題熟練掌握運輸問題的模型建立，表上作業(yè)法及產(chǎn)銷平衡和不平衡運輸問題的計算。第四章目標規(guī)劃掌握目標規(guī)劃問題的模型建立，及相應的圖解法和單純形法求解。第五章整數(shù)規(guī)劃熟練掌握整數(shù)規(guī)劃問題及其解的特點；熟練掌握01變量的使用，包括建模和求解。熟練掌握指派問題的模型建

3、立和匈牙利解法。第六章圖與網(wǎng)絡分析熟知圖與網(wǎng)絡的基本概念。熟練掌握樹與最小生成樹的應用題建模和求解算法。熟練掌握最短路問題的應用題建模，及Dijkdtra算法、逐次逼近算法。熟練掌握最大流問題及其相應算法，了解最小費用最大流問題。第七章排隊論熟練掌握排隊論的基本概念。掌握常見排隊系統(tǒng)的數(shù)量關系計算；熟練掌握排隊系統(tǒng)的優(yōu)化方法。第八章存貯論熟練掌握存貯問題及其基本概念。熟練掌握確定型存貯問題的模型建立和求解。第九章動態(tài)規(guī)劃熟練掌握動態(tài)規(guī)劃

4、問題及基本概念。熟練掌握動態(tài)規(guī)劃問題的建模和求解。二、考試要求（包括考試時間、總分、考試方式、題型、分數(shù)比例等）考試時間：180分鐘；總分：150分；考試方式：閉卷考試；題型及分值比例：選擇題（10%），計算題（20%），應用建模題及計算（55%，先建立模型然后用算法求解模型），建模題（15%，只建立相應模型不求解）。三、主要參考書目1、運籌學（本科版），第4版，《運籌學》教材編寫組，清華大學出版社，2013年1月第4版。.2、《運籌學

5、教程》(第三版)，胡運權，清華大學出版社，2007.浙江工業(yè)大學研究生入學考試自命題科目考試大綱浙江工業(yè)大學浙江工業(yè)大學20192019年碩士研究生招生考試自命題科目考試大綱碩士研究生招生考試自命題科目考試大綱科目代碼、名稱科目代碼、名稱:821運籌學（運籌學（I）專業(yè)類別：專業(yè)類別：■學術型學術型□專業(yè)學位□專業(yè)學位適用專業(yè)適用專業(yè):機械工程機械工程一、基本內容第一章線性規(guī)劃熟練掌握線性規(guī)劃模型的概念：可行解、基、基變量、基可行解、最

6、優(yōu)解等。熟練掌握求解線性規(guī)劃模型的圖解法、單純形法以及人工變量法。掌握線性規(guī)劃應用問題的模型建立。第二章對偶理論與靈敏度分析熟悉對偶問題的基本性質，單純形法的矩陣描述，了解影子價格的意義。熟練掌握對偶單純形法及靈敏度分析。第三章運輸問題熟練掌握運輸問題的模型建立，表上作業(yè)法及產(chǎn)銷平衡和不平衡運輸問題的計算。第四章目標規(guī)劃掌握目標規(guī)劃問題的模型建立，及相應的圖解法和單純形法求解。第五章整數(shù)規(guī)劃熟練掌握整數(shù)規(guī)劃問題及其解的特點；熟練掌握01

7、變量的使用，包括建模和求解。熟練掌握指派問題的模型建立和匈牙利解法。第六章圖與網(wǎng)絡分析熟知圖與網(wǎng)絡的基本概念。熟練掌握樹與最小生成樹的應用題建模和求解算法。熟練掌握最短路問題的應用題建模，及Dijkdtra算法、逐次逼近算法。熟練掌握最大流問題及其相應算法，了解最小費用最大流問題。第七章排隊論熟練掌握排隊論的基本概念。掌握常見排隊系統(tǒng)的數(shù)量關系計算；熟練掌握排隊系統(tǒng)的優(yōu)化方法。第八章存貯論熟練掌握存貯問題及其基本概念。熟練掌握確定型存貯

8、問題的模型建立和求解。第九章動態(tài)規(guī)劃熟練掌握動態(tài)規(guī)劃問題及基本概念。熟練掌握動態(tài)規(guī)劃問題的建模和求解。二、考試要求（包括考試時間、總分、考試方式、題型、分數(shù)比例等）考試時間：180分鐘；總分：150分；考試方式：閉卷考試；題型及分值比例：選擇題（10%），計算題（20%），應用建模題及計算（55%，先建立模型然后用算法求解模型），建模題（15%，只建立相應模型不求解）。三、主要參考書目1、運籌學（本科版），第4版，《運籌學》教材編寫組，