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

長風破浪會有時，直掛云帆濟滄海。西北工業(yè)大學23春“工商管理”《運籌學》考試歷年高頻難、易錯點試題甄選答案附答案（圖片大小可自由調整）第I卷一.綜合考核(共15題)1.動態(tài)規(guī)劃的基本方程是將一個多階段的決策問題轉化為一系列具有遞推關系的單階段的決策問題。()A.錯誤B.正確2.正偏差變量大于等于零，負偏差變量小于等于零。()A.錯誤B.正確3.凡基本解一定是可行解。()A.錯誤B.正確4.若線性規(guī)劃問題中的，bi，cj值同時發(fā)生改變，反映到最終單純形表中，不會出現(xiàn)原問題與對偶問題均為非可行基的情況。()A.錯誤B.正確5.線性規(guī)劃最優(yōu)解不唯一是指()。A.可行解集合無界B.存在某個檢驗數λk>0且aik≤0(i=1，2，……，m)C.可行解集合是空集D.最優(yōu)表中存在非基變量的檢驗數非零6.在線性規(guī)劃的圖解法中，基可行解一定可以在頂點得到。()A.錯誤B.正確7.下列錯誤的說法是()。A.標準型的目標函數是求最大值B.標準型的目標函數是求最小值C.標準型的常數項非正D.標準型的變量一定要非負8.將指派問題效率表中的每一元素同時減去一個數后最優(yōu)解不變。()A.錯誤B.正確9.匈牙利法是對指派問題求最小值的一種求解方法。()A.錯誤B.正確10.m+n-1個變量構成一組基變量的充要條件是()。A.m+n-1個變量恰好構成一個閉回路B.m+n-1個變量不包含任何閉回路C.m+n-1個變量中部分變量構成一個閉回路D.m+n-1個變量對應的系數列向量線性相關11.若線性規(guī)劃的原問題有無窮多最優(yōu)解，則其對偶問題也一定具有無窮多最優(yōu)解。()A.錯誤B.正確12.求極大值的目標值是各分枝的上界。()A.錯誤B.正確13.互為對偶的兩個線性規(guī)劃maxZ=CX，AX≤b，X≥0及minW=Yb，YA≥C，Y≥0，對任意可行解X和Y，存在關系()。A.Z>WB.Z=WC.Z≥WD.Z≤W14.割集中弧的容量之和稱為割量。()A.錯誤B.正確15.可行流的流量等于發(fā)點流出的合流。()A.錯誤B.正確第II卷一.綜合考核(共15題)1.一旦一個人工變量在迭代中變?yōu)榉腔兞亢螅撟兞考跋鄳械臄底挚梢詮膯渭冃伪碇袆h除，而不影響計算結果。()A.錯誤B.正確2.線性規(guī)劃具有唯一最優(yōu)解是指()。A.最優(yōu)表中存在常數項為零B.最優(yōu)表中非基變量檢驗數全部非零C.最優(yōu)表中存在非基變量的檢驗數為零D.可行解集合有界3.運輸問題不一定存在最優(yōu)解。()A.錯誤B.正確4.有3個產地4個銷地的平衡運輸問題模型具有特征：()。A.有7個變量B.有12個約束C.有6約束D.有6個基變量5.運輸問題解的情況有四種：無可行解﹔無界解﹔唯一最優(yōu)解﹔無窮多最優(yōu)解。()A.錯誤B.正確6.為對偶的兩個問題存在關系：()。A.原問題無可行解，對偶問題也無可行解B.對偶問題有可行解，原問題也有可行解C.原問題有最優(yōu)解解，對偶問題可能沒有最優(yōu)解D.原問題無界解，對偶問題無可行解7.有m個產地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個非基變量8.對于動態(tài)規(guī)劃問題，應用順推或逆推解法可能會得出不同的最優(yōu)解。()A.錯誤B.正確9.若線性規(guī)劃無最優(yōu)解則其可行域無界基本解為空。()A.錯誤B.正確10.線性規(guī)劃可行域的頂點一定是()。A.基本可行解B.非基本解C.非可行解D.最優(yōu)解11.若原問題具有m個約束，則它的對偶問題具有m個變量。()A.錯誤B.正確12.要求不低于目標值，其目標函數是()。A.maxZ=d?B.minZ=d?C.maxZ=d?D.minZ=d?13.maxZ=4x?+x?，4x?+3x?≤24，x?≥10，x?、x?≥0，則()。A.無可行解B.有唯一最優(yōu)解C.有無界解D.有多重解14.網絡最短路線問題和最短樹問題實質上是一個問題。()A.錯誤B.正確15.原問題求最大值，第i個約束是“≥”約束，則第i個對偶變量yi≤0。()A.錯誤B.正確第I卷參考答案一.綜合考核1.參考答案：B2.參考答案：A3.參考答案：A4.參考答案：A5.參考答案：D6.參考答案：B7.參考答案：C8.參考答案：A9.參考答案：B10.參考答案：B11.參考答案：B12.參考答案：B13.參考答案：D14.參考答案：B15.參考答案：B第II卷參考答案一.綜合考核1.參考答案：B2.參考答案：B3.參考