MOOC運(yùn)籌學(xué)-中南大學(xué)中國(guó)大學(xué)慕課答案隨堂測(cè)驗(yàn)1、問(wèn)題：運(yùn)籌學(xué)的三個(gè)來(lái)源是指（）。選項(xiàng)：A、軍事、政治、管理B、軍事、管理、經(jīng)濟(jì)C、政治、軍事、生活D、政治、管理、經(jīng)濟(jì)正確答案:【軍事、管理、經(jīng)濟(jì)】2、問(wèn)題：運(yùn)籌學(xué)領(lǐng)域的工作者對(duì)于運(yùn)籌學(xué)的發(fā)展應(yīng)注重“理念更新、實(shí)踐為本、學(xué)科交融”等方面。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：線性規(guī)劃問(wèn)題的數(shù)學(xué)模型應(yīng)同時(shí)具備以下特征（）。選項(xiàng)：A、都是由目標(biāo)函數(shù)和對(duì)應(yīng)的一組線性約束條件組成，目標(biāo)函數(shù)可以取極大也可以取極小。B、都有一組未知變量代表某一方案，它們?nèi)〔煌姆秦?fù)值，代表不同的具體方案。C、都有一個(gè)目標(biāo)要求，實(shí)現(xiàn)極大或極小。目標(biāo)函數(shù)用未知變量的線性函數(shù)表示。D、未知變量受到一組約束條件的限制，這些約束條件用一組線性等式或不等式表示。正確答案:【都有一組未知變量代表某一方案，它們?nèi)〔煌姆秦?fù)值，代表不同的具體方案。#都有一個(gè)目標(biāo)要求，實(shí)現(xiàn)極大或極小。目標(biāo)函數(shù)用未知變量的線性函數(shù)表示。#未知變量受到一組約束條件的限制，這些約束條件用一組線性等式或不等式表示?！?、問(wèn)題：在線性規(guī)劃模型中，常常把約束條件右端的常數(shù)向量稱(chēng)為資源常數(shù)向量。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：線性規(guī)劃的標(biāo)準(zhǔn)形式的基本特點(diǎn)是（）。選項(xiàng)：A、目標(biāo)最大化、約束為等式、決策變量均非負(fù)B、目標(biāo)最大化、約束右端項(xiàng)非負(fù)、決策變量均非負(fù)C、目標(biāo)最大化、約束為等式、決策變量均非負(fù)、右端項(xiàng)非負(fù)D、目標(biāo)最大化、約束可為等式、決策變量非負(fù)、右端項(xiàng)非負(fù)正確答案:【目標(biāo)最大化、約束為等式、決策變量均非負(fù)、右端項(xiàng)非負(fù)】2、問(wèn)題：自由變量是沒(méi)有取值限制的變量，在線性規(guī)劃標(biāo)準(zhǔn)型中可以出現(xiàn)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)驗(yàn)1、問(wèn)題：線性規(guī)劃問(wèn)題可行域的任一頂點(diǎn)一定是（）。選項(xiàng)：A、非可行解B、非基本解C、可行解D、最優(yōu)解正確答案:【可行解】2、問(wèn)題：線性規(guī)劃問(wèn)題可行域無(wú)界，則該線性規(guī)劃問(wèn)題為無(wú)界解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)驗(yàn)1、問(wèn)題：設(shè)某線性規(guī)劃問(wèn)題約束條件系數(shù)矩陣為A，對(duì)應(yīng)的基矩陣為B，下列關(guān)于“基矩陣”的描述正確的有（）。選項(xiàng)：A、若A的秩為m，則B的秩一定是m。B、若A的秩為m，則B的秩不一定是m。C、基矩陣B是系數(shù)矩陣A的非奇異子矩陣，且為方陣。D、若矩陣A的秩為m，則基矩陣B是由A中的m個(gè)線性無(wú)關(guān)的系數(shù)列向量組成的。正確答案:【若A的秩為m，則B的秩一定是m。#基矩陣B是系數(shù)矩陣A的非奇異子矩陣，且為方陣。#若矩陣A的秩為m，則基矩陣B是由A中的m個(gè)線性無(wú)關(guān)的系數(shù)列向量組成的。】2、問(wèn)題：線性規(guī)劃問(wèn)題可行解的數(shù)量不一定多余基本可行解的數(shù)量。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)驗(yàn)1、問(wèn)題：下列關(guān)于單純形法中檢驗(yàn)數(shù)的描述不正確的是（）。選項(xiàng)：A、檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)。B、檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)。C、不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同。D、檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)。正確答案:【檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)?！?、問(wèn)題：?jiǎn)渭冃畏ㄓ?jì)算中，如不按最小比值原則選取換出變量，則在下一個(gè)解中至少有一個(gè)基變量為負(fù)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算，則（）。選項(xiàng)：A、一定有最優(yōu)解B、一定有可行解C、可能無(wú)可行解D、全部約束是小于等于的形式正確答案:【一定有可行解】2、問(wèn)題：線性規(guī)劃問(wèn)題的大M法中，M是負(fù)無(wú)窮大。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)驗(yàn)1、問(wèn)題：線性規(guī)劃問(wèn)題最終解的情形有（）。選項(xiàng)：A、最優(yōu)解、無(wú)界解、多重最優(yōu)解、退化解B、可行解、最優(yōu)解、無(wú)可行解、多重最優(yōu)解、基本解C、最優(yōu)解、無(wú)解（無(wú)界解和無(wú)可行解）、多重最優(yōu)解、退化解D、可行解、基本解、最優(yōu)解、無(wú)解、多重最優(yōu)解、退化解正確答案:【最優(yōu)解、無(wú)解（無(wú)界解和無(wú)可行解）、多重最優(yōu)解、退化解】2、問(wèn)題：如果一個(gè)線性規(guī)劃問(wèn)題有兩個(gè)不同的最優(yōu)解，則它有無(wú)窮多個(gè)最優(yōu)解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】專(zhuān)題一作業(yè)專(zhuān)題一測(cè)試1、問(wèn)題：在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱(chēng)為()。選項(xiàng)：A、多余變量B、松弛變量C、自由變量D、人工變量正確答案:【自由變量】2、問(wèn)題：對(duì)于線性規(guī)劃問(wèn)題，下列說(shuō)法不正確的是（）。選項(xiàng)：A、線性規(guī)劃問(wèn)題可能沒(méi)有可行解B、在圖解法中，線性規(guī)劃問(wèn)題的可行域都是“凸”區(qū)域C、線性規(guī)劃問(wèn)題如有最優(yōu)解，則最優(yōu)解可以在可行域頂點(diǎn)上達(dá)到D、線性規(guī)劃問(wèn)題一般都有最優(yōu)解正確答案:【線性規(guī)劃問(wèn)題一般都有最優(yōu)解】3、問(wèn)題：線性規(guī)劃問(wèn)題若有最優(yōu)解，則一定可以在可行域的（）上達(dá)到。選項(xiàng)：A、頂點(diǎn)B、內(nèi)點(diǎn)C、外點(diǎn)D、幾何點(diǎn)正確答案:【頂點(diǎn)】4、問(wèn)題：若線性規(guī)劃問(wèn)題的最優(yōu)解同時(shí)在可行域的兩個(gè)頂點(diǎn)處達(dá)到，那么該線性規(guī)劃問(wèn)題最優(yōu)解為（）。選項(xiàng)：A、兩個(gè)B、零個(gè)C、無(wú)窮多個(gè)D、有限個(gè)正確答案:【無(wú)窮多個(gè)】5、問(wèn)題：設(shè)線性規(guī)劃的約束條件為,則基本可行解為（）。選項(xiàng)：A、（0,0,4,3）B、（3,4,0,0）C、（2,0,1,0）D、（3,0,4,0）正確答案:【（2,0,1,0）】6、問(wèn)題：對(duì)于線性規(guī)劃問(wèn)題的基，則B的可行基解選項(xiàng)：為其約束條件，B為A的一個(gè)成為極大值問(wèn)題最優(yōu)解的條件（）。A、B、且非基變量取值為0且非基變量取值大于0C、且非基變量取值可以為0D、且非基變量取值小于0且非基變量取值為0】正確答案:【7、問(wèn)題：用圖解法求解一個(gè)關(guān)于最小成本的線性規(guī)劃問(wèn)題時(shí)，若其成本線與可行解區(qū)域的某一邊重合，則該線性規(guī)劃問(wèn)題（）。選項(xiàng)：A、有無(wú)窮多個(gè)最優(yōu)解B、有有限個(gè)最優(yōu)解C、有唯一最優(yōu)解D、無(wú)解正確答案:【有無(wú)窮多個(gè)最優(yōu)解】8、問(wèn)題：對(duì)于線性規(guī)劃問(wèn)題模型：,,如果取基,則對(duì)于基B的基本解為（）。選項(xiàng)：A、B、C、D、正確答案:【】9、問(wèn)題：在求極小值的線性規(guī)劃問(wèn)題中，引入人工變量的目標(biāo)是（）。選項(xiàng)：A、將不等式約束化為等式B、建立單純形初表C、求初始可行解D、方便地生成一個(gè)可行基正確答案:【方便地生成一個(gè)可行基】10、問(wèn)題：使用人工變量法求解極大化線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)小于等于零，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問(wèn)題（）。選項(xiàng)：A、有唯一的最優(yōu)解B、有無(wú)窮多個(gè)最優(yōu)解C、無(wú)可行解D、無(wú)界解正確答案:【無(wú)可行解】11、問(wèn)題：下列關(guān)于線性規(guī)劃的描述，正確的是（）。選項(xiàng)：A、基本解一定是可行解B、滿足非負(fù)條件的基本解為基本可行解C、滿足所有約束條件的向量稱(chēng)為可行解D、如果基變量都不為0則基本可行解是非退化的正確答案:【滿足非負(fù)條件的基本解為基本可行解】12、問(wèn)題：線性規(guī)劃具有唯一最優(yōu)解是指（）。選項(xiàng)：A、最優(yōu)表中存在常數(shù)項(xiàng)為零B、最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零C、最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D、可行解集合有界正確答案:【最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零】13、問(wèn)題：當(dāng)線性規(guī)劃可行解的集合非空時(shí)，該集合一定（）。選項(xiàng)：A、包含原點(diǎn)B、有界C、無(wú)界D、是凸集正確答案:【是凸集】14、問(wèn)題：線性規(guī)劃具有多重最優(yōu)解是指（）。選項(xiàng)：A、最優(yōu)表中存在基變量的檢驗(yàn)數(shù)為零B、最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零C、可行解集合無(wú)界D、存在基變量等于零正確答案:【最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零】15、問(wèn)題：在下列數(shù)學(xué)模型中，屬于線性規(guī)劃模型的為（）。選項(xiàng)：A、B、C、D、正確答案:【】16、問(wèn)題：線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將（）選項(xiàng)：A、增加B、減少C、不變D、無(wú)法確定正確答案:【減少】17、問(wèn)題：用單純形法求解標(biāo)準(zhǔn)形式的線性規(guī)劃問(wèn)題時(shí)，與（）對(duì)應(yīng)的變量都可以選作入基變量選項(xiàng)：A、B、C、D、正確答案:【】18、問(wèn)題：線性規(guī)劃具有無(wú)界解是指（）選項(xiàng)：A、可行解集合無(wú)解B、有相同最小比值C、D、最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非0正確答案:【】19、問(wèn)題：用單純性法求解標(biāo)準(zhǔn)型式的線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有（），該問(wèn)題有唯一解。選項(xiàng)：A、B、C、D、正確答案:【】20、問(wèn)題：線性規(guī)劃具有唯一最優(yōu)解是指（）選項(xiàng)：A、最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非0B、不加入人工變量就可進(jìn)行單純形法計(jì)算C、最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為0D、可行解集合有界正確答案:【最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非0】21、問(wèn)題：線性規(guī)劃具有多重最優(yōu)解是指（）選項(xiàng)：A、目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例B、最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為0C、可行解集合無(wú)界D、基變量全部大于0正確答案:【最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為0】22、問(wèn)題：選項(xiàng)：（）A、（-1,1,2）B、（1,-1,-2）C、（1,1,2）D、（-1,-1,-2）正確答案:【（1,-1,-2）】23、問(wèn)題：當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定（）選項(xiàng)：A、B、有界C、無(wú)界D、是凸集正確答案:【是凸集】24、問(wèn)題：線性規(guī)劃的退化基可行解是指（）選項(xiàng)：A、基可行解中存在取值為0的非基變量B、基可行解中存在取值為0的基變量C、非基變量的檢驗(yàn)數(shù)為0D、所有基變量取值不等于0正確答案:【基可行解中存在取值為0的基變量】25、問(wèn)題：線性規(guī)劃無(wú)可行解是指（）選項(xiàng)：A、第一階段最優(yōu)目標(biāo)函數(shù)值等于0B、進(jìn)基列系數(shù)非正C、用大M法求解時(shí)，最優(yōu)解中還有取值非0的人工變量D、有兩個(gè)相同的最小比值正確答案:【用大M法求解時(shí)，最優(yōu)解中還有取值非0的人工變量】26、問(wèn)題：若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算，則（）選項(xiàng)：A、一定有最優(yōu)解B、一定有可行解C、可能無(wú)可行解D、全部約束是小于等于的形式正確答案:【一定有可行解】27、問(wèn)題：設(shè)線性規(guī)劃的約束條件為B、C、D、正確答案:【】34、問(wèn)題：下列錯(cuò)誤的結(jié)論是（）選項(xiàng)：A、檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)B、檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C、不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同D、檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)正確答案:【檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)】35、問(wèn)題：求D、線性規(guī)劃問(wèn)題的可行解如為最優(yōu)解，則該可行解一定是基本可行解E、正確答案:【一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢螅瑒t該變量及相應(yīng)列的數(shù)字可以從單純形表中刪除而不影響計(jì)算結(jié)果#】38、問(wèn)題：以下說(shuō)法不正確的是（）選項(xiàng)：A、圖解法提供了求解線性規(guī)劃問(wèn)題的通用方法B、若線性規(guī)劃問(wèn)題具有可行解，且其可行域有界，則該線性規(guī)劃問(wèn)題最多具有有限個(gè)數(shù)的最優(yōu)解C、線性規(guī)劃可行域的某一頂點(diǎn)，若其目標(biāo)函數(shù)值優(yōu)于相鄰所有頂點(diǎn)的目標(biāo)函數(shù)值，則該頂點(diǎn)處的目標(biāo)函數(shù)值達(dá)到最優(yōu)D、E、線性規(guī)劃目標(biāo)函數(shù)中系數(shù)最大的變量在最優(yōu)解中總是取正的值正確答案:【圖解法提供了求解線性規(guī)劃問(wèn)題的通用方法#若線性規(guī)劃問(wèn)題具有可行解，且其可行域有界，則該線性規(guī)劃問(wèn)題最多具有有限個(gè)數(shù)的最優(yōu)解#線性規(guī)劃可行域的某一頂點(diǎn)，若其目標(biāo)函數(shù)值優(yōu)于相鄰所有頂點(diǎn)的目標(biāo)函數(shù)值，則該頂點(diǎn)處的目標(biāo)函數(shù)值達(dá)到最優(yōu)##線性規(guī)劃目標(biāo)函數(shù)中系數(shù)最大的變量在最優(yōu)解中總是取正的值】39、問(wèn)題：下列說(shuō)法不正確的是（）選項(xiàng)：A、一個(gè)企業(yè)利用三種資源生產(chǎn)五種產(chǎn)品，建立線性規(guī)劃模型求解得到的最優(yōu)解中最多只含有三種產(chǎn)品的組合B、若線性規(guī)劃問(wèn)題的可行域可以伸展到無(wú)界，則該問(wèn)題一定具有無(wú)界解C、一個(gè)線性規(guī)劃問(wèn)求解時(shí)的迭代工作量取決于變量多少與約束條件的數(shù)量關(guān)系較小D、檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)E、線性規(guī)劃的可行解一定是基可行解正確答案:【一個(gè)企業(yè)利用三種資源生產(chǎn)五種產(chǎn)品，建立線性規(guī)劃模型求解得到的最優(yōu)解中最多只含有三種產(chǎn)品的組合#若線性規(guī)劃問(wèn)題的可行域可以伸展到無(wú)界，則該問(wèn)題一定具有無(wú)界解#一個(gè)線性規(guī)劃問(wèn)求解時(shí)的迭代工作量取決于變量多少與約束條件的數(shù)量關(guān)系較小】40、問(wèn)題：下列說(shuō)法中正確的是（）選項(xiàng)：A、如果線性規(guī)劃問(wèn)題存在最優(yōu)解，則最優(yōu)解一定對(duì)應(yīng)可行域邊界上的一個(gè)點(diǎn)B、如果在單純形表中，所有的檢驗(yàn)數(shù)都為正，則對(duì)應(yīng)的基本可行解就是最優(yōu)解C、在線性規(guī)劃問(wèn)題中，如果問(wèn)題有可行解，則一定有最優(yōu)解D、在單純形表中基變量對(duì)應(yīng)的系數(shù)矩陣往往為單位矩陣E、在線性規(guī)劃問(wèn)題求解過(guò)程中，基變量和非基變量的個(gè)數(shù)是固定的正確答案:【如果線性規(guī)劃問(wèn)題存在最優(yōu)解，則最優(yōu)解一定對(duì)應(yīng)可行域邊界上的一個(gè)點(diǎn)#在單純形表中基變量對(duì)應(yīng)的系數(shù)矩陣往往為單位矩陣#在線性規(guī)劃問(wèn)題求解過(guò)程中，基變量和非基變量的個(gè)數(shù)是固定的】41、問(wèn)題：?jiǎn)渭冃畏ㄓ?jì)算中，如不按最小比例原則選取換出變量，則在下一個(gè)解中至少有一個(gè)基變量的值為負(fù)。（）選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】42、問(wèn)題：圖解法和單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。（）選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】43、問(wèn)題：?jiǎn)渭冃畏ǖ牡?jì)算過(guò)程是從一個(gè)可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個(gè)可行解。（）選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】44、問(wèn)題：一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢螅撟兞考跋鄳?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計(jì)算結(jié)果。（）選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】45、問(wèn)題：如果在單純形表中，所有的檢驗(yàn)數(shù)都為正，則對(duì)應(yīng)的基本可行解就是最優(yōu)解。（）選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】46、問(wèn)題：在線性規(guī)劃問(wèn)題中，如果問(wèn)題有可行解，則一定有最優(yōu)解。（）選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】47、問(wèn)題：用單純形法求解一般線性規(guī)劃問(wèn)題時(shí)，當(dāng)目標(biāo)函數(shù)求最小值時(shí)，若所有的檢驗(yàn)數(shù)大于等于零，則問(wèn)題達(dá)到最優(yōu)。（）選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】48、問(wèn)題：在單純形表中基變量對(duì)應(yīng)的系數(shù)矩陣往往為單位矩陣。（）選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】49、問(wèn)題：滿足線性規(guī)劃問(wèn)題所有約束條件的解稱(chēng)為基本可行解。（）選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】50、問(wèn)題：在線性規(guī)劃問(wèn)題求解過(guò)程中，基變量和非基變量的個(gè)數(shù)是固定的。（）選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：關(guān)于對(duì)偶問(wèn)題和對(duì)偶模型，下列說(shuō)法正確的是（）。選項(xiàng)：A、對(duì)于一個(gè)可以用線性規(guī)劃模型描述的生產(chǎn)計(jì)劃問(wèn)題，可以建立兩個(gè)數(shù)學(xué)模型，一個(gè)模型的目標(biāo)取極大，另一個(gè)的目標(biāo)取極小。B、原問(wèn)題和對(duì)偶問(wèn)題存在“對(duì)立統(tǒng)一”的關(guān)系。C、因?yàn)樵瓎?wèn)題和對(duì)偶問(wèn)題數(shù)學(xué)模型不同，所以原問(wèn)題和對(duì)偶問(wèn)題是兩個(gè)不同的實(shí)際問(wèn)題。D、在線性規(guī)劃求解過(guò)程中，求出原問(wèn)題解的同時(shí)，也求出了對(duì)偶問(wèn)題的解。正確答案:【對(duì)于一個(gè)可以用線性規(guī)劃模型描述的生產(chǎn)計(jì)劃問(wèn)題，可以建立兩個(gè)數(shù)學(xué)模型，一個(gè)模型的目標(biāo)取極大，另一個(gè)的目標(biāo)取極小。#原問(wèn)題和對(duì)偶問(wèn)題存在“對(duì)立統(tǒng)一”的關(guān)系。#在線性規(guī)劃求解過(guò)程中，求出原問(wèn)題解的同時(shí)，也求出了對(duì)偶問(wèn)題的解。】2、問(wèn)題：任何線性規(guī)劃問(wèn)題都存在并具有唯一的對(duì)偶問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：在以下關(guān)系中，不是線性規(guī)劃與其對(duì)偶問(wèn)題的對(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、約束條件組的不等式反向正確答案:【約束條件組的不等式反向】2、問(wèn)題：原問(wèn)題（目標(biāo)取極小值）第i個(gè)約束條件是“”約束，則對(duì)偶變量.選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則（）。選項(xiàng)：A、原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解B、原問(wèn)題和對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解C、可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解D、原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解正確答案:【原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解】2、問(wèn)題：根據(jù)對(duì)偶問(wèn)題的性質(zhì)，從對(duì)偶問(wèn)題的最優(yōu)單純形表中可以得到原問(wèn)題的最優(yōu)解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問(wèn)題：對(duì)偶問(wèn)題的對(duì)偶問(wèn)題不一定是原問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)驗(yàn)1、問(wèn)題：對(duì)偶單純形法中，原問(wèn)題沒(méi)有可行解的條件是（）。選項(xiàng)：A、基變量的取值出現(xiàn)負(fù)值B、檢驗(yàn)數(shù)中出現(xiàn)正數(shù)C、存在某個(gè)基變量為負(fù)數(shù)，且其所在行的系數(shù)全部大于或等于零D、檢驗(yàn)數(shù)全部小于零正確答案:【存在某個(gè)基變量為負(fù)數(shù)，且其所在行的系數(shù)全部大于或等于零】2、問(wèn)題：對(duì)偶單純形法是一種用來(lái)求解對(duì)偶問(wèn)題的有效方法。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】3、問(wèn)題：線性規(guī)劃問(wèn)題的原單純形法，可以看做是保持原問(wèn)題基本解可行，通過(guò)迭代計(jì)算，逐步將對(duì)偶問(wèn)題的基本解從不可行轉(zhuǎn)化為可行的過(guò)程。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：應(yīng)用線性規(guī)劃靈敏度分析，分析系數(shù)的變化對(duì)最優(yōu)解產(chǎn)生的影響，分析的基礎(chǔ)是（）。選項(xiàng)：A、初始單純形表B、最優(yōu)單純形表C、對(duì)偶問(wèn)題初始單純形表D、對(duì)偶問(wèn)題最優(yōu)單純形表正確答案:【最優(yōu)單純形表】2、問(wèn)題：某公司根據(jù)產(chǎn)品最優(yōu)生產(chǎn)計(jì)劃，若原材料的影子價(jià)格大于它的市場(chǎng)價(jià)格，則可購(gòu)進(jìn)原材料擴(kuò)大生產(chǎn)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】專(zhuān)題二作業(yè)專(zhuān)題二測(cè)試1、問(wèn)題：對(duì)偶單純形法解最大化線性規(guī)劃問(wèn)題時(shí)，每次迭代要求單純形表中（）。選項(xiàng)：A、列元素不小于零B、檢驗(yàn)數(shù)都大于零C、檢驗(yàn)數(shù)都不小于零D、檢驗(yàn)數(shù)都不大于零正確答案:【檢驗(yàn)數(shù)都不大于零】2、問(wèn)題：下列說(shuō)法正確的是（）。選項(xiàng)：A、如果線性規(guī)劃的原問(wèn)題存在可行解，則其對(duì)偶問(wèn)題也一定存在可行解B、如果線性規(guī)劃的對(duì)偶問(wèn)題無(wú)可行解，則原問(wèn)題也一定無(wú)可行解C、在互為對(duì)偶的一對(duì)原問(wèn)題與對(duì)偶問(wèn)題中，不管原問(wèn)題是求極大還是求極小，原問(wèn)題可行解的目標(biāo)函數(shù)值都一定不超過(guò)其對(duì)偶問(wèn)題可行解的目標(biāo)函數(shù)值D、如果線性規(guī)劃問(wèn)題原問(wèn)題有無(wú)界解，那么其對(duì)偶問(wèn)題必定無(wú)可行解正確答案:【如果線性規(guī)劃問(wèn)題原問(wèn)題有無(wú)界解，那么其對(duì)偶問(wèn)題必定無(wú)可行解】3、問(wèn)題：對(duì)偶單純形法解最小化線性規(guī)劃問(wèn)題時(shí)，每次迭代要求單純形表中（）。選項(xiàng)：A、列元素不小于零B、檢驗(yàn)數(shù)都大于零C、檢驗(yàn)數(shù)都不小于零D、檢驗(yàn)數(shù)都不大于零正確答案:【檢驗(yàn)數(shù)都不小于零】4、問(wèn)題：當(dāng)原問(wèn)題可行，對(duì)偶問(wèn)題不可行時(shí)，常用的求解線性規(guī)劃問(wèn)題的方法是（）。選項(xiàng)：A、單純形法B、對(duì)偶單純形法C、大M法D、兩階段法正確答案:【單純形法】5、問(wèn)題：原問(wèn)題的第一個(gè)約束條件方程是“=”型，則對(duì)偶問(wèn)題相應(yīng)的變量是（）。選項(xiàng)：A、正變量B、負(fù)變量C、自由變量D、人工變量正確答案:【自由變量】6、問(wèn)題：在線性規(guī)劃問(wèn)題中，決策者可以通過(guò)（）的數(shù)據(jù)信息了解到資源在項(xiàng)目中的重要程度。選項(xiàng)：A、松弛變量B、資源擁有量C、多余變量D、對(duì)偶變量正確答案:【對(duì)偶變量】7、問(wèn)題：當(dāng)原問(wèn)題不可行，對(duì)偶問(wèn)題可行時(shí)，常用的求解線性規(guī)劃問(wèn)題的方法是（）。選項(xiàng)：A、單純形法B、對(duì)偶單純形法C、大M法D、兩階段法正確答案:【對(duì)偶單純形法】8、問(wèn)題：在線性規(guī)劃問(wèn)題中，資源的影子價(jià)格實(shí)際上是資源的一種（）。選項(xiàng)：A、市場(chǎng)價(jià)格B、市場(chǎng)估價(jià)C、機(jī)會(huì)成本D、會(huì)計(jì)成本正確答案:【機(jī)會(huì)成本】9、問(wèn)題：線性規(guī)劃問(wèn)題的靈敏度分析是對(duì)線性規(guī)劃模型中（）的變化進(jìn)行分析。選項(xiàng)：A、決策變量B、目標(biāo)函數(shù)C、約束條件D、已知常數(shù)正確答案:【已知常數(shù)】10、問(wèn)題：當(dāng)原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題有可行解時(shí)，一般用（）方法繼續(xù)迭代求最優(yōu)解。選項(xiàng)：A、圖解法B、單純形法C、對(duì)偶單純形法D、兩階段法正確答案:【對(duì)偶單純形法】11、問(wèn)題：在線性規(guī)劃模型中，資源參數(shù)的變化有可能影響（）的可行性。選項(xiàng)：A、原問(wèn)題B、對(duì)偶問(wèn)題C、原問(wèn)題和對(duì)偶問(wèn)題D、原問(wèn)題或?qū)ε紗?wèn)題正確答案:【原問(wèn)題】12、問(wèn)題：在線性規(guī)劃模型中，技術(shù)參數(shù)的變化有可能影響（）的可行性。選項(xiàng)：A、原問(wèn)題B、對(duì)偶問(wèn)題C、原問(wèn)題或?qū)ε紗?wèn)題D、原問(wèn)題和對(duì)偶問(wèn)題正確答案:【原問(wèn)題和對(duì)偶問(wèn)題】13、問(wèn)題：在線性規(guī)劃模型中，價(jià)格系數(shù)的變化不會(huì)影響（）的可行性。選項(xiàng)：A、原問(wèn)題B、對(duì)偶問(wèn)題C、原問(wèn)題和對(duì)偶問(wèn)題D、原問(wèn)題或?qū)ε紗?wèn)題正確答案:【原問(wèn)題】14、問(wèn)題：在對(duì)偶單純形法的迭代過(guò)程中，是通過(guò)（）判斷問(wèn)題達(dá)到了最優(yōu)解。選項(xiàng)：A、對(duì)偶問(wèn)題的可行性B、原問(wèn)題的可行性C、原問(wèn)題的最優(yōu)性D、對(duì)偶問(wèn)題的最優(yōu)性正確答案:【原問(wèn)題的可行性】15、問(wèn)題：某資源的擁有者，通過(guò)建立線性規(guī)劃模型并求解來(lái)制定生產(chǎn)計(jì)劃方案，發(fā)現(xiàn)資源的影子價(jià)格高于市場(chǎng)價(jià)格，該資源擁有者應(yīng)（）該種資源，使得獲利最大。選項(xiàng)：A、生產(chǎn)消耗B、賣(mài)出C、買(mǎi)進(jìn)D、轉(zhuǎn)租正確答案:【買(mǎi)進(jìn)】16、問(wèn)題：如果決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同，則兩個(gè)線性規(guī)劃選項(xiàng)：A、約束條件相同B、模型相同C、最優(yōu)目標(biāo)函數(shù)值相等D、以上都不對(duì)正確答案:【以上都不對(duì)】17、問(wèn)題：對(duì)偶單純形法的最小比值規(guī)劃是為了保證（）選項(xiàng)：A、使原問(wèn)題保持可行B、使對(duì)偶問(wèn)題保持可行C、逐步消除原問(wèn)題不可行性D、逐步消除對(duì)偶問(wèn)題不可行性正確答案:【使對(duì)偶問(wèn)題保持可行】18、問(wèn)題：互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系（）選項(xiàng)：A、一個(gè)問(wèn)題具有無(wú)界解，另一問(wèn)題無(wú)可行解B、原問(wèn)題無(wú)可行解、對(duì)偶問(wèn)題也無(wú)可行解C、若最優(yōu)解存在，則最優(yōu)解相同D、一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解正確答案:【一個(gè)問(wèn)題具有無(wú)界解，另一問(wèn)題無(wú)可行解】19、問(wèn)題：原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則（）選項(xiàng)：A、原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解B、原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解C、可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解D、原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解正確答案:【原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解】20、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】21、問(wèn)題：選項(xiàng)：（）A、檢驗(yàn)數(shù)B、C、D、系數(shù)矩陣正確答案:【】22、問(wèn)題：（）選項(xiàng)：A、最優(yōu)基BB、所有非基變量的檢驗(yàn)數(shù)C、第i列的系數(shù)D、基變量正確答案:【所有非基變量的檢驗(yàn)數(shù)】23、問(wèn)題：用對(duì)偶單純形法求解線性規(guī)劃時(shí)的最優(yōu)性條件是選項(xiàng)：A、所有檢驗(yàn)數(shù)非正B、所有人工變量取值為0C、b列的數(shù)字非0D、以上所有條件都滿足正確答案:【b列的數(shù)字非0】24、問(wèn)題：對(duì)偶問(wèn)題的對(duì)偶是（）選項(xiàng)：A、基本問(wèn)題B、解的問(wèn)題C、其他問(wèn)題D、原問(wèn)題正確答案:【原問(wèn)題】25、問(wèn)題：以下關(guān)系中，不是線性規(guī)劃與其對(duì)偶問(wèn)題的對(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、約束條件組的不等式反向正確答案:【約束條件組的不等式反向】26、問(wèn)題：下列說(shuō)法錯(cuò)誤的是（）選項(xiàng)：A、標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值B、標(biāo)準(zhǔn)型的目標(biāo)函數(shù)的求最小值C、標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正D、標(biāo)準(zhǔn)型的變量一定要非負(fù)正確答案:【標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正】27、問(wèn)題：關(guān)于線性規(guī)劃的標(biāo)準(zhǔn)型，下列說(shuō)法不正確的是（）選項(xiàng)：A、目標(biāo)函數(shù)是最大化的B、所有人工變量大于0C、約束條件個(gè)數(shù)小于變量個(gè)數(shù)D、約束條件必須是等式約束正確答案:【所有人工變量大于0】28、問(wèn)題：目標(biāo)函數(shù)取極小化的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取極大化即（）的線性規(guī)劃問(wèn)題求解選項(xiàng)：A、maxZB、max（-Z）C、相關(guān)一個(gè)符號(hào)D、相同正確答案:【max（-Z）】29、問(wèn)題：用大M法求解LP模型時(shí)，若在最終表上基變量中仍含有非零的人工變量，則原模型（）選項(xiàng)：A、有可行解無(wú)最優(yōu)解B、有最優(yōu)解C、無(wú)可行解D、以上答案都不對(duì)正確答案:【無(wú)可行解】30、問(wèn)題：線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（）選項(xiàng)：A、目標(biāo)要求是極小化B、變量和右端常數(shù)要求非負(fù)C、變量可以取任意值D、約束條件一定是等式條件正確答案:【約束條件一定是等式條件】31、問(wèn)題：對(duì)偶單純形法中，若滿足（），則原問(wèn)題沒(méi)有可行解選項(xiàng)：A、基變量的取值出現(xiàn)負(fù)值B、檢驗(yàn)數(shù)中出現(xiàn)正數(shù)C、存在某個(gè)基變量為負(fù)數(shù)，且其所在行的系數(shù)全部大于或等于零D、檢驗(yàn)數(shù)全部小于零正確答案:【存在某個(gè)基變量為負(fù)數(shù)，且其所在行的系數(shù)全部大于或等于零】32、問(wèn)題：若某種資源的影子價(jià)格為2.5萬(wàn)元，問(wèn)以（）萬(wàn)元的價(jià)格購(gòu)買(mǎi)該種資源是合理的選項(xiàng)：A、市場(chǎng)價(jià)格B、小于2.5C、等于2.5D、大于2.5正確答案:【小于2.5】33、問(wèn)題：下列關(guān)于對(duì)偶問(wèn)題說(shuō)法不正確的是（）選項(xiàng)：A、任意線性規(guī)劃問(wèn)題都有對(duì)偶問(wèn)題B、原問(wèn)題和對(duì)偶問(wèn)題的最優(yōu)目標(biāo)值相同C、對(duì)偶問(wèn)題的對(duì)偶是原問(wèn)題D、解對(duì)偶問(wèn)題和對(duì)偶單純形法是同一概念正確答案:【解對(duì)偶問(wèn)題和對(duì)偶單純形法是同一概念】34、問(wèn)題：線性規(guī)劃靈敏度分析應(yīng)在（）的基礎(chǔ)上，分析系數(shù)的變化對(duì)最優(yōu)解產(chǎn)生的影響選項(xiàng)：A、初始單純形表B、最優(yōu)單純形表C、對(duì)偶問(wèn)題初始單純形表D、對(duì)偶問(wèn)題最優(yōu)單純形表正確答案:【最優(yōu)單純形表】35、問(wèn)題：若原問(wèn)題是一標(biāo)準(zhǔn)型，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變量的（）選項(xiàng)：A、值B、個(gè)數(shù)C、機(jī)會(huì)費(fèi)用D、檢驗(yàn)數(shù)正確答案:【機(jī)會(huì)費(fèi)用】36、問(wèn)題：關(guān)于對(duì)偶理論，下列敘述正確的有（）選項(xiàng)：A、任何線性規(guī)劃問(wèn)題存在并具有唯一的對(duì)偶問(wèn)題B、根據(jù)對(duì)偶問(wèn)題的性質(zhì)，當(dāng)原問(wèn)題為無(wú)界解時(shí)，其對(duì)偶問(wèn)題無(wú)可行解C、D、E、原問(wèn)題和對(duì)偶問(wèn)題的最優(yōu)解相等正確答案:【任何線性規(guī)劃問(wèn)題存在并具有唯一的對(duì)偶問(wèn)題#根據(jù)對(duì)偶問(wèn)題的性質(zhì)，當(dāng)原問(wèn)題為無(wú)界解時(shí)，其對(duì)偶問(wèn)題無(wú)可行解##原問(wèn)題和對(duì)偶問(wèn)題的最優(yōu)解相等】37、問(wèn)題：第i種資源的影子價(jià)格的定義是（）選項(xiàng)：A、相應(yīng)的對(duì)偶問(wèn)題最優(yōu)解B、C、D、該種資源在最優(yōu)決策下的邊際價(jià)值E、正確答案:【相應(yīng)的對(duì)偶問(wèn)題最優(yōu)解#該種資源在最優(yōu)決策下的邊際價(jià)值】38、問(wèn)題：下列說(shuō)法正確的是（）選項(xiàng)：A、若原問(wèn)題與對(duì)偶問(wèn)題均存在可行解，則兩者均存在最優(yōu)解B、原問(wèn)題決策變量與約束條件數(shù)量之和等于對(duì)偶問(wèn)題的決策變量與約束條件數(shù)量之和C、用對(duì)偶單純形法求解線性規(guī)劃的每一步，在單純形表檢驗(yàn)數(shù)與基變量列對(duì)應(yīng)的原問(wèn)題，與對(duì)偶問(wèn)題的解帶入各自的目標(biāo)函數(shù)得到的值始終相等D、E、正確答案:【若原問(wèn)題與對(duì)偶問(wèn)題均存在可行解，則兩者均存在最優(yōu)解#原問(wèn)題決策變量與約束條件數(shù)量之和等于對(duì)偶問(wèn)題的決策變量與約束條件數(shù)量之和#】39、問(wèn)題：下列說(shuō)法正確的是（）選項(xiàng)：A、如果某種資源的影子價(jià)格為k,在其他條件不變的前提下，當(dāng)該種資源增加五個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)將增加5kB、C、D、E、正確答案:【如果某種資源的影子價(jià)格為k,在其他條件不變的前提下，當(dāng)該種資源增加五個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)將增加5k#】40、問(wèn)題：下列說(shuō)法正確的是（）選項(xiàng)：A、對(duì)偶問(wèn)題的對(duì)偶一定是原問(wèn)題B、若線性規(guī)劃問(wèn)題有無(wú)窮多最優(yōu)解，則其對(duì)偶問(wèn)題也一定有無(wú)窮多最優(yōu)解C、若原問(wèn)題有可行解，則其對(duì)偶問(wèn)題有可行解D、若原問(wèn)題無(wú)可行解，則其對(duì)偶問(wèn)題也一定無(wú)可行解E、若原問(wèn)題有最優(yōu)解，則其對(duì)偶問(wèn)題也一定有最優(yōu)解正確答案:【對(duì)偶問(wèn)題的對(duì)偶一定是原問(wèn)題#若原問(wèn)題有最優(yōu)解，則其對(duì)偶問(wèn)題也一定有最優(yōu)解】41、問(wèn)題：任何線性規(guī)劃問(wèn)題存在并具有唯一的對(duì)偶問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】42、問(wèn)題：若線性規(guī)劃的原問(wèn)題有無(wú)窮多最優(yōu)解，則其對(duì)偶問(wèn)題也一定具有無(wú)窮多最優(yōu)解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】43、問(wèn)題：若線性規(guī)劃問(wèn)題中的值同時(shí)發(fā)生改變，反映到最終單純形表中，不會(huì)出現(xiàn)原問(wèn)題與對(duì)偶問(wèn)題均為非可行基的情況。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】44、問(wèn)題：一對(duì)對(duì)偶的線性規(guī)劃問(wèn)題，如果其中一個(gè)有可行解，則另一個(gè)必定無(wú)可行解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】45、問(wèn)題：對(duì)偶問(wèn)題的目標(biāo)函數(shù)總是與原問(wèn)題目標(biāo)函數(shù)相等。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】46、問(wèn)題：原問(wèn)題與對(duì)偶問(wèn)題是一一對(duì)應(yīng)的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】47、問(wèn)題：影子價(jià)格就是資源的價(jià)格。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】48、問(wèn)題：對(duì)偶問(wèn)題的對(duì)偶是原問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】49、問(wèn)題：對(duì)偶單純形法是用來(lái)求解對(duì)偶問(wèn)題的一種有效算法。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】50、問(wèn)題：在生產(chǎn)過(guò)程中，如果某種資源未得到充分利用，則該種資源的影子價(jià)格為零。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】51、問(wèn)題：在生產(chǎn)過(guò)程中，如果某種資源未得到充分利用，則該種資源的影子價(jià)格不為零。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】52、問(wèn)題：在生產(chǎn)過(guò)程中，如果某種資源的影子價(jià)格不為零，表明該種資源在生產(chǎn)中已消耗完畢。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】53、問(wèn)題：一對(duì)對(duì)偶線性規(guī)劃問(wèn)題，若其中一個(gè)無(wú)可行解，則另一個(gè)必定無(wú)可行解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】54、問(wèn)題：原問(wèn)題約束條件右端值對(duì)應(yīng)對(duì)偶問(wèn)題目標(biāo)函數(shù)中變量的系數(shù)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】55、問(wèn)題：實(shí)際生活中的線性規(guī)劃問(wèn)題往往存在同樣實(shí)際背景的對(duì)偶問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：整數(shù)規(guī)劃解得目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)線性規(guī)劃問(wèn)題的解得目標(biāo)函數(shù)值。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】2、問(wèn)題：一個(gè)整數(shù)規(guī)劃問(wèn)題如果存在兩個(gè)以上的最優(yōu)解，則該問(wèn)題一定有無(wú)窮多個(gè)最優(yōu)解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】3、問(wèn)題：整數(shù)規(guī)劃的最優(yōu)解可以通過(guò)先求相應(yīng)的線性規(guī)劃的最優(yōu)解，然后取整得到。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)驗(yàn)1、問(wèn)題：用分支定界法求解目標(biāo)極大的整數(shù)規(guī)劃問(wèn)題時(shí)，剪支的條件有（）。選項(xiàng)：A、已經(jīng)得到整數(shù)解B、無(wú)解C、得到非整數(shù)解，但其目標(biāo)值超出上界D、得到非整數(shù)解，但其目標(biāo)值超出下界正確答案:【已經(jīng)得到整數(shù)解#無(wú)解#得到非整數(shù)解，但其目標(biāo)值超出下界】2、問(wèn)題：用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常可任取其中一個(gè)作為下界值，再進(jìn)行比較剪支。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)驗(yàn)1、問(wèn)題：下列方法中，哪些方法是用來(lái)求解整數(shù)規(guī)劃問(wèn)題常用的方法（）。選項(xiàng)：A、單純形法B、分支定界法C、對(duì)偶單純形法D、割平面法正確答案:【分支定界法#割平面法】2、問(wèn)題：用割平面法求解整數(shù)規(guī)劃問(wèn)題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】專(zhuān)題三作業(yè)專(zhuān)題三測(cè)試1、問(wèn)題：下列說(shuō)法正確的是（）選項(xiàng)：A、整數(shù)規(guī)劃問(wèn)題最優(yōu)解優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的最優(yōu)解B、用割平面法求解整數(shù)規(guī)劃問(wèn)題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解C、用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∑渲幸粋€(gè)下界，再進(jìn)行比較剪枝D、分枝定界法在處理整數(shù)規(guī)劃問(wèn)題時(shí)，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問(wèn)題通過(guò)分枝迭代出最優(yōu)解正確答案:【分枝定界法在處理整數(shù)規(guī)劃問(wèn)題時(shí)，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問(wèn)題通過(guò)分枝迭代出最優(yōu)解】2、問(wèn)題：選項(xiàng)：A、（4,1）B、（4,3）C、（3,2）D、（2,4）正確答案:【（4,1）】3、問(wèn)題：線性規(guī)劃中，（）不正確選項(xiàng)：A、有可行解必有可行基解B、有可行解必有最優(yōu)解C、若存在最優(yōu)解，其最優(yōu)基解的個(gè)數(shù)不超過(guò)2個(gè)D、可行域無(wú)界時(shí)也可能得到最優(yōu)解正確答案:【有可行解必有最優(yōu)解】4、問(wèn)題：圖解法通常用于求解有（）個(gè)變量的線性規(guī)劃問(wèn)題選項(xiàng)：A、2B、3C、4D、5正確答案:【2】5、問(wèn)題：線性規(guī)劃問(wèn)題的可行解（）是基本可行解選項(xiàng)：A、一定B、一定不C、不一定D、無(wú)法判斷正確答案:【不一定】6、問(wèn)題：對(duì)于極大化問(wèn)題，設(shè)整數(shù)規(guī)劃問(wèn)題為M，其松弛問(wèn)題為N，若M的最優(yōu)解不是整數(shù)，此時(shí)N的最優(yōu)值的必是A的最優(yōu)解的（）選項(xiàng)：A、上界B、下界C、相等D、以上都不對(duì)正確答案:【下界】7、問(wèn)題：對(duì)于極小化問(wèn)題，設(shè)整數(shù)規(guī)劃問(wèn)題為M，其松弛問(wèn)題為N，若M的最優(yōu)解不是整數(shù)，此時(shí)N的最優(yōu)值的必是A的最優(yōu)解的（）選項(xiàng)：A、上界B、下界C、相等D、以上都不對(duì)正確答案:【下界】8、問(wèn)題：對(duì)于極大化問(wèn)題，設(shè)整數(shù)規(guī)劃問(wèn)題為M，其松弛問(wèn)題為N，M的任意可行整數(shù)解對(duì)應(yīng)的目標(biāo)函數(shù)值是其最優(yōu)值的一個(gè)（）選項(xiàng)：A、上界B、下界C、相等D、以上都不對(duì)正確答案:【下界】9、問(wèn)題：設(shè)整數(shù)規(guī)劃問(wèn)題為M，其松弛問(wèn)題為N，若其松弛問(wèn)題無(wú)可行解，則該整數(shù)規(guī)劃問(wèn)題（）選項(xiàng)：A、有最優(yōu)解B、有可行解C、無(wú)可行解D、以上都不對(duì)正確答案:【無(wú)可行解】10、問(wèn)題：選項(xiàng)：A、（0,0）B、（0,1）C、（1,0）D、（1,1）正確答案:【（1,1）】11、問(wèn)題：下面命題不正確的是（）選項(xiàng)：A、線性規(guī)劃的最優(yōu)解是基本可行解B、基本可行解一定是基本解C、線性規(guī)劃一定有可行解D、線性規(guī)劃的最優(yōu)解至多有一個(gè)正確答案:【線性規(guī)劃一定有可行解】12、問(wèn)題：在線性規(guī)劃模型中，滿足約束條件和非負(fù)條件的解稱(chēng)為（）選項(xiàng)：A、基本解B、可行解C、基本可行解D、最優(yōu)解正確答案:【可行解】13、問(wèn)題：混合整數(shù)線性規(guī)劃指的是（）選項(xiàng)：A、所有變量要求是整數(shù)B、部分變量要求是整數(shù)C、部分變量必須是0或1D、目標(biāo)函數(shù)值必須是整數(shù)正確答案:【部分變量要求是整數(shù)】14、問(wèn)題：整數(shù)規(guī)劃的可行域（）是凸集選項(xiàng)：A、不一定B、一定不C、一定D、無(wú)法判斷正確答案:【一定】15、問(wèn)題：選項(xiàng)：（）A、（4,3）B、（4,2）C、（3,3）D、（5,3）正確答案:【（4,3）】16、問(wèn)題：選項(xiàng)：（）A、（0,0,0）B、（0,1,0）C、（1,0,0）D、（0,0,1）正確答案:【（1,0,0）】17、問(wèn)題：線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（）有關(guān)選項(xiàng)：A、約束條件B、可行域的范圍C、決策變量的非負(fù)性D、價(jià)值系數(shù)的正負(fù)正確答案:【價(jià)值系數(shù)的正負(fù)】18、問(wèn)題：求解整數(shù)規(guī)劃常用的方法有（）選項(xiàng)：A、單純形法B、分枝定界法C、割平面法D、表上作業(yè)法E、西北角法正確答案:【分枝定界法#割平面法】19、問(wèn)題：下列說(shuō)法正確的是（）選項(xiàng)：A、整數(shù)規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值優(yōu)于其相應(yīng)線性規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值。B、整數(shù)規(guī)劃問(wèn)題的任意兩個(gè)可行解的凸組合，一定是該整數(shù)規(guī)劃問(wèn)題的可行解。C、整數(shù)規(guī)劃問(wèn)題的可行解一定是它的相應(yīng)線性規(guī)劃問(wèn)題的可行解。D、目標(biāo)函數(shù)為極大的整數(shù)規(guī)劃問(wèn)題最優(yōu)解不會(huì)優(yōu)于其相應(yīng)線性規(guī)劃問(wèn)題的最優(yōu)解。E、用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行整數(shù)解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界。正確答案:【整數(shù)規(guī)劃問(wèn)題的可行解一定是它的相應(yīng)線性規(guī)劃問(wèn)題的可行解。#用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行整數(shù)解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界。】20、問(wèn)題：下列說(shuō)法正確的是（）選項(xiàng)：A、用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。B、用割平面法求解純整數(shù)規(guī)劃時(shí)，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)值。C、用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面有可能切去相應(yīng)線性規(guī)劃問(wèn)題的最優(yōu)非整數(shù)解通過(guò)對(duì)線性規(guī)劃問(wèn)題的可行域進(jìn)行有限次“切割”，整數(shù)規(guī)劃問(wèn)題的最優(yōu)解最終有機(jī)會(huì)成為某個(gè)線性規(guī)劃可行域的頂點(diǎn)，作為該線性規(guī)劃的最優(yōu)解而被解得。D、整數(shù)規(guī)劃問(wèn)題的分枝定界法中，“分枝”的目的就是為了縮減整數(shù)規(guī)劃問(wèn)題最優(yōu)解的搜索范圍。E、整數(shù)規(guī)劃問(wèn)題的分枝定界法中，“定界”的目的就是要限制整數(shù)規(guī)劃問(wèn)題最優(yōu)解的取值范圍。正確答案:【用割平面法求解純整數(shù)規(guī)劃時(shí)，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)值。#整數(shù)規(guī)劃問(wèn)題的分枝定界法中，“分枝”的目的就是為了縮減整數(shù)規(guī)劃問(wèn)題最優(yōu)解的搜索范圍。】21、問(wèn)題：下列說(shuō)法正確的是（）選項(xiàng)：A、整數(shù)規(guī)劃問(wèn)題解的可行域?qū)嶋H上就是相應(yīng)線性規(guī)劃問(wèn)題解的可行域。B、分枝定界法與割平面法基本原理是一致的，只是在從不同位置對(duì)相應(yīng)線性規(guī)劃問(wèn)題可行域進(jìn)行分割處理。C、通常情況下求解整數(shù)規(guī)劃問(wèn)題，采用分枝定界法時(shí)用一般單純形法求解，而割平面法則要求運(yùn)用對(duì)偶單純形法進(jìn)行求解。D、使用分枝定界法求解整數(shù)規(guī)劃問(wèn)題最優(yōu)解時(shí)，只要所得分枝線性規(guī)劃問(wèn)題最優(yōu)解不為整數(shù)，就需要進(jìn)一步分枝。E、用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∑渲幸粋€(gè)作為下界值，再進(jìn)行比較剪枝。正確答案:【整數(shù)規(guī)劃問(wèn)題解的可行域?qū)嶋H上就是相應(yīng)線性規(guī)劃問(wèn)題解的可行域。#通常情況下求解整數(shù)規(guī)劃問(wèn)題，采用分枝定界法時(shí)用一般單純形法求解，而割平面法則要求運(yùn)用對(duì)偶單純形法進(jìn)行求解。#使用分枝定界法求解整數(shù)規(guī)劃問(wèn)題最優(yōu)解時(shí)，只要所得分枝線性規(guī)劃問(wèn)題最優(yōu)解不為整數(shù)，就需要進(jìn)一步分枝。#用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∑渲幸粋€(gè)作為下界值，再進(jìn)行比較剪枝?！?2、問(wèn)題：下列說(shuō)法中正確的是（）選項(xiàng)：A、用分枝定界法求一個(gè)極大化的整數(shù)規(guī)劃時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界B、用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤嘁粋€(gè)可行解時(shí)，通常可以任取一個(gè)作為下界值再進(jìn)行比較和剪枝。C、用割平面求純整數(shù)規(guī)劃時(shí)，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)。D、用割平面求整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。E、整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的解的目標(biāo)函數(shù)值正確答案:【用分枝定界法求一個(gè)極大化的整數(shù)規(guī)劃時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界#用割平面求純整數(shù)規(guī)劃時(shí)，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)?！?3、問(wèn)題：整數(shù)規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值優(yōu)于其相應(yīng)線性規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】24、問(wèn)題：整數(shù)規(guī)劃問(wèn)題的任意兩個(gè)可行解的凸組合，一定是該整數(shù)規(guī)劃問(wèn)題的可行解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】25、問(wèn)題：整數(shù)規(guī)劃問(wèn)題的可行解一定是它的相應(yīng)線性規(guī)劃問(wèn)題的可行解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】26、問(wèn)題：目標(biāo)函數(shù)為極大的整數(shù)規(guī)劃問(wèn)題最優(yōu)解不會(huì)優(yōu)于其相應(yīng)線性規(guī)劃問(wèn)題的最優(yōu)解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】27、問(wèn)題：用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行整數(shù)解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】28、問(wèn)題：用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】29、問(wèn)題：用割平面法求解純整數(shù)規(guī)劃時(shí)，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)值。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】30、問(wèn)題：用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面有可能切去相應(yīng)線性規(guī)劃問(wèn)題的最優(yōu)非整數(shù)解選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】31、問(wèn)題：通過(guò)對(duì)線性規(guī)劃問(wèn)題的可行域進(jìn)行有限次“切割”，整數(shù)規(guī)劃問(wèn)題的最優(yōu)解最終有機(jī)會(huì)成為某個(gè)線性規(guī)劃可行域的頂點(diǎn)，作為該線性規(guī)劃的最優(yōu)解而被解得。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】32、問(wèn)題：整數(shù)規(guī)劃問(wèn)題的分支定界法中，“分支”的目的就是為了縮減整數(shù)規(guī)劃問(wèn)題最優(yōu)解的搜索范圍。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】33、問(wèn)題：整數(shù)規(guī)劃問(wèn)題的分支定界法中，“定界”的目的就是要限制整數(shù)規(guī)劃問(wèn)題最優(yōu)解的取值范圍。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】34、問(wèn)題：整數(shù)規(guī)劃問(wèn)題解的可行域?qū)嶋H上就是相應(yīng)線性規(guī)劃問(wèn)題解的可行域。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】35、問(wèn)題：分支定界法與割平面法基本原理是一致的，只是在從不同位置對(duì)相應(yīng)線性規(guī)劃問(wèn)題可行域進(jìn)行分割處理。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】36、問(wèn)題：通常情況下求解整數(shù)規(guī)劃問(wèn)題，采用分支定界法時(shí)用一般單純形法求解，而割平面法則要求運(yùn)用對(duì)偶單純形法進(jìn)行求解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】37、問(wèn)題：使用分支定界法求解整數(shù)規(guī)劃問(wèn)題最優(yōu)解時(shí)，只要所得分支線性規(guī)劃問(wèn)題最優(yōu)解不為整數(shù)，就需要進(jìn)一步分支。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】38、問(wèn)題：用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∑渲幸粋€(gè)作為下界值，再進(jìn)行比較剪支。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)驗(yàn)1、問(wèn)題：對(duì)于運(yùn)輸問(wèn)題的數(shù)學(xué)模型，下列說(shuō)法不正確的是（）。選項(xiàng)：A、是一個(gè)線性規(guī)劃模型B、模型的系數(shù)矩陣中的元素僅有0和1C、可以用單純形法和對(duì)偶單純形法進(jìn)行求解D、模型中的變量既可以用雙下標(biāo)變量描述、也可以用單下標(biāo)變量描述正確答案:【可以用單純形法和對(duì)偶單純形法進(jìn)行求解】2、問(wèn)題：運(yùn)輸問(wèn)題數(shù)學(xué)模型是用來(lái)描述運(yùn)輸領(lǐng)域中的物資調(diào)運(yùn)，目標(biāo)函數(shù)取極小、約束條件為等式的一類(lèi)實(shí)際問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)驗(yàn)1、問(wèn)題：在尋找某一空格的閉回路時(shí)，若遇到基（基本解）格，則可以選擇，但下列說(shuō)法中不正確的是（）。選項(xiàng)：A、左拐90度B、右拐90度C、穿越D、后退正確答案:【后退】2、問(wèn)題：在產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，設(shè)產(chǎn)地為m個(gè)，銷(xiāo)地為n個(gè)，那么基變量的個(gè)數(shù)一定是（）個(gè)。選項(xiàng)：A、m+nB、m+n+1C、m+n-1D、m-n+1正確答案:【m+n-1】3、問(wèn)題：對(duì)于總運(yùn)輸費(fèi)用最小的運(yùn)輸問(wèn)題，若已經(jīng)得到了最優(yōu)方案，則其所有空格（非基格）的檢驗(yàn)數(shù)都（）.選項(xiàng)：A、大于0B、小于0C、非正D、非負(fù)正確答案:【非負(fù)】4、問(wèn)題：運(yùn)輸問(wèn)題是特殊的線性規(guī)劃問(wèn)題，表上作業(yè)法也是特殊形式的單純形法。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：關(guān)于指派問(wèn)題的決策變量的取值，下列說(shuō)法不正確的是（）。選項(xiàng)：A、不一定為整數(shù)B、不是0就是1C、只要非負(fù)就行D、建模時(shí)不能確定，要通過(guò)計(jì)算才能確定它們的取值正確答案:【不一定為整數(shù)#只要非負(fù)就行#建模時(shí)不能確定，要通過(guò)計(jì)算才能確定它們的取值】2、問(wèn)題：指派問(wèn)題數(shù)學(xué)模型的形式同運(yùn)輸問(wèn)題十分相似，故也可以用表上作業(yè)法求解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：對(duì)指派問(wèn)題的價(jià)值系數(shù)矩陣作下列何種變換，不影響指派問(wèn)題的解（）。選項(xiàng)：A、將某行加到另一行上去B、某行同加上一個(gè)非零常數(shù)C、某行同除以一個(gè)不等于0和1的常數(shù)D、某行同乘以一個(gè)不等于1常數(shù)正確答案:【某行同加上一個(gè)非零常數(shù)】2、問(wèn)題：求解效益最大的指派問(wèn)題，可以用系數(shù)矩陣的最小元素減去矩陣的各元素，得到新的系數(shù)矩陣，再用匈牙利算法求解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】專(zhuān)題四作業(yè)專(zhuān)題四測(cè)試1、問(wèn)題：在產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，設(shè)產(chǎn)地為m個(gè)，銷(xiāo)地為n個(gè)，那么基本可行解中非零變量的個(gè)數(shù)（）。選項(xiàng)：A、不能大于（m+n-1）B、不能小于（m+n-1）C、等于（m+n-1）D、不能確定正確答案:【不能大于（m+n-1）】2、問(wèn)題：若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定（）。選項(xiàng)：A、小于或等于零B、大于零C、小于零D、大于等于零正確答案:【大于等于零】3、問(wèn)題：對(duì)于m個(gè)發(fā)點(diǎn)、n個(gè)收點(diǎn)的運(yùn)輸問(wèn)題，敘述錯(cuò)誤的是（）。選項(xiàng)：A、該問(wèn)題的系數(shù)矩陣有m×n列B、該問(wèn)題的系數(shù)矩陣有m+n行C、該問(wèn)題的系數(shù)矩陣的秩必為m+n-1D、該問(wèn)題的最優(yōu)解必唯一正確答案:【該問(wèn)題的最優(yōu)解必唯一】4、問(wèn)題：在n個(gè)產(chǎn)地、m個(gè)銷(xiāo)地的產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，（）是錯(cuò)誤的。選項(xiàng)：A、運(yùn)輸問(wèn)題是線性規(guī)劃問(wèn)題B、基變量的個(gè)數(shù)是數(shù)字格的個(gè)數(shù)C、非基變量的個(gè)數(shù)有mn-n-m+1個(gè)D、每一格在運(yùn)輸表中均有一閉回路正確答案:【每一格在運(yùn)輸表中均有一閉回路】5、問(wèn)題：運(yùn)輸問(wèn)題中，當(dāng)總供應(yīng)量大于總需求量時(shí)，求解時(shí)需虛設(shè)一個(gè)（）地，此地的生產(chǎn)量或需求量為總供應(yīng)量與總需求量之差。選項(xiàng)：A、產(chǎn)地B、銷(xiāo)地C、中轉(zhuǎn)地D、無(wú)法確定正確答案:【銷(xiāo)地】6、問(wèn)題：對(duì)于求目標(biāo)函數(shù)極大的非標(biāo)準(zhǔn)指派問(wèn)題，采用處理方式為（）。選項(xiàng)：A、將目標(biāo)函數(shù)系數(shù)乘以（-1），轉(zhuǎn)化為目標(biāo)極小的指派問(wèn)題求解B、在系數(shù)矩陣的行（列）減去該行（列）最大元素，進(jìn)行變換C、在系數(shù)矩陣中找出最大效益值元素，分別減去矩陣各元素效益值，轉(zhuǎn)化為目標(biāo)極小的指派問(wèn)題求解D、直接采用匈牙利算法求解正確答案:【在系數(shù)矩陣中找出最大效益值元素，分別減去矩陣各元素效益值，轉(zhuǎn)化為目標(biāo)極小的指派問(wèn)題求解】7、問(wèn)題：現(xiàn)有一個(gè)指派3個(gè)人去完成4件事的非標(biāo)準(zhǔn)的指派問(wèn)題，而且要求某人做兩件事，一次性把事情分配完畢，通常要將系數(shù)矩陣進(jìn)行變換，增設(shè)1個(gè)虛行（人），其對(duì)應(yīng)的系數(shù)為（）。選項(xiàng)：A、零B、非負(fù)常數(shù)C、每行中的最小元素D、每列中的最小元素正確答案:【每列中的最小元素】8、問(wèn)題：求解銷(xiāo)大于產(chǎn)的運(yùn)輸問(wèn)題，不需要做的工作是（）選項(xiàng)：A、虛設(shè)一個(gè)產(chǎn)地B、令虛設(shè)的產(chǎn)地的產(chǎn)量等于恰當(dāng)值C、令虛設(shè)的產(chǎn)地到所有銷(xiāo)地的單位運(yùn)費(fèi)為0D、令虛設(shè)的銷(xiāo)地的產(chǎn)量等于恰當(dāng)值正確答案:【令虛設(shè)的銷(xiāo)地的產(chǎn)量等于恰當(dāng)值】9、問(wèn)題：對(duì)于總運(yùn)輸費(fèi)用最小的運(yùn)輸問(wèn)題，若已經(jīng)得到了最優(yōu)方案，則其所有空格的檢驗(yàn)數(shù)都（）選項(xiàng)：A、大于0B、小于0C、非負(fù)D、非正正確答案:【非負(fù)】10、問(wèn)題：對(duì)同一運(yùn)輸問(wèn)題，用位勢(shì)法和閉回路法計(jì)算檢驗(yàn)數(shù)，兩種結(jié)果是（）選項(xiàng)：A、一定相同B、一定不同C、未必完全相同D、沒(méi)有聯(lián)系正確答案:【一定相同】11、問(wèn)題：在尋找某一空格的閉回路時(shí)，若遇到基格，則可以選擇，但下列說(shuō)法中不正確的是（）選項(xiàng)：A、左拐90度B、右拐90度C、穿越D、后退正確答案:【后退】12、問(wèn)題：求解運(yùn)輸問(wèn)題時(shí)，每一空格的閉回路上“頂點(diǎn)”的個(gè)數(shù)一定是（）選項(xiàng)：A、4個(gè)B、偶數(shù)個(gè)C、奇數(shù)個(gè)D、不確定正確答案:【偶數(shù)個(gè)】13、問(wèn)題：在產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，設(shè)產(chǎn)地為m個(gè)，銷(xiāo)地為n個(gè)，那么基變量的個(gè)數(shù)一定是（）選項(xiàng)：A、m+n個(gè)B、m+n-1個(gè)C、m+n+1個(gè)D、不一定正確答案:【m+n-1個(gè)】14、問(wèn)題：對(duì)指派問(wèn)題的價(jià)值系數(shù)矩陣作下列何種變換，不影響指派問(wèn)題的解（）選項(xiàng)：A、某行同加上一個(gè)非零常數(shù)B、某行同乘以一個(gè)不等于1常數(shù)C、某行同除以一個(gè)不等于1的常數(shù)D、某行加到另一行上去正確答案:【某行同加上一個(gè)非零常數(shù)】15、問(wèn)題：以下各項(xiàng)中不屬于運(yùn)輸問(wèn)題的求解程序的是（）選項(xiàng)：A、根據(jù)實(shí)際問(wèn)題繪制運(yùn)輸圖B、確定初始運(yùn)輸方案C、計(jì)算每個(gè)空格的檢驗(yàn)數(shù)D、根據(jù)檢驗(yàn)數(shù)判斷所得方案是否最優(yōu)正確答案:【根據(jù)實(shí)際問(wèn)題繪制運(yùn)輸圖】16、問(wèn)題：求運(yùn)輸問(wèn)題表上作業(yè)法中求初始基本可行解的方法中沒(méi)有（）選項(xiàng)：A、西北角法B、最小元素法C、伏格爾法D、閉回路法正確答案:【閉回路法】17、問(wèn)題：為建立運(yùn)輸問(wèn)題的改進(jìn)方案，在調(diào)整路線中調(diào)整量應(yīng)為（）選項(xiàng)：A、偶數(shù)號(hào)頂點(diǎn)處運(yùn)輸量的最小值B、奇數(shù)號(hào)頂點(diǎn)處運(yùn)輸量的最小值C、偶數(shù)號(hào)頂點(diǎn)處運(yùn)輸量的最大值D、奇數(shù)號(hào)頂點(diǎn)處運(yùn)輸量的最大值正確答案:【偶數(shù)號(hào)頂點(diǎn)處運(yùn)輸量的最小值】18、問(wèn)題：標(biāo)準(zhǔn)指派問(wèn)題（m人，m件事）的規(guī)劃模型中，有（）個(gè)決策變量選項(xiàng)：A、mB、m×mC、2mD、都不對(duì)正確答案:【m×m】19、問(wèn)題：關(guān)于指派問(wèn)題的決策變量的取值，下列說(shuō)法正確的是（）選項(xiàng)：A、不一定為整數(shù)B、不是0就是1C、只要非負(fù)就行D、都不對(duì)正確答案:【不是0就是1】20、問(wèn)題：求解運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，可增加一個(gè)（）選項(xiàng)：A、虛擬產(chǎn)地B、虛擬銷(xiāo)地C、都可以D、都不對(duì)正確答案:【虛擬銷(xiāo)地】21、問(wèn)題：產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題中，當(dāng)供大于求時(shí)，增加的虛擬銷(xiāo)地相當(dāng)于（）選項(xiàng)：A、虧空B、原地庫(kù)存C、異地庫(kù)存D、以上說(shuō)法都不對(duì)正確答案:【原地庫(kù)存】22、問(wèn)題：運(yùn)輸問(wèn)題中，產(chǎn)地同時(shí)起轉(zhuǎn)運(yùn)作用時(shí)，在產(chǎn)銷(xiāo)平衡表中，其產(chǎn)量是（）選項(xiàng)：A、調(diào)運(yùn)總量+原產(chǎn)量B、調(diào)運(yùn)總量-原產(chǎn)量C、調(diào)運(yùn)總量D、以上說(shuō)法都不對(duì)正確答案:【調(diào)運(yùn)總量+原產(chǎn)量】23、問(wèn)題：人數(shù)大于事數(shù)的指派問(wèn)題中，應(yīng)采取的措施為（）選項(xiàng)：A、虛擬人B、虛擬事C、以上都可以D、不需要采取任何措施正確答案:【虛擬事】24、問(wèn)題：根據(jù)位勢(shì)法，運(yùn)輸問(wèn)題中非基變量的檢驗(yàn)數(shù)為（）選項(xiàng)：A、B、C、D、正確答案:【】25、問(wèn)題：根據(jù)下表所示的運(yùn)輸問(wèn)題如果用表上作業(yè)法求解，則該表格（）選項(xiàng)：A、增加一行B、增加一列C、不需要增加行或列D、以上都不對(duì)正確答案:【增加一列】26、問(wèn)題：下列錯(cuò)誤的結(jié)論是（）選項(xiàng)：A、將指派問(wèn)題的效率矩陣每行分別乘以一個(gè)非零數(shù)后最優(yōu)解不變B、將指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變C、指派問(wèn)題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型D、將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變正確答案:【將指派問(wèn)題的效率矩陣每行分別乘以一個(gè)非零數(shù)后最優(yōu)解不變】27、問(wèn)題：下列變量組是一個(gè)閉回路（）選項(xiàng)：A、B、C、D、正確答案:【】28、問(wèn)題：關(guān)于運(yùn)輸問(wèn)題，下列說(shuō)法正確的是（）選項(xiàng)：A、運(yùn)輸問(wèn)題模型是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況：有唯一最優(yōu)解，有無(wú)窮最優(yōu)解，無(wú)界解，無(wú)可行解B、C、按最小元素法給出的初始可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路D、有轉(zhuǎn)運(yùn)的產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題如無(wú)特殊規(guī)定，每個(gè)純轉(zhuǎn)運(yùn)站的收發(fā)貨物量相等，均為總產(chǎn)量或總銷(xiāo)量E、在產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，設(shè)產(chǎn)地為m個(gè)，銷(xiāo)地為n個(gè)，那么基變量的個(gè)數(shù)一定是m+n-1個(gè)正確答案:【#按最小元素法給出的初始可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路#在產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，設(shè)產(chǎn)地為m個(gè)，銷(xiāo)地為n個(gè)，那么基變量的個(gè)數(shù)一定是m+n-1個(gè)】29、問(wèn)題：下列說(shuō)法正確的是（）選項(xiàng)：A、B、表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問(wèn)題的單純形法C、按最小元素法(或伏格爾法)給出的初始基可行解,從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路D、如果運(yùn)輸問(wèn)題單位運(yùn)價(jià)表的某一行(或某-列)元素分別加上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化E、如果運(yùn)輸問(wèn)題單位運(yùn)價(jià)表的某-行(或某一列)元素分別乘上一個(gè)常數(shù)k,最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化正確答案:【表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問(wèn)題的單純形法#按最小元素法(或伏格爾法)給出的初始基可行解,從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路#如果運(yùn)輸問(wèn)題單位運(yùn)價(jià)表的某-行(或某一列)元素分別乘上一個(gè)常數(shù)k,最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化】30、問(wèn)題：下列說(shuō)法不正確的是（）選項(xiàng)：A、B、當(dāng)所有產(chǎn)地的產(chǎn)量和所有銷(xiāo)地的銷(xiāo)量均為整數(shù)時(shí),運(yùn)輸問(wèn)題的最優(yōu)解也為整數(shù)值C、如果運(yùn)輸問(wèn)題單位運(yùn)價(jià)表的全部元素乘上-一個(gè)常數(shù)k(k0),最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化D、產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中含有(m+n)個(gè)約束條件,但其中總有一個(gè)是多余的E、用位勢(shì)法求運(yùn)輸問(wèn)題某一調(diào)運(yùn)方案的檢驗(yàn)數(shù)時(shí),其結(jié)果可能同閉回路法求得的結(jié)果有異。正確答案:【#當(dāng)所有產(chǎn)地的產(chǎn)量和所有銷(xiāo)地的銷(xiāo)量均為整數(shù)時(shí),運(yùn)輸問(wèn)題的最優(yōu)解也為整數(shù)值#產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中含有(m+n)個(gè)約束條件,但其中總有一個(gè)是多余的#用位勢(shì)法求運(yùn)輸問(wèn)題某一調(diào)運(yùn)方案的檢驗(yàn)數(shù)時(shí),其結(jié)果可能同閉回路法求得的結(jié)果有異?！?1、問(wèn)題：下列說(shuō)法中正確的是（）選項(xiàng)：A、指派問(wèn)題與運(yùn)輸問(wèn)題的數(shù)學(xué)模型結(jié)構(gòu)形式十分相似，故指派問(wèn)題也可以用表上作業(yè)法求解B、隱枚舉法也可以用來(lái)求解指派問(wèn)題C、在指派問(wèn)題求解過(guò)程中，能覆蓋所有零元素的最少直線數(shù)等于系數(shù)矩陣中獨(dú)立零元素的個(gè)數(shù)D、在運(yùn)輸問(wèn)題模型中，m+n-1個(gè)變量構(gòu)成基變量的條件是不含閉折線回路E、運(yùn)輸問(wèn)題中產(chǎn)銷(xiāo)量一定相等。正確答案:【指派問(wèn)題與運(yùn)輸問(wèn)題的數(shù)學(xué)模型結(jié)構(gòu)形式十分相似，故指派問(wèn)題也可以用表上作業(yè)法求解#隱枚舉法也可以用來(lái)求解指派問(wèn)題】32、問(wèn)題：下列說(shuō)法中正確的是（）選項(xiàng)：A、產(chǎn)量大于銷(xiāo)量時(shí)，可虛擬一產(chǎn)地B、運(yùn)輸問(wèn)題的解的最優(yōu)性檢驗(yàn)可用閉回路法C、閉回路都是一個(gè)簡(jiǎn)單的矩形，不可以是由水平和垂直線組成的其他更復(fù)雜的封閉多邊形D、當(dāng)?shù)竭\(yùn)輸問(wèn)題的最優(yōu)解時(shí)，如果某個(gè)非基變量的檢驗(yàn)數(shù)等于零，說(shuō)明該運(yùn)輸問(wèn)題有無(wú)窮最優(yōu)解E、運(yùn)輸問(wèn)題一般來(lái)講用伏格爾法求解的初始解優(yōu)于用最小元素法求解的初始解正確答案:【運(yùn)輸問(wèn)題的解的最優(yōu)性檢驗(yàn)可用閉回路法#當(dāng)?shù)竭\(yùn)輸問(wèn)題的最優(yōu)解時(shí)，如果某個(gè)非基變量的檢驗(yàn)數(shù)等于零，說(shuō)明該運(yùn)輸問(wèn)題有無(wú)窮最優(yōu)解#運(yùn)輸問(wèn)題一般來(lái)講用伏格爾法求解的初始解優(yōu)于用最小元素法求解的初始解】33、問(wèn)題：運(yùn)輸問(wèn)題是一類(lèi)特殊的線性規(guī)劃問(wèn)題，其模型求解結(jié)果也可能出現(xiàn)下列四種情況之一：唯一最優(yōu)解，無(wú)窮多個(gè)最優(yōu)解，無(wú)界解，無(wú)可行解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】34、問(wèn)題：如果運(yùn)輸問(wèn)題的單位運(yùn)價(jià)表的某一行（或某一列）元素再乘上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】35、問(wèn)題：求解運(yùn)輸問(wèn)題檢驗(yàn)數(shù)的位勢(shì)法中，行位勢(shì)和列位勢(shì)實(shí)際上就是運(yùn)輸問(wèn)題線性規(guī)劃模型所對(duì)應(yīng)的對(duì)偶問(wèn)題的決策變量。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】36、問(wèn)題：運(yùn)輸問(wèn)題的表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問(wèn)題的單純形法。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】37、問(wèn)題：運(yùn)輸問(wèn)題的可行解中基變量的個(gè)數(shù)一定遵循m+n-1的規(guī)則。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】38、問(wèn)題：指派問(wèn)題的解中基變量的個(gè)數(shù)為m+n個(gè)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】39、問(wèn)題：指派問(wèn)題數(shù)學(xué)模型的形式與運(yùn)輸問(wèn)題十分相似，故也可以用表上作業(yè)法求解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】40、問(wèn)題：產(chǎn)地?cái)?shù)和銷(xiāo)地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】41、問(wèn)題：運(yùn)輸問(wèn)題的數(shù)學(xué)模型是線性規(guī)劃模型。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】42、問(wèn)題：運(yùn)輸問(wèn)題中的產(chǎn)地產(chǎn)量之和與銷(xiāo)地的銷(xiāo)量之和一定相等。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】43、問(wèn)題：運(yùn)輸問(wèn)題約束方程中獨(dú)立方程個(gè)數(shù)少于m+n個(gè)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】44、問(wèn)題：指派問(wèn)題系數(shù)矩陣中的每個(gè)元素都加上同一個(gè)參數(shù)k，并不會(huì)影響最優(yōu)指派方案。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】45、問(wèn)題：指派問(wèn)題系數(shù)矩陣中的每個(gè)元素都乘上同一個(gè)參數(shù)k，并不會(huì)影響最優(yōu)指派方案。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】46、問(wèn)題：指派問(wèn)題與運(yùn)輸問(wèn)題的數(shù)學(xué)模型結(jié)構(gòu)形式十分相似，故指派問(wèn)題也可以用表上作業(yè)法求解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】47、問(wèn)題：隱枚舉法也可以用來(lái)求解指派問(wèn)題。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】48、問(wèn)題：在指派問(wèn)題求解過(guò)程中，能覆蓋所有0元素的最少直線數(shù)等于系數(shù)矩陣中獨(dú)立零元素的個(gè)數(shù)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】49、問(wèn)題：指派問(wèn)題的最優(yōu)指派方案是依據(jù)變換后的系數(shù)矩陣，系數(shù)矩陣中有0的位置，對(duì)應(yīng)變量等于1，非0位置，對(duì)應(yīng)變量等于0.選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】50、問(wèn)題：在運(yùn)輸問(wèn)題模型中，m+n-1個(gè)變量構(gòu)成基變量的條件是不含閉折線回路。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】隨堂測(cè)驗(yàn)1、問(wèn)題：由每個(gè)階段的決策組成的序列稱(chēng)為（）。選項(xiàng)：A、階段B、狀態(tài)C、決策D、策略正確答案:【策略】2、問(wèn)題：下列哪些項(xiàng)是多階段決策問(wèn)題的特點(diǎn)（）。選項(xiàng)：A、可用動(dòng)態(tài)規(guī)劃進(jìn)行求解B、有統(tǒng)一的動(dòng)態(tài)規(guī)劃模式和明確定義的規(guī)則C、過(guò)程的過(guò)去歷史通過(guò)當(dāng)前狀態(tài)影響未來(lái)發(fā)展D、可分為多個(gè)互相聯(lián)系的單階段過(guò)程正確答案:【可用動(dòng)態(tài)規(guī)劃進(jìn)行求解#過(guò)程的過(guò)去歷史通過(guò)當(dāng)前狀態(tài)影響未來(lái)發(fā)展#可分為多個(gè)互相聯(lián)系的單階段過(guò)程】3、問(wèn)題：一個(gè)最優(yōu)策略的子策略總是最優(yōu)的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】隨堂測(cè)驗(yàn)1、問(wèn)題：關(guān)于動(dòng)態(tài)規(guī)劃問(wèn)題的下列命題中錯(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、動(dòng)態(tài)規(guī)劃的求解過(guò)程都可以用列表形式實(shí)現(xiàn)正確答案:【動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同】2、問(wèn)題：動(dòng)態(tài)規(guī)劃、線性規(guī)劃所研究的對(duì)象本質(zhì)上都是一個(gè)求極值的問(wèn)題，都是利用迭代法去逐步求解的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、填空題：動(dòng)態(tài)規(guī)劃模型中的指標(biāo)遞推方程（基本方程）中的端點(diǎn)條件的確定取決于遞推方程的。正確答案:【結(jié)構(gòu)形式】隨堂測(cè)驗(yàn)1、問(wèn)題：為動(dòng)態(tài)規(guī)劃建模時(shí)，需要?jiǎng)澐蛛A段，定義各階段的狀態(tài)變量、決策變量和允許決策集合，給出狀態(tài)轉(zhuǎn)移方程，指標(biāo)函數(shù)，最后推導(dǎo)出最優(yōu)值函數(shù)的基本方程。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】2、填空題：在動(dòng)態(tài)規(guī)劃建模中，設(shè)置狀態(tài)和狀態(tài)變量時(shí)，不僅要描述過(guò)程的具體特征，而且一個(gè)根本的要求是必須滿足可知性和。正確答案:【無(wú)后效性】隨堂測(cè)驗(yàn)1、問(wèn)題：關(guān)于動(dòng)態(tài)規(guī)劃方法，下列敘述正確的有（）。選項(xiàng)：A、假如一個(gè)線性規(guī)劃問(wèn)題含有5個(gè)變量和3個(gè)約束條件,則用動(dòng)態(tài)規(guī)劃求解時(shí)將劃分為3個(gè)階段,每個(gè)階段的狀態(tài)將由一個(gè)五維的向量組成。B、動(dòng)態(tài)規(guī)劃模型的分類(lèi)主要依據(jù)是變量和決策過(guò)程的演變的特征C、動(dòng)態(tài)規(guī)劃方法既是一種考察問(wèn)題的途徑，又是解決一類(lèi)多階段決策問(wèn)題的特殊算法。D、在多階段決策過(guò)程中，動(dòng)態(tài)規(guī)劃方法是既把當(dāng)前一段和未來(lái)各段分開(kāi)，又把當(dāng)前效益和未來(lái)效益結(jié)合起來(lái)考慮的一種最優(yōu)化方法。正確答案:【動(dòng)態(tài)規(guī)劃模型的分類(lèi)主要依據(jù)是變量和決策過(guò)程的演變的特征#在多階段決策過(guò)程中，動(dòng)態(tài)規(guī)劃方法是既把當(dāng)前一段和未來(lái)各段分開(kāi)，又把當(dāng)前效益和未來(lái)效益結(jié)合起來(lái)考慮的一種最優(yōu)化方法。】2、問(wèn)題：動(dòng)態(tài)規(guī)劃方法把一個(gè)大問(wèn)題化成一組同類(lèi)型的子問(wèn)題，然后逐個(gè)求解，最后一個(gè)子問(wèn)題所得到的最優(yōu)解就是整個(gè)問(wèn)題的最優(yōu)解。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】專(zhuān)題五作業(yè)專(zhuān)題五測(cè)試1、問(wèn)題：關(guān)于動(dòng)態(tài)規(guī)劃問(wèn)題的下列命題中錯(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、動(dòng)態(tài)規(guī)劃的求解過(guò)程可以用列表形式實(shí)現(xiàn)正確答案:【動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同】2、問(wèn)題：動(dòng)態(tài)規(guī)劃是解決（）決策過(guò)程中最優(yōu)化問(wèn)題的一種方法。選項(xiàng)：A、不確定性B、確定性C、動(dòng)態(tài)D、多階段正確答案:【多階段】3、問(wèn)題：在動(dòng)態(tài)規(guī)劃建模中，設(shè)置狀態(tài)和狀態(tài)變量時(shí)，不僅要描述過(guò)程的具體特征，而且一個(gè)根本的要求是必須滿足（）。選項(xiàng)：A、可選性和無(wú)后效性B、可知性和無(wú)后效性C、可選性和關(guān)聯(lián)性D、可知性和關(guān)聯(lián)性正確答案:【可知性和無(wú)后效性】4、問(wèn)題：Bellman最優(yōu)化原理是策略最優(yōu)性（），所以決定了動(dòng)態(tài)規(guī)劃求解思想是搜索過(guò)程，計(jì)算繁瑣和復(fù)雜。選項(xiàng)：A、充分條件B、必要條件C、充分必要條件D、理論條件正確答案:【必要條件】5、問(wèn)題：建立背包問(wèn)題（車(chē)輛裝載問(wèn)題）的動(dòng)態(tài)規(guī)劃模型且用逆序求解時(shí)，將狀態(tài)變量設(shè)置為在k階段開(kāi)始時(shí)，背包（車(chē)輛）允許裝入（）的總質(zhì)量。選項(xiàng)：A、第k件至第n件物品B、第1件至第k件物品C、背包（車(chē)輛）的承載量D、待裝物品正確答案:【第k件至第n件物品】6、問(wèn)題：動(dòng)態(tài)規(guī)劃模型的分類(lèi)主要依據(jù)是（）的特征。選項(xiàng)：A、基本方程式B、變量C、變量和決策過(guò)程的演變D、求解過(guò)程正確答案:【變量和決策過(guò)程的演變】7、問(wèn)題：動(dòng)態(tài)規(guī)劃模型中的指標(biāo)遞推方程（基本方程）中的端點(diǎn)條件的確定取決于（）。選項(xiàng)：A、實(shí)際問(wèn)題的端點(diǎn)狀況B、模型中表達(dá)式的結(jié)構(gòu)形式C、狀態(tài)變量的可知性D、遞推方程的結(jié)構(gòu)形式正確答案:【遞推方程的結(jié)構(gòu)形式】8、問(wèn)題：關(guān)于動(dòng)態(tài)規(guī)劃問(wèn)題的下列命題中錯(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、動(dòng)態(tài)規(guī)劃的求解過(guò)程都可以用列表形式實(shí)現(xiàn)正確答案:【動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同】9、問(wèn)題：動(dòng)態(tài)規(guī)劃不適用于解決（）選項(xiàng)：A、排隊(duì)問(wèn)題B、背包問(wèn)題C、資源分配問(wèn)題D、生產(chǎn)存儲(chǔ)問(wèn)題正確答案:【排隊(duì)問(wèn)題】10、問(wèn)題：采用動(dòng)態(tài)規(guī)劃策略求解問(wèn)題的顯著特征是滿足最優(yōu)性原理，其含義是（）選項(xiàng)：A、當(dāng)前所做決策不會(huì)影響后面的決策B、原問(wèn)題的最優(yōu)解包含其子問(wèn)題的最優(yōu)解。C、問(wèn)題可以找到最優(yōu)解，但利用貪心算法不能找到最優(yōu)解D、每次決策必須是當(dāng)前看來(lái)的最優(yōu)決策才可以找到最優(yōu)解正確答案:【原問(wèn)題的最優(yōu)解包含其子問(wèn)題的最優(yōu)解?！?1、問(wèn)題：下列哪個(gè)不是動(dòng)態(tài)規(guī)劃的適用條件（）選項(xiàng)：A、最優(yōu)化原理B、無(wú)后效性C、子問(wèn)題的重疊性D、子問(wèn)題之間互不獨(dú)立正確答案:【子問(wèn)題之間互不獨(dú)立】12、問(wèn)題：動(dòng)態(tài)規(guī)劃的研究對(duì)象是（）選項(xiàng)：A、無(wú)后效性B、多階段決策問(wèn)題C、基本方程D、最優(yōu)決策序列正確答案:【多階段決策問(wèn)題】13、問(wèn)題：關(guān)于最優(yōu)性原理下面哪個(gè)敘述是正確的（）選項(xiàng)：A、子策略一定是最優(yōu)的B、子策略不是最優(yōu)的C、子策略是否最優(yōu)和前面的決策有關(guān)D、子策略是否最優(yōu)與后面的策略有關(guān)正確答案:【子策略一定是最優(yōu)的】14、問(wèn)題：迭代方法是諸多求解最優(yōu)化問(wèn)題的核心思想，除哪項(xiàng)之外（）選項(xiàng)：A、線性規(guī)劃B、動(dòng)態(tài)規(guī)劃C、非線性規(guī)劃D、排隊(duì)優(yōu)化正確答案:【排隊(duì)優(yōu)化】15、問(wèn)題：關(guān)于動(dòng)態(tài)規(guī)劃方法下面的說(shuō)法錯(cuò)誤的是（）選項(xiàng)：A、到目前為止沒(méi)有一個(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)解】16、問(wèn)題：對(duì)于動(dòng)態(tài)規(guī)劃的描述，下面說(shuō)法不正確的是（）選項(xiàng)：A、動(dòng)態(tài)規(guī)劃的核心是基本方程B、對(duì)于同一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順序和逆序兩種解法會(huì)得到相同的最優(yōu)解C、若動(dòng)態(tài)規(guī)劃問(wèn)題的初始狀態(tài)是已知的，一般采用順序解法進(jìn)行求解D、最優(yōu)性原理可以描述為策略具有的基本性質(zhì)是無(wú)論初始狀態(tài)和初始決策如何，對(duì)于前面決策所造成的某一狀態(tài)而言，余下的決策序列必構(gòu)成最優(yōu)策略正確答案:【若動(dòng)態(tài)規(guī)劃問(wèn)題的初始狀態(tài)是已知的，一般采用順序解法進(jìn)行求解】17、問(wèn)題：動(dòng)態(tài)規(guī)劃是（）決策問(wèn)題選項(xiàng)：A、單階段B、多階段C、與階段無(wú)關(guān)D、以上均不是正確答案:【多階段】18、問(wèn)題：下列選項(xiàng)中求解與時(shí)間有關(guān)的是（）選項(xiàng)：A、整數(shù)規(guī)劃B、動(dòng)態(tài)規(guī)劃C、線性規(guī)劃D、非線性規(guī)劃正確答案:【動(dòng)態(tài)規(guī)劃】19、問(wèn)題：規(guī)劃論內(nèi)容不包括（）選項(xiàng)：A、線性規(guī)劃B、非線性規(guī)劃C、動(dòng)態(tài)規(guī)劃D、網(wǎng)絡(luò)分析正確答案:【網(wǎng)絡(luò)分析】20、問(wèn)題：哪一項(xiàng)不是多階段決策問(wèn)題的特點(diǎn)（）選項(xiàng)：A、可用動(dòng)態(tài)規(guī)劃進(jìn)行求解B、有統(tǒng)一的動(dòng)態(tài)規(guī)劃模式和明確定義的規(guī)則C、過(guò)程的過(guò)去歷史通過(guò)當(dāng)前狀態(tài)影響未來(lái)發(fā)展D、可分為多個(gè)互相聯(lián)系的單階段過(guò)程正確答案:【有統(tǒng)一的動(dòng)態(tài)規(guī)劃模式和明確定義的規(guī)則】21、問(wèn)題：所給求解問(wèn)題的過(guò)程恰當(dāng)了分為若干個(gè)相互聯(lián)系的（），以便于求解選項(xiàng)：A、階段B、狀態(tài)C、決策D、策略正確答案:【階段】22、問(wèn)題：一個(gè)階段的狀態(tài)給定后，從該狀態(tài)演變到下一階段某個(gè)狀態(tài)的一種選擇稱(chēng)為（）選項(xiàng)：A、階段B、狀態(tài)C、決策D、策略正確答案:【決策】23、問(wèn)題：由每個(gè)階段的決策組成的序列稱(chēng)為（）選項(xiàng)：A、階段B、狀態(tài)C、決策D、策略正確答案:【策略】24、問(wèn)題：表示每個(gè)階段開(kāi)始面臨的自然狀況和客觀條件，它不以人們的意志為轉(zhuǎn)移，也稱(chēng)為不可控因素（）選項(xiàng)：A、階段B、狀態(tài)C、決策D、策略正確答案:【狀態(tài)】25、問(wèn)題：下列說(shuō)法中正確的是（）選項(xiàng)：A、如果一個(gè)實(shí)際問(wèn)題可將其過(guò)程劃分為若干個(gè)階段，而且每一階段都需要進(jìn)行決策，這樣的問(wèn)題一般可用動(dòng)態(tài)規(guī)劃方法進(jìn)行求解。B、在多階段決策過(guò)程中，動(dòng)態(tài)規(guī)劃方法是既把當(dāng)前一段和未來(lái)各段分開(kāi)，又把當(dāng)前效益和未來(lái)效益結(jié)合起來(lái)考慮的一種最優(yōu)化方法。C、動(dòng)態(tài)規(guī)劃方法在每階段的決策是從全局來(lái)考慮的，與該段的最優(yōu)決策一般是相同的。D、在動(dòng)態(tài)規(guī)劃模型中，允許決策集合是指決策變量的取值范圍。E、動(dòng)態(tài)規(guī)劃的基本方程是將一個(gè)多階段的決策問(wèn)題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問(wèn)題。正確答案:【在多階段決策過(guò)程中，動(dòng)態(tài)規(guī)劃方法是既把當(dāng)前一段和未來(lái)各段分開(kāi)，又把當(dāng)前效益和未來(lái)效益結(jié)合起來(lái)考慮的一種最優(yōu)化方法。#動(dòng)態(tài)規(guī)劃方法在每階段的決策是從全局來(lái)考慮的，與該段的最優(yōu)決策一般是相同的。#動(dòng)態(tài)規(guī)劃的基本方程是將一個(gè)多階段的決策問(wèn)題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問(wèn)題?！?6、問(wèn)題：下列說(shuō)法中正確的是（）選項(xiàng)：A、動(dòng)態(tài)規(guī)劃模型中的指標(biāo)遞推方程（基本方程）中的端點(diǎn)條件的確定取決于遞推方程的結(jié)構(gòu)形式B、動(dòng)態(tài)規(guī)劃模型的分類(lèi)主要依據(jù)是變量和決策過(guò)程的演變的特征C、在動(dòng)態(tài)規(guī)劃建模中，設(shè)置狀態(tài)和狀態(tài)變量時(shí)，不僅要描述過(guò)程的具體特征，而且一個(gè)根本的要求是必須滿足可知性和無(wú)后效性D、動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型由階段、狀態(tài)、決策、指標(biāo)函數(shù)、狀態(tài)轉(zhuǎn)移方程這5個(gè)要素組成E、連乘形式的遞推方程的邊界條件等于1，連和形式的遞推方程的邊界條件等于0正確答案:【動(dòng)態(tài)規(guī)劃模型中的指標(biāo)遞推方程（基本方程）中的端點(diǎn)條件的確定取決于遞推方程的結(jié)構(gòu)形式#動(dòng)態(tài)規(guī)劃模型的分類(lèi)主要依據(jù)是變量和決策過(guò)程的演變的特征#在動(dòng)態(tài)規(guī)劃建模中，設(shè)置狀態(tài)和狀態(tài)變量時(shí)，不僅要描述過(guò)程的具體特征，而且一個(gè)根本的要求是必須滿足可知性和無(wú)后效性#連乘形式的遞推方程的邊界條件等于1，連和形式的遞推方程的邊界條件等于0】27、問(wèn)題：下列說(shuō)法正確的是（）選項(xiàng)：A、動(dòng)態(tài)規(guī)劃模型中,問(wèn)題的階段數(shù)目等于問(wèn)題中子問(wèn)題的數(shù)目B、動(dòng)態(tài)規(guī)劃中,定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性C、動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開(kāi)始的未來(lái)決策獨(dú)立于先前已作出的決策D、對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題,應(yīng)用順推或逆推解法可能會(huì)得到不同的結(jié)果E、假如一個(gè)線性規(guī)劃問(wèn)題含有5個(gè)變量和3個(gè)約束條件,則用動(dòng)態(tài)規(guī)劃求解時(shí)將劃分為3個(gè)階段,每個(gè)階段的狀態(tài)將由一個(gè)五維的向量組成;正確答案:【動(dòng)態(tài)規(guī)劃模型中,問(wèn)題的階段數(shù)目等于問(wèn)題中子問(wèn)題的數(shù)目#動(dòng)態(tài)規(guī)劃中,定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性#動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開(kāi)始的未來(lái)決策獨(dú)立于先前已作出的決策】28、問(wèn)題：下