運籌學(xué)總復(fù)習(xí)

運籌學(xué)總復(fù)習(xí)講解人：刁鵬運籌學(xué)總復(fù)習(xí)總覽：雙擊添加標(biāo)題文字2、考試重點內(nèi)容雙擊添加標(biāo)題文字3、第二章內(nèi)容演練雙擊添加標(biāo)題文字1、考試分值及題型分類運籌學(xué)總復(fù)習(xí)一，題型分布選擇題（8個左右）簡答題（1－2）計算題（5－6）123運籌學(xué)總復(fù)習(xí)二、各章重點內(nèi)容：第二章（35－45）1、掌握線性規(guī)劃的標(biāo)準(zhǔn)型2、掌握線性規(guī)劃圖解法及幾何意義3、了解單純形法原理4、熟練掌握單純形法求解步驟5、能運用兩階段算法求解線性規(guī)劃問題6、掌握線性規(guī)劃幾種解得性質(zhì)及判定定理第二章7、熟練掌握原問題與對偶問題的轉(zhuǎn)化8、運用對偶單純形法求解線性規(guī)劃問題9、熟練掌握靈敏度分析第三章1熟練掌握分枝定界法的基本思想和計算步驟運籌學(xué)總復(fù)習(xí)各章重點內(nèi)容：第４章（20）1、掌握凸函數(shù)、凸規(guī)劃的性質(zhì)2、掌握一維搜索方法3、熟練掌握最速下降法第５章1、熟練掌握用遞推法求解最短路問題2、用動態(tài)規(guī)劃法求解多階段決策問題的一般步驟第6章（>30）1掌握最小樹問題2、熟練掌握最短有向路問題3、熟練掌握最大流問題及最小費用流問題運籌學(xué)總復(fù)習(xí)三、1、化標(biāo)準(zhǔn)形：三、第二章內(nèi)容演練運籌學(xué)總復(fù)習(xí)運籌學(xué)總復(fù)習(xí)1、化標(biāo)準(zhǔn)型目標(biāo)函數(shù)最大約束條件等式?jīng)Q策變量非負資源限量非負運籌學(xué)總復(fù)習(xí)大題的來源：線性規(guī)劃求解線性規(guī)劃問題的基本方法圖解法幾何意義對偶單純形法注意區(qū)別單純形法計算步驟、單純形表、兩階段算法運籌學(xué)總復(fù)習(xí)2、圖解法運籌學(xué)總復(fù)習(xí)單擊此處添加標(biāo)題最優(yōu)解存在特點可行域或（）線規(guī)解得情況圖解法可行域一定是凸集最優(yōu)解一定在凸集的某個頂點上唯一最優(yōu)解、無窮最優(yōu)解、無界解、無可行解運籌學(xué)總復(fù)習(xí)運籌學(xué)總復(fù)習(xí)例、線性規(guī)劃的最優(yōu)解在（）Ａ、可行集內(nèi)Ｂ、可行集邊界上Ｃ、可行集頂點上Ｄ、滿足其約束條件的區(qū)域上例、線性規(guī)劃的可行集可以（）Ａ、不含任何可行解Ｂ、只含一個可行解Ｃ、只含兩個可行解Ｄ、含無數(shù)可行解多選運籌學(xué)總復(fù)習(xí)運籌學(xué)總復(fù)習(xí)線性規(guī)劃問題的每一個基解對應(yīng)可行域一個頂點（）判斷：運籌學(xué)總復(fù)習(xí)下面命題正確的是（）Ａ、線性規(guī)劃問題的最優(yōu)解是基可行解Ｂ、基可行解不一定是基解Ｃ、線性規(guī)劃一定有可行解Ｄ、線性規(guī)劃的最優(yōu)值至多有一個運籌學(xué)總復(fù)習(xí)單純形表求解線性規(guī)劃問題：運籌學(xué)總復(fù)習(xí)兩階段算法求解線性規(guī)劃