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

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