西北工業(yè)大學(xué)23春“工商管理”《運籌學(xué)》考試歷年高頻難、易錯點試題甄選答案附答案

長風(fēng)破浪會有時，直掛云帆濟(jì)滄海。西北工業(yè)大學(xué)23春“工商管理”《運籌學(xué)》考試歷年高頻難、易錯點試題甄選答案附答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共12題)1.可行解是基本解。()A.錯誤2.線性規(guī)劃可行域的頂點一定是()。A.基本可行解B.非基本解D.最優(yōu)解參考答案：A3.互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解。()A.錯誤參考答案：B4.X是線性規(guī)劃的基本可行解則有()。A.X中的基變量非零，非基變量為零C.X中的基變量非負(fù)，非基變量為零D.X是最優(yōu)解參考答案：C5.圖解法和單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。()A.錯誤B.正確6.在線性規(guī)劃的圖解法中，基可行解一定可以在頂點得到。()A.錯誤B.正確參考答案：B7.m+n-1個變量構(gòu)成基變量組的充要條件是它們不包含閉回路。()A.錯誤參考答案：BB.正確參考答案：B9.運輸問題的表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法。()A.錯誤參考答案：B10.運輸問題不一定存在最優(yōu)解。()B.正確參考答案：A11.凡基本解一定是可行解。()A.錯誤B.正確參考答案：A12.若線性規(guī)劃問題中的，bi，cj值同時發(fā)生改變，反映到最終單純形表中，不會出現(xiàn)原問題與對偶問題均為非可行基的情況。()A.錯誤參考答案：A第II卷A.錯誤B.正確2.有m個產(chǎn)地n個銷地的平衡運輸問題模型具有特征：()。A.有mn個變量，m+n個約束，m+n-1個基變量B.有m+n個變量，mn個約束C.有mn個變量，m+n-1約束D.有m+n-1個基變量，mn-m-n-1個非基變量參考答案：A3.原問題求最大值，第i個約束是“≥”約束，則第i個對偶變量yi≤0。()A.錯誤參考答案：BA.錯誤參考答案：A5.有3個產(chǎn)地4個銷地的平衡運輸問題模型具有特征：()。A.有7個變量B.有12個約束C.有6約束D.有6個基變量參考答案：D6.minZ=3x?+4x?，x?+x?≥4，2x?+x?≤2，x?、x?≥0，則()。A.無可行解B.有唯一最優(yōu)解C.有多重最優(yōu)解參考答案：A7.一對正負(fù)偏差變量至少一個等于零。()A.錯誤B.正確參考答案：A8.將指派問題效率表中的每一元素同時減去一個數(shù)后最優(yōu)解不變。()A.錯誤B.正確參考答案：A9.一旦一個人工變量在迭代中變?yōu)榉腔兞亢螅撟兞考跋鄳?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計算結(jié)果。()A.錯誤B.正確參考答案：B10.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系：()。A.原問題無可行解，對偶問題也無可行解B.對偶問題有可行解，原問題可能無可行解C.若最優(yōu)解存在，則最優(yōu)解相同D.一個問題無可行解，則另一個問題具有無界解參考答案：B11.網(wǎng)絡(luò)最短路線問題和最短樹問題實質(zhì)上是一個問題。()A.