運(yùn)籌學(xué)選擇題VIP

一、單選題1、若用圖解法求解線性規(guī)劃問題，則該問題所含決策變量的數(shù)目應(yīng)為()；A、二個B、五個以下C、三個以上D、無限制2、下列關(guān)于整數(shù)規(guī)劃問題的說法，正確的是()；A、整數(shù)規(guī)劃問題解的目標(biāo)函數(shù)值優(yōu)于其對應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值B、部分變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題C、全部變量都取整數(shù)的問題稱之為純整數(shù)規(guī)劃問題D、分配問題不是整數(shù)規(guī)劃問題3、在用閉回路法調(diào)整調(diào)運(yùn)方案時(shí)，閉回路上調(diào)運(yùn)量的調(diào)整值為()；A、該閉回路上奇數(shù)頂點(diǎn)運(yùn)量的最大值B、該閉回路上奇數(shù)頂點(diǎn)運(yùn)量的最大值C、該閉回路上偶數(shù)頂點(diǎn)運(yùn)量的最小值D、該閉回路上偶數(shù)頂點(diǎn)運(yùn)量的最大值4、在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目()；A、等于m+nB、大于m+n-1C、小于m+n-1D、等于m+n-15、已知某一活動i→j開始的最早時(shí)間ES(i,j)=3，該活動的作業(yè)時(shí)間為5，則工序(i,j)的最早完成時(shí)間E錯(i,j)為()；A、8B、6C、3D、2二、判斷題1、分枝定界求解整數(shù)規(guī)劃時(shí),分枝問題的最優(yōu)解不會優(yōu)于原(上一級)問題的最優(yōu)解；A、錯誤B、正確2、用分支定界法求解一個最大化的整數(shù)規(guī)劃問題時(shí)，任何一個可行解的目標(biāo)函數(shù)值都是該問題目標(biāo)函數(shù)值的下界；A、錯誤B、正確3、題目如下：A、錯誤B、正確4、題目如下：A、錯誤B、正確5、若線性規(guī)劃問題有兩個最優(yōu)解,則它一定有無窮多個最優(yōu)解；A、錯誤B、正確6、求解整數(shù)規(guī)劃的分支定界法在本質(zhì)上屬于一種過濾隱枚舉方法；A、錯誤B、正確7、目標(biāo)規(guī)劃模型中應(yīng)同時(shí)包含系統(tǒng)約束（絕對約束）和目標(biāo)約束；A、錯誤B、正確8、用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解；A、錯誤B、正確9、線性規(guī)劃問題是目標(biāo)規(guī)劃的一種特殊形式；A、錯誤B、正確10、在最終單純形表中，人工變量仍為基變量，且取值大于0，說明該問題有無界的最優(yōu)解。；A、錯誤B、正確11、動態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個階段中所做決策的相互獨(dú)立性；A、錯誤B、正確12、線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域范圍一般將擴(kuò)大；A、錯誤B、正確13、題目如下：A、錯誤B、正確14、對于一個動態(tài)規(guī)劃問題，應(yīng)用順推或者逆推解法可能會得出不同的最優(yōu)解；A、錯誤B、正確15、某工序的最早開始時(shí)間等于該工序箭頭事項(xiàng)的最早時(shí)間；A、錯誤B、正確一、單選題1、下列費(fèi)用不屬于存儲費(fèi)用的是()；A、租賃倉庫費(fèi)用B、存貨占用貸款的利息費(fèi)用C、進(jìn)貨時(shí)的運(yùn)輸費(fèi)用D、因存貨過期導(dǎo)致的損失答案：C2、題目和選項(xiàng)如下圖所示：A、AB、BC、CD、D3、以結(jié)點(diǎn)9為始點(diǎn)的活動共有4個，它們的最遲開始時(shí)間各為：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。則結(jié)點(diǎn)9的最遲開始時(shí)間LS9為(

)；A、5天B、6天C、8天D、9天4、箭線式網(wǎng)絡(luò)圖中的關(guān)鍵線路是指()；A、具有結(jié)點(diǎn)數(shù)目最多的線路B、從始點(diǎn)出發(fā)，由各個關(guān)鍵活動連續(xù)相接，直到終點(diǎn)的線路C、具有活動數(shù)目最多的線路D、具有活動數(shù)目最少的線路5、對于m個發(fā)點(diǎn)、n個收點(diǎn)的運(yùn)輸問題，敘述錯誤的是()A、該問題的系數(shù)矩陣有m×n列B、該問題的系數(shù)矩陣有m+n行C、該問題的系數(shù)矩陣的秩必為m+n-1D、該問題的最優(yōu)解必唯一6、下列選項(xiàng)中，不屬于大批量采購缺點(diǎn)的是()；A、由于大批量進(jìn)貨，訂貨費(fèi)用就較高B、庫存貨物的更換率較低C、庫存貨物會變得陳舊過時(shí)D、需占用更多的資金7、箭線式網(wǎng)絡(luò)圖中的結(jié)點(diǎn)()；A、不占用時(shí)間，也不消耗資源B、占用時(shí)間,但不消耗資源C、不占用時(shí)間，但消耗資源D、占用時(shí)間，也消耗資源8、題目和選項(xiàng)如下圖所示：A、AB、BC、CD、D9、求解需求量小于供應(yīng)量的運(yùn)輸問題不需要做的是（）A、虛設(shè)一個需求點(diǎn)B、令供應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)為0C、取虛設(shè)的需求點(diǎn)的需求量為恰當(dāng)值D、刪去一個供應(yīng)點(diǎn)10、題目和選項(xiàng)如下圖所示：A、AB、BC、CD、D二、判斷題1、用大M法求解線性規(guī)劃問題時(shí)，當(dāng)所有檢驗(yàn)數(shù)均滿足小于零，人工變量仍是基變量且取值不為零，則該線性規(guī)劃問題無可行解；A、錯誤B、正確2、網(wǎng)絡(luò)圖中最早節(jié)點(diǎn)時(shí)刻和最遲節(jié)點(diǎn)時(shí)刻相等節(jié)點(diǎn)連接而成的線路為關(guān)鍵線路；A、錯誤B、正確3、目標(biāo)規(guī)劃模型中正偏差變量取正值，負(fù)偏差變量取負(fù)值；A、錯誤B、正確4、線性規(guī)劃問題的基解對應(yīng)可行域的頂點(diǎn)；A、錯誤B、正確5、如果運(yùn)輸問題的單位運(yùn)價(jià)表的某一行（或某一列）元素分別加上一個常數(shù)K，最優(yōu)調(diào)運(yùn)方案不會發(fā)生A、錯誤B、正確6、整數(shù)規(guī)劃的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題解的目標(biāo)函數(shù)值；A、錯誤B、正確7、如果線性規(guī)劃問題問題存在最優(yōu)解，則最優(yōu)解一定對應(yīng)可行域邊界上的一個點(diǎn)；A、錯誤B、正確8、若線性規(guī)劃問題有兩個最優(yōu)解,則它一定有無窮多個最優(yōu)解；A、錯誤B、正確9、在最終單純形表中，人工變量仍為基變量，且取值大于0，說明該問題有無界的最優(yōu)解。；A、錯誤B、正確10、在動態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中子問題的數(shù)目；A、錯誤B、正確一、單選題1、關(guān)于動態(tài)規(guī)劃的如下說法中錯誤的是()；A、狀態(tài)轉(zhuǎn)移方程表明了各階段之間狀態(tài)的聯(lián)系B、過程指標(biāo)函數(shù)必須由階段指標(biāo)函數(shù)相加得到C、動態(tài)規(guī)劃基本方程必須有邊界條件D、動態(tài)規(guī)劃中決策變量可以為連續(xù)變量也可以為離散變量2、題目和選項(xiàng)如下圖所示：A、AB、BC、CD、D3、求最初運(yùn)輸方案可采用()；A、大M法B、位勢法C、西北角法D、閉合回路法4、用逆序法求解資源分配問題時(shí)，為保證獨(dú)立性，狀態(tài)變量取值一般為()；A、各階段分配的資源數(shù)B、當(dāng)前階段開始時(shí)前部過程已分配的資源數(shù)C、當(dāng)前階段開始時(shí)剩余給后部過程的資源數(shù)D、資源的總數(shù)量5、以下各項(xiàng)中不屬于運(yùn)輸問題的求解程序的是（）A、分析實(shí)際問題，繪制運(yùn)價(jià)表B、用單純形法求得初始運(yùn)輸方案C、計(jì)算空格的判別數(shù)D、根據(jù)判別數(shù)判斷是否已得最優(yōu)解二、判斷題1、在網(wǎng)絡(luò)圖中，特殊情況下可以有多于一個的始點(diǎn)（或終點(diǎn)）；A、錯誤B、正確2、直接費(fèi)用成本斜率越小，則每縮短該工序單位作業(yè)時(shí)間所需增加的成本越大；A、錯誤B、正確3、題目如下：A、錯誤B、正確4、若線性規(guī)劃的原問題有無窮多個最優(yōu)解，則其對偶問題也一定具有無窮多最優(yōu)解；A、錯誤B、正確5、一個網(wǎng)絡(luò)圖有唯一的關(guān)鍵線路；A、錯誤B、正確6、在網(wǎng)絡(luò)圖工期－成本優(yōu)化中，總是先縮短工期-成本斜率最小的工序；A、錯誤B、正確7、題目如下：A、錯誤B、正確8、表上作業(yè)法的實(shí)質(zhì)就是求解運(yùn)輸問題的單純形法；A、錯誤B、正確9、題目如下：A、錯誤B、正確10、運(yùn)輸問題是一種特殊形式的LP問題，因而其求解結(jié)果也可能會有唯一的最優(yōu)解、無窮多個最優(yōu)解、無界解和無可行解四種情況；A、錯誤B、正確11、總時(shí)差