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

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

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