【MOOC】運籌學(xué)-華北水利水電大學(xué) 中國大學(xué)慕課MOOC答案

【MOOC】運籌學(xué)-華北水利水電大學(xué)中國大學(xué)慕課MOOC答案線性規(guī)劃建模測試1、【單選題】線性規(guī)劃模型作為最簡單的數(shù)學(xué)模型，它的特點是()本題答案：【約束條件和目標(biāo)函數(shù)都是線性的】2、【單選題】星空服裝廠利用三種專用設(shè)備分別生產(chǎn)襯衣、短袖衫和休閑服，已知上述三種產(chǎn)品的每件用工量、用料量、銷售價格及可變費用如表所示。產(chǎn)品名稱單件用工單件用料銷售價格可變費用襯衣3412060短袖衫238040休閑服6618080已知該廠每周可用工量為150單位，可用料量為160單位，生產(chǎn)襯衣、短袖衫和休閑服專用設(shè)備的每周固定費用分別為2000,1500和1000單位。要求為該廠設(shè)計一個周生產(chǎn)計劃，使其獲利最大，建立模型。該模型包含幾個變量，幾個約束（非負(fù)約束和0，1約束除外）。本題答案：【6個變量，6個約束】3、【填空題】圖解法適用于個變量的線性規(guī)劃問題。本題答案：【2】單純形法測試1、【單選題】線性規(guī)劃問題如果有無窮多最優(yōu)解，則單純形計算表的終表中必然有。本題答案：【至少有一個非基變量的檢驗數(shù)為0】2、【單選題】線性規(guī)劃問題的可行解是指滿足的解。本題答案：【所有約束條件】3、【單選題】基可行解是指。本題答案：【非負(fù)的基解】4、【單選題】假設(shè)某線性規(guī)劃的可行解的集合為D，而其所對應(yīng)的整數(shù)規(guī)劃的可行解集合為B，那么D和B的關(guān)系為。本題答案：【D包含B】5、【判斷題】基本解對應(yīng)的基是可行基。本題答案：【錯誤】6、【判斷題】線性規(guī)劃問題的最優(yōu)解不一定只在可行域的頂點上取得。本題答案：【正確】7、【判斷題】線性規(guī)劃問題的基解肯定是基可行解。本題答案：【錯誤】8、【判斷題】在線性規(guī)劃問題的求解過程中，基變量和非基變量的個數(shù)是固定的。本題答案：【錯誤】單純型法測試21、【單選題】本題答案：【x1=1,x2=2】對偶問題測試1、【單選題】對同一種資源來講，影子價格與市場價格之間的關(guān)系為()本題答案：【影子價格與市場價格沒有關(guān)系，只是反映了資源的利用是否充分】2、【單選題】互為對偶的兩個問題存在關(guān)系（）本題答案：【原問題無界解，對偶問題無可行解】3、【判斷題】原問題與對偶問題都有可行解，則都有最優(yōu)解。本題答案：【正確】4、【判斷題】若線性規(guī)劃的原問題和其對偶問題都有最優(yōu)解，則最優(yōu)解一定相等。本題答案：【正確】資源約束靈敏度分析1、【單選題】本題答案：【是】運輸問題測試1、【判斷題】運輸問題中用位勢法求得的檢驗數(shù)不唯一。本題答案：【錯誤】2、【判斷題】運輸問題一定有最優(yōu)解。本題答案：【正確】3、【判斷題】按最小元素法給出的初始基本可行解，從每一空格出發(fā)都可以找到一閉回路，且此閉回路是唯一的。本題答案：【正確】4、【判斷題】因為運輸問題是一種特殊的線性規(guī)劃模型，因而求其解也可能出現(xiàn)下列四種情況：有唯一最優(yōu)解；有無窮多最優(yōu)解；無界解；無可行解。本題答案：【錯誤】圖與網(wǎng)絡(luò)測試1、【單選題】最大流問題中的中間節(jié)點要滿足(）本題答案：【中間節(jié)點的流入量等于流出量】2、【判斷題】總是最大流問題的一個可行流。本題答案：【正確】3、【判斷題】圖論中的圖是為了研究問題中有哪些對象及對象之間的關(guān)系，它與圖的幾何形狀無關(guān)。本題答案：【正確】《運籌學(xué)》線上結(jié)課測試1、【單選題】線性規(guī)劃模型作為最簡單的數(shù)學(xué)模型，它的特點是()本題答案：【約束條件和目標(biāo)函數(shù)都是線性的】2、【單選題】典型的運輸問題的平衡是指()本題答案：【總的需求量與總的供應(yīng)量一樣】3、【單選題】有7個產(chǎn)地5個銷地的平衡運輸問題模型()本題答案：【有35個變量12個約束】4、【單選題】互為對偶的兩個問題存在關(guān)系（）本題答案：【原問題無界解，對偶問題無可行解】5、【單選題】目標(biāo)規(guī)劃的約束條件()本題答案：【既包括目標(biāo)約束條件也包括絕對約束條件】6、【單選題】目標(biāo)規(guī)劃的目標(biāo)函數(shù)()本題答案：【由決策變量和偏差變量共同表示】7、【單選題】對于有6個產(chǎn)地4個銷地的產(chǎn)大于銷的運輸問題模型()本題答案：【有9個基變量】8、【單選題】最大流問題中的中間節(jié)點要滿足()本題答案：【中間節(jié)點的流入量等于流出量】9、【單選題】線性規(guī)劃問題中只滿足約束條件的解稱為(）本題答案：【可行解】10、【單選題】對同一種資源來講，影子價格與市場價格之間的關(guān)系為()本題答案：【影子價格與市場價格沒有關(guān)系，只是反映了資源的利用是否充分】11、【單選題】對同一種資源來講，影子價格與市場價格之間的關(guān)系為()本題答案：【D.影子價格與市場價格沒有關(guān)系，只是反映了資源的利用是否充分】12、【單選題】典型的運輸問題的平衡是指()本題答案：【總的需求量與總的供應(yīng)量一樣】13、【單選題】有7個產(chǎn)地5個銷地的平衡運輸問題模型()本題答案：【有35個變量12個約束】14、【單選題】目標(biāo)規(guī)劃的目標(biāo)函數(shù)()本題答案：【通常求極小】15、【判斷題】在線性規(guī)劃問題的求解過程中，基變量和非基變量的個數(shù)是固定的。本題答案：【正確】16、【判斷題】整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般不優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值。本題答案：【正確】17、【判斷題】正偏差變量和負(fù)偏差變量均大于等于0本題答案：【正確】18、【判斷題】按最小元素法給出的初始基本可行解，從每一空格出發(fā)都可以找到一閉回路，且此閉回路是唯一的。本題答案：【正確】19、【判斷題】運輸問題一定有最優(yōu)解。本題答案：【正確】20、【判斷題】運輸問題中用位勢法求得的檢驗數(shù)不唯一。本題答案：【錯誤】21、【判斷題】原問題與對偶問題都有可行解，則都有最優(yōu)解。本題答案：【正確】22、【判斷題】基本解對應(yīng)的基是可行基。本題答案：【錯誤】23、【判斷題】若線性規(guī)劃的原問題和其對偶問題都有最優(yōu)解，則最優(yōu)解一定相等。本題答案：【正確】24、【判斷題】若線性規(guī)劃有最優(yōu)解,則一定有基本可行解。本題答案：【正確】25、【判斷題】整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其松弛問題的解的目標(biāo)函數(shù)值。本題答案：【錯誤】26、【判斷題】按最小元素法給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。本題答案：【正確】27、【判斷題】在動態(tài)