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

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