超星爾雅《運(yùn)籌學(xué)》答案

1、超星爾雅運(yùn)籌學(xué)答案1運(yùn)籌學(xué)作為一門科學(xué)正式誕生于 (A )。A、20世紀(jì)40年代B、19世紀(jì)20年代C、20世紀(jì)20年代D、19世紀(jì)10年代2運(yùn)籌學(xué)在英國一般被譯作DA、Operations ResearchB、Operation ResearchC、Management ScienceD、Operational Research3田忌賽馬屬于下面哪部分的內(nèi)容CA、決策論B、圖論C、博弈論D、規(guī)劃論4取“運(yùn)籌”二字，體現(xiàn)運(yùn)籌學(xué)的哪些內(nèi)涵ABCA、運(yùn)心籌謀B、策略取勝C、來源于軍事D、起源于數(shù)學(xué)5運(yùn)籌學(xué)是一門以決策支持為目標(biāo)的學(xué)科。正確6由于第一次世界大戰(zhàn)大量新式武器的使用，促進(jìn)了現(xiàn)代運(yùn)籌學(xué)的誕

2、生。錯誤第二講線性規(guī)劃模型的建立1線性規(guī)劃一般模型中，自由變量可以用兩個非負(fù)變量的什么來代換（A ）A、差B、和C、積D、商2線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將（ D ）A、增大B、不定C、不變D、縮小3線性規(guī)劃的目標(biāo)函數(shù)一般取CA、最大值B、最小值C、最大值或最小值D、固定值4線性規(guī)劃模型中線性指CA、所有約束中變量均為線性關(guān)系B、目標(biāo)函數(shù)中變量的關(guān)系均為線性關(guān)系C、上面兩者同時成立D、以上都不對5線性規(guī)劃問題中自變量僅能取大于等于零的數(shù)。錯誤6線性規(guī)劃問題中的決策變量是我們能控制的一些因素。正確第三講線性規(guī)劃的圖解法1的最優(yōu)值是（ C ）A、-2B、-6C、-45/4D、-

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

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

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

6、數(shù)非正B、有兩個相同的最小比值C、用大M法求解時，最優(yōu)解中還有非零的人工變量D、可行域無界5在大M法求解線性規(guī)劃問題時，大M指一個足夠大的正數(shù)。正確6兩階段法的第一階段問題是求解人工變量的最小值。正確七講線性規(guī)劃的對偶模型1互為對偶的兩個問題存在關(guān)系（ D ）A、原問題有可行解，對偶問題也有可行解B、對偶問題有可行解，原問題也有可行解C、原問題有最優(yōu)解，對偶問題肯定沒有最優(yōu)解D、原問題無界解，對偶問題無可行解2互為對偶的兩個線性規(guī)劃max Z=CX,AXb，X0及min W=Y b, YAC，Y0對任意可行解X和Y，存在關(guān)系（ D ）A、ZWB、Z=WC、ZWD、ZW3互為對偶的兩個線性規(guī)劃問

7、題，下面說法不正確的是CA、原問題約束的個數(shù)對應(yīng)對偶問題變量的個數(shù)B、原問題第i個約束取等號，對應(yīng)對偶問題的第i個變量無約束C、原問題第i個約束取大于等于號，對應(yīng)對偶問題的第i個變量大于等于零。D、原問題的價(jià)值系數(shù)，對應(yīng)對偶問題的資源限量。4一個線性規(guī)劃問題，一定存在它的一個對偶問題。正確5互為對偶的問題中，原問題一定是求最大值的線性規(guī)劃問題。錯誤第八講線性規(guī)劃的對偶理論1B是最優(yōu)基的充分必要條件是（ D ）A、B不是可行基B、其對偶不是可行基C、B不是可行基，同時不是對偶可行基D、B是可行基，同時又是對偶可行基2( C )A、B、C、D、3原問題與對偶問題都有可行解，則DA、原問題有最優(yōu)解，

8、對偶問題可能沒有最優(yōu)解B、原問題與對偶問題可能都沒有最優(yōu)解C、可能一個問題有最優(yōu)解，另一個問題具有無界解。D、原問題與對偶問題都有最優(yōu)解。4互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系A(chǔ)CDA、若最優(yōu)解存在，則最優(yōu)解相同B、原問題無可行解，對偶問題也無可行解C、對偶問題無可行解，原問題可能無可行解。D、一個問題無界，則另一個問題無可行解。5影子價(jià)格就是資源的價(jià)格。錯誤第九講 對偶單純形法1【單選題】對偶單純性法解最小化線性規(guī)劃問題時，每次迭代要求單純性表中(C)A、b 列元素小于零B、檢驗(yàn)數(shù)都大于零C、檢驗(yàn)數(shù)都不小于零D、檢驗(yàn)數(shù)都不大于零2【單選題】對偶單純形法的迭代是從(A)開始的。A、對偶問題的

9、可行解B、最優(yōu)解C、原問題的可行解D、原問題的基本解3【單選題】對偶單純形法的最小比值法是為了保證BA、使原問題可行B、使對偶問題保持可行C、逐步消除原問題不可行性D、逐步消除對偶問題不可行性4【判斷題】對偶單純形法是直接解對偶問題的一種方法。X5【判斷題】對偶單純形法比值失效說明原問題具有無界解 X第十講 參數(shù)的靈敏度分析1【單選題】線性規(guī)劃靈敏度分析的主要功能是分析線性規(guī)劃參數(shù)變化對(D )的影響。A、正則性B、可行性C、可行解D、最優(yōu)解2【單選題】在線性規(guī)劃的各項(xiàng)敏感性分析中，一定會引起最優(yōu)目標(biāo)函數(shù)值發(fā)生變化的是(BA、CjB、biC、增加新的變量D、增加新約束3【單選題】當(dāng)基變量 xi

10、 的系數(shù) ci 波動時，最優(yōu)表中引起變化的有AA、所有非基變量的檢驗(yàn)數(shù)B、 基變量C、目標(biāo)值4【判斷題】增加一個約束，目標(biāo)值不會比原來好。Y5【判斷題】減少一個約束，目標(biāo)值不會比原來差。Y第十一講 結(jié)構(gòu)的靈敏度分析及綜合應(yīng)用1【單選題】對于標(biāo)準(zhǔn)型的線性規(guī)劃問題，下列說法錯誤的是(C)A、在新增變量的靈敏度分析中，若新變量可以進(jìn)入基變量，則目標(biāo)函數(shù)將會得到進(jìn)一步改善B、在增加新約束條件的靈敏度分析中，新的最優(yōu)目標(biāo)函數(shù)值不可能增加C、當(dāng)某個約束常數(shù) bk 增加時，目標(biāo)函數(shù)值一定增加D、某基變量的目標(biāo)系數(shù)增大，目標(biāo)函數(shù)值將得到改善2【單選題】若線性規(guī)劃問題最優(yōu)基中某個基變量的目標(biāo)系數(shù)發(fā)生變化，則(C

11、)A、該基變量的檢驗(yàn)數(shù)發(fā)生變化B、其他基變量的檢驗(yàn)數(shù)發(fā)生變化C、所有非基變量的檢驗(yàn)數(shù)發(fā)生變化D、所有變量的檢驗(yàn)數(shù)都發(fā)生變化3【多選題】某個常數(shù) bi 波動時，最優(yōu)表中引起變化的有A、1.pngB、2.pngC、3.pngD、4.pngD4【判斷題】增加一個變量，目標(biāo)值不會比原來變差。X5【判斷題】減少一個非基變量，目標(biāo)值不變。Y第十二講 靈敏度分析的 EXCEL 求解1【單選題】如果要用 excel 進(jìn)行靈敏度分析，應(yīng)用 excel 中選擇輸出BA、極限值報(bào)告B、敏感性報(bào)告C、運(yùn)算結(jié)果報(bào)告2【單選題】下面敏感性報(bào)告中，在保持最優(yōu)解不變的情況下，第三種資源的變化范圍5.pngA、90 到 135

12、B、 90 到 360C、135 到 360D、 225 到 4503【單選題】下面哪個快捷鍵能夠顯示 excel 中已編緝的公式()。CA、F4B、F9C、 ctrl+4【判斷題】對于參數(shù)的靈敏度分析，則只需要將改變后的參數(shù)填入相應(yīng)的單元格中即可。Y5【判斷題】對于結(jié)構(gòu)的靈敏度分析，需要重新輸入相應(yīng)的約束和變量，并重新求解出最優(yōu)解。第十三講 產(chǎn)銷平衡運(yùn)輸問題的數(shù)學(xué)模型1【單選題】具有 m 個產(chǎn)地 n 個銷地的平衡運(yùn)輸問題模型具有哪些特征AA、有 mn 個變量 m+n 個約束B、有 m+n 個變量 mn 個約束C、有 mn 個變量 m+n-1 個約束D、有 m+n-1 個變量 mn-m-n+1

13、 個非基變量2【單選題】運(yùn)輸問題的數(shù)學(xué)模型屬于AA、線性規(guī)劃模型B、整數(shù)規(guī)劃模型C、 0-1 規(guī)劃模型D、網(wǎng)絡(luò)模型3【多選題】下列關(guān)于產(chǎn)銷平衡運(yùn)輸問題模型特點(diǎn)的說法正確的是 (ADA、約束方程系數(shù)矩陣具有稀疏結(jié)構(gòu)B、基變量的個數(shù)是 m+n 個C、基變量中不能有零D、系數(shù)矩陣的秩等于 m+n-14【判斷題】m 個產(chǎn)地 n 個銷地的平衡運(yùn)輸問題有 m+n-1 個基變量。Y5【判斷題】m 個產(chǎn)地 n 個銷地的平衡運(yùn)輸問題有 mn-m-n+1 個非基變量。第十四講 產(chǎn)銷平衡問題的表上作業(yè)法1【單選題】在表上作業(yè)法求解運(yùn)輸問題中，非基變量的檢驗(yàn)數(shù)()。DA、大于 0B、小于 0C、等于 0D、以上三種都

14、可能2【單選題】運(yùn)輸問題的初始方案中，沒有分配運(yùn)量的格所對應(yīng)的變量為 (B)A、基變量B、非基變量C、松弛變量D、剩余變量3【單選題】表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為 (C)A、有單位運(yùn)費(fèi)格B、無單位運(yùn)費(fèi)格C、有分配數(shù)格D、無分配數(shù)格4【單選題】表上作業(yè)法中初始方案均為(AA、可行解B、非可行解C、待改進(jìn)解D、最優(yōu)解5【單選題】在最小化運(yùn)輸問題中，調(diào)整對象的確定應(yīng)選擇()A、檢驗(yàn)數(shù)為負(fù)B、檢驗(yàn)數(shù)為正C、檢驗(yàn)數(shù)為負(fù)且絕對值最大D、檢驗(yàn)數(shù)為負(fù)且絕對值最小6【單選題】表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個CA、基B、可行解C、初始

15、基本可行解D、最優(yōu)解7【判斷題】運(yùn)輸問題中的位勢就是其對偶變量。Y8【判斷題】運(yùn)輸問題的檢驗(yàn)數(shù)就是對偶問題的松弛變量的值。Y第十五講 運(yùn)輸問題的進(jìn)一步討論1【單選題】在產(chǎn)銷平衡運(yùn)輸問題中，設(shè)產(chǎn)地為 m 個，銷地為 n 個，那么解中非零變量的個數(shù)(A )。A、不能大于(m+n-1);B、不能小于(m+n-1);C、等于(m+n-1);D、不確定。2【單選題】在運(yùn)輸問題中，每次迭代時，如果有某非基變量的檢驗(yàn)數(shù)等于零，則該運(yùn)輸問題BA、無最優(yōu)解;B、有無窮多個最優(yōu)解;C、有唯一最優(yōu)解;D、出現(xiàn)退化解。3【多選題】如何把產(chǎn)大于銷問題變?yōu)楫a(chǎn)銷平衡問題ABA、增加一個虛擬銷地B、產(chǎn)地到新增虛擬銷地的運(yùn)價(jià)為

16、零C、 增加一個虛擬產(chǎn)地D、新增虛擬產(chǎn)地到銷地的運(yùn)價(jià)為零4【多選題】對于轉(zhuǎn)運(yùn)問題，下列說法正確的是ABA、對兩地不能直接運(yùn)輸?shù)膯挝贿\(yùn)價(jià)定為 M(很大的正數(shù))B、對所有中轉(zhuǎn)站 Tj 的產(chǎn)量和銷量定為相等C、產(chǎn)地到中轉(zhuǎn)站的運(yùn)價(jià)定義為零D、中轉(zhuǎn)站到終點(diǎn)的運(yùn)價(jià)定義為零B5【判斷題】不平衡運(yùn)輸問題不一定有最優(yōu)解。X6【判斷題】令虛設(shè)的產(chǎn)地或銷地對應(yīng)的運(yùn)價(jià)為一任意等于零，則最優(yōu)解不變。第十六講 目標(biāo)規(guī)劃模型的建立1【單選題】在目標(biāo)規(guī)劃問題中,下列()說法正確。DA、正偏差變量取正值，負(fù)偏差變量取負(fù)值;B、目標(biāo)函數(shù)可以是 min，也可以求 max;C、目標(biāo)函數(shù)中的優(yōu)先級 P1,P2,P3 之間表明數(shù)量上的重

17、要性差別，如 P1 比 P2 級重要 10 倍或 20 倍等;D、模型可以含系統(tǒng)約束(剛性約束)，也可以不包含。2【單選題】要求不超過第一目標(biāo)值，恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是A、6.pngB、7.pngC、8.pngD、9.png3【單選題】10.pngA、第一和第二目標(biāo)恰好達(dá)到目標(biāo)值，第三目標(biāo)不超過目標(biāo)值B、第一、第二和第三目標(biāo)同時不超過目標(biāo)值C、 首先第一和第二目標(biāo)同時不超過目標(biāo)值，然后第三目標(biāo)不超過目標(biāo)值D、首先第一和第二目標(biāo)同時不低于目標(biāo)值4【判斷題】一對正負(fù)偏差量至少一個大于零。5【判斷題】超出目標(biāo)的差值稱為正偏差。Y第十七講 目標(biāo)規(guī)劃模型的求解1【多選題】目標(biāo)規(guī)劃的單純形法與線性

18、規(guī)劃的單純形法基本相似，但主要有以下區(qū)別A、目標(biāo)規(guī)劃的單純形表中，每一順序級目標(biāo)都有一行檢驗(yàn)數(shù)，從而構(gòu)成一個檢驗(yàn)數(shù)矩陣。B、目標(biāo)規(guī)劃問題一定有最優(yōu)解。C、目標(biāo)規(guī)劃問題一般沒有最優(yōu)解而只有滿意解。D、目標(biāo)規(guī)劃的單純形表中，不需要計(jì)算檢驗(yàn)數(shù)2【多選題】目標(biāo)規(guī)劃的單純形法中,現(xiàn)面說法正確的是ABA、在檢驗(yàn)數(shù)矩陣中每一列，從上至下第一個非零元均為正數(shù)，則所對應(yīng)的解為滿意解。B、在檢驗(yàn)數(shù)矩陣均為正數(shù)，則所對應(yīng)的解為最優(yōu)解。C、在檢驗(yàn)數(shù)矩陣均為負(fù)數(shù)，則所對應(yīng)的解為最優(yōu)解。D、在檢驗(yàn)數(shù)矩陣中每一列，從上至下第一個非零元均為負(fù)數(shù)，則所對應(yīng)的解為滿意解。B3【多選題】下列說法正確的是A、線性規(guī)劃的目標(biāo)函數(shù)由決策

19、變量構(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ī)劃求滿意解D、線性規(guī)劃只有系統(tǒng)約束，目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束。E、線性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最小值CDE4【多選題】下列說法正確的是A、系統(tǒng)約束中最多含有一個正或負(fù)的偏差變量B、目標(biāo)約束一定是等式約束C、要求至少達(dá)到的目標(biāo)值的目標(biāo)函數(shù)是 MaxZ=d+D、未到達(dá)目標(biāo)的差值稱為負(fù)偏差BcD5【判斷題】目標(biāo)規(guī)劃沒有系統(tǒng)約束時，不一定存在滿意解。Y6【判斷題】目標(biāo)約束一定是整數(shù)約束。第十八講 整數(shù)規(guī)劃模型的建立1【單選題】整數(shù)規(guī)劃問題中，變量的取值

20、可能是(DA、整數(shù))。B、0 或 1C、大于零的非整數(shù)D、以上三種都可能2【多選題】下列哪些問題屬于整數(shù)規(guī)劃問題ABCA、純整數(shù)規(guī)劃B、混合整數(shù)規(guī)劃C、0-1 規(guī)劃D、線性規(guī)劃3【判斷題】線性規(guī)劃問題增加自變量的整數(shù)約束，就變成了整數(shù)規(guī)劃問題。Y第十九講 整數(shù)規(guī)劃模型的求解1【單選題】在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是()。AA、純整數(shù)規(guī)劃B、混合整數(shù)規(guī)劃C、0-1 規(guī)劃D、線性規(guī)劃2【單選題】下面哪些方法可以求混合整數(shù)規(guī)劃問題A、枚舉法B、隱枚舉法C、分枝定界法D、以上都不對3【單選題】分枝定界法中AA、最大值問題的目標(biāo)是各分支的上界B、最大值問題的目標(biāo)是各分支的下界C

21、、最小值問題的目標(biāo)是各分支的上界D、以上都不對4【多選題】在求解整數(shù)規(guī)劃問題時，可能出現(xiàn)的是(ABCA、唯一最優(yōu)解B、無可行解C、多重最優(yōu)解D、無窮多個最優(yōu)解5【判斷題】分枝定界法中的分析是指把一個問題分解成兩個問題再求解。Y6【判斷題】分枝定界法中的定界是指確定問題的下界。X第二十講 指派問題及其求解1【單選題】下列說法不正確的是AA、將指派問題的效率矩陣每行分別乘以一個非零數(shù)后最優(yōu)解不變。B、指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變。C、指派問題的效率矩陣每個元素同重頭戲一個非零數(shù)后最優(yōu)解不變D、指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型2【多選題】整數(shù)規(guī)劃中的 0，1 變量的作用有A、表示

22、某一工作安排或不安排B、 與大 M(一個足夠大的正數(shù))聯(lián)合使用，能夠表示或邏輯C、某一變量僅能取 0，1D、以上都不對BC3【多選題】求指派問題的常用方法有ABDA、分枝定界法。B、隱枚舉法。C、割平面法D、兇牙利算法4【多選題】匈牙利法的條件是ABCA、問題求最小值。B、效率矩陣的元素非負(fù)。C、人數(shù)與工作數(shù)相等D、問題求最大值5【判斷題】匈牙利法是求解最小值分配問題的一種方法。Y6【判斷題】指派問題的數(shù)學(xué)模型是屬于混合整數(shù)規(guī)劃模型。X第二十一講 多階段決策與最短路問題1【單選題】某人要從南昌搭乘汽車去重慶，他希望選擇一條線路，經(jīng)過換乘，使得車費(fèi)最少。此問題可以轉(zhuǎn)化為()A、最短路問題求解B、

23、最大流量問題求解C、最小樹問題求解D、最小費(fèi)用最大流問題求解2【單選題】多階段決策問題的求解方法是(CA、位勢法B、最小元素法C、動態(tài)規(guī)劃D、單純形法3【多選題】下面關(guān)于動態(tài)規(guī)劃說法正確的是A、把一個問題分解成更小的、相似的問題。B、能夠存儲子問題的解而避免重復(fù)計(jì)算子問題。C、是一種多階段決策問題。D、以上都不對aBC4【多選題】如果某問題能用動態(tài)規(guī)劃方法求解，則其應(yīng)滿足ABCA、可以按某種方法劃分階段。B、具有無后效性，即不論過去狀態(tài)和決策如何，對前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。C、當(dāng)前決策只與當(dāng)前狀態(tài)有關(guān)，而與過往的歷史無關(guān)。D、以上都不對。5【判斷題】是求解多階

24、段決策問題的一種算法Y6【判斷題】最短路問題不能用動態(tài)規(guī)劃求解。X第二十二講 動態(tài)規(guī)劃的基本概念和方程【單選題】用動態(tài)規(guī)劃問題求背包問題時A、將裝載物品品種數(shù)作為階段數(shù)。B、 將背包容量作為狀態(tài)。C、將背包的容量作為決策變量。D、將背包裝載物品件數(shù)作為決策變量。2【多選題】動態(tài)規(guī)劃問題的決策變量ABA、與當(dāng)前狀態(tài)有關(guān)B、用 uk(sk)表示第 k 階段在狀態(tài) sk 下的決策C、與當(dāng)前狀態(tài)無關(guān)D、 以上均不正確3【判斷題】過程指標(biāo)函數(shù)是階段指標(biāo)函數(shù)的函數(shù)。Y4【判斷題】一個最優(yōu)化策略的子策略不一定是最優(yōu)的。X第二十三講 典型動態(tài)規(guī)劃問題舉例1【單選題】下列說法正確的是ccdfA、動態(tài)規(guī)劃分為線性

25、動態(tài)規(guī)劃和非線性動態(tài)規(guī)劃;B、 對于一個動態(tài)規(guī)劃問題，應(yīng)用順推法和逆推法可能會得到不同的最優(yōu)解;C、在用動態(tài)規(guī)劃解題時，定義狀態(tài)時應(yīng)保證各個階段中所做的決策的相互獨(dú)立性;D、動態(tài)規(guī)劃計(jì)算中的“維數(shù)障礙”主要是由問題中階段數(shù)的急劇增加而引起的。2【單選題】在生產(chǎn)和存儲問題中AA、狀態(tài)變量為存儲量，決策變量是生產(chǎn)量B、狀態(tài)變量為生產(chǎn)量，決策變量為存儲量C、階段指標(biāo)函數(shù)是從第 k 階段到第 n 階段的總成本D、過程指標(biāo)函數(shù)是從第 k 階段到下一階段的總成本3【多選題】如果有一筆錢，有多個項(xiàng)目可以投資，每個項(xiàng)目均有多種投資額，問求回報(bào)最高的投資方案，用動態(tài)規(guī)劃求解，則下面說法正確的是ABCDA、每個項(xiàng)

26、目的投資額，可以作為決策集合B、每個項(xiàng)目不同的投資額所得的回報(bào)，可以作為階段指標(biāo)C、項(xiàng)目的個數(shù)，可以作為階段數(shù)D、總資金可以作為初始狀態(tài)4【多選題】下列說法正確的是bCDA、 順推法與逆推法計(jì)算的最優(yōu)解不一樣。B、順推法與逆推法計(jì)算的最優(yōu)解相同。C、各階段所有決策組成的集合稱為決策集合D、狀態(tài) sk 的決策決定了下一階段的狀態(tài)5【判斷題】連乘形式的遞推方程的終端條件等于 1。6【判斷題】連和形式的遞推方程的終端條件等于 0。Y第二十四講 圖與網(wǎng)絡(luò)的基本概念1【單選題】圖的組成要素有( )。DA、點(diǎn)B、點(diǎn)即點(diǎn)之間的連線C、點(diǎn)和權(quán)D、點(diǎn)、邊和權(quán)2【單選題】n 個結(jié)點(diǎn)的完全無向圖，共有( )條邊DA

27、、n 條B、 n-2 條C、 (n-1)n 條D、 (n-1)n/2 條3【多選題】11.pngA、12.pngB、13.pngC、14.pngD、15.pngD4【判斷題】哥尼斯堡七橋問題中存在歐拉回路，即一個步行者能通過每座橋一次且僅一次回到原出發(fā)地。5【判斷題】任意一個圖都是自身的子圖。Y第二十五講 最小支撐樹與最短路問題1【單選題】n 個結(jié)點(diǎn)的樹，共有( )條邊BA、n 條邊B、n-1 條邊C、n+1 條邊D、2n 條邊2【單選題】以下敘述中不正確的是()。A、樹的點(diǎn)數(shù)等于邊數(shù)加 1B、樹的任意兩點(diǎn)間只有一條鏈C、任何不連通圖都不是樹D、樹是邊數(shù)最少的圖3【單選題】下圖中的最小樹所有邊的權(quán)數(shù)之和為( )。46.pngA、26B、24C、23D、204【多選題】求圖的最小支撐樹，主要有哪些方法ABA、“避圈法”Kru