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.假設(shè)線性規(guī)劃存在最優(yōu)解那么一定存在根本最優(yōu)解2.假設(shè)線性規(guī)劃無(wú)界解那么其可行域無(wú)界3.可行解一定是根本解4.根本解可能是可行解5.線性規(guī)劃的可行域無(wú)界那么具有無(wú)界解6.最優(yōu)解不一定是根本最優(yōu)解7.xj的檢驗(yàn)數(shù)表示變量xj增加一個(gè)單位時(shí)目標(biāo)函數(shù)值的改變量8.可行解集有界非空時(shí),那么在極點(diǎn)上至少有一點(diǎn)到達(dá)

2、最優(yōu)值9.假設(shè)線性規(guī)劃有三個(gè)最優(yōu)解X(1)、X(2)、X(3)，那么X=X(1)+(1-)X(3)及X=1X(1)+2X(2)+3X(3)均為最優(yōu)解,其中10.  任何線性規(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ú)界

3、15. 將檢驗(yàn)數(shù)表示為CBB-1AC的形式,那么求極大值問(wèn)題時(shí)基可行解是最優(yōu)解的充要條件是018.當(dāng)最優(yōu)解中存在為零的基變量時(shí),那么線性規(guī)劃具有多重最優(yōu)解19.當(dāng)最優(yōu)解中存在為零的非基變量時(shí),那么線性規(guī)劃具唯一最優(yōu)解20.可行解集不一定是凸集21. 將檢驗(yàn)數(shù)表示為的形式,那么求極小值問(wèn)題時(shí),基可行解為最優(yōu)解當(dāng)且僅當(dāng)j0，j1,2,，n22.  假設(shè)線性規(guī)劃存在根本解那么也一定存在根本解可行解23.  線性規(guī)劃的根本可行解只有有限多個(gè)24.  在根本可行解中基變量一定不為零25.是一個(gè)線性規(guī)劃數(shù)學(xué)模型二 對(duì)偶規(guī)劃1.

4、任何線性規(guī)劃都存在一個(gè)對(duì)應(yīng)的對(duì)偶線性規(guī)劃2.原問(wèn)題(極大值)第i個(gè)約束是“約束，那么對(duì)偶變量yi03.互為對(duì)偶問(wèn)題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無(wú)最優(yōu)解4.對(duì)偶問(wèn)題有可行解，那么原問(wèn)題也有可行解5.原問(wèn)題有多重解，對(duì)偶問(wèn)題也有多重解在以下610中，設(shè)X*、Y*分別是的可行解6.那么有CX*Y*b7.CX*是w的下界8.當(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*=CBB1是最優(yōu)解11.對(duì)偶問(wèn)題有可行解，原問(wèn)題無(wú)可行解，那么對(duì)偶問(wèn)題具有無(wú)界解12.原問(wèn)題無(wú)最優(yōu)解，那么對(duì)偶問(wèn)題無(wú)可行解13.對(duì)偶問(wèn)題不可行，

5、原問(wèn)題無(wú)界解14.原問(wèn)題與對(duì)偶問(wèn)題都可行，那么都有最優(yōu)解15.原問(wèn)題具有無(wú)界解，那么對(duì)偶問(wèn)題不可行16.假設(shè)某種資源影子價(jià)格為零，那么該資源一定有剩余17.原問(wèn)題可行對(duì)偶問(wèn)題不可行時(shí)，可用對(duì)偶單純形法計(jì)算18.對(duì)偶單純法換基時(shí)是先確定出基變量，再確定進(jìn)基變量19.對(duì)偶單純法是直接解對(duì)偶問(wèn)題問(wèn)題的一種方法20.對(duì)偶單純形法比值失效說(shuō)明原問(wèn)題具有無(wú)界解21.在最優(yōu)解不變的前提下，基變量目標(biāo)系數(shù)ci的變化范圍可由式確定22.在最優(yōu)基不變的前提下，常數(shù)br的變化范圍可由式確定，其中為最優(yōu)基B的逆矩陣第r列23.減少一約束，目標(biāo)值不會(huì)比原來(lái)變差24.增加一個(gè)變量，目標(biāo)值不會(huì)比原來(lái)變好25.當(dāng)bi在允許的

6、最大范圍內(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.  01規(guī)劃的變量有n個(gè)，那么有2n個(gè)可行解8. 6x1+5x210、15或20中的一個(gè)值，表達(dá)為一般線性約束條件是 6x1+5x210y1+15y2+20y3，y1+y2+y31，y1、y2、y30或19. 高莫雷R(shí).E.Gomory約束是將可行域中一局部非整數(shù)解

7、切割掉10.隱枚舉法是將所有變量取0、1的組合逐個(gè)代入約束條件試算的方法尋找可行解四、目標(biāo)規(guī)劃1.正偏差變量大于等于零，負(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- 8.目標(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)題一定有

8、最優(yōu)解3.不平衡運(yùn)輸問(wèn)題不一定有最優(yōu)解4.產(chǎn)地?cái)?shù)為3，銷地?cái)?shù)為4的平衡運(yùn)輸問(wèn)題有7個(gè)基變量5.mn1個(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.假設(shè)運(yùn)輸問(wèn)題的供給量與需求量為整數(shù)，那么一定可以得到整數(shù)最優(yōu)解14.按最小元素法求得運(yùn)輸問(wèn)題的初始方案,

9、從任一非基格出發(fā)都存在唯一一個(gè)閉回路15.運(yùn)輸問(wèn)題中運(yùn)價(jià)表的每一個(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è)變量19.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是弧i，j的最大通過(guò)能力4.流量fij是弧i，j的實(shí)際通過(guò)量5.可行

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

11、Cij18.可行流的流量等于每條弧上的流量之和19.最大流量等于最大流20.最小截集等于最大流量七、網(wǎng)絡(luò)方案1.網(wǎng)絡(luò)方案中的總工期是網(wǎng)絡(luò)圖中的最短路的長(zhǎng)度2.緊前工序是前道工序3.后續(xù)工序是緊后工序4.虛工序不需要資源，是用來(lái)表達(dá)工序之間的銜接關(guān)系的虛設(shè)活動(dòng)5.A完工后B才能開(kāi)場(chǎng)，稱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.方案網(wǎng)絡(luò)圖允許有多個(gè)始點(diǎn)和終點(diǎn)11.事件i的最遲時(shí)間TLi是指以事件i為完工事件的工序最早可能完畢時(shí)間12.事件i的最早時(shí)間TEi是以事件i為開(kāi)工事件的工序

12、最早可能開(kāi)工時(shí)間13.工序i，j的事件i與j的大小關(guān)系是i < j14.間接本錢與工程的完工期成正比15.直接本錢與工程的完工期成正比16.17.18. 19. 20.1 線性規(guī)劃1= "對(duì)"2= "對(duì)"3 = "錯(cuò)"4= "對(duì)"5= "錯(cuò)"6 = "對(duì)"7= "對(duì)"8= "對(duì)"9 = "對(duì)"10= "對(duì)"11= "對(duì)"12 = "對(duì)"13= &quo

13、t;錯(cuò)"14= "錯(cuò)"15= "對(duì)"16= "對(duì)"17= "對(duì)"18 = "錯(cuò)"19= "錯(cuò)"20 = "錯(cuò)"21= "對(duì)"22 = "錯(cuò)"23= "對(duì)"24 = "錯(cuò)"25 = "錯(cuò)"2對(duì)偶問(wèn)題1="對(duì)"2= "錯(cuò)"3 = "對(duì)"4= "錯(cuò)"5 = "錯(cuò)&q

14、uot;6= "錯(cuò)"7 = "錯(cuò)"8= "對(duì)"9= "對(duì)"10 = "對(duì)"11 = "對(duì)"12= "錯(cuò)"13 = "錯(cuò)"14 = "對(duì)"15 = "對(duì)"16 = "錯(cuò)"17 = "錯(cuò)"18= "對(duì)"19 = "錯(cuò)"20= "錯(cuò)"21= "對(duì)"22 = "錯(cuò)"2

15、3= "對(duì)"24= "錯(cuò)"25= "錯(cuò)"3 整數(shù)規(guī)劃1= "錯(cuò)"2 = "錯(cuò)"3 = "對(duì)"4 = "對(duì)"5 = "對(duì)"6= "對(duì)"7 = "錯(cuò)"8= "對(duì)"9 = "對(duì)"10= "錯(cuò)4 目標(biāo)規(guī)劃1="錯(cuò)"2 = "對(duì)"3 = "對(duì)"4 = "錯(cuò)"5= "對(duì)&

16、quot;6 = "錯(cuò)"7= "錯(cuò)"8 = "錯(cuò)"9 = "對(duì)"10= "對(duì)"5 運(yùn)輸問(wèn)題1 = "錯(cuò)"2 = "對(duì)"3 = "錯(cuò)"4 = "錯(cuò)"5= "對(duì)"6 = "錯(cuò)"7 = "對(duì)"8 = "對(duì)"9= "對(duì)"10= "錯(cuò)"11 = "對(duì)"12 = "對(duì)"1

17、3 = "對(duì)"14 = "對(duì)"15 = "對(duì)"16 = "對(duì)"17 = "錯(cuò)"18 = "對(duì)"19 = "對(duì)"20 = "錯(cuò)"6 網(wǎng)絡(luò)模型1 = "錯(cuò)"2 = "錯(cuò)"3 = "對(duì)"4 = "對(duì)"5 = "對(duì)"6 = "錯(cuò)"7 = "對(duì)"8 = "錯(cuò)"9 = "對(duì)"10 = "錯(cuò)"11 = "對(duì)"12 = "錯(cuò)"13 = "對(duì)"14 = "對(duì)"15 = "對(duì)"16 = "錯(cuò)"17 = "錯(cuò)"18 = "錯(cuò)"19 = "錯(cuò)"20 = "錯(cuò)"7 網(wǎng)絡(luò)方案1 = "錯(cuò) "2 = "對(duì)"3 = "錯(cuò)"4 = "對(duì)"5=