一、基本內(nèi)容
第一章 線性規(guī)劃
熟練掌握線性規(guī)劃模型的概念:可行解、基、基變量、基可行解、最優(yōu)解等。
熟練掌握求解線性規(guī)劃模型的圖解法、單純形法以及人工變量法。
掌握線性規(guī)劃應用問題的模型建立。
第二章 對偶理論與靈敏度分析
熟悉對偶問題的基本性質,單純形法的矩陣描述,了解影子價格的意義。
熟練掌握對偶單純形法及靈敏度分析。
第三章 運輸問題
熟練掌握運輸問題的模型建立,表上作業(yè)法及產(chǎn)銷平衡和不平衡運輸問題的計算。
第四章 目標規(guī)劃
掌握目標規(guī)劃問題的模型建立,及相應的圖解法和單純形法求解。
第五章 整數(shù)規(guī)劃
熟練掌握整數(shù)規(guī)劃問題及其解的特點;熟練掌握0-1變量的使用,包括建模和求解。
熟練掌握指派問題的模型建立和匈牙利解法。
第六章 圖與網(wǎng)絡分析
熟知圖與網(wǎng)絡的基本概念。
熟練掌握樹與最小生成樹的應用題建模和求解算法。
熟練掌握最短路問題的應用題建模,及Dijkdtra算法、逐次逼近算法。
熟練掌握最大流問題及其相應算法,了解最小費用最大流問題。
第七章 排隊論
熟練掌握排隊論的基本概念。
掌握常見排隊系統(tǒng)的數(shù)量關系計算;熟練掌握排隊系統(tǒng)的優(yōu)化方法。
第八章 存貯論
熟練掌握存貯問題及其基本概念。
熟練掌握確定型存貯問題的模型建立和求解。
二、考試要求(包括考試時間、總分、考試方式、題型、分數(shù)比例等)
考試時間:180分鐘;總分:150分;考試方式:閉卷考試;題型及分值比例:選擇題(10%),計算題(20%),應用建模題及計算(55%,先建立模型然后用算法求解模型),建模題(15%,只建立相應模型不求解)。
三、主要參考書目
1、運籌學(本科版),第4版,《運籌學》教材編寫組,清華大學出版社,2013年1月第4版。.
2、 《運籌學教程》(第三版),胡運權,清華大學出版社,2007.