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

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

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

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

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