運籌學(xué)判斷題

1、1運籌學(xué)考1 2、5、6章，題目都是書上的例題， 這是判斷題。2、題型:填空，選擇，判斷，建模，計算。3、發(fā)現(xiàn)選擇題中一個錯誤，第 6章第2題，答案應(yīng) 該C。4、大部分建立模型和計算是第一章內(nèi)容，加選擇判 斷題目已經(jīng)發(fā)給你們了，主要考對概念，性質(zhì)，原理, 算法的理解。判斷題一、線性規(guī)劃1若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解2若線性規(guī)劃無界解則其可行域無界3可行解一定是基本解4基本解可能是可行解5線性規(guī)劃的可行域無界則具有無界解6最優(yōu)解不一定是基本最優(yōu)解7旳的檢驗數(shù)表示變量 旳增加一個單位時目標函數(shù)值的改變量8可行解集有界非空時，則在極點上至少有一點達到最優(yōu)值9.若線性規(guī)劃有三個最優(yōu)解X、X

2、(2)、X(3)，則X=oX(1)+(1- aX及x= aiX+ aX+ aX均為最優(yōu)解，其中0 3 01則 吟 為 別并且羽=1110任何線性規(guī)劃總可用大 M單純形法求解11凡能用大M法求解也一定可用兩階段法求解12. 兩階段法中第一階段問題必有最優(yōu)解13. 兩階段法中第一階段問題最優(yōu)解中基變量全部非人工變量，則原問題有最優(yōu)解14. 任何變量一旦出基就不會再進基15. 人工變量一旦出基就不會再進基16. 普通單純形法比值規(guī)則失效說明問題無界15.將檢驗數(shù)表示為 匸CbB-1A C的形式，則求極大值問題時基可行解是最優(yōu)解的充要條件是 X>018.當最優(yōu)解中存在為零的基變量時，則線性規(guī)劃具

3、有多重最優(yōu)解 佃.當最優(yōu)解中存在為零的非基變量時，則線性規(guī)劃具唯一最優(yōu)解20.可行解集不一定是凸集21.將檢驗數(shù)表示為的形式，則求極小值問題時，基可行解為 最優(yōu)解當且僅當"0 j= 1,2, / n22. 若線性規(guī)劃存在基本解則也一定存在基本解可行解23. 線性規(guī)劃的基本可行解只有有限多個24. 在基本可行解中基變量一定不為零max Z =3x x2 - 4x312xi 5x2 X31_ 50Xi -X210x3 _10為 _ 0,x2 _ 0,x3 _ 0是一個線性規(guī)劃數(shù)學(xué)模型二對偶規(guī)劃1任何線性規(guī)劃都存在一個對應(yīng)的對偶線性規(guī)劃2原問題（極大值）第i個約束是“”約束，則對偶變量yP

4、03互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解4對偶問題有可行解，貝V原問題也有可行解5原問題有多重解，對偶問題也有多重解在以下 610 中，設(shè)X* 、Y*分別；：.<.1 匚二 m 1匚 II 的可行解6則有 ex*w Y*b7.CX*是w的下界&當X*、Y*為最優(yōu)解時，CX*=Y*b;9當 CX*=Y*b 時，有 Y*Xs+YsX*=0 成立10.X*為最優(yōu)解且B是最優(yōu)基時，則Y*=CbB_1是最優(yōu)解11對偶問題有可行解，原問題無可行解，貝V對偶問題具有無界解12原問題無最優(yōu)解，則對偶問題無可行解13対偶問題不可行，原問題無界解14原問題與對偶問題都可行，則都有最優(yōu)

5、解15原問題具有無界解，貝V對偶問題不可行16若某種資源影子價格為零，則該資源一定有剩余17原問題可行對偶問題不可行時，可用對偶單純形法計算18.對偶單純法換基時是先確定出基變量，再確定進基變量佃対偶單純法是直接解對偶問題問題的一種方法Ci的變化范圍可由式20対偶單純形法比值失效說明原問題具有無界解21在最優(yōu)解不變的前提下，基變量目標系數(shù)max|> 0 > <<nun |a<0 確定22.在最優(yōu)基不變的前提下，常數(shù)br的變化范圍可由式嚴*丨碼蘭嚴m(xù)inmax確定,其中冬為最優(yōu)基B的逆矩陣匸，第r列23減少一約束，目標值不會比原來變差24增加一個變量，目標值不會比原

6、來變好25當bi在允許的最大范圍內(nèi)變化時，最優(yōu)解不變?nèi)?、整?shù)規(guī)劃1整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到2部分變量要求是整數(shù)的規(guī)劃問題稱為純整數(shù)規(guī)劃3求最大值問題的目標函數(shù)值是各分枝函數(shù)值的上界4求最小值問題的目標函數(shù)值是各分枝函數(shù)值的下界 5變量取0或1的規(guī)劃是整數(shù)規(guī)劃 6整數(shù)規(guī)劃的可行解集合是離散型集合7. 0 1規(guī)劃的變量有n個，則有2n個可行解& 6xi+5x2> 10 15或20中的一個值，表達為一般線性約束條件是6xi+5x2> iyi+i5y2+20y3, yi+y2+y3= i, yi、y、0 或 i9.高莫雷(REGomory)約束是將可

7、行域中一部分非整數(shù)解切割掉I0隱枚舉法是將所有變量取 0、I的組合逐個代入約束條件試算的方法 尋找可行解四、目標規(guī)劃I正偏差變量大于等于零，負偏差變量小于等于零2系統(tǒng)約束中沒有正負偏差變量3. 目標約束含有正負偏差變量4一對正負偏差變量至少一個大于零5對正負偏差變量至少一個等于零6要求至少到達目標值的目標函數(shù)是max Z=d*7要求不超過目標值的目標函數(shù)是min Z=d-&目標規(guī)劃沒有系統(tǒng)約束時，不一定存在滿意解9超出目標值的差值稱為正偏差10未到達目標的差值稱為負偏差五、運輸與指派問題1.運輸問題中用位勢法求得的檢驗數(shù)不唯一2平衡運輸問題一定有最優(yōu)解3.不平衡運輸問題不一定有最優(yōu)解4

8、. 產(chǎn)地數(shù)為3,銷地數(shù)為4的平衡運輸問題有7個基變量5m+ n i個變量組構(gòu)成一組基變量的充要條件是它們不包含閉回路6運輸問題的檢驗數(shù)就是其對偶變量7運輸問題的檢驗數(shù)就是對偶問題的松馳變量8運輸問題的位勢就是其對偶變量9不包含任何閉回路的變量組必有孤立點10含有孤立點的變量組一定不含閉回路11用一個常數(shù)k加到運價矩陣C的某列的所有元素上，則最優(yōu)解不變12令虛設(shè)的產(chǎn)地或銷地對應(yīng)的運價為一任意大于零的常數(shù)c(c>0),則最優(yōu)解不變13若運輸問題的供給量與需求量為整數(shù)，則一定可以得到整數(shù)最優(yōu)解14按最小元素法求得運輸問題的初始方案，從任一非基格出發(fā)都存在唯一一個閉回路15運輸問題中運價表的每一

9、個元素都分別乘于一個常數(shù)，則最優(yōu)解不變16運輸問題中運價表的每一個元素都分別加上一個常數(shù)，則最優(yōu)解不變17.5個產(chǎn)地6個銷地的平衡運輸問題有11個變量18.5個產(chǎn)地6個銷地的平衡運輸問題有 30個變量佃5個產(chǎn)地6個銷地的銷大于產(chǎn)的運輸問題有11個基變量20產(chǎn)地數(shù)為3銷地數(shù)為4的平衡運輸中，變量組X11,X13,X22,X33,X34可作為一組基變量六、網(wǎng)絡(luò)模型1容量不超過流量 2最大流問題是找一條從起點到終點的路，使得通過這條路的流量最大3容量Cij是?。╥, j）的最大通過能力4流量fij是?。╥, j）的實際通過量5可行流是最大流的充要條件是不存在發(fā)點到收點的增廣鏈6截量等于截集中弧的流量

10、之和7任意可行流量不超過任意截量&任意可行流量不小于任意截量9存在增廣鏈說明還沒有得到最大流量10存在增廣鏈說明已得到最大流11找增廣鏈的目的是：是否存在一條從發(fā)點到收點的路，使得可以增加這條路的流量12狄克斯屈拉算法是求最大流的一種標號算法13.破圈法是：任取一圈，去掉圈中最長邊，直到無圈14避圈法（加邊法）是：去掉圖中所有邊，從最短邊開始添加，加邊的過程中不能形成圈，直到連通（n- 1條邊）15連通圖一定有支撐樹16. P是一條增廣鏈，則后向弧上滿足流量f >017. P是一條增廣鏈，則前向弧上滿足流量fij < Cij18可行流的流量等于每條弧上的流量之和佃.最大流量

11、等于最大流20最小截集等于最大流量七、網(wǎng)絡(luò)計劃1網(wǎng)絡(luò)計劃中的總工期是網(wǎng)絡(luò)圖中的最短路的長度2緊前工序是前道工序 3后續(xù)工序是緊后工序4虛工序不需要資源，是用來表達工序之間的銜接關(guān)系的虛設(shè)活動5. A完工后B才能開始，稱A是B的緊后工序6. 單時差為零的工序稱為關(guān)鍵工序7關(guān)鍵路線是由關(guān)鍵工序組成的一條從網(wǎng)絡(luò)圖的起點到終點的有向路8關(guān)鍵路線一定存在9.關(guān)鍵路線存在且唯一一10計劃網(wǎng)絡(luò)圖允許有多個始點和終點11事件i的最遲時間Tl（ i）是指以事件i為完工事件的工序最早可能 結(jié)束時間12事件i的最早時間Te（i）是以事件i為開工事件的工序最早可能開 工時間13工序（i，j）的事件i與j的大小關(guān)系是i

12、 v j14間接成本與工程的完工期成正比15直接成本與工程的完工期成正比16.仃丁門丁18.19.20.1線性規(guī)劃2對偶冋題3整數(shù)規(guī)劃4目標規(guī)劃仁"對"1="對"仁“錯“1=” 錯”2="對"2="錯"2 ="錯"2 =,對,3 ="錯"3 ="對"3 ="對"3 = “ 對“4="對"4="錯"4 ="對"4 =,錯,5="錯"5 ="錯&quo

13、t;5 ="對"5= ” 對”6 ="對"6="錯"6="對"6 =,錯,7="對"7 ="錯"7 ="錯"7=,錯“8="對"8="對“8="對"8 =,錯,9 ="對"9="對"9 ="對"9 = “ 對“10="對"10 ="對"10="錯10= ” 對”11="對"11

14、="對"12 ="對"12="錯"13="錯"13 ="錯"14="錯"14 ="對"15="對"15 ="對"16="對"16 ="錯"17="對"17 ="錯"18 ="錯"18="對"19="錯”19 ="錯"20 ="錯"20="錯

15、"2仁”對”2仁”對”22 ="錯"22 ="錯"23="對"23="對"24 ="錯"24="錯"25 ="錯"25="錯”5運輸問題6網(wǎng)絡(luò)模型7網(wǎng)絡(luò)計劃1 ="錯"1 ="錯"1 ="錯"2 ="對"2 ="錯"2 ="對"3 ="錯"3 ="對"3 ="錯,，4

16、="錯"4 ="對"4 ="對"5="對"5 ="對"5="錯"6 ="錯"6 ="錯"6 ="錯,，7 ="對"7 ="對"7 ="對"8 ="對"8 ="錯"8 ="對"9="對"9 ="對"9="錯"10="錯"10 ="錯"10 ="錯,，11 ="對"11 ="對"11 ="錯"12 ="對"12 ="錯"12="對"13 ="對"13 ="對"12="對"14 ="對"14 ="對&qu