管理運(yùn)籌學(xué)-知到答案、智慧樹答案_第1頁
管理運(yùn)籌學(xué)-知到答案、智慧樹答案_第2頁
管理運(yùn)籌學(xué)-知到答案、智慧樹答案_第3頁
管理運(yùn)籌學(xué)-知到答案、智慧樹答案_第4頁
管理運(yùn)籌學(xué)-知到答案、智慧樹答案_第5頁
已閱讀5頁,還剩12頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

管理運(yùn)籌學(xué)-知到答案、智慧樹答案第一章單元測(cè)試1、問題:運(yùn)籌學(xué)的縮寫是OR。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題:運(yùn)籌學(xué)的研究對(duì)象是:對(duì)各種資源的操作層面上的活動(dòng)。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】3、問題:運(yùn)籌學(xué)不是一門交叉學(xué)科。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】4、問題:運(yùn)籌學(xué)的目標(biāo)是最優(yōu)策略。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】5、問題:運(yùn)籌學(xué)在第二次世界大戰(zhàn)中成功運(yùn)用的例子有:雷達(dá)的設(shè)置、軍事物資的存儲(chǔ)等。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】6、問題:運(yùn)籌學(xué)的過程可以簡(jiǎn)化為“建?!焙汀扒蠼狻薄_x項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】7、問題:運(yùn)籌學(xué)僅應(yīng)用在軍事上,在生產(chǎn)、運(yùn)輸、決策等方面都無法應(yīng)用。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】8、問題:運(yùn)籌學(xué)的發(fā)展得益于計(jì)算機(jī)的發(fā)展。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】9、問題:二戰(zhàn)后經(jīng)濟(jì)的迅猛發(fā)展促進(jìn)了運(yùn)籌學(xué)的發(fā)展。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】10、問題:運(yùn)籌學(xué)的工作步驟有()選項(xiàng):A:明確問題,定義問題B:明確備選方案C:制定準(zhǔn)則D:評(píng)價(jià)備選方案E:選擇備選方案F:實(shí)施G:分析結(jié)果,檢驗(yàn)是否達(dá)到預(yù)期的效果答案:【明確問題,定義問題;明確備選方案;制定準(zhǔn)則;評(píng)價(jià)備選方案;選擇備選方案;實(shí)施;分析結(jié)果,檢驗(yàn)是否達(dá)到預(yù)期的效果】第二章單元測(cè)試1、問題:若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題:若線性規(guī)劃為無界解則其可行域無界。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】3、問題:可行解一定是基本解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】4、問題:基本解可能是可行解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】5、問題:線性規(guī)劃的可行域無界則具有無界解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】6、問題:最優(yōu)解不一定是基本最優(yōu)解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】7、問題:可行解集有界非空時(shí),則在頂點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】8、問題:線性規(guī)劃的可行域的形狀主要決定于()選項(xiàng):A:目標(biāo)函數(shù)B:約束條件的個(gè)數(shù)C:約束條件的系數(shù)D:約束條件的個(gè)數(shù)和約束條件的系數(shù)答案:【約束條件的個(gè)數(shù)和約束條件的系數(shù)】9、問題:關(guān)于線性規(guī)劃的特征,下列說法不正確的是()選項(xiàng):A:用一組變量表達(dá)一個(gè)方案B:約束條件是變量的線性等式或不等式C:目標(biāo)函數(shù)是變量的線性表達(dá)式D:目標(biāo)函數(shù)必須是求最大化問題答案:【目標(biāo)函數(shù)必須是求最大化問題】10、問題:當(dāng)線性規(guī)劃的一個(gè)基本解符合下列哪項(xiàng)要求時(shí)稱之為基本可行解()。選項(xiàng):A:大于0B:小于0C:非負(fù)D:非正答案:【非負(fù)】第三章單元測(cè)試1、問題:任何線性規(guī)劃總可用大M單純形法求解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題:凡能用大M法求解也一定可用兩階段法求解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】3、問題:兩階段法中第一階段問題必有最優(yōu)解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】4、問題:線性規(guī)劃模型中增加一個(gè)約束條件,可行域的范圍一般將縮小,減少一個(gè)約束條件,可行域的范圍一般將擴(kuò)大。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】5、問題:對(duì)于一個(gè)有n個(gè)變量m個(gè)約束條件的標(biāo)準(zhǔn)型線性規(guī)劃問題,其可行域的頂點(diǎn)恰好為。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】6、問題:當(dāng)最優(yōu)解中存在為零的非基變量時(shí),則線性規(guī)劃具唯一最優(yōu)解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】7、問題:兩階段法中第一階段問題最優(yōu)解中基變量全部為非人工變量,則原問題有有限最優(yōu)解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】8、問題:用單純形法求解線性規(guī)劃時(shí)最優(yōu)表的檢驗(yàn)數(shù)應(yīng)滿足()選項(xiàng):A:大于0B:小于0C:非負(fù)D:非正答案:【非正】9、問題:用單純形法求解線性規(guī)劃問題時(shí)引入松弛變量在目標(biāo)函數(shù)中的系數(shù)為()選項(xiàng):A:充分大的正數(shù)B:充分大的負(fù)數(shù)C:0D:1答案:【0】10、問題:當(dāng)最優(yōu)解中存在為零的基變量時(shí),則線性規(guī)劃具有無窮最優(yōu)解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】第四章單元測(cè)試1、問題:任何線性規(guī)劃都存在一個(gè)對(duì)應(yīng)的對(duì)偶線性規(guī)劃。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題:原問題(極大值)第i個(gè)約束是“≥”約束,則對(duì)偶變量yi≥0。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】3、問題:互為對(duì)偶問題,或者同時(shí)都有最優(yōu)解,或者同時(shí)都無最優(yōu)解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】4、問題:對(duì)偶問題有可行解,則原問題也有可行解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】5、問題:原問題有無窮多最優(yōu)解,對(duì)偶問題也有無窮多最優(yōu)解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】6、問題:對(duì)偶單純形法換基時(shí)是先確定出基變量,再確定入基變量。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】7、問題:關(guān)于互為對(duì)偶的兩個(gè)模型的解的存在情況,下列說法不正確的是()選項(xiàng):A:都有最優(yōu)解B:都無可行解C:都為無界解D:一個(gè)為無界解,另一個(gè)為無可行解答案:【都為無界解】8、問題:用對(duì)偶單純形法求解線性規(guī)劃時(shí)的最優(yōu)性條件是()選項(xiàng):A:所有檢驗(yàn)數(shù)非正B:所有人工變量取值為零C:b列的數(shù)字非負(fù)D:所有檢驗(yàn)數(shù)非負(fù)答案:【b列的數(shù)字非負(fù)】9、問題:對(duì)偶問題的對(duì)偶是()選項(xiàng):A:基本問題B:解的問題C:其它問題D:原問題答案:【原問題】10、問題:以下關(guān)系中,不是線性規(guī)劃與其對(duì)偶問題的對(duì)應(yīng)關(guān)系的是()選項(xiàng):A:約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣B:一個(gè)約束條件組的常數(shù)列為另一個(gè)目標(biāo)函數(shù)的系數(shù)行向量C:一個(gè)目標(biāo)函數(shù)的系數(shù)行向量為另一個(gè)約束條件組的常數(shù)列D:約束條件組的不等式反向答案:【約束條件組的不等式反向】第五章單元測(cè)試1、問題:若線性規(guī)劃問題最優(yōu)基中某個(gè)基變量的價(jià)值系數(shù)發(fā)生變化,則()選項(xiàng):A:該基變量的檢驗(yàn)數(shù)發(fā)生變化B:其它基變量的檢驗(yàn)數(shù)發(fā)生變化C:所有非基變量的檢驗(yàn)數(shù)發(fā)生變化D:所有變量的檢驗(yàn)數(shù)都發(fā)生變化答案:【所有非基變量的檢驗(yàn)數(shù)發(fā)生變化】2、問題:如果線性規(guī)劃中cj、bi同時(shí)發(fā)生變化,可能對(duì)原最優(yōu)解產(chǎn)生的影響是()選項(xiàng):A:正則性不滿足,可行性滿足B:正則性滿足,可行性不滿足C:正則性與可行性都滿足D:正則性與可行性都不滿足E:可行性和正則性中只可能有一個(gè)受影響答案:【正則性不滿足,可行性滿足;正則性滿足,可行性不滿足;正則性與可行性都滿足;正則性與可行性都不滿足】3、問題:減少一約束,目標(biāo)值不會(huì)比原來變差。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】4、問題:增加一個(gè)變量目標(biāo)值不會(huì)比原來變好。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】5、問題:對(duì)于aij,bi,cj來說,每一個(gè)都有有限的變化范圍,當(dāng)其改變超出了這個(gè)范圍之后,線性規(guī)劃的最優(yōu)解就會(huì)發(fā)生變化。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】6、問題:若某種資源的影子價(jià)格等于k,在其他條件不變的情況下,當(dāng)該種資源增加5個(gè)單位時(shí),相應(yīng)的目標(biāo)函數(shù)值將增大5k。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】7、問題:增加一個(gè)約束條件相當(dāng)于系數(shù)矩陣中增加一行。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】8、問題:靈敏度分析一詞的含義是指對(duì)系統(tǒng)或事物因周圍條件變化顯示出來的靈敏程度的分析。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】9、問題:市場(chǎng)條件變化,cj值就會(huì)變化;工藝條件和技術(shù)水平變化,aij就會(huì)變化;bi是根據(jù)資源投入后的經(jīng)濟(jì)效果決定的一種選擇,市場(chǎng)供應(yīng)條件發(fā)生變化時(shí),也會(huì)發(fā)生變化。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】10、問題:當(dāng)bi在允許的最大范圍內(nèi)變化時(shí),最優(yōu)解不變。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】第六章單元測(cè)試1、問題:線性規(guī)劃是管理決策制定的最成功的數(shù)量方法之一。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題:閱讀以下材料:紅旗商場(chǎng)是個(gè)中型的百貨商場(chǎng),它對(duì)售貨人員的需求經(jīng)過統(tǒng)計(jì)分析如表所示。為了保證收貨人員充分休息,售貨人員每周工作五天,休息兩天,并要求休息的兩天是連續(xù)的,問應(yīng)該如何安排售貨人員的休息,使?jié)M足工作需要又使配備的售貨人員人數(shù)最少?判斷該問題的目標(biāo)函數(shù)是Min(x1+x2+x3+x4+x5+x6+x7)是否正確。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】3、問題:閱讀以下材料:某公司生產(chǎn)和經(jīng)營多種電子和工程產(chǎn)品。兩個(gè)計(jì)算器型號(hào)BM-1和TE-1。兩款產(chǎn)品都由三個(gè)零部件構(gòu)成:一個(gè)基座,一個(gè)電子管和一個(gè)面板。分別是公司計(jì)劃生產(chǎn)3000臺(tái)BM-1和2000臺(tái)TE-1。公司的正常時(shí)間為200h,加班生產(chǎn)時(shí)間為50h,另外如果加班,另需支付每小時(shí)15元的加班費(fèi)。根據(jù)生產(chǎn)部門和市場(chǎng)部門調(diào)查,兩種計(jì)算器所需要的零部件的單位制造時(shí)間以及每單位部件生產(chǎn)成本和采購成本如表?,F(xiàn)在要制定生產(chǎn)和采購計(jì)劃使生產(chǎn)成本、采購成本和加班費(fèi)用之和最???判斷該問題的目標(biāo)函數(shù)是Minz=0.5x1+3.75x2+3.3x3+0.6x4+0.75x5+0.6y1+4y2+3.9y3+0.65y4+0.78y5+15y0是否正確。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】4、問題:閱讀以下材料:某公司生產(chǎn)和經(jīng)營多種電子和工程產(chǎn)品。兩個(gè)計(jì)算器型號(hào)BM-1和TE-1。兩款產(chǎn)品都由三個(gè)零部件構(gòu)成:一個(gè)基座,一個(gè)電子管和一個(gè)面板。分別是公司計(jì)劃生產(chǎn)3000臺(tái)BM-1和2000臺(tái)TE-1。公司的正常時(shí)間為200h,加班生產(chǎn)時(shí)間為50h,另外如果加班,另需支付每小時(shí)15元的加班費(fèi)。根據(jù)生產(chǎn)部門和市場(chǎng)部門調(diào)查,兩種計(jì)算器所需要的零部件的單位制造時(shí)間以及每單位部件生產(chǎn)成本和采購成本如表?,F(xiàn)在要制定生產(chǎn)和采購計(jì)劃使生產(chǎn)成本、采購成本和加班費(fèi)用之和最?。颗袛嚓P(guān)于最大生產(chǎn)能力的約束條件是x1+3x2+2.5x3+x4+1.5x5≤200*60+60y0是否正確。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】5、問題:閱讀以下材料:某公司生產(chǎn)和經(jīng)營多種電子和工程產(chǎn)品。兩個(gè)計(jì)算器型號(hào)BM-1和TE-1。兩款產(chǎn)品都由三個(gè)零部件構(gòu)成:一個(gè)基座,一個(gè)電子管和一個(gè)面板。分別是公司計(jì)劃生產(chǎn)3000臺(tái)BM-1和2000臺(tái)TE-1。公司的正常時(shí)間為200h,加班生產(chǎn)時(shí)間為50h,另外如果加班,另需支付每小時(shí)15元的加班費(fèi)。根據(jù)生產(chǎn)部門和市場(chǎng)部門調(diào)查,兩種計(jì)算器所需要的零部件的單位制造時(shí)間以及每單位部件生產(chǎn)成本和采購成本如表。現(xiàn)在要制定生產(chǎn)和采購計(jì)劃使生產(chǎn)成本、采購成本和加班費(fèi)用之和最小?下面的約束條件中,不正確的是()選項(xiàng):A:x2+y2?(x4+y4)=0B:x3+y3?(x5+y5)=0C:x1+y1?(x2+y2)–(x3+y3)=0D:x1?x2?x3=0答案:【x1?x2?x3=0】6、問題:閱讀以下材料,并回答8—10題:制造某種機(jī)床,需要A,B,C三種軸件,其規(guī)格與數(shù)量見下表,各類軸件都用5.5米長的同一種原鋼下料。若生產(chǎn)機(jī)床100臺(tái),至少要用多少根原鋼?首先考慮一根長5.5米的原鋼A,B,C三種軸的毛坯有哪些具體的下料方式?現(xiàn)在問題歸結(jié)于:采用上述五種截法各截多少根原鋼,才能配成100套軸件,且使總下料所用圓鋼根數(shù)最少?(設(shè)x1,x2,x3,x4,x5分別為上面5種方案下料的原鋼根數(shù)。)判斷以下約束條件是否正確選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】7、問題:閱讀以下材料,并回答8—10題:制造某種機(jī)床,需要A,B,C三種軸件,其規(guī)格與數(shù)量見下表,各類軸件都用5.5米長的同一種原鋼下料。若生產(chǎn)機(jī)床100臺(tái),至少要用多少根原鋼?首先考慮一根長5.5米的原鋼A,B,C三種軸的毛坯有哪些具體的下料方式?現(xiàn)在問題歸結(jié)于:采用上述五種截法各截多少根原鋼,才能配成100套軸件,且使總下料所用圓鋼根數(shù)最少?(設(shè)x1,x2,x3,x4,x5分別為上面5種方案下料的原鋼根數(shù)。)目標(biāo)函數(shù)為minz=x1+x2+x3+x4+x5選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】8、問題:閱讀以下材料,并回答8—10題:制造某種機(jī)床,需要A,B,C三種軸件,其規(guī)格與數(shù)量見下表,各類軸件都用5.5米長的同一種原鋼下料。若生產(chǎn)機(jī)床100臺(tái),至少要用多少根原鋼?首先考慮一根長5.5米的原鋼A,B,C三種軸的毛坯有哪些具體的下料方式?現(xiàn)在問題歸結(jié)于:采用上述五種截法各截多少根原鋼,才能配成100套軸件,且使總下料所用圓鋼根數(shù)最少?(設(shè)x1,x2,x3,x4,x5分別為上面5種方案下料的原鋼根數(shù)。)若目標(biāo)為使得總的剩余的廢料最少,則目標(biāo)函數(shù)應(yīng)為minz=0.3x1+0x2+0.1x3+1x4+0.7x5選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】9、問題:紅旗商場(chǎng)是個(gè)中型的百貨商場(chǎng),它對(duì)售貨人員的需求經(jīng)過統(tǒng)計(jì)分析如表所示。為了保證收貨人員充分休息,售貨人員每周工作五天,休息兩天,并要求休息的兩天是連續(xù)的,問應(yīng)該如何安排售貨人員的休息,使?jié)M足工作需要又使配備的售貨人員人數(shù)最少?(設(shè):x1為一星期一開始上班的人數(shù),x2為星期二開始上班的人數(shù),.....x7為星期日開始上班的人數(shù)。)選項(xiàng):A:5B:6C:7D:8答案:【7】第七章單元測(cè)試1、問題:表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題:按最小元素法(或伏格爾法)給出的初始基可行解,從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】3、問題:如果運(yùn)輸問題單位運(yùn)價(jià)表的某一行(或某一列)元素分別加上一個(gè)常數(shù)k,最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】4、問題:當(dāng)所有產(chǎn)地產(chǎn)量和銷地銷量均為整數(shù)值時(shí),運(yùn)輸問題的最優(yōu)解也為整數(shù)值。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】5、問題:產(chǎn)地?cái)?shù)為3,銷地?cái)?shù)為4的平衡運(yùn)輸問題有7個(gè)基變量。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】6、問題:運(yùn)輸問題中用位勢(shì)法求得的檢驗(yàn)數(shù)不唯一。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】7、問題:按最小元素法求得運(yùn)輸問題的初始方案,從任一非基格出發(fā)都存在唯一一個(gè)閉回路。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】8、問題:表上作業(yè)法的基本思想和步驟與單純形法類似,因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè)()選項(xiàng):A:基B:可行解C:初始基本可行解D:最優(yōu)行解答案:【初始基本可行解】9、問題:運(yùn)輸問題中,分配運(yùn)量的格所對(duì)應(yīng)的變量為()選項(xiàng):A:基變量B:非基變量C:松弛變量D:剩余變量答案:【基變量】10、問題:當(dāng)用單純形法求解最大化線性規(guī)劃模型時(shí),如果有一個(gè)檢驗(yàn)數(shù)大于零的變量所對(duì)應(yīng)的系數(shù)列向量各元素均小于等于0,則模型有()。選項(xiàng):A:無界解B:無可行解C:無窮多最優(yōu)解D:無唯一最優(yōu)解答案:【無界解】第八章單元測(cè)試1、問題:整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】2、問題:用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題時(shí),任何一個(gè)可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的下界。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】3、問題:用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題時(shí),當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí),通??扇稳∑渲幸粋€(gè)作為下界值,再進(jìn)行比較剪枝。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】4、問題:指派問題收益矩陣的每個(gè)元素都乘上同一個(gè)常數(shù)k,將不影響最優(yōu)指派方案。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】5、問題:指派問題數(shù)學(xué)模型的形式同運(yùn)輸問題十分相似,故也可以用表上作業(yè)法求解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】6、問題:分枝定界法在需要分枝時(shí)必須滿足:一是分枝后的各子問題必須容易求解;二是各個(gè)子問題解的集合必須覆蓋原問題的解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】7、問題:整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】8、問題:整數(shù)規(guī)劃的可行解集合是離散型集合。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】9、問題:關(guān)于指派問題的下列說法不正確的是()選項(xiàng):A:指派問題是一個(gè)高度退化的運(yùn)輸問題B:可以用表上作業(yè)法求解指派問題C:從指派問題的收益矩陣中逐行取其最小元素,可得到最優(yōu)方案D:匈牙利算法可以求解指派問題答案:【從指派問題的收益矩陣中逐行取其最小元素,可得到最優(yōu)方案】第九章單元測(cè)試1、問題:線性規(guī)劃問題是目標(biāo)規(guī)劃問題的一種特殊形式。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題:正偏差變量應(yīng)取正值,負(fù)偏差變量應(yīng)取負(fù)值。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】3、問題:目標(biāo)規(guī)劃模型中,應(yīng)同時(shí)包含硬約束(絕對(duì)約束)與目標(biāo)約束。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】4、問題:當(dāng)目標(biāo)規(guī)劃問題模型中存在必須嚴(yán)格滿足的約束條件,則該約束為絕對(duì)約束。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】5、問題:要求至少到達(dá)目標(biāo)值的目標(biāo)函數(shù)是maxZ=d+選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】6、問題:要求不超過目標(biāo)值的目標(biāo)函數(shù)是minZ=d-選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】7、問題:目標(biāo)規(guī)劃沒有絕對(duì)約束時(shí),不一定存在滿意解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】8、問題:超出目標(biāo)值的差值稱為正偏差。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】9、問題:原問題是求極大值的線性規(guī)劃問題,若對(duì)偶模型可行,但目標(biāo)函數(shù)無下界,則原問題()選項(xiàng):A:有可行解B:無可行解C:有最優(yōu)解D:有無界解答案:【無可行解】10、問題:在用單純形法求解線性規(guī)劃時(shí),在最終單純形表中,該問題對(duì)應(yīng)對(duì)偶問題的解為()。選項(xiàng):A:B-1bB:CBB-1C:CB-1D:B-1N答案:【CBB-1】第十章單元測(cè)試1、問題:對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問題,應(yīng)用順推或逆推解法可能會(huì)得出不同的最優(yōu)解。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】2、問題:動(dòng)態(tài)規(guī)劃中,定義狀態(tài)時(shí)應(yīng)保證在各階段中所做決策的相互獨(dú)立性。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】3、問題:在動(dòng)態(tài)規(guī)劃模型中,問題的階段數(shù)等于問題中子問題的數(shù)目。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】4、問題:動(dòng)態(tài)規(guī)劃的最優(yōu)決策具有如下性質(zhì):無論初始狀態(tài)與初始決策如何,對(duì)于先前決策所形成的狀態(tài)而言,其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】5、問題:無后效性是指動(dòng)態(tài)規(guī)劃各階段狀態(tài)變量之間無任何聯(lián)系。選項(xiàng):A:對(duì)B:錯(cuò)答案:【錯(cuò)】6、問題:動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨(dú)立于先前已作出的決策。選項(xiàng):A:對(duì)B:錯(cuò)答案:【對(duì)】7、問題:關(guān)于動(dòng)態(tài)規(guī)劃問題的下列命題中錯(cuò)誤的是(?)選項(xiàng):A:動(dòng)態(tài)規(guī)劃分階段順序不同,則結(jié)果不同B:狀態(tài)對(duì)決策有影響C:動(dòng)態(tài)規(guī)劃中,定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相對(duì)獨(dú)立性D:狀態(tài)變量的選取應(yīng)具有無后效性答案:【動(dòng)態(tài)規(guī)劃分階段順序不同,則結(jié)果不同】8、問題:動(dòng)態(tài)規(guī)劃不適用于解決()選項(xiàng):A:排隊(duì)問題B:背包問題C:資源分配問題D:生產(chǎn)存儲(chǔ)問題答案:【排隊(duì)問題】9、問題:關(guān)于動(dòng)態(tài)規(guī)劃方法,下面的說法錯(cuò)誤的是()選項(xiàng):A:到目前為止,沒有一個(gè)統(tǒng)一的標(biāo)準(zhǔn)模型可供應(yīng)用B:應(yīng)用存在局限性C:非線性規(guī)劃方法比動(dòng)態(tài)規(guī)劃方法更易獲得全局最優(yōu)解D:能利用經(jīng)驗(yàn),提高求解的效率答案:【非線性規(guī)劃方法比動(dòng)態(tài)規(guī)劃方法更易獲得全局最優(yōu)解】10、問題:哪一項(xiàng)不是多階段決策問題的特點(diǎn)()選項(xiàng):A:可用動(dòng)態(tài)規(guī)劃進(jìn)行求解B:有統(tǒng)一的動(dòng)態(tài)規(guī)劃模式和明確定義的規(guī)則C:過程的過去歷史通過當(dāng)前狀態(tài)影響未來發(fā)展D:可分為多個(gè)互相聯(lián)系的單階段過程答案:【有統(tǒng)一的動(dòng)態(tài)規(guī)劃模式和明確定義的規(guī)則】第十一章單元測(cè)試1、問題:最大流問題是找一條從起點(diǎn)到終點(diǎn)的路,使得通過這條路的流量最大。選項(xiàng):A

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論