中國(guó)石油大學(xué)期末考試復(fù)習(xí)題08011運(yùn)籌學(xué)-18

1、運(yùn)籌學(xué)綜合復(fù)習(xí)資料、判斷題（正確劃"，'錯(cuò)誤劃"X”）1、LP問題的可行域是凸集。2、LP問題的基可行解對(duì)應(yīng)可行域的頂點(diǎn)。3、LP問題的最優(yōu)解一定是可行域的頂點(diǎn)，可行域的頂點(diǎn)也一定是最優(yōu)解。4、若LP問題有兩個(gè)最優(yōu)解，則它一定有無窮多個(gè)最優(yōu)解。5、求解LP問題時(shí)對(duì)取值無約束的自由變量，通常令xjxjxj，其中：xjXj0,在用單純形法求得的最優(yōu)解中，有可能同時(shí)出現(xiàn)xjxj0。x,6、用單純形法求解單純形表時(shí)，若（惟一）選定入基變量xk（檢驗(yàn)數(shù)>0）,但該列的aik0i=1,2.m,則該LP問題無解。7、對(duì)偶單純形法中，若（惟一）選定出基變量xi（K<0）

2、,但xi所在行的元素（系數(shù)矩陣中）全部大于或等于0,則此問題無解。8、分枝定界求解整數(shù)規(guī)劃時(shí)，分枝問題的最優(yōu)解不會(huì)優(yōu)于原（上一級(jí)）問題的最優(yōu)解。9、對(duì)偶問題的對(duì)偶問題一定是原問題。10、運(yùn)輸問題是一種特殊的LP問題，因而其求解結(jié)果也可能會(huì)有唯一的最優(yōu)解或無窮多個(gè)最優(yōu)解。11 .對(duì)于同一個(gè)動(dòng)態(tài)規(guī)劃問題，逆序法與順序法的解不一樣。12 .PERT計(jì)算中，總時(shí)差是線路上的時(shí)差，可以串用，但單時(shí)差是工序的時(shí)差，不能串用。13 .當(dāng)你自己建立的LP模型無解時(shí)，極有可能是模型中存在矛盾的約束條件。14 .運(yùn)輸問題是一種特殊的LP問題，總有可行解存在。15 .應(yīng)用表上作業(yè)法的最小元素法確定運(yùn)輸問題的初始調(diào)運(yùn)

3、方案時(shí)，遇有退化基本可行解時(shí)，一定注意補(bǔ)0,否則，初始調(diào)運(yùn)方案的實(shí)格數(shù)不滿足：實(shí)格數(shù)=m+n-1。16 .動(dòng)態(tài)規(guī)劃實(shí)質(zhì)是階段上枚舉，過程上尋優(yōu)。17 .動(dòng)態(tài)規(guī)劃中，允許決策集合是狀態(tài)變量的函數(shù)。18 .動(dòng)態(tài)規(guī)劃中，階段指標(biāo)函數(shù)、過程（子過程）上的最優(yōu)指標(biāo)函數(shù)是狀態(tài)變量與決策變量的函數(shù)。、計(jì)算題1 .某運(yùn)輸問題的運(yùn)價(jià)及各產(chǎn)地、銷地的數(shù)據(jù)如下表：BiB2B3B4供應(yīng)Ai311457A277384A3121069需求365620試確定總運(yùn)費(fèi)最低的運(yùn)輸方案。2 .設(shè)有A,B,C,D四個(gè)工人，可以完成1,2,3,4四項(xiàng)工作任務(wù)，由于每個(gè)工人完成不同的任務(wù)成本不同，試建立總成本最低的指派模型并求解。工人任

4、務(wù)1234A79813B16161511C16191015D161714163,某工程的PERT數(shù)據(jù)如下表:工序緊前工序作業(yè)時(shí)間工序緊前工序作業(yè)時(shí)間A3FC8BA4GC4CA5HD,E2DB,C7IG3EB,C7JH,I2(1)畫出網(wǎng)絡(luò)圖并予節(jié)點(diǎn)以正確的編號(hào)。(2)計(jì)算最早,最遲節(jié)點(diǎn)時(shí)刻。4,某企業(yè)有某種高效率設(shè)備3臺(tái)，擬分配給所屬甲、乙、丙車間，各車間得到設(shè)備后，獲利情況如卜表，試建立最優(yōu)分配方案。工廠獲利設(shè)備臺(tái)數(shù)甲乙丙00001354271063911115,某工程的PERT數(shù)據(jù)如下表，根據(jù)所給資料：(1)、畫出網(wǎng)絡(luò)圖并予節(jié)點(diǎn)以正確的編號(hào)，關(guān)系不正確、編號(hào)錯(cuò)誤均不得分。工序緊前工序作業(yè)時(shí)間工序緊前工序作業(yè)時(shí)間A3FC8BA4GC4CA5HD,E2DB,C7I