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

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

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

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

5、010 的規劃求解工具中，可變單元格就是決策變量。正確5在 excel2010 中進行規劃求解中定義并求解問題，目標單元格必須包含公式。正確第六講線性規劃的人工變量法1若約束方程中含有系數列向量為單位向量的變量，則約束方程不必再引入（ C ） 。A、松弛變量B、剩余變量C、人工變量D自由變量2在約束方程引入人工變量的目的是（D ）A、體現變量的多樣性B、變不等式為等式C、使目標函數為最優D形成一個單位陣3使用人工變量法求解極大化的線性規劃問題時，當所有的檢驗數原問題無界解，對偶問題無可行解2互為對偶的兩個線性規劃 max Z=CX,AXC b, X0及min W=Y b, YAC, Y0對任意

6、可行解X和Y,存在關系（D ）A、ZWB、 Z=WC、Z：WD Z&W3互為對偶的兩個線性規劃問題，下面說法不正確的是CA、原問題約束的個數對應對偶問題變量的個數B、原問題第i個約束取等號，對應對偶問題的第i個變量無約束C、原問題第i個約束取大于等于號，對應對偶問題的第i個變量大于等于零。D原問題的價值系數，對應對偶問題的資源限量。4一個線性規劃問題，一定存在它的一個對偶問題。正確5互為對偶的問題中，原問題一定是求最大值的線性規劃問題。錯誤第八講線性規劃的對偶理論1B 是最優基的充分必要條件是(D )A B不是可行基B、其對偶不是可行基C、B不是可行基，同時不是對偶可行基D B是可行基，同時又

7、是對偶可行基2( C )A、B、C、D、3原問題與對偶問題都有可行解，則DA、原問題有最優解，對偶問題可能沒有最優解B、原問題與對偶問題可能都沒有最優解C、可能一個問題有最優解，另一個問題具有無界解D原問題與對偶問題都有最優解。4互為對偶的兩個線性規劃問題的解存在關系ACDA若最優解存在，則最優解相同B、原問題無可行解，對偶問題也無可行解C、對偶問題無可行解，原問題可能無可行解。D 一個問題無界，則另一個問題無可行解。5影子價格就是資源的價格。錯誤第九講 對偶單純形法1【單選題】對偶單純性法解最小化線性規劃問題時，每次迭代要求單純性表中(C)A、 b 列元素小于零B、檢驗數都大于零C、檢驗數都

8、不小于零D檢驗數都不大于零2【單選題】對偶單純形法的迭代是從(A) 開始的。A、對偶問題的可行解B、最優解C、原問題的可行解D原問題的基本解3【單選題】對偶單純形法的最小比值法是為了保證BA、使原問題可行B、使對偶問題保持可行C、逐步消除原問題不可行性D逐步消除對偶問題不可行性4【判斷題】對偶單純形法是直接解對偶問題的一種方法。X 5【判斷題】對偶單純形法比值失效說明原問題具有無界解X 第十講 參數的靈敏度分析1【單選題】線性規劃靈敏度分析的主要功能是分析線性規劃參數變化對(D ) 的影響。A、正則性B、可行性C、可行解D最優解2【單選題】在線性規劃的各項敏感性分析中，一定會引起最優目標函數值

9、發生變化的是(BA、 CjB、 biC、增加新的變量D增加新約束3【單選題】當基變量xi 的系數 ci 波動時，最優表中引起變化的有AA所有非基變量的檢驗數B、基變量C、目標值4【判斷題】 增加一個約束，目標值不會比原來好。5【判斷題】減少一個約束，目標值不會比原來差。Y第十一講結構的靈敏度分析及綜合應用1【單選題】對于標準型的線性規劃問題，下列說法錯誤的是(C)A、在新增變量的靈敏度分析中，若新變量可以進入基變量，則目標函數將會得 到進一步改善B、在增加新約束條件的靈敏度分析中，新的最優目標函數值不可能增加C、當某個約束常數bk增加時，目標函數值一定增加D某基變量的目標系數增大，目標函數值將

10、得到改善2【單選題】若線性規劃問題最優基中某個基變量的目標系數發生變化，則(C)A、該基變量的檢驗數發生變化B、其他基變量的檢驗數發生變化C、所有非基變量的檢驗數發生變化D所有變量的檢驗數都發生變化 3【多選題】某個常數bi 波動時，最優表中引起變化的有A、B、C、D、D4【判斷題】增加一個變量，目標值不會比原來變差。X5【判斷題】減少一個非基變量，目標值不變。Y第十二講靈敏度分析的EXCEL 求解1【單選題】如果要用excel 進行靈敏度分析，應用excel 中選擇輸出BA、極限值報告B、敏感性報告C、運算結果報告2【單選題】下面敏感性報告中，在保持最優解不變的情況下，第三種資源的變化范圍A

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

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

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

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

15、運價為零4【多選題】對于轉運問題，下列說法正確的是ABA、對兩地不能直接運輸的單位運價定為 M（很大的正數）B、對所有中轉站Tj的產量和銷量定為相等C、產地到中轉站的運價定義為零D中轉站到終點的運價定義為零B5【判斷題】不平衡運輸問題不一定有最優解。X6【判斷題】令虛設的產地或銷地對應的運價為一任意等于零，則最優解不變。第十六講目標規劃模型的建立1【單選題】在目標規劃問題中, 下列 （） 說法正確。DA、正偏差變量取正值，負偏差變量取負值；B、目標函數可以是 min ,也可以求max;C、 目標函數中的優先級P1,P2,P3 之間表明數量上的重要性差別，如 P1 比 P2級重要 10 倍或 2

16、0 倍等 ;D模型可以含系統約束（剛性約束），也可以不包含。2【單選題】要求不超過第一目標值，恰好完成第二目標值，目標函數是A、B、C、D、3【單選題】A第一和第二目標恰好達到目標值，第三目標不超過目標值B、第一、第二和第三目標同時不超過目標值C、 首先第一和第二目標同時不超過目標值，然后第三目標不超過目標值D首先第一和第二目標同時不低于目標值4【判斷題】一對正負偏差量至少一個大于零。5【判斷題】超出目標的差值稱為正偏差。Y第十七講目標規劃模型的求解1【多選題】目標規劃的單純形法與線性規劃的單純形法基本相似，但主要有以下區別A、目標規劃的單純形表中，每一順序級目標都有一行檢驗數，從而構成一個檢

17、 驗數矩陣。B、目標規劃問題一定有最優解。C、目標規劃問題一般沒有最優解而只有滿意解。D目標規劃的單純形表中，不需要計算檢驗數2【多選題】目標規劃的單純形法中, 現面說法正確的是ABA、在檢驗數矩陣中每一列，從上至下第一個非零元均為正數，則所對應的解為 滿意解。B、在檢驗數矩陣均為正數，則所對應的解為最優解。C、在檢驗數矩陣均為負數，則所對應的解為最優解。D在檢驗數矩陣中每一列，從上至下第一個非零元均為負數，則所對應的解為 滿意解。3【多選題】下列說法正確的是A、 線性規劃的目標函數由決策變量構成，目標規劃的目標函數由偏差變量構成。B、線性規劃模型不包括目標約束，目標規劃模型不包含系統約束C、

18、線性規劃求最優解，目標規劃求滿意解D線性規劃只有系統約束，目標規劃模型可以有系統約束和目標約束。E、線性規劃求最大值或最小值，目標規劃只求最小值CDE4【多選題】下列說法正確的是A系統約束中最多含有一個正或負的偏差變量B、目標約束一定是等式約束C、要求至少達到的目標值的目標函數是 MaxZ=d+D未到達目標的差值稱為負偏差BcD5【判斷題】目標規劃沒有系統約束時，不一定存在滿意解。Y6【判斷題】目標約束一定是整數約束。第十八講整數規劃模型的建立【單選題】整數規劃問題中，變量的取值可能是(DA、整數)。B、 0 或 1C、大于零的非整數D以上三種都可能2【多選題】下列哪些問題屬于整數規劃問題AB

19、CA、純整數規劃B、混合整數規劃C、 0-1 規劃D線性規劃3【判斷題】線性規劃問題增加自變量的整數約束，就變成了整數規劃問題。Y第十九講整數規劃模型的求解1【單選題】在下列整數規劃問題中，分枝定界法和割平面法都可以采用的是() 。 AA、純整數規劃B、混合整數規劃C、 0-1 規劃2【單選題】下面哪些方法可以求混合整數規劃問題A、枚舉法B、隱枚舉法C、分枝定界法D以上都不對3【單選題】分枝定界法中AA最大值問題的目標是各分支的上界B、最大值問題的目標是各分支的下界C、最小值問題的目標是各分支的上界D以上都不對4【多選題】在求解整數規劃問題時，可能出現的是(ABCA唯一最優解B、無可行解C、多

20、重最優解D無窮多個最優解5【判斷題】分枝定界法中的分析是指把一個問題分解成兩個問題再求解。6【判斷題】分枝定界法中的定界是指確定問題的下界。X第二十講指派問題及其求解1【單選題】下列說法不正確的是AA、將指派問題的效率矩陣每行分別乘以一個非零數后最優解不變。B、指派問題的效率矩陣每行分別加上一個數后最優解不變。C、指派問題的效率矩陣每個元素同重頭戲一個非零數后最優解不變D指派問題的數學模型是整數規劃模型2【多選題】整數規劃中的0 ， 1 變量的作用有A表示某一工作安排或不安排B、與大M（一個足夠大的正數）聯合使用，能夠表示或邏輯C、某一變量僅能取0 ,1D以上都不對BC3【多選題】求指派問題的

21、常用方法有ABDA、分枝定界法。B、隱枚舉法。C、割平面法D兇牙利算法4【多選題】匈牙利法的條件是ABCA、問題求最小值。B、效率矩陣的元素非負。C、人數與工作數相等DK問題求最大值5【判斷題】匈牙利法是求解最小值分配問題的一種方法。Y6【判斷題】指派問題的數學模型是屬于混合整數規劃模型。X第二十一講多階段決策與最短路問題1【單選題】某人要從南昌搭乘汽車去重慶，他希望選擇一條線路，經過換乘，使得車費最少。此問題可以轉化為()A最短路問題求解B、最大流量問題求解C、最小樹問題求解D最小費用最大流問題求解 2【單選題】多階段決策問題的求解方法是(CA、位勢法B、最小元素法C、動態規劃D單純形法3【

22、多選題】下面關于動態規劃說法正確的是A、把一個問題分解成更小的、相似的問題。B、能夠存儲子問題的解而避免重復計算子問題。C、是一種多階段決策問題。D以上都不對aBC4【多選題】如果某問題能用動態規劃方法求解，則其應滿足ABCA可以按某種方法劃分階段。B、具有無后效性，即不論過去狀態和決策如何，對前面的決策所形成的狀態而言，余下的諸決策必須構成最優策略。C、當前決策只與當前狀態有關，而與過往的歷史無關D以上都不對 5【判斷題】是求解多階段決策問題的一種算法Y6【判斷題】最短路問題不能用動態規劃求解。X第二十二講動態規劃的基本概念和方程【單選題】用動態規劃問題求背包問題時A、將裝載物品品種數作為階

23、段數。B、 將背包容量作為狀態。C、將背包的容量作為決策變量。D將背包裝載物品件數作為決策變量。2【多選題】動態規劃問題的決策變量ABA、與當前狀態有關B、用uk(sk)表示第k階段在狀態sk下的決策C、與當前狀態無關D、 以上均不正確3【判斷題】過程指標函數是階段指標函數的函數。Y4【判斷題】 一個最優化策略的子策略不一定是最優的。第二十三講典型動態規劃問題舉例1【單選題】下列說法正確的是ccdfA、動態規劃分為線性動態規劃和非線性動態規劃；B、 對于一個動態規劃問題，應用順推法和逆推法可能會得到不同的最優解;C、在用動態規劃解題時，定義狀態時應保證各個階段中所做的決策的相互獨立 性;D、

24、動態規劃計算中的“維數障礙”主要是由問題中階段數的急劇增加而引起的。2【單選題】在生產和存儲問題中AA狀態變量為存儲量，決策變量是生產量B、狀態變量為生產量，決策變量為存儲量C、階段指標函數是從第k階段到第n階段的總成本D過程指標函數是從第k階段到下一階段的總成本3【多選題】如果有一筆錢，有多個項目可以投資，每個項目均有多種投資額，問求回報最高的投資方案，用動態規劃求解，則下面說法正確的是ABCDA每個項目的投資額，可以作為決策集合B、每個項目不同的投資額所得的回報，可以作為階段指標C、項目的個數，可以作為階段數D總資金可以作為初始狀態4【多選題】下列說法正確的是bCDA、 順推法與逆推法計算

25、的最優解不一樣。B、順推法與逆推法計算的最優解相同。C、各階段所有決策組成的集合稱為決策集合D狀態sk的決策決定了下一階段的狀態5【判斷題】連乘形式的遞推方程的終端條件等于1 。6【判斷題】連和形式的遞推方程的終端條件等于0 。 Y第二十四講圖與網絡的基本概念1【單選題】圖的組成要素有( ) 。 DA、點B、點即點之間的連線C、點和權D點、邊和權2【單選題】n 個結點的完全無向圖，共有( ) 條邊 DA、 n 條B、 n-2 條C、 (n-1)n 條D、 (n-1)n/2 條3【多選題】A、B、C、D、D4【判斷題】哥尼斯堡七橋問題中存在歐拉回路，即一個步行者能通過每座橋一次且僅一次回到原出發地。5【判斷題】任意一個圖都是自身的子圖。Y第二十五講最小支撐樹與最短路問題【單選題】n 個結點的樹，共有( ) 條邊 BA、 n 條邊B、 n-1 條邊C、 n+1 條邊D、 2n 條邊2【單選題】以下敘述中不正確的是()。A、樹的點數等于邊數加1B、樹的任意兩點間只有一條鏈C、任何不連通圖都不是樹D樹是邊數最少的圖3【單選題】下圖中的最小樹所有邊的權數之和為( )A、 26B、 24C、 234【多選題】求圖的最小支撐樹，主要有哪些方法ABA、“避圈法 Kruskal算法B、 “破圈法”（ 管梅谷算法）C、 Dijkstra