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

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