2019-2020浙江工業(yè)大學(xué)836運籌學(xué)（學(xué)術(shù)型）考研大綱及參考書目

1、浙江工業(yè)大學(xué)研究生入學(xué)考試自命題科目考試大綱浙江工業(yè)大學(xué)浙江工業(yè)大學(xué)20192019年碩士研究生招生考試自命題科目考試大綱碩士研究生招生考試自命題科目考試大綱科目代碼、名稱科目代碼、名稱:836836運籌學(xué)運籌學(xué)專業(yè)類別：專業(yè)類別：■學(xué)術(shù)學(xué)位學(xué)術(shù)學(xué)位□專業(yè)學(xué)位□專業(yè)學(xué)位適用專業(yè)適用專業(yè):管理科學(xué)與工程管理科學(xué)與工程一、基本內(nèi)容第一章線性規(guī)劃熟練掌握線性規(guī)劃模型的概念：可行解、基、基變量、基可行解、最優(yōu)解等。熟練掌握求解線性規(guī)劃模型的圖解

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

3、。第六章圖與網(wǎng)絡(luò)分析熟知圖與網(wǎng)絡(luò)的基本概念。熟練掌握樹與最小生成樹的應(yīng)用題建模和求解算法。熟練掌握最短路問題的應(yīng)用題建模及Dijkstra算法、逐次逼近算法。熟練掌握最大流問題及其相應(yīng)算法，了解最小費用最大流問題。第七章對策論熟練掌握對策問題及其基本概念。熟知矩陣對策的基本理論。熟練掌握矩陣對策的解法以及應(yīng)用問題的模型建立。第八章存貯論熟練掌握存貯問題及其基本概念。熟練掌握確定型存貯問題的模型建立和求解。二、考試要求（包括考試時間、總分

4、、考試方式、題型、分數(shù)比例等）考試時間：180分鐘；總分：150分；考試方式：閉卷考試；題型及分數(shù)比例：判斷題（10%），應(yīng)用建模題及計算（70%，先建立模型然后用算法求解模型），建模題（20%，只建立相應(yīng)模型，不求解）。浙江工業(yè)大學(xué)研究生入學(xué)考試自命題科目考試大綱三、主要參考書目1、《運籌學(xué)》，周根貴，孟志青等，經(jīng)濟科學(xué)出版社，2013.2、《運籌學(xué)教程》(第5版)，胡運權(quán)，清華大學(xué)出版社，2018.3、《運籌學(xué)基礎(chǔ)及應(yīng)用》（第6版）