PAGE20運(yùn)籌學(xué)2012參考資料（客觀題）判斷題1、LP問題的每一個(gè)基解對應(yīng)可行域的一個(gè)頂點(diǎn)。（×）2、LP問題的基本類型是“max”型問題。（×）3、LP問題的的每一個(gè)基可行解對應(yīng)可行域的一個(gè)頂點(diǎn)。（√）4、在單純形計(jì)算中，如不按最小比值原則選取換出變量，則在下一個(gè)解中至少有一個(gè)基變量為負(fù)。（√）5、對取值為無約束的變量，通常令，其中。在用單純形法求得的最優(yōu)解中有可能出現(xiàn)且。（×）6、在單純形的計(jì)算中，選取最大正檢驗(yàn)數(shù)對應(yīng)的變量作為換入變量，將使目標(biāo)函數(shù)值得到最快的增長。（×）6、在單純形的計(jì)算中，選取最大負(fù)檢驗(yàn)數(shù)對應(yīng)的變量作為換入變量，將使目標(biāo)函數(shù)值得到最快的增長。（×）7、某LP有且僅有有限個(gè)（大于等于2）最優(yōu)解。（×）8、某LP模型的可行域非空有界，則其頂點(diǎn)中必存在最優(yōu)解。（√）9、用大M法處理人工變量時(shí)，若最終表上基變量中仍含有人工變量，則原問題無可行解。（×）10、若可行域是空集，則表明存在矛盾的約束條件。（√）11、用單純形法求LP問題，若最終表上非基變量的檢驗(yàn)數(shù)均非正，則該模型一定有惟一最優(yōu)解。（×）12、凡具備優(yōu)化、限制、選擇條件且能將有關(guān)條件用關(guān)于決策變量的線性表達(dá)式表示出來的問題可以考慮用線性規(guī)劃模型來處理。（√）13、用單純形法求解LP問題時(shí)，無論是求極大化問題還是求極小化問題，用來確定基變量的最小比值原則相同。（√）14、若X是某LP的最優(yōu)解，則X必為該LP可行域的某一個(gè)頂點(diǎn)。（×）15、用單純形法求解LP問題，若最終表上非基變量的檢驗(yàn)數(shù)均嚴(yán)格小于零，則該模型一定有惟一的最優(yōu)解。（√）16、單純形法通過最小比值法選取換出變量是為了保持解的可行性。（√）16、單純形法計(jì)算中，如不按最小比值法選取換出變量，則在下一個(gè)解中至少有一個(gè)基變量的值為負(fù)。（√）17、線性規(guī)劃問題的某可行解中有零分量則說明該解在可行域的邊界上，若可行域中存在不能由頂點(diǎn)凸組合表出的點(diǎn)，則該可行域必為開域。（√）18、圖解法同單純形法雖然求解形式不同，但從幾何意義上解析，兩者是一致的。（√）19、線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將縮小，減少一個(gè)約束條件，可行域的范圍一般將擴(kuò)大。（√）20、如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應(yīng)可行域邊界上的一個(gè)點(diǎn)。（√）21、用單純形法求解標(biāo)準(zhǔn)形式的線性規(guī)劃問題時(shí)，與對應(yīng)的變量都可以被選作換入變量。（√）22、一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計(jì)算結(jié)果。（√）23、線性規(guī)劃問題的任一可行解都可以用全部基可行解的線性組合表示。（×）24、若分別是某一線性規(guī)劃問題的最優(yōu)解，則也是該線性規(guī)劃問題的最優(yōu)解，其中為正的實(shí)數(shù)。（×）25、對一個(gè)有個(gè)變量、個(gè)約束的標(biāo)準(zhǔn)型的線性規(guī)劃問題，其可行域頂點(diǎn)恰好為個(gè)。（×）26、當(dāng)線性規(guī)劃的原問題存在可行解時(shí)，則其對偶問題一定存在可行解。（×）27、如線性規(guī)劃對偶問題無可行解，則原問題也一定無可行解。（×）28、如線性規(guī)劃原問題和對偶問題都具有可行解，則該線性規(guī)劃問題一定具有有限最優(yōu)解。（×）29、任何線性規(guī)劃問題存在并具有惟一的對偶問題。（√）30、根據(jù)對偶問題的性質(zhì)，當(dāng)原問題為無界解時(shí)，其對偶問題無可行解；反之，當(dāng)對偶問題無可行解時(shí)，其原問題具有無界解。（×）31、若線性規(guī)劃的原問題有多重最優(yōu)解，則其對偶問題也一定有多重最優(yōu)解。32、設(shè)分別為標(biāo)準(zhǔn)形式的原問題與對偶問題的可行解，分別為其最優(yōu)解，則恒有。（√）33、已知為線性規(guī)劃的對偶問題的最優(yōu)解，若，說明在最優(yōu)生產(chǎn)計(jì)劃中第種資源已完全耗盡。（√）34、若某種資源的影子價(jià)格等于，在其它條件不變的情況下，當(dāng)該種資源增加5個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)值將增大（×）35、應(yīng)用對偶單純形法計(jì)算時(shí)，若單純形表中某一基變量，又所在行的元素全部大于或等于零，則可以判別其對偶問題具有無界解。（√）36、運(yùn)輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有為以最有解、有無窮多最優(yōu)解、無界解、無可行解。（×）37、在運(yùn)輸問題中，只要給出一組含個(gè)非零的，且滿足，就可以作為一個(gè)出始基可行解。（×）38、如果運(yùn)輸問題單位運(yùn)價(jià)表的某一行（或某一列）元素分別加上一個(gè)常數(shù)，最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化。（√）39、如果運(yùn)輸問題單位運(yùn)價(jià)表的某一行（或某一列）元素分別乘上一個(gè)常數(shù)，最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化。（×）40、按最小元素法給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。（√）41、當(dāng)所有產(chǎn)地的產(chǎn)量和銷地的銷量均為整數(shù)時(shí)，運(yùn)輸問題的最優(yōu)解也為整數(shù)值。（√）42、整數(shù)規(guī)劃問題界的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的松弛問題解的目標(biāo)函數(shù)值。（×）43、用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的一個(gè)下界。（√）44、用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常可任取其中一個(gè)作為下界值，經(jīng)比較后確定是否再進(jìn)行分支。（×）45、指派問題效率矩陣的每個(gè)元素乘上同一個(gè)常數(shù)，將不影響最優(yōu)指派方案。（√）46、指派問題數(shù)學(xué)模型的形式與運(yùn)輸問題十分相似，故也可以用表上作業(yè)法求解。（√）47、整數(shù)規(guī)劃中指派問題最優(yōu)解有這樣的性質(zhì)，若從系數(shù)矩陣的一列（行）各元素中分別減去該列（行）的最小元素，得到新矩陣，那么以為系數(shù)矩陣求得的最優(yōu)解和用原系數(shù)矩陣求得的最優(yōu)解相同。（√）48、分配問題的每個(gè)元素都加上同一個(gè)常數(shù)，并不會(huì)影響最優(yōu)分配方案。（√）49、分配問題的每個(gè)元素都乘上同一個(gè)常數(shù)，并不會(huì)影響最優(yōu)分配方案。（√）50、分配問題與運(yùn)輸問題的數(shù)學(xué)模型結(jié)構(gòu)形式十分相似，故也可以用表上作業(yè)法求解。（√）51、隱枚舉法也可以用來求解分配方案。（√）52、最優(yōu)化原理是“無論初始狀況和初始決策如何，對于前面決策所造成的某一狀況而言，余下的決策序列必構(gòu)成最優(yōu)策略。”（√）53、一般的排隊(duì)系數(shù)由輸入過程、排隊(duì)規(guī)則、服務(wù)機(jī)構(gòu)組成。（√）54、容量網(wǎng)絡(luò)中滿足容量限制條件和中間點(diǎn)平衡條件的弧上的流，稱為可行流。（√）55、圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而在圖中甸的相對位置、點(diǎn)與點(diǎn)的連線的長短曲直都要嚴(yán)格注意。（×）56、在任一連通圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少的連通子圖。（√）57、如果圖中從至各點(diǎn)均有唯一的最短路，則連接至其它各點(diǎn)的最短路在去掉重復(fù)部分后，恰好構(gòu)成該圖的最小支撐樹。（×）58、求網(wǎng)絡(luò)最大流問題可歸結(jié)為求解一個(gè)線性規(guī)劃問題。（√）59、簡單鏈?zhǔn)侵告溨泻倪吘幌嗤?。（√?0、簡單圈是指圈中含的邊均不相同。（√）61、最短路線一定是唯一的。（×）62、一個(gè)連通圖的最小支撐樹是唯一的。（×）63、一個(gè)連通圖只能有一個(gè)最小支撐樹。（×）64、圖中兩點(diǎn)間帶箭頭的連線稱為弧。（√）65、連通圖中不能形成圈。（×）66、任一圖中，奇點(diǎn)的個(gè)數(shù)是奇數(shù)。（×）67、矩陣對策的解可以是不唯一的。（√）63、具有競爭或?qū)剐再|(zhì)的行為稱為對策行為。（√）68、當(dāng)一個(gè)局勢出現(xiàn)后，對策的結(jié)果就確定了。（√）69、矩陣策略G在純策率意義下有解，且的充分必要條件是不是贏得矩陣A的一個(gè)鞍點(diǎn)。（×）70、矩陣策略G在純策率意義下有解，且的充分必要條件是是贏得矩陣A的一個(gè)鞍點(diǎn)。（√）71、矩陣對策中，如果最優(yōu)解要求一個(gè)局中人采用純策略，則另一局中人也必須采取純策略。（×）（當(dāng)矩陣對策鞍點(diǎn)不惟一時(shí)，命題結(jié)論不成立）72、矩陣對策中當(dāng)局勢達(dá)到均衡時(shí)，任何一方單方面改變自己的策略（純策略或者混合策略）將意味著自己更少的贏得或更大的損失。（√）73、任何矩陣對策一定存在混合策略意義下的解，并可以通過求解兩個(gè)互為對偶的線性規(guī)劃問題得到。（√）74、矩陣對策的對策值相當(dāng)于進(jìn)行若干次對策后，局中人I的平均贏得值或劇中人II的平均損失值。（×）（當(dāng)矩陣對策有惟一鞍點(diǎn)時(shí)，局中采取純策略）75、期望損失原則就是在損失矩陣上求各個(gè)方案的期望值，然后選期望值最小者的方案作為最優(yōu)方案。（×）76、據(jù)后驗(yàn)期望準(zhǔn)則做出的最優(yōu)方案必受樣本信息的結(jié)果的影響。（√）77、濕度樂觀準(zhǔn)則不受決策者了關(guān)于悲觀的情緒影響。（×）78、決策問題的最優(yōu)方案總是存在的，從而用各種決策準(zhǔn)則進(jìn)行決策，所得的最優(yōu)方案總是一致的。（×）填空題1、線性規(guī)劃問題的數(shù)學(xué)模型中目標(biāo)函數(shù)和約束函數(shù)都是__線性_函數(shù)。2、圖解法求解極小化線性規(guī)劃問題時(shí)，等成本線越往左下角移動(dòng)，成本越_小_。3、圖解法求解極小化線性規(guī)劃問題時(shí)，等成本線越往右上角移動(dòng)，成本越__大_。4、下列的數(shù)學(xué)模型(A)；(B)中(B)是線性規(guī)劃，令得可轉(zhuǎn)化為線性規(guī)劃問題5、下列的數(shù)學(xué)模型(A)；(B)；(C)；(D)；(E)中(B)是線性規(guī)劃，(E)可轉(zhuǎn)化為線性規(guī)劃問題6、、線性規(guī)劃模型有3種參數(shù)，其名稱分為價(jià)值參數(shù)（目標(biāo)函數(shù)系數(shù)）、資源常數(shù)（約束右端常數(shù)）、技術(shù)系數(shù)（約束系數(shù)）。7、對于右下面的圖中LP問題的可行解為OFIHC所圍區(qū)域，基本解為O,A,B,C,D,E,F,G,H,I共十個(gè)點(diǎn)，基本可行解為O,F,H,I,C共五個(gè)點(diǎn)。8、對于平面中的某LP的約束集合如右圖其可行解為OGEDH所圍陰影區(qū)，基本解為圖中所有直線及坐標(biāo)軸之間的交點(diǎn)，基本可行解為OGEDH五個(gè)點(diǎn)。9、原問題有可行解但無最優(yōu)解，則其對偶問題無可行解10、對偶問題中的決策變量稱為影子價(jià)格11、LP問題的對偶問題為，對偶問題中的決策變量稱為影子價(jià)格12、線性規(guī)劃中的影子價(jià)格就是對偶問題的檢驗(yàn)數(shù)。13、影子價(jià)格與對偶問題的關(guān)系是是對偶問題的最優(yōu)解。14、對偶定理有三個(gè)互補(bǔ)松弛性、強(qiáng)對偶性、弱對偶性。15、若對偶問題為無界解，其原問題為無可行解。16、LP數(shù)學(xué)模型為，則其對偶數(shù)學(xué)模型為17、LP數(shù)學(xué)模型為，其對偶數(shù)學(xué)模型的最優(yōu)解為，則原數(shù)學(xué)模型的最優(yōu)目標(biāo)函數(shù)值為18、分枝定界法的基本思想計(jì)算法依據(jù)是對最大化的整數(shù)規(guī)劃問題A，先求與它相應(yīng)的線性規(guī)劃（不是整數(shù)）的問題B，若其最優(yōu)解不符合整數(shù)條件，則將目標(biāo)函數(shù)最大值定為上界。然后將B的可行域分成子區(qū)域（分析），逐步減少值，最終求出最優(yōu)。19、如果把約束方程標(biāo)準(zhǔn)化為時(shí)，是決策變量，是決策變量，是松弛變量，是剩余變量，是人工變量。20、LP的基本可行解與基本解的區(qū)別是基本可行解的分量。21、LP的基可行解與基解的區(qū)別是基解的可以有分量。22、在單純性迭代中，任何出基的變量在緊接著的下一次迭代中，不會(huì)（選會(huì)或不會(huì)填空）立即再入基。23、若對偶問題為無界解，則其原問題為無可行解。24、求目標(biāo)最大的LP中，有無窮最優(yōu)解的條件是判別式中至少有一個(gè)零。25、線性規(guī)劃中的影子價(jià)格就是對偶問題的檢驗(yàn)數(shù)；26、對經(jīng)濟(jì)類問題求極大化的過程中，用單純形法迭代簡化的表格表示如下表（假定沒有人工變量）：基常數(shù)4100-1-501-102-300-413檢驗(yàn)數(shù)00-30對六個(gè)未知數(shù)的約束條件選擇填空，使以下關(guān)于該表的說法為真。（1）現(xiàn)行解有無窮多最優(yōu)解（A）A.，或B.，或C.，或（2）現(xiàn)行解不可行（B）A.B.C.為任意數(shù)（3）一個(gè)約束有矛盾（C）A.B.C.（4）現(xiàn)行解是退化的基本可行解（C）A.B.C.（5）現(xiàn)行解是惟一最優(yōu)解（A）A.B.C..27、某一最大線性規(guī)劃問題在單純形計(jì)算時(shí)的下表：（書中例）基常數(shù)21002-1-501-103-300-41檢驗(yàn)數(shù)00-30對六個(gè)未知數(shù)滿足什么約束條件填空，原問題要求所有變量均非負(fù)。（1）時(shí)現(xiàn)行解是非可行基解；（2）時(shí)該LP問題有惟一最優(yōu)解；（3）或時(shí)該LP問題有無窮多最優(yōu)解；（4）時(shí)現(xiàn)行解是退化基可行解；（5）時(shí)該LP問題有無界解或稱目標(biāo)函數(shù)無界；（6）時(shí)現(xiàn)行解是可行解但非最優(yōu)解，只有可以進(jìn)基且出基變量必為第三個(gè)基變量。（7）為人工變量時(shí)該LP問題無可行基解。28、對經(jīng)濟(jì)類問題求極大化的過程中，用單純形法迭代簡化的表格表示如下表（假定沒有人工變量）：基常數(shù)0100042010-21000-413檢驗(yàn)數(shù)定義為0006表中均非人工變量，對六個(gè)未知數(shù)的約束條件填空，使以下關(guān)于該表的說法為真。（1）當(dāng)時(shí)現(xiàn)行解是惟一最優(yōu)解（2）當(dāng)或時(shí)現(xiàn)行解為最優(yōu)，但有無窮多最優(yōu)解）（3）當(dāng)時(shí)現(xiàn)行解是退化基本最優(yōu)解（4）當(dāng)時(shí)線性規(guī)劃問題有可行解，但目標(biāo)函數(shù)無界（5）當(dāng)時(shí)線性規(guī)劃問題無可行解（至少有一個(gè)約束有矛盾）29、已知某線性規(guī)劃問題用單純形法計(jì)算時(shí)得到的初始單純形表及最終單純形表如下，則最優(yōu)表所對應(yīng)的基的逆矩陣為B，最優(yōu)解為E，最優(yōu)值為F。2-11000CB基XB常數(shù)0603111000101-1201002011-1001檢驗(yàn)數(shù)定義為-21-10000100011-1-2215101/201/21/2-1501-2/30-1/21/2檢驗(yàn)數(shù)003/203/21/2(A)，(B)，(C)，(D)，(E)，(F)，(G)(?有人給答案ADF)30、第種資源的影子價(jià)格的定義是BCE，第種產(chǎn)品的機(jī)會(huì)成本定義是F(A)檢驗(yàn)數(shù)，(B)對偶最優(yōu)解，(C)，(D)，(E)該種資源在最優(yōu)決策下的邊際價(jià)值，(F)31、假設(shè)某一極大化線性規(guī)劃問題，其約束均為“”，最優(yōu)單純形表如下。則其對偶問題的最優(yōu)解為B，若對于第一種資源不足時(shí)，可向市場購買，當(dāng)市場價(jià)格低于F時(shí)，購買才有利。12151000CB基XB常數(shù)158001-31/3-5/91230106-1/38/9檢驗(yàn)數(shù)定義為001717/3(A)，(B)，(C)，(D)，(E)1，(F)，(G)(?有人給答案BE)31、已知基本線性規(guī)劃問題，用單純形法計(jì)算時(shí)得到的中間某兩步的計(jì)算表如下，試將空白處數(shù)字填上。354000CB基XB常數(shù)58/32/3101/300014/3-4/305-2/310020/35/304-2/301檢驗(yàn)數(shù)-1/304-5/300580/41010-15/418/41-10/41450/41001-6/415/414/41344/41100-2/41-12/4115/41檢驗(yàn)數(shù)000-45/41-24/41-11/41解令，則，，進(jìn)而可用紅字去填表了32、下列模型中，ABCFG為線性規(guī)劃模型，D為線性目標(biāo)規(guī)劃模型，B為運(yùn)輸問題模型C為指派問題模型。(A)，(B)，(C)，(D)，(E)，(F)，(G)，其中為常數(shù)。33、求解整數(shù)規(guī)劃常用的算法有BC，求解0-1規(guī)劃常用的算法有DE，求解指派問題常用的算法有F，(A)單純形法，(B)分支定界法，(C)割平面法，(D)完全枚舉法，(E)隱枚舉法，(F)匈牙利法，(G)表上作業(yè)法34、0-1變量可以很好地用于處理相互排斥的約束條件。若有個(gè)相互排斥的約束條件如下：，下面（哪組）AC式子表達(dá)了這個(gè)相互排斥的約束條件中只有一個(gè)起作用，其中為一個(gè)很大的正數(shù)。(A)，(B)，(C)，(D)35、某工程公司擬從4個(gè)項(xiàng)目中選擇若干項(xiàng)目，若令其中。用的線性表達(dá)式表示下列要求：（1）從1、2、3項(xiàng)目中至少選一個(gè)；（2）只有項(xiàng)目2被選中，項(xiàng)目4才能被選中。36、關(guān)于匈牙利法，下列說法正確的是AB(A)匈牙利法只能用于求解平衡分配問題，(B)關(guān)于極大化問題，匈牙利法不能直接求解，(C)對于極大化問題，令轉(zhuǎn)化為極小化問題，則用匈牙利法求解時(shí)，極大化問題的最優(yōu)解就是極小化問題的最優(yōu)解，但目標(biāo)函數(shù)相差，37、容量網(wǎng)絡(luò)中滿足容量限制條件和中間點(diǎn)平衡條件的弧上的流，稱為可行流；38、網(wǎng)絡(luò)技術(shù)中的關(guān)鍵路線的確定可以用作業(yè)最早開始時(shí)間，和作業(yè)最遲開始時(shí)間兩兩相等的連線來決定。39、給一個(gè)圖，如果圖，使及，則稱是的一個(gè)支撐子圖40、樹的任意兩個(gè)頂點(diǎn)之間有且只有一條初等鏈。41、一個(gè)__無環(huán)__且__無多重邊__的圖稱為簡單圖。42、若從一個(gè)圖中去掉一條線后，該圖仍是連通圖，則該圖中一定含有_圈_。43、圖G中，若任何兩點(diǎn)之間至少存在___一條鏈__，則稱G是聯(lián)通圖。44、有向圖是由__點(diǎn)__和__弧__所構(gòu)成的。45、次為0的點(diǎn)，叫___孤立點(diǎn)__。46、次為1的點(diǎn)，叫__懸掛點(diǎn)__。47、次為1的點(diǎn)，叫__懸掛點(diǎn)_，與該點(diǎn)關(guān)聯(lián)的邊稱為懸掛邊。48、一圖中，次為奇數(shù)的點(diǎn)稱為奇點(diǎn)，圖中這種點(diǎn)的的個(gè)數(shù)是偶點(diǎn)。49、一個(gè)有7個(gè)點(diǎn)的連通圖至少有_6__條線。50、一個(gè)樹中點(diǎn)的個(gè)數(shù)為m，則該樹中線的條數(shù)為。51、一個(gè)_無圈_且__連通__的圖稱為樹。52、對策現(xiàn)象的三個(gè)基本因素為：__局中人_、_策略集_、_贏得函數(shù)（支付函數(shù)）。53、矩陣對策中，局勢是對策解的充分必要條件是對任意有54、若用以下表達(dá)式作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，邏輯上正確的是BCDA.B.C.D.55、動(dòng)態(tài)規(guī)劃方法是解決B，它是在明確CDGHIL條件的基礎(chǔ)上，建立F，求解的最終應(yīng)求出K。A.動(dòng)態(tài)問題B.多階段決策過程的問題C.階段和階段數(shù)D.無后效性E.最優(yōu)性原理F.基本方程（遞推關(guān)系式）G.決策變量與允許決策集H.階段指標(biāo)與指標(biāo)函數(shù)I.狀態(tài)轉(zhuǎn)移矩陣J.逆序解法或順序解法K.最優(yōu)決策順序和最優(yōu)目標(biāo)值L.狀態(tài)與狀態(tài)變量56、對于動(dòng)態(tài)規(guī)劃，下列說法正確的是ABC。A.在動(dòng)態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中的子問題的數(shù)目B.動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的互相獨(dú)立性C.動(dòng)態(tài)規(guī)劃的最優(yōu)性原理，保證了從某一狀態(tài)開始的未來決策獨(dú)立于先前已做出的決策D.對于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推和逆推解法可能會(huì)得出不同的最優(yōu)解E.假如一個(gè)線性規(guī)劃問題含有5個(gè)變量和3個(gè)約束，則用動(dòng)態(tài)規(guī)劃求解時(shí)將劃分為3個(gè)階段，每個(gè)階段的狀態(tài)將由一個(gè)5維的向量組成57、在動(dòng)態(tài)規(guī)劃中，貝爾曼提出的最優(yōu)化原理是1個(gè)最優(yōu)策略的子策略總是最優(yōu)的，它是判斷一個(gè)策略是最優(yōu)策略的必要條件。58、非線性規(guī)劃與的基本方程分別為B和C。A.B.C.D.59、研究動(dòng)態(tài)規(guī)劃時(shí)，一般要確定的要素是階段，狀態(tài)，決策，狀態(tài)轉(zhuǎn)移方程，階段指標(biāo)，其求解的一般方法是基本遞推方程。60、排隊(duì)模型中的分別表示到達(dá)時(shí)間為負(fù)指數(shù)分布、服務(wù)時(shí)間服從愛爾朗分布、服務(wù)臺(tái)有2臺(tái)。61、排隊(duì)中最常用的相繼到達(dá)間隔時(shí)間和服務(wù)時(shí)間的分布是負(fù)指數(shù)分布。選擇題1、一般在應(yīng)用線性規(guī)劃在建立模型時(shí)要經(jīng)過四個(gè)步驟： =1\*GB3①明確問題，確定目標(biāo)，列出約束因素 =2\*GB3②搜集資料，確定模型 =3\*GB3③模型求解與檢驗(yàn) =4\*GB3④優(yōu)化后分析原問題 以上四步的正確順序是(

A

) A.=1\*GB3①=2\*GB3②=3\*GB3③=4\*GB3④ B.=2\*GB3②=1\*GB3①=3\*GB3③=4\*GB3④ C．=1\*GB3①=2\*GB3②=4\*GB3④=3\*GB3③ D.=2\*GB3②=1\*GB3①=4\*GB3④=3\*GB3③2、關(guān)于線性規(guī)劃模型的可行解區(qū)，敘述正確的為（C） A．可行解區(qū)必有界 B．可行解區(qū)必然包括原點(diǎn) C．可行解區(qū)必是凸的D．可行解區(qū)內(nèi)必有無窮多個(gè)點(diǎn)3、在下面的數(shù)學(xué)模型中，屬于線性規(guī)劃模型的為（B） 4、若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，那么該線性規(guī)劃 問題最優(yōu)解為（C） A．兩個(gè) B．零個(gè) C．無窮多個(gè) D．有限多個(gè)5、某二維線性規(guī)劃問題的可行域如下圖陰影所示，則該問題的最優(yōu)解（A）A．必在正方形的某個(gè)頂點(diǎn)達(dá)到B．必在正方形內(nèi)部達(dá)到C．必在正方形外部達(dá)到D．必在AB邊上達(dá)到6、對于LP問題標(biāo)準(zhǔn)形：，利用單純形法求解時(shí)，每作一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值必為(

B

) A.增大 B.不減少 C.減少 D.不增大7、若LP最優(yōu)解不惟一，則在最優(yōu)單純形表上(

A

)A.非基變量的檢驗(yàn)數(shù)必有為零 B.非基變量的檢驗(yàn)數(shù)不必有為零者8、求解線性規(guī)劃問題時(shí)，引入人工變量是為了(

B

)A.使該模型存在可行解 B.確定一個(gè)初始的基可行解C.使該模型標(biāo)準(zhǔn)化9、LP數(shù)學(xué)模型由(

A,C,E

)三個(gè)部分組成A.目標(biāo)要求 B.基本方程 C.非負(fù)條件 D.頂點(diǎn)集合E.約束條件10、極小化線性規(guī)劃標(biāo)準(zhǔn)化為極大化問題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解(

B

)，目標(biāo)函數(shù)值（A） A.相差一個(gè)負(fù)號(hào) B.相同 C.沒有確定的關(guān)系.11、右圖中陰影區(qū)是線性規(guī)劃，的可行域，虛線為目標(biāo)函數(shù)等值線，若圖中箭頭所指的方向是目標(biāo)函數(shù)值增加的方向，則有(

B

) A. B. C. D.12、大M法和兩階段法是用來(

B

)的。當(dāng)用兩階段法求解LP問題時(shí)，第一階段建立的輔助LP標(biāo)準(zhǔn)型的目標(biāo)函數(shù)為（G）A.簡化計(jì)算 B.處理人工變量 C.人工變量之和 D.E.進(jìn)行靈敏度分析F.松弛變量、剩余變量和人工變量之和G.人工變量之和的相反數(shù)13、用大M法求解LP模型時(shí)，若在最終單純形表上基變量中仍含有非零的人工變量，則原模型(

C

)。 A.有可行解，但無最優(yōu)解 B.有最優(yōu)解 C.無可行解.14、已知是某LP的兩個(gè)最優(yōu)解，則(

D

)也是該LP的最優(yōu)解。A.B.C. D.無法判斷15、線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是(

B,D

)A.目標(biāo)要求是極小化 B.變量和右端常數(shù)要求非負(fù) C.變量可以取任意值 D.約束條件一定是等式形式16、目標(biāo)函數(shù)取極小化（）的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取極大化即(

B

)的線性規(guī)劃問題求解；兩者的最優(yōu)解（E），最優(yōu)值（D）A. B. C. D.相差一個(gè)負(fù)號(hào)E.相同 F.無確定關(guān)系 G. 17線性規(guī)劃問題。已知最優(yōu)解為，則其對偶問題的最優(yōu)解為(

B

)A.（3，2，0） B. C. D.18、若LP問題的約束條件是，其可行域有一個(gè)頂點(diǎn)是（D）A.B.C.D.19、若LP問題有最優(yōu)解，則LP問題（，其中為一正常數(shù)，有（D）A.最優(yōu)解，最優(yōu)值B.最優(yōu)解，最優(yōu)值C.最優(yōu)解，最優(yōu)值D.最優(yōu)解，最優(yōu)值20、判斷下列說法是否正確（C,D）A.線性規(guī)劃問題的基本解對應(yīng)可行域的頂點(diǎn)B.若是某線性規(guī)劃問題的可行解，則也必是該問題的可行解C.線性規(guī)劃問題若存在可行解，其可行域集合為凸集D.若是某線性規(guī)劃問題的最優(yōu)解，則也是該問題的最優(yōu)解21、用線性規(guī)劃求解標(biāo)準(zhǔn)型的線性規(guī)劃問題時(shí)（C,D）A.當(dāng)所有檢驗(yàn)數(shù)時(shí)，即可判定表中解即為最優(yōu)解B.為使目標(biāo)函數(shù)值最快增長，必須選取與最大正檢驗(yàn)數(shù)對應(yīng)的變量為換入基的變量C.按最小比值原則確定換出基的變量是為了保證迭代計(jì)算后的解仍為基本可行解D.若存在，且該列系數(shù)，則線性規(guī)劃問題最優(yōu)解不存在（無界解）22、線性規(guī)劃的可行域非空無界，則（D）A.其對偶問題不一定是無可行解B.該線性規(guī)劃無最優(yōu)解C.該線性規(guī)劃一定存在最優(yōu)解D.該問題存在基可行解23、線性規(guī)劃的原問題與其對偶問題之間存在如下關(guān)系（A,D）A.對偶問題的對偶問題時(shí)原問題B.原問題存在可行解，其對偶問題必存在可行解C.原問題無可行解，其對偶問題必?zé)o可行解D.原問題有無窮多最優(yōu)解，其對偶問題也有無窮多最優(yōu)解24、LP問題，則有兩對偶問題，各自最優(yōu)解與間關(guān)系（C）A.B.C.D.ABC以外的其它關(guān)系25、已知某個(gè)含有10個(gè)節(jié)點(diǎn)的樹圖，其中9個(gè)節(jié)點(diǎn)的次（線度）為1,1,3,1,1,1,3,1,3，則另一節(jié)點(diǎn)的次為(

C

) A.1 B.4 C.3 D.226、用標(biāo)號(hào)法尋找網(wǎng)絡(luò)最大流時(shí)，發(fā)生標(biāo)號(hào)中斷。這時(shí)若用V表示已標(biāo)號(hào)的節(jié)點(diǎn)集合，用表示未標(biāo)號(hào)的節(jié)點(diǎn)集合，則在網(wǎng)絡(luò)中所有方向的弧上有(

C

)，方向的弧上有(

D

)，A.B.C. D.（為流量，為弧的容量）27、顧客到達(dá)有三個(gè)并聯(lián)服務(wù)站的排隊(duì)系統(tǒng)，一是在每個(gè)服務(wù)站前各排一行隊(duì)伍，顧客選隊(duì)長最短的行排在末尾，二是只排一行隊(duì)伍，近先到先服務(wù)規(guī)則依次服務(wù)。設(shè)顧客在系統(tǒng)中平均逗留時(shí)間第一種情況下為，第二種情況下為，則有(

C

) A. B. C. D.不一定28、對系統(tǒng)中顧客容量有限的排隊(duì)系統(tǒng)M/M/S，系統(tǒng)到達(dá)穩(wěn)定狀態(tài)的條件是(

D

) A. B. C.允許，但 D.A,B,C,之外的其它條件29、滿足下面條件的簡單圖是樹圖（A,C,D）A.無圈且連通B.有個(gè)點(diǎn)恰有條邊C.圖中任意兩點(diǎn)間存在惟一的鏈D.G無圈，但只要加一條邊即得惟一的圈30、在目標(biāo)規(guī)劃中（D）A.正偏差變量取正值，負(fù)偏差變量取負(fù)值B.目標(biāo)函數(shù)可以是求敏敏min，也可以求maxC.目標(biāo)函數(shù)中的優(yōu)先級(jí)之間表明數(shù)量上的重要性差別，如比級(jí)重要10倍或20倍等D.模型可以含系數(shù)約束（剛性約束），也可以不包含31、下列說法中，不正確的是(

C

) A.圖是反映對象之間關(guān)系的一種工具 B.圖的基本要素是點(diǎn)和點(diǎn)之間的連線 C.無向圖是由點(diǎn)及弧所構(gòu)成的 D.圖中的點(diǎn)代表研究的對象32、一個(gè)含有圈的5個(gè)點(diǎn)的連通圖的線數(shù)（B） A．至少為4 B．至少為5 C．等于5 D33、設(shè)樹M是圖N的最小支撐樹，則下列敘述錯(cuò)誤的是（C） A.M中必不含圈 B.M是連通的 C.N不一定連通 D.M可能并不唯一34、一個(gè)圖有5個(gè)點(diǎn)，８條邊。這個(gè)圖一定是(C) A．連通圖 B．樹 C．含圈的圖 D．不連通圖35、下列敘述錯(cuò)誤的是(

C

) A.樹的點(diǎn)數(shù)為線數(shù)加一 B.樹的任意兩點(diǎn)之間只有一條路 C.圖的點(diǎn)數(shù)大于線數(shù) D.任何不連通圖都不是樹36、下列說法中不正確的是（D） A.對樹而言，多一邊必形成至少一個(gè)圈 B.對樹而言，少任一邊，必不再連通 C.任一圖中所有點(diǎn)的次之和是邊數(shù)的兩倍 D.任一圖中偶點(diǎn)的個(gè)數(shù)為偶數(shù)37、n個(gè)點(diǎn)的不連通圖，其邊數(shù)（A） A．必然少于n－1 B．必然等于n－1 C．必然多于n－1 D．可能多于n－138、最短路線是指(

A

) A.連接起點(diǎn)到終點(diǎn)總長度最短的路線 B.連接所有點(diǎn)總長度最短的路線 C.所有點(diǎn)之間長度最短的路線 D.從起點(diǎn)出發(fā)經(jīng)過各點(diǎn)到終點(diǎn)總長度最短的路線補(bǔ)：是否成立“若原問題有唯一最優(yōu)解，則對偶問題也有唯一最優(yōu)解”。請證明。答：不成立，見下面兩例。1、有惟一可行解也是最優(yōu)解其對偶單純形有無限多個(gè)可行解同時(shí)是最優(yōu)解。最優(yōu)值都為0。2、有無限多個(gè)最優(yōu)解在上其對偶單純形只有唯一最優(yōu)解。最優(yōu)值都為1。另：當(dāng)線性規(guī)劃的原問題存在可行解時(shí)，則其對偶問題不一定存在可行解。例如：存在可行解，但其對偶問題由第一個(gè)條件知不存在可行解。目錄第一章總論11、項(xiàng)目名稱及承辦單位12、編制依據(jù)43、編制原則54、項(xiàng)目概況65、結(jié)論6第二章項(xiàng)目提出的背景及必要性81、項(xiàng)目提出的背景82、項(xiàng)目建設(shè)的必要性9第三章項(xiàng)目性質(zhì)及建設(shè)規(guī)模131、項(xiàng)目性質(zhì)132、建設(shè)規(guī)模13第四章項(xiàng)目建設(shè)地點(diǎn)及建設(shè)條件171、項(xiàng)目建設(shè)地點(diǎn)172、項(xiàng)目建設(shè)條件17第五章項(xiàng)目建設(shè)方案251、建設(shè)原則252、建設(shè)內(nèi)容253、工程項(xiàng)目實(shí)施33第六章節(jié)水與節(jié)能措施371、節(jié)水措施372、節(jié)能措施38第七章環(huán)境影響評價(jià)391、項(xiàng)目所在地環(huán)境現(xiàn)狀392、項(xiàng)目建設(shè)和生產(chǎn)對環(huán)境的影響分析393、環(huán)境保護(hù)措施……404、環(huán)境影響評價(jià)結(jié)論……………..……………42第八章勞動(dòng)安全保護(hù)與消防441、危害因素和危害程度442、安全措施方案443、消防設(shè)施…………...45第九章組織機(jī)構(gòu)與人力資源配置461、組織機(jī)構(gòu)462、組織機(jī)構(gòu)圖46第十章項(xiàng)目實(shí)施進(jìn)度481、建設(shè)工期482、項(xiàng)目實(shí)施進(jìn)度安排483、項(xiàng)目實(shí)施進(jìn)度表48第十一章投資估算及資金籌措491、投資估算依據(jù)492、建設(shè)投資估算49目錄第一章總論 1第一節(jié)項(xiàng)目概述 1第二節(jié)可行性研究的依據(jù) 3第三節(jié)可行性研究的范圍和內(nèi)容 3第五節(jié)技術(shù)經(jīng)濟(jì)指標(biāo) 4第二章項(xiàng)目背景和建設(shè)的必要性 5第一節(jié)項(xiàng)目提出的背景 5第二節(jié)項(xiàng)目建設(shè)的必要性 7第三章 需求分析及服務(wù)規(guī)模與標(biāo)準(zhǔn) 9第一節(jié) 需求分析 9第二節(jié) 服務(wù)規(guī)模與標(biāo)準(zhǔn) 10第四章 項(xiàng)目選址及建設(shè)條件 13第一節(jié)項(xiàng)目選址 13第二節(jié) 項(xiàng)目區(qū)自然條件 13第三節(jié) 項(xiàng)目區(qū)社會(huì)經(jīng)濟(jì)條件 18第四節(jié) 項(xiàng)目區(qū)基礎(chǔ)設(shè)施狀況 20第五章 規(guī)劃設(shè)計(jì)和建設(shè)方案 23第一節(jié)設(shè)計(jì)依據(jù)和目標(biāo) 23第二節(jié)規(guī)劃方案分析 25第三節(jié)建設(shè)方案 31第六章 消防 46第七章 環(huán)保和勞動(dòng)安全衛(wèi)生 47第一節(jié)環(huán)境保護(hù) 47HYPERL