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

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