【MOOC】運(yùn)籌學(xué)-江西財(cái)經(jīng)大學(xué) 中國(guó)大學(xué)慕課MOOC答案

【MOOC】運(yùn)籌學(xué)-江西財(cái)經(jīng)大學(xué)中國(guó)大學(xué)慕課MOOC答案2.2自測(cè)題1、【單選題】線性規(guī)劃模型不包括下列()要素。本題答案：【狀態(tài)變量】2、【填空題】求一個(gè)線性函數(shù)在一組約束條件下的最大化或最小化問題，稱為線性規(guī)劃問題。本題答案：【線性】3.5自測(cè)題1、【單選題】1.若x、y滿足約束條件本題答案：【[2,6]】2、【單選題】為化為標(biāo)準(zhǔn)形式而引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為（）本題答案：【0】3、【單選題】若線性規(guī)劃問題沒有可行解，可行解集是空集，則此問題（）本題答案：【沒有最優(yōu)解】4、【單選題】在單純形法計(jì)算中，如不按最小比值原則選取換出變量，則在下一個(gè)解中（）本題答案：【至少有一個(gè)基變量的值為負(fù)】5、【單選題】用單純形法求解極大化線性規(guī)劃問題中，若某非基變量檢驗(yàn)數(shù)為零，而其他非基變量檢驗(yàn)數(shù)全部0，則說明本問題（）本題答案：【有多重最優(yōu)解】6、【單選題】單純形法當(dāng)中，入基變量的確定應(yīng)選擇檢驗(yàn)數(shù)（）本題答案：【正值最大】7、【單選題】在單純形表的終表中，若非基變量的檢驗(yàn)數(shù)有0，那么最優(yōu)解（）本題答案：【不存在】8、【填空題】圖解法適用于含有個(gè)變量的線性規(guī)劃問題。本題答案：【兩##%_YZPRLFH_%##2】9、【填空題】線性規(guī)劃問題的可行解是指滿足的解。本題答案：【所有約束條件】10、【填空題】在線性規(guī)劃問題的基本解中，所有的非基變量等于。本題答案：【零##%_YZPRLFH_%##0】11、【填空題】若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的達(dá)到。本題答案：【頂點(diǎn)##%_YZPRLFH_%##極點(diǎn)】12、【填空題】線性規(guī)劃問題有可行解，則必有。本題答案：【基可行解】13、【填空題】如果線性規(guī)劃問題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在其_的集合中進(jìn)行搜索即可得到最優(yōu)解。本題答案：【基可行解】14、【填空題】滿足條件的基本解稱為基本可行解。本題答案：【非負(fù)】15、【填空題】求解線性規(guī)劃問題可能的結(jié)果有四種，分別是。本題答案：【無解，有唯一最優(yōu)解，有無窮多個(gè)最優(yōu)解和退化解】4.7自測(cè)題1、【單選題】線性規(guī)劃原問題的目標(biāo)函數(shù)為求極小值型，若其某個(gè)變量小于等于0，則其對(duì)偶問題約束條件為（）形式。本題答案：【“≥”】2、【單選題】如果z*是某標(biāo)準(zhǔn)型線性規(guī)劃問題的最優(yōu)目標(biāo)函數(shù)值，則其對(duì)偶問題的最優(yōu)目標(biāo)函數(shù)值w﹡滿足()。本題答案：【W(wǎng)﹡=Z﹡】3、【單選題】如果某種資源的影子價(jià)格大于其市場(chǎng)價(jià)格，則說明()本題答案：【該資源稀缺】4、【單選題】線性規(guī)劃原問題的目標(biāo)函數(shù)為求極小值型，若其某個(gè)變量小于等于0，則其對(duì)偶問題約束條件為（）形式。本題答案：【≥】5、【單選題】對(duì)偶單純形法的迭代是從（）開始的。本題答案：【正則解】6、【單選題】線性規(guī)劃靈敏度分析的主要功能是分析線性規(guī)劃參數(shù)變化對(duì)（）的影響。本題答案：【最優(yōu)解】7、【單選題】如果某個(gè)約束方程中含有系數(shù)列向量為單位向量的變量，則該約束方程不必再引入()本題答案：【人工變量】8、【填空題】對(duì)偶問題的對(duì)偶問題是_____。本題答案：【原問題】9、【填空題】若X﹡和Y﹡分別是線性規(guī)劃的原問題和對(duì)偶問題的最優(yōu)解，則有CX﹡Y﹡b。本題答案：【=】10、【填空題】若X、Y分別是線性規(guī)劃的原問題和對(duì)偶問題的可行解，則有CXYb。本題答案：【<=】11、【填空題】若X﹡和Y﹡分別是線性規(guī)劃的原問題和對(duì)偶問題的最優(yōu)解，則有CX﹡Y*b。本題答案：【=】12、【填空題】設(shè)線性規(guī)劃的原問題為maxZ=CX，Ax≤b，X≥0，則其對(duì)偶問題為。本題答案：【min=YbYA>=cY>=0】13、【填空題】影子價(jià)格實(shí)際上是與原問題各約束條件相聯(lián)系的的數(shù)量表現(xiàn)。本題答案：【對(duì)偶變量】14、【填空題】線性規(guī)劃的原問題的約束條件系數(shù)矩陣為A，則其對(duì)偶問題的約束條件系數(shù)矩陣為。本題答案：【AT】15、【填空題】在對(duì)偶單純形法迭代中，若某bi0，且所有的aij≥0(j=1，2，…n)，則原問題______。本題答案：【無解】5.4自測(cè)題1、【單選題】在運(yùn)輸問題中，可以作為表上作業(yè)法的初始基可行解的調(diào)運(yùn)方案應(yīng)滿足的條件是（）本題答案：【含有m+n一1個(gè)非零的基變量且不構(gòu)成閉回路】2、【單選題】在表上作業(yè)法求解運(yùn)輸問題中，非基變量的檢驗(yàn)數(shù)（）。本題答案：【以上三種都可能】3、【單選題】運(yùn)輸問題的初始方案中，沒有分配運(yùn)量的格所對(duì)應(yīng)的變量為（）。本題答案：【非基變量】4、【單選題】表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為（）。本題答案：【有分配數(shù)格】5、【單選題】表上作業(yè)法中初始方案均為（）。本題答案：【可行解】6、【單選題】閉回路是一條封閉折線，每一條邊都是（）。本題答案：【水平或垂直】7、【單選題】當(dāng)供應(yīng)量大于需求量，欲化為平衡問題，可虛設(shè)一需求點(diǎn)，并令其相應(yīng)運(yùn)價(jià)為（）。本題答案：【最大與最小運(yùn)量之差】8、【填空題】物資調(diào)運(yùn)方案的最優(yōu)性判別準(zhǔn)則是：當(dāng)全部檢驗(yàn)數(shù)時(shí)，當(dāng)前的方案一定是最優(yōu)方案。本題答案：【非負(fù)】9、【填空題】可以作為表上作業(yè)法的初始調(diào)運(yùn)方案的填有數(shù)字的方格數(shù)應(yīng)為個(gè)(設(shè)問題中含有m個(gè)供應(yīng)地和n個(gè)需求地)。本題答案：【m+n－1】10、【填空題】若調(diào)運(yùn)方案中的某一空格的檢驗(yàn)數(shù)為1，則在該空格的閉回路上調(diào)整單位運(yùn)量而使運(yùn)費(fèi)增加。本題答案：【1】11、【填空題】調(diào)運(yùn)方案的調(diào)整是要在檢驗(yàn)數(shù)出現(xiàn)的點(diǎn)為頂點(diǎn)所對(duì)應(yīng)的內(nèi)進(jìn)行運(yùn)量的調(diào)整。本題答案：【負(fù)值閉回路】6.3自測(cè)題1、【判斷題】正偏差變量大于等于零，負(fù)偏差變量小于等于零。本題答案：【錯(cuò)誤】2、【判斷題】系統(tǒng)約束中最多含有一個(gè)正或負(fù)的偏差變量。本題答案：【錯(cuò)誤】3、【判斷題】目標(biāo)約束一定是等式約束。本題答案：【正確】4、【判斷題】一對(duì)正負(fù)偏差變量至少一個(gè)大于零。本題答案：【錯(cuò)誤】5、【判斷題】一對(duì)正負(fù)偏差變量至少一個(gè)等于零。本題答案：【正確】6、【判斷題】要求不超過目標(biāo)值的目標(biāo)函數(shù)是minZ=d+。本題答案：【正確】7、【判斷題】超出目標(biāo)的差值稱為正偏差。本題答案：【正確】8、【判斷題】未到達(dá)目標(biāo)的差值稱為負(fù)偏差。本題答案：【正確】7.4自測(cè)題1、【單選題】整數(shù)規(guī)劃問題中，變量的取值可能是（）。本題答案：【以上三種都可能】2、【單選題】在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是（）。本題答案：【純整數(shù)規(guī)劃】3、【單選題】下列方法中用于求解分配問題的是（）本題答案：【匈牙利法】4、【填空題】用分枝定界法求極大化的整數(shù)規(guī)劃問題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的。本題答案：【下界】5、【填空題】在分枝定界法中，若選Xr=4／3進(jìn)行分支，則構(gòu)造的約束條件應(yīng)為。本題答案：【X1=2】6、【填空題】已知整數(shù)規(guī)劃問題P0，其相應(yīng)的松馳問題記為P0’，若問題P0’無可行解，則問題P0。本題答案：【無可行解】7、【填空題】在0-1整數(shù)規(guī)劃中變量的取值可能是_。本題答案：【0或1】8、【填空題】對(duì)于一個(gè)有n項(xiàng)任務(wù)需要有n個(gè)人去完成的分配問題，其解中取值為1的變量數(shù)為個(gè)。本題答案：【n】8.4自測(cè)題1、【判斷題】動(dòng)態(tài)規(guī)劃分為線性動(dòng)態(tài)規(guī)劃和非線性動(dòng)態(tài)規(guī)劃；本題答案：【錯(cuò)誤】2、【判斷題】對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推法和逆推法可能會(huì)得到不同的最優(yōu)解；本題答案：【錯(cuò)誤】3、【判斷題】在用動(dòng)態(tài)規(guī)劃解題時(shí)，定義狀態(tài)時(shí)應(yīng)保證各個(gè)階段中所做的決策的相互獨(dú)立性；本題答案：【正確】4、【判斷題】動(dòng)態(tài)規(guī)劃計(jì)算中的“維數(shù)障礙”主要是由問題中階段數(shù)的急劇增加而引起的。本題答案：【錯(cuò)誤】9.5自測(cè)題1、【單選題】關(guān)于圖論中圖的概念，以下敘述()正確。本題答案：【圖中的點(diǎn)表示研究對(duì)象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系?！?、【單選題】關(guān)于樹的概念，以下敘述()正確。本題答案：【連通無圈的圖必定是樹】3、【單選題】一個(gè)連通圖中的最小樹，其權(quán)()。本題答案：【可能不唯一】4、【單選題】關(guān)于最大流量問題，以下敘述()正確。本題答案：【當(dāng)最大流方案不