【MOOC】生活中的運(yùn)籌學(xué)-河海大學(xué) 中國(guó)大學(xué)慕課MOOC答案

【MOOC】生活中的運(yùn)籌學(xué)-河海大學(xué)中國(guó)大學(xué)慕課MOOC答案第二章單元測(cè)驗(yàn)1、【單選題】線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將本題答案：【縮小】2、【單選題】當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定本題答案：【是凸集】3、【單選題】線性規(guī)劃可行域的頂點(diǎn)一定是本題答案：【可行解】4、【單選題】現(xiàn)有如下線性規(guī)劃模型，則用圖解法求得該線性規(guī)劃問(wèn)題的解的情況是本題答案：【有多重解】5、【單選題】有如下線性規(guī)劃模型，則用圖解法求得該線性規(guī)劃問(wèn)題的解的情況是本題答案：【有無(wú)界解】6、【判斷題】在求解線性規(guī)劃問(wèn)題時(shí)，下列情況下表明線性規(guī)劃模型存在最優(yōu)解：唯一解、多重解和有無(wú)界解。本題答案：【錯(cuò)誤】7、【判斷題】如果線性規(guī)劃問(wèn)題存在可行解，則其可行域一定是一個(gè)凸多邊形。本題答案：【正確】8、【判斷題】如果線性規(guī)劃問(wèn)題取得唯一最優(yōu)解，則其最優(yōu)解一定在可行域的某頂點(diǎn)得到。本題答案：【正確】9、【判斷題】如果線性規(guī)劃問(wèn)題存在多重最優(yōu)解，則有兩個(gè)頂點(diǎn)及其連線上的一切點(diǎn)均取得最優(yōu)解。本題答案：【正確】10、【判斷題】下列模型是線性規(guī)劃模型，其中a，b，c為常數(shù)，x,y為變量。本題答案：【正確】第三章單元測(cè)驗(yàn)1、【單選題】若運(yùn)輸問(wèn)題中總供應(yīng)量大于總需求量，則本題答案：【虛擬銷地】2、【單選題】用閉回路法調(diào)整調(diào)運(yùn)方案時(shí)，下列做法正確的是本題答案：【奇點(diǎn)處增加調(diào)整量，偶點(diǎn)處減少調(diào)整量】3、【單選題】運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于本題答案：【線性規(guī)劃模型】4、【單選題】下面運(yùn)輸問(wèn)題用最小元素法求得的初始運(yùn)輸方案中，（A1，B3）格的運(yùn)量為本題答案：【8】5、【單選題】下面運(yùn)輸問(wèn)題已給出了一初始運(yùn)輸方案，則（A2，B1）格的檢驗(yàn)數(shù)為本題答案：【3】6、【判斷題】對(duì)于3個(gè)產(chǎn)地，4個(gè)銷地的平衡運(yùn)輸問(wèn)題，其基變量的個(gè)數(shù)為6。本題答案：【正確】7、【判斷題】運(yùn)輸問(wèn)題中的單位運(yùn)價(jià)表每一元素都加2，則使用最小元素法給出的初始基保持不變。本題答案：【正確】8、【判斷題】產(chǎn)銷不平衡的運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，增加的虛擬銷地相當(dāng)于原地庫(kù)存。本題答案：【正確】9、【判斷題】對(duì)于求解運(yùn)輸問(wèn)題的表上作業(yè)法，當(dāng)空格的檢驗(yàn)數(shù)為負(fù)值時(shí)，表明該方案不是最優(yōu)方案。本題答案：【正確】10、【判斷題】下面運(yùn)輸問(wèn)題采用伏格爾法最先應(yīng)滿足的交叉格是（A2，B1）。本題答案：【錯(cuò)誤】第四章單元測(cè)驗(yàn)1、【單選題】混合整數(shù)規(guī)劃指的是本題答案：【部分變量要求是整數(shù)】2、【單選題】現(xiàn)有如下0-1整數(shù)規(guī)劃模型，該模型的最優(yōu)解是本題答案：【（1，0）】3、【單選題】現(xiàn)有如下0-1整數(shù)規(guī)劃模型，該模型的最優(yōu)解是本題答案：【（1，1）】4、【單選題】本題答案：【】5、【單選題】針對(duì)一極小化型的指派問(wèn)題，某同學(xué)對(duì)費(fèi)用矩陣的各行各列減去最小元素后，得如下新的費(fèi)用矩陣，則下一步試指派圈“0”時(shí)，可以第一個(gè)圈的“0”是本題答案：【第1行第2列的0】6、【判斷題】整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。本題答案：【錯(cuò)誤】7、【判斷題】用分枝定界法可解純整數(shù)規(guī)劃問(wèn)題和混合整數(shù)規(guī)劃問(wèn)題。本題答案：【正確】8、【判斷題】用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行整數(shù)解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界。本題答案：【正確】9、【判斷題】指派問(wèn)題屬于0-1型整數(shù)規(guī)劃問(wèn)題。本題答案：【正確】10、【判斷題】“極大化”指派問(wèn)題需要先轉(zhuǎn)化為“極小化”指派問(wèn)題，再利用匈牙利算法求解。本題答案：【正確】第五章單元測(cè)驗(yàn)1、【單選題】要求不低于第一目標(biāo)值，恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是本題答案：【】2、【單選題】用圖解法解下面的目標(biāo)規(guī)劃模型，式中的Gi用以識(shí)別各直線。下圖中，標(biāo)注正負(fù)偏差變量方向錯(cuò)誤的直線是本題答案：【G2】3、【單選題】用圖解法求得下列目標(biāo)規(guī)劃問(wèn)題的解的情況是本題答案：【有多重最優(yōu)解】4、【單選題】現(xiàn)有如下目標(biāo)規(guī)劃模型，用圖解法求得該目標(biāo)規(guī)劃問(wèn)題的解的情況是本題答案：【有滿意解】5、【判斷題】目標(biāo)約束一定是等式約束。本題答案：【正確】6、【判斷題】目標(biāo)約束中，正偏差變量大于等于零，負(fù)偏差變量小于等于零。本題答案：【錯(cuò)誤】7、【判斷題】一對(duì)正負(fù)偏差變量至少一個(gè)大于零。本題答案：【錯(cuò)誤】8、【判斷題】一對(duì)正負(fù)偏差變量至少一個(gè)等于零。本題答案：【正確】9、【判斷題】本題答案：【錯(cuò)誤】10、【判斷題】本題答案：【正確】第六章單元測(cè)驗(yàn)1、【單選題】在河的中央有兩個(gè)島，河上有七座橋，如下圖1所示。當(dāng)?shù)鼐用駸嶂杂谶@樣一個(gè)問(wèn)題：一個(gè)散步者能否走過(guò)七座橋，且每座橋只走過(guò)一次，最后回到出發(fā)點(diǎn)。這個(gè)問(wèn)題在古典圖論中稱為圖1本題答案：【哥尼斯堡七橋問(wèn)題】2、【單選題】下列結(jié)論正確的是本題答案：【最大流量等于最小割量】3、【單選題】圖2采用破圈法得到最小支撐數(shù)的總權(quán)數(shù)是圖2本題答案：【15】4、【單選題】見(jiàn)如下有向圖，關(guān)于以下兩個(gè)點(diǎn)弧序列甲、乙敘述正確的是甲：v2-a5-v4-a7-v5乙：v3-a3-v2-a7-v5本題答案：【甲是路、乙不是鏈】5、【判斷題】在最短路問(wèn)題中，起點(diǎn)到終點(diǎn)的最短路徑一定是唯一的。本題答案：【錯(cuò)誤】6、【判斷題】圖3中v1-e1-v2-e2-v1-e5-v4是一條路。圖3本題答案：【錯(cuò)誤】7、【判斷題】圖3中v1-e1-v2-e2-v1-e5-v4是一條鏈。圖3本題答案：【正確】8、【判斷題】圖4是一個(gè)連通圖。圖4本題答案：【正確】9、【判斷題】圖4是圖3的一個(gè)支撐子圖。圖3圖4本題答案：【正確】10、【判斷題】圖5是圖3的一個(gè)支撐樹(shù)。圖3圖5本題答案：【正確】第七章單元測(cè)驗(yàn)1、【單選題】事件j的最早時(shí)間TE（j）是指本題答案：【以事件j為開(kāi)工事件的工序最早可能開(kāi)工時(shí)間】2、【單選題】下面的三個(gè)網(wǎng)絡(luò)圖中，有錯(cuò)誤的網(wǎng)絡(luò)圖有幾個(gè)本題答案：【3】3、【單選題】某網(wǎng)絡(luò)計(jì)劃圖已求得其關(guān)鍵線路由a、c、e、g四道工序組成，網(wǎng)絡(luò)圖中各工序趕工的費(fèi)用變動(dòng)率見(jiàn)下表，則應(yīng)該優(yōu)先趕工的工序是本題答案：【c工序】4、【判斷題】網(wǎng)絡(luò)計(jì)劃中的總工期等于各工序時(shí)間之和。本題答案：【錯(cuò)誤】5、【判斷題】在網(wǎng)絡(luò)圖中，只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。本題答案：【正確】6、【判斷題】在網(wǎng)絡(luò)圖中，關(guān)鍵路線一定存在。本題答案：【正確】7、【判斷題】事件i的最遲時(shí)間等于以i為開(kāi)工事件工序的最遲開(kāi)工時(shí)間。本題答案：【錯(cuò)誤】《生活中的運(yùn)籌學(xué)》期末試卷1、【單選題】在線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將本題答案：【縮小】2、【單選題】線性規(guī)劃可行域的頂點(diǎn)一定是本題答案：【可行解】3、【單選題】用圖解法求解下列線性規(guī)劃所得結(jié)果是本題答案：【有唯一解】4、【單選題】有如下線性規(guī)劃模型則用圖解法求得該線性規(guī)劃問(wèn)題的解的情況是本題答案：【有無(wú)界解】5、【單選題】若運(yùn)輸問(wèn)題中總供應(yīng)量小于總需求量，則本題答案：【虛擬產(chǎn)地】6、【單選題】用閉回路法調(diào)整調(diào)運(yùn)方案時(shí)，下列做法正確的是本題答案：【奇點(diǎn)處增加調(diào)整量，偶點(diǎn)處減少調(diào)整量】7、【單選題】下面運(yùn)輸問(wèn)題用最小元素法求得的初始運(yùn)輸方案中，（A2，B3）格的運(yùn)量為本題答案：【1】8、【單選題】下面運(yùn)輸問(wèn)題如果用伏格爾法求初始基可行解，首先要滿足的格子是本題答案：【（A1,B1）】9、【單選題】下面運(yùn)輸問(wèn)題已給出了一初始運(yùn)輸方案，則（A1，B2）格的檢驗(yàn)數(shù)為本題答案：【1】10、【單選題】下列運(yùn)輸問(wèn)題已給出一運(yùn)輸方案及檢驗(yàn)數(shù)，則調(diào)整后（A2，B1）格的運(yùn)量為本題答案：【9】11、【單選題】混合整數(shù)規(guī)劃指的是本題答案：【部分變量要求是整數(shù)】12、【單選題】現(xiàn)有0-1規(guī)劃模型該模型的最優(yōu)解是本題答案：【（1，0）】13、【單選題】用匈牙利解法，對(duì)指派問(wèn)題系數(shù)矩陣進(jìn)行第一步處理得到本題答案：【】14、【單選題】針對(duì)一極小化型的指派問(wèn)題，某同學(xué)對(duì)費(fèi)用矩陣的各行各列減去最小元素后，得如下新的費(fèi)用矩陣則可以第一個(gè)圈的“0”是本題答案：【第2行第4列的0】15、【單選題】現(xiàn)有一極大化指派問(wèn)題的費(fèi)用矩陣則該指派問(wèn)題的最優(yōu)解是本題答案：【多重解，其中一解是甲—C、乙—B、丙—A】16、【單選題】現(xiàn)有如下目標(biāo)規(guī)劃模型用圖解法求得該目標(biāo)規(guī)劃問(wèn)題的解的情況是本題答案：【有滿意解】17、【單選題】關(guān)于下圖的最小支撐樹(shù)，表述正確的是本題答案：【該圖的最小支撐樹(shù)含有5條邊、6個(gè)節(jié)點(diǎn)、權(quán)為12】18、【單選題】如圖弧旁數(shù)字分別代表（容量，流量），則用標(biāo)號(hào)算法求最大流時(shí)本題答案：【找到一條增廣鏈，調(diào)整量θ=2】19、【單選題】現(xiàn)有某網(wǎng)絡(luò)計(jì)劃圖，表述正確的是本題答案：【工序a、b、c具有相同的箭尾事項(xiàng)】20、【單選題】針對(duì)如下網(wǎng)絡(luò)計(jì)劃圖，表述正確的是本題答案：【事項(xiàng)⑤的最早時(shí)間是40，工序d的最早開(kāi)工時(shí)間是10】21、【判斷題】在求解線性規(guī)劃問(wèn)題時(shí)，如果存在唯一解、多重解或無(wú)界解，都表明該線性規(guī)劃問(wèn)題存在最優(yōu)解。本題答案：【錯(cuò)誤】22、【判斷題】如果線性規(guī)劃問(wèn)題取得唯一最優(yōu)解，則其最優(yōu)解一定在可行域的某個(gè)頂點(diǎn)。本題答案：【正確】23、【判斷題】如果線性規(guī)劃問(wèn)題存在多重最優(yōu)解，則有兩個(gè)頂點(diǎn)及其連線上的一切點(diǎn)均為最優(yōu)解。本題答案：【正確】24、【判斷題】對(duì)于4個(gè)產(chǎn)地，2個(gè)銷地的產(chǎn)銷平衡運(yùn)輸問(wèn)題，其基變量的個(gè)數(shù)為7。本題答案：【錯(cuò)誤】25、【判斷題】將運(yùn)輸問(wèn)題單位運(yùn)價(jià)表中的每個(gè)元素都增加1個(gè)單位，則其最優(yōu)調(diào)運(yùn)方案可能發(fā)生變化。本題答案：【錯(cuò)誤】26、【判斷題】在產(chǎn)銷不平衡的運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，可以增加虛擬銷地，虛擬銷地相當(dāng)于原地存儲(chǔ)。本題答案：【正確】27、【判斷題】用表上作業(yè)法求解運(yùn)輸問(wèn)題時(shí)，當(dāng)某空格的檢驗(yàn)數(shù)為負(fù)值時(shí)，表明該方案是最優(yōu)調(diào)運(yùn)方案。本題答案：【錯(cuò)誤】28、【判斷題】整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。本題答案：【錯(cuò)誤】29、【判斷題】用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任意一個(gè)可行整數(shù)解對(duì)應(yīng)的目標(biāo)函數(shù)值都可以作為該整數(shù)規(guī)劃問(wèn)題目標(biāo)函數(shù)值的下界。本題答案：【正確】30、【判斷題】指派問(wèn)題和0-1型規(guī)劃都屬于整數(shù)規(guī)劃問(wèn)題。本題答案：【正確】31、【判斷題】“極大化”指派問(wèn)題需要先轉(zhuǎn)化為“極小化”指派問(wèn)題，再利用匈牙利算法求解。本題答案：【正確】32、【判斷題】目標(biāo)約束一定是等式約束。本題答案：【正確】33、【判斷題】目標(biāo)約束中，正偏差變量大于等于零，負(fù)偏差變量小于等于零。本題答案：【錯(cuò)誤】34、【判斷題】目標(biāo)規(guī)劃中，正負(fù)偏差變量之積一定等于零。本題答