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

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