超星爾雅《運(yùn)籌學(xué)》問(wèn)題詳解

1、word超星爾雅運(yùn)籌學(xué)答案1運(yùn)籌學(xué)作為一門(mén)科學(xué)正式誕生于（A）。A、20世紀(jì)40年代B、19世紀(jì)20年代C、20世紀(jì)20年代D19世紀(jì)10年代2運(yùn)籌學(xué)在英國(guó)一般被譯作DAOperationsResearchB、OperationResearchC、ManagementScienceD>OperationalResearch3田忌賽馬屬于下面哪局部的容CA、決策論B、圖論C、博弈論4取“運(yùn)籌二字，表現(xiàn)運(yùn)籌學(xué)的哪些涵ABCA、運(yùn)心籌謀B、策略取勝G來(lái)源于軍事D起源于數(shù)學(xué)5運(yùn)籌學(xué)是一門(mén)以決策支持為目標(biāo)的學(xué)科。正確6由于第一次世界大戰(zhàn)大量新式武器的使用，促進(jìn)了現(xiàn)代運(yùn)籌學(xué)的誕生。錯(cuò)誤第二講線性規(guī)劃

2、模型的建立1線性規(guī)劃一般模型中，自由變量可以用兩個(gè)非負(fù)變量的什么來(lái)代換AA、差B、和G積D商2線性規(guī)劃模型中增加一個(gè)約束條件，可行域的圍一般將DA、增大B、不定G不變D縮小3線性規(guī)劃的目標(biāo)函數(shù)一般取CA、最大值B、最小值G最大值或最小值D固定值4線性規(guī)劃模型中線性指CA所有約束中變量均為線性關(guān)系B、目標(biāo)函數(shù)中變量的關(guān)系均為線性關(guān)系G上面兩者同時(shí)成立D以上都不對(duì)5線性規(guī)劃問(wèn)題中自變量?jī)H能取大于等于零的數(shù)。錯(cuò)誤6線性規(guī)劃問(wèn)題中的決策變量是我們能控制的一些因素。正確第三講線性規(guī)劃的圖解法1的最優(yōu)值是CA-2B、-63 / 37wordC、-45/4D-72對(duì)如此CA、有無(wú)界解B、無(wú)可行解C、有唯一最

3、優(yōu)解D有多重解3線性規(guī)劃的圖解法中，目標(biāo)函數(shù)可以表示為AA、以Z為參數(shù)的一組平行線B、凸集C、極點(diǎn)D以上都不對(duì)4正確線性規(guī)劃如果有最優(yōu)解，如此它一定會(huì)出現(xiàn)在可行域的邊緣上5線性規(guī)劃問(wèn)題一定有最優(yōu)解錯(cuò)誤四講線性規(guī)劃的單純形法1線性規(guī)劃具有唯一最優(yōu)解是指D。4/37wordA、最優(yōu)表中存在常數(shù)項(xiàng)為零B、可行解集合有界C、最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D最優(yōu)表中非基變量檢驗(yàn)數(shù)全部為零2如果一個(gè)線性規(guī)劃問(wèn)題有n個(gè)變量，m個(gè)約束方程，且nKn，系數(shù)矩陣中基向量的個(gè)數(shù)為m,如此根本可行解的個(gè)數(shù)至多為D。AnB、mC、D3假如線性規(guī)劃問(wèn)題存在可行基，如此BA、一定有最優(yōu)解B、一定有可行解C、可能無(wú)可行解D

4、可能具有無(wú)界解4如果線性規(guī)劃問(wèn)題有最優(yōu)解，如此其一定有根本最優(yōu)解。正確5在根本可行解中非基變量一定為零。正確五講線性規(guī)劃的EXCE求解1在excel2010中，如果要進(jìn)展線性規(guī)劃計(jì)算，應(yīng)提前加載AA規(guī)劃求解加載項(xiàng)B、分析工具庫(kù)C、分析工具庫(kù)VBAD以上都不對(duì)2在excel2010中，規(guī)劃求解的設(shè)置路徑在BA、數(shù)據(jù)/選項(xiàng)/加載項(xiàng)B、文件/選項(xiàng)/加載項(xiàng)C、開(kāi)始/選項(xiàng)/加載項(xiàng)D公式/選項(xiàng)/加載項(xiàng)3在excel2010中，規(guī)劃求解工具加載成功后，相應(yīng)的會(huì)出現(xiàn)在A選項(xiàng)卡A、數(shù)據(jù)B、文件C、開(kāi)始D公式4在excel2010的規(guī)劃求解工具中，可變單元格就是決策變量。正確5在excel2010中進(jìn)展規(guī)劃求解中

5、定義并求解問(wèn)題，目標(biāo)單元格必須包含公式。正確第六講線性規(guī)劃的人工變量法1假如約束方程中含有系數(shù)列向量為單位向量的變量，如此約束方程不必再引入C。A、松弛變量B、剩余變量G人工變量D自由變量2在約束方程引入人工變量的目的是DA、表現(xiàn)變量的多樣性B、變不等式為等式G使目標(biāo)函數(shù)為最優(yōu)D形成一個(gè)單位陣3使用人工變量法求解極大化的線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)00但是在基變量中仍有人工變量，明確該線性規(guī)劃問(wèn)題D。A、有唯一的最優(yōu)解B、有無(wú)窮多最優(yōu)解G為無(wú)界解4線性規(guī)劃無(wú)可行解是指CA、進(jìn)基列系數(shù)非正B、有兩個(gè)一樣的最小比值G用大M法求解時(shí)，最優(yōu)解中還有非零的人工變量D可行域無(wú)界5在大M法求解線性規(guī)劃問(wèn)題

6、時(shí)，大M指一個(gè)足夠大的正數(shù)。正確6兩階段法的第一階段問(wèn)題是求解人工變量的最小值。正確七講線性規(guī)劃的對(duì)偶模型1互為對(duì)偶的兩個(gè)問(wèn)題存在關(guān)系DA、原問(wèn)題有可行解，對(duì)偶問(wèn)題也有可行解B、對(duì)偶問(wèn)題有可行解，原問(wèn)題也有可行解G原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題肯定沒(méi)有最優(yōu)解D>原問(wèn)題無(wú)界解，對(duì)偶問(wèn)題無(wú)可行解2互為對(duì)偶的兩個(gè)線性規(guī)劃maxZ=CX,AXb,X>0與minW=Yb,YA>C,Y>0對(duì)任意可行解X和Y,存在關(guān)系DA、Z>WB、Z=WC、Z>WDZ<W3互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題，下面說(shuō)法不正確的答案是CA、原問(wèn)題約束的個(gè)數(shù)對(duì)應(yīng)對(duì)偶問(wèn)題變量的個(gè)數(shù)B、原問(wèn)題第i個(gè)約束

7、取等號(hào)，對(duì)應(yīng)對(duì)偶問(wèn)題的第i個(gè)變量無(wú)約束G原問(wèn)題第i個(gè)約束取大于等于號(hào)，對(duì)應(yīng)對(duì)偶問(wèn)題的第i個(gè)變量大于等于零。D原問(wèn)題的價(jià)值系數(shù)，對(duì)應(yīng)對(duì)偶問(wèn)題的資源限量。4一個(gè)線性規(guī)劃問(wèn)題，一定存在它的一個(gè)對(duì)偶問(wèn)題。正確5互為對(duì)偶的問(wèn)題中，原問(wèn)題一定是求最大值的線性規(guī)劃問(wèn)題。錯(cuò)誤第八講線性規(guī)劃的對(duì)偶理論1B是最優(yōu)基的充分必要條件是DAB不是可行基B、其對(duì)偶不是可行基C、B不是可行基，同時(shí)不是對(duì)偶可行基DB是可行基，同時(shí)又是對(duì)偶可行基2(C)11 / 37wordB、C、D3原問(wèn)題與對(duì)偶問(wèn)題都有可行解，如此DA原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解B、原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解G可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)

8、題具有無(wú)界解。D原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解。4互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系A(chǔ)CDA、假如最優(yōu)解存在，如此最優(yōu)解一樣B、原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解C、對(duì)偶問(wèn)題無(wú)可行解，原問(wèn)題可能無(wú)可行解。D>一個(gè)問(wèn)題無(wú)界，如此另一個(gè)問(wèn)題無(wú)可行解。5影子價(jià)格就是資源的價(jià)格。錯(cuò)誤第九講對(duì)偶單純形法1【單項(xiàng)選擇題】對(duì)偶單純性法解最小化線性規(guī)劃問(wèn)題時(shí)，每次迭代要求單純性表中(10/37wordC）A、b列元素小于零B、檢驗(yàn)數(shù)都大于零G檢驗(yàn)數(shù)都不小于零D檢驗(yàn)數(shù)都不大于零2【單項(xiàng)選擇題】對(duì)偶單純形法的迭代是從（A）開(kāi)始的。A、對(duì)偶問(wèn)題的可行解B、最優(yōu)解G原問(wèn)題的可行解D原問(wèn)題的根本解3【單項(xiàng)選擇題】

9、對(duì)偶單純形法的最小比值法是為了保證BA、使原問(wèn)題可行B、使對(duì)偶問(wèn)題保持可行G逐步消除原問(wèn)題不可行性D逐步消除對(duì)偶問(wèn)題不可行性4【判斷題】對(duì)偶單純形法是直接解對(duì)偶問(wèn)題的一種方法。X對(duì)偶單純形法比值失效說(shuō)明原問(wèn)題具有無(wú)界解X第十講參數(shù)的靈敏度分析1【單項(xiàng)選擇題】線性規(guī)劃靈敏度分析的主要功能是分析線性規(guī)劃參數(shù)變化對(duì)（D）的影響A、正如此性B、可行性C、可行解D最優(yōu)解2【單項(xiàng)選擇題】(B在線性規(guī)劃的各項(xiàng)敏感性分析中，一定會(huì)引起最優(yōu)目標(biāo)函數(shù)值發(fā)生變化的是ACjB、biC、增加新的變量D增加新約束3【單項(xiàng)選擇題】當(dāng)基變量xi的系數(shù)ci波動(dòng)時(shí)，最優(yōu)表中引起變化的有AA所有非基變量的檢驗(yàn)數(shù)B、基變量C、目標(biāo)值

10、4【判斷題】增加一個(gè)約束，目標(biāo)值不會(huì)比原來(lái)好。Y5【判斷題】減少一個(gè)約束，目標(biāo)值不會(huì)比原來(lái)差。Y第十一講結(jié)構(gòu)的靈敏度分析與綜合應(yīng)用1【單項(xiàng)選擇題】對(duì)于標(biāo)準(zhǔn)型的線性規(guī)劃問(wèn)題，如下說(shuō)法錯(cuò)誤的答案是（C）A、在新增變量的靈敏度分析中，假如新變量可以進(jìn)入基變量，如此目標(biāo)函數(shù)將會(huì)得到進(jìn)一步改善B、在增加新約束條件的靈敏度分析中，新的最優(yōu)目標(biāo)函數(shù)值不可能增加G當(dāng)某個(gè)約束常數(shù)bk增加時(shí)，目標(biāo)函數(shù)值一定增加D某基變量的目標(biāo)系數(shù)增大，目標(biāo)函數(shù)值將得到改善2【單項(xiàng)選擇題】假如線性規(guī)劃問(wèn)題最優(yōu)基中某個(gè)基變量的目標(biāo)系數(shù)發(fā)生變化，如此（C）A、該基變量的檢驗(yàn)數(shù)發(fā)生變化B、其他基變量的檢驗(yàn)數(shù)發(fā)生變化G所有非基變量的檢驗(yàn)數(shù)

11、發(fā)生變化D所有變量的檢驗(yàn)數(shù)都發(fā)生變化31多項(xiàng)選擇題】某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有AB、C、DD4【判斷題】增加一個(gè)變量，目標(biāo)值不會(huì)比原來(lái)變差。X5【判斷題】減少一個(gè)非基變量，目標(biāo)值不變。Y第十二講靈敏度分析的EXCEL求解1【單項(xiàng)選擇題】如果要用excel進(jìn)展靈敏度分析，應(yīng)用excel中選擇輸出BA、極限值報(bào)告B、敏感性報(bào)告G運(yùn)算結(jié)果報(bào)告2【單項(xiàng)選擇題】下面敏感性報(bào)告中，在保持最優(yōu)解不變的情況下，第三種資源的變化圍A90至U135B、90到360C135到360D225到4503【單項(xiàng)選擇題】下面哪個(gè)快捷鍵能夠顯示excel中已編緝的公式（）。CA、F4B、F9Gctrl+4【判斷

12、題】對(duì)于參數(shù)的靈敏度分析，如此只需要將改變后的參數(shù)填入相應(yīng)的單元格中即可。Y5【判斷題】對(duì)于結(jié)構(gòu)的靈敏度分析，需要重新輸入相應(yīng)的約束和變量，并重新求解出最優(yōu)解第十三講產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題的數(shù)學(xué)模型17 / 37word【單項(xiàng)選擇題】具有m個(gè)產(chǎn)地n個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題模型具有哪些特征AA、有mn個(gè)變量m+n個(gè)約束B(niǎo)、有m+n個(gè)變量mn個(gè)約束G有mn個(gè)變量m+n-1個(gè)約束DK有m+n-1個(gè)變量mn-m-n+1個(gè)非基變量2【單項(xiàng)選擇題】運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于AA、線性規(guī)劃模型B、整數(shù)規(guī)劃模型C、0-1規(guī)劃模型D網(wǎng)絡(luò)模型31多項(xiàng)選擇題】如下關(guān)于產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題模型特點(diǎn)的說(shuō)確的是(ADA、約束方程系數(shù)矩陣具

13、有稀疏結(jié)構(gòu)B、基變量的個(gè)數(shù)是m+n個(gè)C、基變量中不能有零D系數(shù)矩陣的秩等于m+n-14【判斷題】m個(gè)產(chǎn)地n個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題有m+n-1個(gè)基變量。Ym個(gè)產(chǎn)地n個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題有mn-m-n+1個(gè)非基變量。第十四講產(chǎn)銷(xiāo)平衡問(wèn)題的表上作業(yè)法1【單項(xiàng)選擇題】在表上作業(yè)法求解運(yùn)輸問(wèn)題中，非基變量的檢驗(yàn)數(shù)（）。DA、大于0B、小于0C、等于0D以上三種都可能2【單項(xiàng)選擇題】運(yùn)輸問(wèn)題的初始方案中，沒(méi)有分配運(yùn)量的格所對(duì)應(yīng)的變量為（B）A、基變量B、非基變量C、松弛變量D剩余變量3【單項(xiàng)選擇題】表上作業(yè)法的根本思想和步驟與單純形法類(lèi)似，那么基變量所在格為（C）A、有單位運(yùn)費(fèi)格B、無(wú)單位運(yùn)費(fèi)格C、有分配數(shù)

14、格D無(wú)分配數(shù)格4【單項(xiàng)選擇題】表上作業(yè)法中初始方案均為（AA可行解B、非可行解C、待改良解D最優(yōu)解5【單項(xiàng)選擇題】在最小化運(yùn)輸問(wèn)題中，調(diào)整對(duì)象確實(shí)定應(yīng)選擇（）A、檢驗(yàn)數(shù)為負(fù)B、檢驗(yàn)數(shù)為正C、檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最大D檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最小6【單項(xiàng)選擇題】表上作業(yè)法的根本思想和步驟與單純形法類(lèi)似，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè)CA基B、可行解C、初始根本可行解D最優(yōu)解7【判斷題】運(yùn)輸問(wèn)題中的位勢(shì)就是其對(duì)偶變量。Y8【判斷題】運(yùn)輸問(wèn)題的檢驗(yàn)數(shù)就是對(duì)偶問(wèn)題的松弛變量的值。Y第十五講運(yùn)輸問(wèn)題的進(jìn)一步討論1【單項(xiàng)選擇題】在產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，設(shè)產(chǎn)地為m個(gè)，銷(xiāo)地為n個(gè)，那么解中非零變量的個(gè)數(shù)(A)。

15、A、不能大于(m+n-1);B、不能小于(m+n-1);G等于(m+n-1);D不確定。2【單項(xiàng)選擇題】在運(yùn)輸問(wèn)題中，每次迭代時(shí)，如果有某非基變量的檢驗(yàn)數(shù)等于零，如此該運(yùn)輸問(wèn)題BA、無(wú)最優(yōu)解；B、有無(wú)窮多個(gè)最優(yōu)解；C、有唯一最優(yōu)解；D出現(xiàn)退化解。31多項(xiàng)選擇題】如何把產(chǎn)大于銷(xiāo)問(wèn)題變?yōu)楫a(chǎn)銷(xiāo)平衡問(wèn)題ABA、增加一個(gè)虛擬銷(xiāo)地B、產(chǎn)地到新增虛擬銷(xiāo)地的運(yùn)價(jià)為零C、增加一個(gè)虛擬產(chǎn)地D新增虛擬產(chǎn)地到銷(xiāo)地的運(yùn)價(jià)為零41多項(xiàng)選擇題】對(duì)于轉(zhuǎn)運(yùn)問(wèn)題，如下說(shuō)確的是ABA、對(duì)兩地不能直接運(yùn)輸?shù)膯挝贿\(yùn)價(jià)定為M（很大的正數(shù)）B、對(duì)所有中轉(zhuǎn)站Tj的產(chǎn)量和銷(xiāo)量定為相等G產(chǎn)地到中轉(zhuǎn)站的運(yùn)價(jià)定義為零D中轉(zhuǎn)站到終點(diǎn)的運(yùn)價(jià)定義為零B5

16、【判斷題】不平衡運(yùn)輸問(wèn)題不一定有最優(yōu)解。X6【判斷題】令虛設(shè)的產(chǎn)地或銷(xiāo)地對(duì)應(yīng)的運(yùn)價(jià)為一任意等于零，如此最優(yōu)解不變第十六講目標(biāo)規(guī)劃模型的建立1【單項(xiàng)選擇題】在目標(biāo)規(guī)劃問(wèn)題中，如下（）說(shuō)確。DA、正偏差變量取正值，負(fù)偏差變量取負(fù)值；B、目標(biāo)函數(shù)可以是min,也可以求max;G目標(biāo)函數(shù)中的優(yōu)先級(jí)P1,P2,P3之間明確數(shù)量上的重要性差異，如P1比P2級(jí)重要10倍或20倍等；D模型可以含系統(tǒng)約束（剛性約束），也可以不包含。2【單項(xiàng)選擇題】要求不超過(guò)第一目標(biāo)值，恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是AB、C、3【單項(xiàng)選擇題】A、第一和第二目標(biāo)恰好達(dá)到目標(biāo)值，第三目標(biāo)不超過(guò)目標(biāo)值B、第一、第二和第三目標(biāo)同時(shí)不超過(guò)

17、目標(biāo)值C、首先第一和第二目標(biāo)同時(shí)不超過(guò)目標(biāo)值,然后第三目標(biāo)不超過(guò)目標(biāo)值D首先第一和第二目標(biāo)同時(shí)不低于目標(biāo)值4【判斷題】一對(duì)正負(fù)偏差量至少一個(gè)大于零。5【判斷題】超出目標(biāo)的差值稱(chēng)為正偏差。Y第十七講目標(biāo)規(guī)劃模型的求解11多項(xiàng)選擇題】目標(biāo)規(guī)劃的單純形法與線性規(guī)劃的單純形法根本相似，但主要有以下區(qū)別A目標(biāo)規(guī)劃的單純形表中，每一順序級(jí)目標(biāo)都有一行檢驗(yàn)數(shù)，從而構(gòu)成一個(gè)檢驗(yàn)數(shù)矩陣。B、目標(biāo)規(guī)劃問(wèn)題一定有最優(yōu)解。C、目標(biāo)規(guī)劃問(wèn)題一般沒(méi)有最優(yōu)解而只有滿(mǎn)意解。D目標(biāo)規(guī)劃的單純形表中，不需要計(jì)算檢驗(yàn)數(shù)21多項(xiàng)選擇題】目標(biāo)規(guī)劃的單純形法中，現(xiàn)面說(shuō)確的是ABA在檢驗(yàn)數(shù)矩陣中每一列，從上至下第一個(gè)非零元均為正數(shù)，如此所

18、對(duì)應(yīng)的解為滿(mǎn)意解。B、在檢驗(yàn)數(shù)矩陣均為正數(shù)，如此所對(duì)應(yīng)的解為最優(yōu)解。C、在檢驗(yàn)數(shù)矩陣均為負(fù)數(shù)，如此所對(duì)應(yīng)的解為最優(yōu)解。D在檢驗(yàn)數(shù)矩陣中每一列，從上至下第一個(gè)非零元均為負(fù)數(shù)，如此所對(duì)應(yīng)的解為滿(mǎn)意解。B31多項(xiàng)選擇題】如下說(shuō)確的是A、線性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成B、線性規(guī)劃模型不包括目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束C、線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿(mǎn)意解D線性規(guī)劃只有系統(tǒng)約束，目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束。E、線性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最小值CDE41多項(xiàng)選擇題】如下說(shuō)確的是A系統(tǒng)約束中最多含有一個(gè)正或負(fù)的偏差變量B、目標(biāo)約束一定是等式約

19、束G要求至少達(dá)到的目標(biāo)值的目標(biāo)函數(shù)是MaxZ=d+D未到達(dá)目標(biāo)的差值稱(chēng)為負(fù)偏差BcD5【判斷題】目標(biāo)規(guī)劃沒(méi)有系統(tǒng)約束時(shí)，不一定存在滿(mǎn)意解。Y6【判斷題】目標(biāo)約束一定是整數(shù)約束第十八講整數(shù)規(guī)劃模型的建立1【單項(xiàng)選擇題】整數(shù)規(guī)劃問(wèn)題中，變量的取值可能是（DA、整數(shù)）。B、0或1G大于零的非整數(shù)D以上三種都可能21多項(xiàng)選擇題】如下哪些問(wèn)題屬于整數(shù)規(guī)劃問(wèn)題ABCA、純整數(shù)規(guī)劃B、混合整數(shù)規(guī)劃C、0-1規(guī)劃D線性規(guī)劃3【判斷題】線性規(guī)劃問(wèn)題增加自變量的整數(shù)約束，就變成了整數(shù)規(guī)劃問(wèn)題。Y第十九講整數(shù)規(guī)劃模型的求解1【單項(xiàng)選擇題】在如下整數(shù)規(guī)劃問(wèn)題中，分枝定界法和割平面法都可以采用的是（）。AA、純整數(shù)規(guī)劃

20、B、混合整數(shù)規(guī)劃C、0-1規(guī)劃D線性規(guī)劃2【單項(xiàng)選擇題】下面哪些方法可以求混合整數(shù)規(guī)劃問(wèn)題A、枚舉法B、隱枚舉法G分枝定界法D以上都不對(duì)3【單項(xiàng)選擇題】分枝定界法中AA最大值問(wèn)題的目標(biāo)是各分支的上界B、最大值問(wèn)題的目標(biāo)是各分支的下界C、最小值問(wèn)題的目標(biāo)是各分支的上界D以上都不對(duì)41多項(xiàng)選擇題】(ABC在求解整數(shù)規(guī)劃問(wèn)題時(shí)，可能出現(xiàn)的是A唯一最優(yōu)解B、無(wú)可行解G多重最優(yōu)解D無(wú)窮多個(gè)最優(yōu)解5【判斷題】分枝定界法中的分析是指把一個(gè)問(wèn)題分解成兩個(gè)問(wèn)題再求解。Y6【判斷題】分枝定界法中的定界是指確定問(wèn)題的下界。X第二十講指派問(wèn)題與其求解1【單項(xiàng)選擇題】如下說(shuō)法不正確的答案是AA、將指派問(wèn)題的效率矩陣每行

21、分別乘以一個(gè)非零數(shù)后最優(yōu)解不變。B、指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變。G指派問(wèn)題的效率矩陣每個(gè)元素同重頭戲一個(gè)非零數(shù)后最優(yōu)解不變D指派問(wèn)題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型21多項(xiàng)選擇題】整數(shù)規(guī)劃中的0,1變量的作用有A表示某一工作安排或不安排B、與大M（一個(gè)足夠大的正數(shù)）聯(lián)合使用，能夠表示或邏輯G某一變量?jī)H能取0,1D以上都不對(duì)BC31多項(xiàng)選擇題】求指派問(wèn)題的常用方法有ABDA、分枝定界法。B、隱枚舉法。C、割平面法D兇牙利算法41多項(xiàng)選擇題】匈牙利法的條件是ABCA、問(wèn)題求最小值。B、效率矩陣的元素非負(fù)。C、人數(shù)與工作數(shù)相等DK問(wèn)題求最大值5【判斷題】匈牙利法是求解最小值分配問(wèn)題的一

22、種方法。Y6【判斷題】指派問(wèn)題的數(shù)學(xué)模型是屬于混合整數(shù)規(guī)劃模型。X第二十一講多階段決策與最短路問(wèn)題1【單項(xiàng)選擇題】某人要從搭乘汽車(chē)去，他希望選擇一條線路，經(jīng)過(guò)換乘，使得車(chē)費(fèi)最少。此問(wèn)題可以轉(zhuǎn)化為（）A、最短路問(wèn)題求解B、最大流量問(wèn)題求解C、最小樹(shù)問(wèn)題求解D最小費(fèi)用最大流問(wèn)題求解2【單項(xiàng)選擇題】多階段決策問(wèn)題的求解方法是（CA、位勢(shì)法B、最小元素法C、動(dòng)態(tài)規(guī)劃D單純形法31多項(xiàng)選擇題】下面關(guān)于動(dòng)態(tài)規(guī)劃說(shuō)確的是A、把一個(gè)問(wèn)題分解成更小的、相似的問(wèn)題。B、能夠存儲(chǔ)子問(wèn)題的解而防止重復(fù)計(jì)算子問(wèn)題。C、是一種多階段決策問(wèn)題。D以上都不對(duì)aBC41多項(xiàng)選擇題】如果某問(wèn)題能用動(dòng)態(tài)規(guī)劃方法求解，如此其應(yīng)滿(mǎn)足A

23、BCA可以按某種方法劃分階段。B、具有無(wú)后效性，即不論過(guò)去狀態(tài)和決策如何，對(duì)前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。G當(dāng)前決策只與當(dāng)前狀態(tài)有關(guān)，而與過(guò)往的歷史無(wú)關(guān)D以上都不對(duì)。5【判斷題】是求解多階段決策問(wèn)題的一種算法Y6【判斷題】最短路問(wèn)題不能用動(dòng)態(tài)規(guī)劃求解。X第二十二講動(dòng)態(tài)規(guī)劃的根本概念和方程【單項(xiàng)選擇題】用動(dòng)態(tài)規(guī)劃問(wèn)題求背包問(wèn)題時(shí)A將裝載物品品種數(shù)作為階段數(shù)。B、將背包容量作為狀態(tài)。G將背包的容量作為決策變量。D將背包裝載物品件數(shù)作為決策變量。21多項(xiàng)選擇題】動(dòng)態(tài)規(guī)劃問(wèn)題的決策變量ABA、與當(dāng)前狀態(tài)有關(guān)B、用uk(sk)表示第k階段在狀態(tài)sk下的決策C、與當(dāng)前狀態(tài)無(wú)關(guān)D

24、以上均不正確3【判斷題】過(guò)程指標(biāo)函數(shù)是階段指標(biāo)函數(shù)的函數(shù)。Y4【判斷題】一個(gè)最優(yōu)化策略的子策略不一定是最優(yōu)的。X第二十三講典型動(dòng)態(tài)規(guī)劃問(wèn)題舉例1【單項(xiàng)選擇題】如下說(shuō)確的是ccdfA、動(dòng)態(tài)規(guī)劃分為線性動(dòng)態(tài)規(guī)劃和非線性動(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ī)劃解題時(shí)，定義狀態(tài)時(shí)應(yīng)保證各個(gè)階段中所做的決策的相互獨(dú)立性；D動(dòng)態(tài)規(guī)劃計(jì)算中的“維數(shù)障礙主要是由問(wèn)題中階段數(shù)的急劇增加而引起的。2【單項(xiàng)選擇題】在生產(chǎn)和存儲(chǔ)問(wèn)題中AA狀態(tài)變量為存儲(chǔ)量，決策變量是生產(chǎn)量B、狀態(tài)變量為生產(chǎn)量，決策變量為存儲(chǔ)量G階段指標(biāo)函數(shù)是從第k階段到第n階段的總本錢(qián)D過(guò)程指標(biāo)函

25、數(shù)是從第k階段到下一階段的總本錢(qián)31多項(xiàng)選擇題】如果有一筆錢(qián)，有多個(gè)項(xiàng)目可以投資，每個(gè)項(xiàng)目均有多種投資額，問(wèn)求回報(bào)最高的投資方案，用動(dòng)態(tài)規(guī)劃求解，如此下面說(shuō)確的是ABCDA每個(gè)項(xiàng)目的投資額，可以作為決策集合B、每個(gè)項(xiàng)目不同的投資額所得的回報(bào)，可以作為階段指標(biāo)C、項(xiàng)目的個(gè)數(shù)，可以作為階段數(shù)D總資金可以作為初始狀態(tài)41多項(xiàng)選擇題】如下說(shuō)確的是bCDA、順推法與逆推法計(jì)算的最優(yōu)解不一樣。B、順推法與逆推法計(jì)算的最優(yōu)解一樣。G各階段所有決策組成的集合稱(chēng)為決策集合D狀態(tài)sk的決策決定了下一階段的狀態(tài)5【判斷題】連乘形式的遞推方程的終端條件等于1。6【判斷題】連和形式的遞推方程的終端條件等于0。Y第二十四

26、講圖與網(wǎng)絡(luò)的根本概念1【單項(xiàng)選擇題】圖的組成要素有（）。DA、點(diǎn)B、點(diǎn)即點(diǎn)之間的連線C、點(diǎn)和權(quán)D點(diǎn)、邊和權(quán)【單項(xiàng)選擇題】n個(gè)結(jié)點(diǎn)的完全無(wú)向圖，共有（）條邊DA、n條B、n-2條C、（n-1）n條D（n-1）n/2條31多項(xiàng)選擇題】AB、C、DD4【判斷題】哥尼斯堡七橋問(wèn)題中存在歐拉回路，即一個(gè)步行者能通過(guò)每座橋一次且僅一次回到原出發(fā)地。5【判斷題】35 / 37word任意一個(gè)圖都是自身的子圖。Y第二十五講最小支撐樹(shù)與最短路問(wèn)題1【單項(xiàng)選擇題】n個(gè)結(jié)點(diǎn)的樹(shù)，共有（）條邊BA、n條邊B、n-1條邊C、n+1條邊D2n條邊2【單項(xiàng)選擇題】以下表小中不正確的答案是（）。A、樹(shù)的點(diǎn)數(shù)等于邊數(shù)加1B、樹(shù)的任意兩點(diǎn)間只有一條鏈C、任何不連通圖都不是樹(shù)D樹(shù)是邊數(shù)最少的圖3【單項(xiàng)選擇題】()如下圖中的