運(yùn)籌學(xué)判斷題

1、1運(yùn)籌學(xué)考1 2、5、6章，題目都是書上的例題， 這是判斷題。2、題型:填空，選擇，判斷，建模，計(jì)算。3、發(fā)現(xiàn)選擇題中一個(gè)錯(cuò)誤，第 6章第2題，答案應(yīng) 該C。4、大部分建立模型和計(jì)算是第一章內(nèi)容，加選擇判 斷題目已經(jīng)發(fā)給你們了，主要考對(duì)概念，性質(zhì)，原理, 算法的理解。判斷題一、線性規(guī)劃1若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解2若線性規(guī)劃無(wú)界解則其可行域無(wú)界3可行解一定是基本解4基本解可能是可行解5線性規(guī)劃的可行域無(wú)界則具有無(wú)界解6最優(yōu)解不一定是基本最優(yōu)解7旳的檢驗(yàn)數(shù)表示變量 旳增加一個(gè)單位時(shí)目標(biāo)函數(shù)值的改變量8可行解集有界非空時(shí)，則在極點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值9.若線性規(guī)劃有三個(gè)最優(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. 兩階段法中第一階段問(wèn)題必有最優(yōu)解13. 兩階段法中第一階段問(wèn)題最優(yōu)解中基變量全部非人工變量，則原問(wèn)題有最優(yōu)解14. 任何變量一旦出基就不會(huì)再進(jìn)基15. 人工變量一旦出基就不會(huì)再進(jìn)基16. 普通單純形法比值規(guī)則失效說(shuō)明問(wèn)題無(wú)界15.將檢驗(yàn)數(shù)表示為 匸CbB-1A C的形式，則求極大值問(wèn)題時(shí)基可行解是最優(yōu)解的充要條件是 X>018.當(dāng)最優(yōu)解中存在為零的基變量時(shí)，則線性規(guī)劃具

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

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

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

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

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

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

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

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

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

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

13、t;5 ="對(duì)"5= ” 對(duì)”6 ="對(duì)"6="錯(cuò)"6="對(duì)"6 =,錯(cuò),7="對(duì)"7 ="錯(cuò)"7 ="錯(cuò)"7=,錯(cuò)“8="對(duì)"8="對(duì)“8="對(duì)"8 =,錯(cuò),9 ="對(duì)"9="對(duì)"9 ="對(duì)"9 = “ 對(duì)“10="對(duì)"10 ="對(duì)"10="錯(cuò)10= ” 對(duì)”11="對(duì)"11

14、="對(duì)"12 ="對(duì)"12="錯(cuò)"13="錯(cuò)"13 ="錯(cuò)"14="錯(cuò)"14 ="對(duì)"15="對(duì)"15 ="對(duì)"16="對(duì)"16 ="錯(cuò)"17="對(duì)"17 ="錯(cuò)"18 ="錯(cuò)"18="對(duì)"19="錯(cuò)”19 ="錯(cuò)"20 ="錯(cuò)"20="錯(cuò)

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

16、="錯(cuò)"4 ="對(duì)"4 ="對(duì)"5="對(duì)"5 ="對(duì)"5="錯(cuò)"6 ="錯(cuò)"6 ="錯(cuò)"6 ="錯(cuò),，7 ="對(duì)"7 ="對(duì)"7 ="對(duì)"8 ="對(duì)"8 ="錯(cuò)"8 ="對(duì)"9="對(duì)"9 ="對(duì)"9="錯(cuò)"10="錯(cuò)"10 ="錯(cuò)"10 ="錯(cuò),，11 ="對(duì)"11 ="對(duì)"11 ="錯(cuò)"12 ="對(duì)"12 ="錯(cuò)"12="對(duì)"13 ="對(duì)"13 ="對(duì)"12="對(duì)"14 ="對(duì)"14 ="對(duì)&qu