1、精選優(yōu)質(zhì)文檔-傾情為你奉上n 任何線性規(guī)劃問題存在并具有唯一的對偶問題.（正確）n 已知y*i為線性規(guī)劃的對偶問題的最優(yōu)解,如果y*i=0,說明在最優(yōu)生產(chǎn)計劃中第i種資源一定有剩余.（錯誤）n 已知y*i為線性規(guī)劃的對偶問題的最優(yōu)解,如果y*i>0,說明在最優(yōu)生產(chǎn)計劃中第i種資源已經(jīng)完全耗盡.(正確)n 若線性規(guī)劃的原問題有無窮多最優(yōu)解,則其對偶問題也一定具有無窮多解.（錯誤）n 根據(jù)對偶的性質(zhì),當(dāng)原問題無界解時,其對偶問題無可行解,反之,當(dāng)對偶問題無可行解,其原問題具有無界解. （錯誤）n 若線性規(guī)劃問題的原問題存在可行解，則對偶問題也一定存在可行解（錯誤）n 若線性規(guī)劃的原問題和其對

2、偶問題都具有可行解，則該線性規(guī)劃問題一定具有有限最優(yōu)解. （錯誤）n 運輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解。（錯誤）n 表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法。（正確）n 如果運輸問題單位運價表的某一行（或某一列）元素分別乘上一個常數(shù)K，最優(yōu)方案將不會發(fā)生變化。（錯誤）n 當(dāng)所有產(chǎn)地產(chǎn)量和銷地的銷量均為整數(shù)值時,運輸問題的最優(yōu)解也為整數(shù)值。（正確）n 在運輸問題中,只要任意給出一組含(m+n-1)個非零xij的且滿足 就可以作為一個初始基可行解. （錯誤）n 按最小元素法(或伏格爾法)給出的初始基可行解,從

3、每一空格出發(fā)可以找出且能找出惟一的閉回路。（正確）n 如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù)K，最優(yōu)方案將不會發(fā)生變化。（正確）n 如果在運輸問題或轉(zhuǎn)運問題模型中,Cij都是從產(chǎn)地i到銷地j的最小運輸費用,則運輸問題同轉(zhuǎn)運問題將得到相同的最優(yōu)解（錯誤）n 線性規(guī)劃問題是目標(biāo)規(guī)劃問題的一種特殊形式 （正確）n 正偏差變量取正值，負(fù)偏差變量取負(fù)值；（錯誤）n 目標(biāo)規(guī)劃模型中，應(yīng)同時包含系統(tǒng)約束（絕對約束）與目標(biāo)約束；（錯誤）n 目標(biāo)規(guī)劃模型中存在的約束條件 （錯誤）n 用分支定界法求一個極大化的整數(shù)規(guī)劃時,任何一個可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的下界.（正確）n 用分

4、支定界法求一個極大化的整數(shù)規(guī)劃時,當(dāng)?shù)玫蕉嘤谝粋€可行解時,通?？梢匀稳∫粋€作為下界值,再進行比較和剪枝.（錯誤）n 用割平面求純整數(shù)規(guī)劃時,要求包括松弛變量在內(nèi)的全部變量必須取整數(shù).（正確）n 用割平面求整數(shù)規(guī)劃時,構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。（錯誤）n 整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值。（錯誤）nn 指派問題數(shù)學(xué)模型的形式同運輸問題十分相似，故也可以用表上作業(yè)法求解。（正確）n 分枝定界法在需要分枝時必須滿足：一是分枝后的各子問題必須容易求解；二是各子問題解的集合必須覆蓋原問題的解。（正確）n 0-1規(guī)劃的隱枚舉法是分枝定界的特例。（正確

5、）n 線性規(guī)劃的每一個基解對應(yīng)可行域的一個頂點（錯誤）n 單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中至少有一個基變量的值為負(fù)（正確）n 單純形法的迭代計算是從一個可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一可行解（錯誤）n 線性規(guī)劃模型增加一個約束條件,可行域的范圍一般將縮小,減少一個約束條件,可行域一般將擴大.（正確）n 若LP模型的可行域非空有界，則其頂點中必存在最優(yōu)解（正確）n 若可行域是空集，則表明存在矛盾的約束條件。（正確）n 用單純形法求LP問題，若最終表上非基變量的檢驗數(shù)均為非正，則該模型一定有唯一最優(yōu)解。（錯誤）對于取值無約束的變量xj,通常令xj=xj-xj在用單純形

6、法求得的最優(yōu)解中有可能出現(xiàn)xj>0,xj>0（錯誤）n 凡具備優(yōu)化、限制、選擇條件且能將條件用關(guān)于決策變量的線性表達式表示出來的問題可以考慮用線性規(guī)劃模型處理。（正確）n 用單純形法求解LP時，無論是極大化問題還是極小化問題，用來確定基變量的最小比值原則相同。（正確）n 若X是某LP的最優(yōu)解，則X必為該LP可行域的某一個頂點。（錯誤）n 用單純形法求解LP問題，若最終表上非基變量的檢驗數(shù)均嚴(yán)格小于零，則該模型一定有唯一的最優(yōu)解。（正確）n 單純形法通過最小比值法選取換出變量是為了保持解的可行性。（正確）n 對一個有n個變量m個約束的標(biāo)準(zhǔn)型的線性規(guī)劃問題，其可行域的頂點恰好為Cnm個

7、。（錯誤）n 圖解法同單純形法雖然求解的形式不同，但從幾何上解釋，兩者是一致的。（正確）n 一旦一個人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計算結(jié)果。（正確）n 若X1，X2分別是某一線性規(guī)劃問題的最優(yōu)解，則 也是該線性規(guī)劃問題的最優(yōu)解，其中 為正的實數(shù)。（錯誤）n 圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實圖形的寫照，以因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴(yán)格注意。（錯誤）n 在任一圖G中，當(dāng)點集V確定后，樹圖是G中邊數(shù)最少的連通圖。（正確）n 連通圖G的支撐樹是取圖G的點和G的所有邊組成的樹。（錯誤）n Dijkstra算法要求邊的長度非負(fù)。（正確）n 最小割集等于最大流。（錯誤）n 求最小樹可用破圈法。（正確）n 在最短路問題中，發(fā)點到收點的最短路長是唯一的。（正確）n 最大流問題是找從發(fā)點到收點的路，使得通過這條路的流量最大。（正確）n 容量Cij是弧(i,j)的實際通過量。（錯誤）n 可行流是最大流的充要條件是不存在發(fā)點到收點的增廣鏈。（正確