運籌學(xué)智慧樹知到期末考試答案2024年運籌學(xué)原問題與對偶問題都有可行解，則（）。

A:原問題與對偶問題都有最優(yōu)解B:原問題與對偶問題可能都沒有最優(yōu)解C:一個問題有最優(yōu)解，另一個問題有無界解D:原問題有最優(yōu)解，對偶問題沒有最優(yōu)解答案:原問題與對偶問題都有最優(yōu)解關(guān)于箭線圖下面說法正確的是（）

A:即使圖中有循環(huán)現(xiàn)象，也不會造成邏輯上的錯誤B:只能有一個起點，但可以沒有終點C:節(jié)點i,j之間可以有兩項工作D:虛擬工作所需的時間成本為0答案:虛擬工作所需的時間成本為0影子價格實際上是與原問題的各約束條件相聯(lián)系的（）的數(shù)量表現(xiàn)。

A:人工變量B:對偶變量C:決策變量D:松弛變量答案:對偶變量用分枝定界法求解整數(shù)規(guī)劃問題時，以下敘述中不正確的是（）

A:在各分枝中任意保留一個含可行解的分枝，刪除其余的B:進行分枝時，各分枝解的和必須包含原問題解集C:尋找替代問題時，要求替代問題覆蓋原問題解集，且易于求解D:分枝定界法找出的解一定是問題的最優(yōu)解答案:在各分枝中任意保留一個含可行解的分枝，刪除其余的用圖解法解線性規(guī)劃時，以下幾種情況中不可能出現(xiàn)的是（）

A:可行域無界，有唯一最優(yōu)解。B:可行域有界，無有限最優(yōu)解。C:可行域是空集，無可行解。D:可行域有界，有多個最優(yōu)解。答案:可行域有界，無有限最優(yōu)解。某工程中有工作（i,j），工作持續(xù)時間為3天，已知事件I的最早時間和最晚時間分別是6和7天，事件j的最早時間和最晚時間分別是10和10天，那么該工程的機動時間為()天。

A:2B:3C:0D:1答案:1關(guān)于一個線性規(guī)劃問題[P]與它的對偶問題[D]關(guān)系的敘述，錯誤的是（）。

A:[P]有可行解則[D]有最優(yōu)解B:[P]、[D]互為對偶C:[P],[D]均有可行解則都有最優(yōu)解D:[P]可行[D]無解，則[D]無有限最優(yōu)解答案:[P]有可行解則[D]有最優(yōu)解在不確定型決策問題中，下面哪項不是進行決策的方法（）

A:樂觀法B:悲觀法C:后悔值法D:期望值法答案:期望值法某書店要決定訂購某本新版的圖書的數(shù)量，根據(jù)以往的經(jīng)驗，只知道新書可能的銷售量為30,60,90時,做出的決策屬于（）

A:風(fēng)險型決策B:不確定型決策C:確定型決策D:并不能確定是哪種決策答案:不確定型決策下面哪項不是不確定型決策問題應(yīng)具備的條件（）

A:存在決策者希望達到的一個明確目標B:可以確定各種自然狀態(tài)產(chǎn)生的概率C:存在可供決策者選擇的不同方案D:可以計算出各種方案在各種自然狀態(tài)下的報酬值答案:可以確定各種自然狀態(tài)產(chǎn)生的概率一個圖能一筆畫出，其起始點和終點可以不同，則該圖應(yīng)滿足的條件為（）。

A:圖中所有點都是奇點B:奇點數(shù)不超過偶點數(shù)C:圖中僅含有兩個奇點，其余均為偶點或者圖中所有點都是偶點D:奇點數(shù)不超過4個答案:圖中僅含有兩個奇點，其余均為偶點或者圖中所有點都是偶點為達到預(yù)想的目標提出的每一個行動方案稱為決策方案。（）

A:對B:錯答案:對后悔值法的決策準則為（）

A:錯誤B:正確答案:錯誤在風(fēng)險型決策分析中用期望報酬值最優(yōu)來選擇最優(yōu)方案是有風(fēng)險的，不同的決策者對風(fēng)險的態(tài)度不同。（）

A:對B:錯答案:對求圖的最小支撐樹以及求圖中一點到另一點的最短有向路問題，都可以歸結(jié)為求解整數(shù)規(guī)劃問題（）。

A:對B:錯答案:對決策問題的數(shù)學(xué)模型有決策樹和決策表。（）

A:錯B:對答案:對用Ford-Fulkerson算法，在找到網(wǎng)絡(luò)圖中最大流的同時，也找到了該路的最小樹（）。

A:錯B:對答案:對確定型決策是在不完全掌握未來的外界情況，但知道未來外界狀態(tài)的概率分布的情況下做出決策。（）

A:對B:錯答案:錯兩個凸集的并集不一定是凸集。（）

A:對B:錯答案:對一個有向圖中求任意兩點間的最短有向路可以通過構(gòu)建線性規(guī)劃模型求解（）。

A:錯B:對答案:對在箭線圖中節(jié)點代表事件，箭線代表工作。（）

A:錯B:對答案:對為了在最短時間完成工程，必須保證關(guān)鍵路線上的節(jié)點和工作按時開始（）

A:錯B:對答案:對在節(jié)點圖中節(jié)點代表事件，箭線代表工作。這種說法（）

A:錯B:對答案:錯能夠完全預(yù)測未來狀態(tài)的信息稱為完全信息。（）

A:對B:錯答案:對用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的一個下界。（）

A:錯B:對答案:對Dijkstra算法求最短有向路時，僅適用于弧權(quán)為正值的網(wǎng)絡(luò)（）。

A:對B:錯答案:對重要的網(wǎng)路系統(tǒng)一般采用樹狀結(jié)構(gòu)（）。

A:對B:錯答案:錯如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解。（）

A:錯誤B:正確答案:錯誤不管決策問題怎么變化，一個人的效用曲線總是不變的。（）

A:錯B:對答案:錯求一個不含圈不含多重邊的圖稱為簡單圖（）。

A:錯B:對答案:錯網(wǎng)絡(luò)計劃圖可以分為箭線圖和節(jié)點圖()

A:對B:錯答案:對最優(yōu)解不一定是基本最優(yōu)解。（

）

A:錯B:對答案:對最大流問題是找一條從起點到終點的路，使得通過這條路的流量最大。（）

A:對B:錯答案:錯可行解一定是基本解。（

）

A:正確B:錯誤答案:正確運輸問題中運價表的每一個元素都分別加上一個常數(shù),則最優(yōu)解不變。（

）

A:錯B:對答案:對按最小元素法求得運輸問題的初始方案,從任一非基格出發(fā)都存在唯一一個閉回路。（）

A:錯誤B:正確答案:正確線性規(guī)劃的可行域無界則具有無界解。（

）

A:正確B:錯誤答案:正確原問題(極大值)第i個約束是“≥”約束，則對偶變量yi≥0。（

）

A:對B:錯答案:錯若線性規(guī)劃有三個最優(yōu)解X(1)、X(2)、X(3)，則X=αX(1)+(1-α)X(3)及X=α1X(1)+α2X(2)+α3X(3)均為最優(yōu)解,其中

。（

）

A:錯誤B:正確答案:正確對偶問題不可行，原問題無界解。（

）

A:正確B:錯誤答案:錯誤任何線性規(guī)劃都存在一個對應(yīng)的對偶線性規(guī)劃。（

）

A:對B:錯答案:對當最優(yōu)解中存在為零的基變量時,則線性規(guī)劃具有多重最優(yōu)解。（

）

A:正確B:錯誤答案:錯誤LP問題的每一個基解對應(yīng)可行域的一個頂點。（

）

A:對B:錯答案:對產(chǎn)地數(shù)為3，銷地數(shù)為4的平衡運輸問題有7個基變量。（

）

A:對B:錯答案:錯在多階段決策過程中，動態(tài)規(guī)劃方法是既把當前一段和未來各段分開，又把當前效益和未來效益結(jié)合起來考慮的一種方法，即確定第k階段的最優(yōu)解時，不是只考慮本階段最優(yōu)，而是要考慮本階段及其所有k子過程的整體最優(yōu)。（）

A:錯誤B:正確答案:正確產(chǎn)地數(shù)為3銷地數(shù)為4的平衡運輸中，變量組{x11,x13,x22,x33,x34}可作為一組基變量。（

）

A:錯誤B:正確答案:錯誤不平衡運輸問題不一定有最優(yōu)解。（

）

A:錯誤B:正確答案:錯誤原問題與對偶問題都可行，則都有最優(yōu)解。（

）

A:對B:錯答案:對令虛設(shè)的產(chǎn)地或銷地對應(yīng)的運價為一任意大于零的常數(shù)c(c>0),則最優(yōu)解不變。（

）

A:錯誤B:正確答案:正確原問題可行對偶問題不可行時，可用對偶單純形法計算。（

）

A:錯B:對答案:錯將檢驗數(shù)表示為的形式,則求極小值問題時,基可行解為最優(yōu)解當且僅當λj≥0，j＝1,2,…，n。（）

A:錯誤B:正確答案:正確對偶單純法是直接解對偶問題問題的一種方法。（

）

A:對B:錯答案:錯平衡運輸問題一定有最優(yōu)解。（

）

A:錯B:對答案:對當bi在允許的最大范圍內(nèi)變化時，最優(yōu)解不變。（

）

A:對B:錯答案:錯任何變量一旦出基就不會再進基。（

）

A:對B:錯答案:對在單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中（

）。

A:找不到出基變量B:找不到進基變量C:至少有一個基變量的值為負D:不影響解的可行性答案:至少有一個基變量的值為負運輸問題的初始方案中，沒有分配運量的格所對應(yīng)的變量為（

）。

A:剩余變量B:基變量C:非基變量D:松弛變量答案:非基變量閉回路是一條封閉折線，每一條邊都是（

）。

A:水平加垂直B:垂直C:水平或垂直D:水平答案:水平或垂直整數(shù)規(guī)劃問題中，變量的取值可能是（

）。

A:0或1B:大于零的非整數(shù)C:其他三種都可能D:整數(shù)答案:三種都可能單純形法當中，入基變量的確定應(yīng)選擇檢驗數(shù)（

）。

A:負值最小B:絕對值最小C:絕對值最大D:正值最大答案:正值最大某二維線性規(guī)劃問題的可行域為正方形區(qū)域，則該問題的最優(yōu)解（

）。

A:必在正方形的某個頂點達到B:必在正方形內(nèi)部達到C:必在正方形外部達到D:必在正方形一邊上達到答案:必在正方形的某個頂點達到若線性規(guī)劃問題沒有可行解，可行解集是空集，則此問題（

）。

A:沒有最優(yōu)解B:有限最優(yōu)解C:無窮多最優(yōu)解D:有無界解答案:沒有最優(yōu)解如果某種資源的影子價格大于其市場價格，則說明（

）。

A:該資源過剩

B:企業(yè)應(yīng)盡快處理該資源C:企業(yè)應(yīng)充分利用該資源，開僻新的生產(chǎn)途徑D:該資源稀缺答案:企業(yè)應(yīng)充分利用該資源，開僻新的生產(chǎn)途徑平衡運輸問題即是指m個供應(yīng)地的總供應(yīng)量（

）

n個需求地的總需求量。

A:等于B:大于等于C:大于D:小于答案:等于下列選項中符合線性規(guī)劃模型標準形式要求的有（

）。

A:目標函數(shù)求極小值B:變量非負C:約束條件為等式D:約束條件為“≤”的不等式E:右端常數(shù)非負答案:目標函數(shù)求極小值在線性規(guī)劃的一般表達式中，線性約束的表現(xiàn)有（

）。

A:＜B:＞C:≤D:=

E:≥答案:=###≤###≥一對互為對偶的問題存在最優(yōu)解，則在其最優(yōu)點處有（

）。

A:若某個約束為等式，則相應(yīng)的對偶變量取值為0B:若某個變量取值為正，則相應(yīng)的對偶約束必為等式C:若某個約束為等式，則相應(yīng)的對偶變?nèi)≈禐榉橇鉊:若某個約束為嚴格的不等式，則相應(yīng)的對偶變量取值為0E:若某個變量取值為0，則對應(yīng)的對偶約束為嚴格的不等式答案:若某個變量取值為正，則相應(yīng)的對偶約束必為等式###若某個約束為嚴格的不等式，則相應(yīng)的對偶變量取值為0求連通網(wǎng)的最小生成樹的prim算法：集合VT，ET分別放頂點和邊，初始為（）。

A:VT為網(wǎng)中任意一點，ET為空B:VT，ET為空C:VT為所有頂點，ET為空D:VT為空，ET為網(wǎng)中所有邊答案:VT為網(wǎng)中任意一點，ET為空為什么單純形法迭代的每一個解都是可行解？答：因為遵循了下列規(guī)則（）。

A:按最小比值規(guī)則選擇出基變量B:按檢驗數(shù)最大的變量進基規(guī)則C:標準型要求變量非負規(guī)則D:先進基后出基規(guī)則答案:按最小比值規(guī)則選擇出基變量在組織施工的方式中，占用工期最長的組織方式是（）施工。

A:平行施工B:連續(xù)施工C:依次施工D:流水施工答案:依次施工以下各項中不屬于運輸問題的求解程序的是（）。

A:計算空格的改進指數(shù)B:分析實際問題，繪制運輸圖C:用單純形法求得初始運輸方案D:根據(jù)改進指數(shù)判斷是否已得最優(yōu)解答案:用單純形法求得初始運輸方案當基變量xi的系數(shù)ci波動時，最優(yōu)表中引起變化的有（）。

A:所有非基變量的檢驗數(shù)B:最優(yōu)基BC:基變量XBD:第i列的系數(shù)答案:所有非基變量的檢驗數(shù)用分枝定界法求極小化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的（）。

A:上界B:下界C:原解D:最優(yōu)解答案:上界動態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）

A:逆向求解原理B:最大流最小割原理C:最優(yōu)化原理D:網(wǎng)絡(luò)分析原理答案:最優(yōu)化原理在一個運輸方案中，從任一數(shù)字格開始，（）一條閉合回路。

A:可以形成B:不能形成C:有可能形成D:可以形成至少答案:不能形成排隊系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（）

A:錯誤B:不一定C:正確D:無法判斷答案:錯m+n—1個變量構(gòu)成一組基變量的充要條件是（）。

A:m+n—1個變量恰好構(gòu)成一個閉回路B:m+n—1個變量中部分變量構(gòu)成一個閉回路C:m+n一1個變量不包含任何閉回路D:m+n一1個變量對應(yīng)的系數(shù)列向量線性答案:m+n一1個變量不包含任何閉回路關(guān)于動態(tài)規(guī)劃方法，下面的說法錯誤的是（）。

A:到目前為止，沒有一個統(tǒng)一的標準模型可供應(yīng)用B:非線性規(guī)劃方法比動態(tài)規(guī)劃方法更易獲得全局最優(yōu)解C:應(yīng)用存在局限性D:能利用經(jīng)驗，提高求解的效率答案:非線性規(guī)劃方法比動態(tài)規(guī)劃方法更易獲得全局最優(yōu)解線性規(guī)劃具有唯一最優(yōu)解是指（）。

A:最優(yōu)表中非基變量的檢驗數(shù)全部為零B:最優(yōu)表中非基變量的檢驗數(shù)全部非零C:最優(yōu)表中常數(shù)項非負D:最優(yōu)表中存在非基變量的檢驗數(shù)為零答案:最優(yōu)表中非基變量的檢驗數(shù)全部非零若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部（）

A:大于或等于零B:大于零C:小于零D:小于或等于零答案:大于或等于零X是線性規(guī)劃的基本可行解則有（）

A:X是最優(yōu)解B:X中的基變量非負，非基變量為零C:X不一定滿足約束條件D:X中的基變量非零，非基變量為零答案:X中的基變量非負，非基變量為零線性規(guī)劃一般模型中,自由變量可以用兩個非負變量的什么來代換（）

A:商B:差C:積D:和答案:差關(guān)于互為對偶的兩個模型的解的存在情況，下列說法不正確的是（）

A:都無可行解B:都有最優(yōu)解C:一個為無界解，另一個為無可行解.D:都為無界解答案:都為無界解線性規(guī)劃的可行域的形狀主要決定于（）

A:約束條件的個數(shù)和約束條件的系數(shù)B:約束條件的個數(shù)C:約束條件的系數(shù)D:目標函數(shù)答案:約束條件的個數(shù)和約束條件的系數(shù)為建立運輸問題的改進方案,在調(diào)整路線中調(diào)整量應(yīng)為（）

A:奇數(shù)號頂點處運輸量的最小值B:偶數(shù)號頂點處運輸量的最小值C:偶數(shù)號頂點處運輸量的最大值D:奇數(shù)號頂點處運輸量的最大值答案:偶數(shù)號頂點處運輸量的最小值若原問題中xi為自由變量，那么對偶問題中的第i個約束一定為（）。

A:“≥”約束B:“≤”型約束.C:等式約束D:無法確定答案:等式約束若樹T有n個點，那么它的邊數(shù)一定是（）。

A:n+1B:nC:n-1D:2n答案:n-1當線性規(guī)劃的一個基本解符合下列哪項要求時稱之為基本可行解（）。

A:非負B:小于0;C:大于0;D:非正答案:非負求解運輸問題時，每一空格的閉回路上“頂點“的個數(shù)一定是（）

A:奇數(shù)個B:偶數(shù)個C:不確定D:4個答案:偶數(shù)個15對指派問題的價值系數(shù)矩陣作下列何種變換，不影響指派問題的解（）

A:某行同乘一個不等于1常數(shù)B:某行同加上一個非零常數(shù)C:某行同除以一個不等于1常數(shù)D:某行加到另一上去答案:某行同加上一個非零常數(shù)用單純形法求解線性規(guī)劃問題時引入的松弛變量在目標函數(shù)中的系數(shù)為（）

A:充分大的負數(shù)B:充分大的負數(shù)C:0D:1答案:0標準指派問題(m人，m件事)的規(guī)劃模型中，決策變量的個數(shù)是（）。

A:mB:m*mC:2mD:都不對答案:m*m用單純形法求解含不等式約束的線性規(guī)劃問題時，首先要將不等式化為等式，并使等式右端常數(shù)為（）。

A:非正數(shù)B:正數(shù)C:非負數(shù)D:負數(shù)答案:非負在線性規(guī)劃模型中，沒有非負約束的變量稱為（）。

A:松弛變量B:人工變量C:自由變量D:多余變量答案:自由變量當線性規(guī)劃的可行解集合非空時一定（）。

A:包含原點B:有界C:是凸集D:無界答案:是凸集若用圖解法求解線性規(guī)劃問題，則該問題所含決策變量的數(shù)目應(yīng)為（）。

A:二個B:三個以上C:五個以下D:無限制答案:二個m個產(chǎn)地，n個銷地的初始調(diào)運表中，基變量的個數(shù)應(yīng)該為（）。

A:m×n個B:m+n個C:m+n+1個D:m+n-１個答案:m+n--1個滿足線性規(guī)劃問題全部約束條件的解稱為（）。

A:可行解B:基本解C:最優(yōu)解D:多重解答案:可行解在對偶單純形法中，使用最小比值規(guī)則是為了保證（）。

A:逐步消除原問題不可行性B:使原問題保持可行C:使對偶問題保持可行D:逐步消除對偶問題不可行性答案:使對偶問題保持可行如果決策變量數(shù)相等的兩個線性規(guī)劃的最優(yōu)解相同，則兩個線性規(guī)劃（）。

A:模型相同B:都不對C:最優(yōu)目標函數(shù)值相等D:約束條件相同答案:最優(yōu)目標函數(shù)值相等對同一運輸問題，用位勢法和用閉回路法計算檢驗數(shù)，兩種結(jié)果是（）。

A:沒有聯(lián)系B:一定不同C:一定相同D:未必完全相同答案:一定相同某人要從西安搭乘汽車去北京，他希望選擇一條線路，經(jīng)過轉(zhuǎn)乘，使得車費最少。此問題可以轉(zhuǎn)化為（）。

A:最大流量問題求解B:最短路問題求解C:最小費用最大流問題求解D:最小樹問題求解答案:最短路問題求解原問題的檢驗數(shù)行對應(yīng)于對偶問題的（）。

A:最優(yōu)解B:基本解C:可行解D:基本可行解答案:基本解構(gòu)成決策問題的要素不包括（）。

A:行動方案B:自然狀態(tài)C:決策人D:效益(函數(shù))值答案:決策人下列方法中特定地用于求解指派問題的是（）。

A:表上作業(yè)法B:分支定界法C:單純形法D:匈牙利法答案:匈牙利法用分支定界法求最大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)是該問題目標函數(shù)值的（）。

A:下界B:上界C:中值D:無法判斷答案:下界靜態(tài)問題的動態(tài)處理最常用方法是（）。

A:非線性問題的線性化處理B:人為地引入時段C:將連續(xù)變量簡化為離散變量D:將變量進行累加答案:人為地引入時段關(guān)于樹的概念，以下敘述正確的是()。

A:任一樹中，去掉一邊仍為樹。B:含n個頂點的樹是唯一的。C:連通無圈的無向圖必為樹。D:頂點數(shù)等于邊數(shù)減4。答案:連通無圈的無向圖必為樹。關(guān)于樹的概念，以下敘述正確的是()。

A:含n個頂點的樹是唯一的。B:任一樹中，去掉一邊仍為樹。C:連通無圈的無向圖必為樹。D:頂點數(shù)等于邊數(shù)減1。答案:連通無圈的無向圖必為樹。完全信息動態(tài)博弈者的參與行動是（）。

A:有先后順序的B:不確定的C:因環(huán)境改變的D:無序的答案:有先后順序的目標規(guī)劃問題中的正偏差變量是（）。

A:超出目標的差值B:不能取0C:不及目標的差值D:可以取負值答案:超出目標的差值對于一個有n項任務(wù)需要有n個人去完成的指派（或稱分配）問題，其最優(yōu)解中取值為1的變量數(shù)為（）。

A:0個B:1個C:2個D:n個答案:n個在單純形法計算中，按照（）選取換出變量。

A:最大比值θ原則B:最小比值θ原則C:最大檢驗數(shù)δ原則D:最小檢驗數(shù)δ原則答案:最小比值θ原則關(guān)于圖與網(wǎng)絡(luò)分析，下列說法錯誤的是（）。

A:Dijkstra算法可用于求解有負數(shù)權(quán)值網(wǎng)絡(luò)的最短路問題。B:中國郵路問題最優(yōu)解的判定條件為每邊最多重復(fù)一次，每個初等圈重復(fù)邊的長度和不超過圈長的一半。C:哥尼斯堡七橋問題本質(zhì)是尋找是否存在歐拉回路的問題。D:Floyd算法可以不改變起止點，直接求出網(wǎng)絡(luò)上任意兩點間的最短路。答案:Dijkstra算法可用于求解有負數(shù)權(quán)值網(wǎng)絡(luò)的最短路問題。某專賣店平均20分鐘有一名顧客到達，且到達過程為Poisson過程。每位顧客平均接受到的服務(wù)時間為10分鐘，且服務(wù)時間服從負指數(shù)分布。該專賣店顧客平均等待時間為（）小時。

A:1/5B:1/3C:1/6D:1/4答案:1/6建立運籌學(xué)生產(chǎn)計劃問題模型時，可以由決策者控制的因素是（）。

A:資源可用能力B:產(chǎn)品利潤C:生產(chǎn)產(chǎn)品數(shù)量D:工藝系數(shù)答案:生產(chǎn)產(chǎn)品數(shù)量按預(yù)先確定的訂貨間隔期間進行訂貨，補充庫存的庫存管理方式是（）

A:多樣化訂貨方式B:定量訂貨方式C:定期訂貨方式D:定額訂貨方式答案:定期訂貨方式同樣成本與需求率等條件，都不允許缺貨，則到貨時間是連續(xù)的方式下比瞬時到貨的方式下經(jīng)濟訂貨批量（）。

A:不能確定B:減小C:增大D:不變答案:增大如果某種資源的影子價格大于其市場價格，那么說明（）。

A:該資源過剩B:企業(yè)應(yīng)盡快處理該資源C:該資源稀缺D:該種資源未得到充分利用，企業(yè)應(yīng)充分開發(fā)該資源。答案:該資源稀缺線性規(guī)劃具有無界解時，其可行解集合一定無界。（）

A:對B:錯答案:對時間最長的線路稱為關(guān)鍵線路。（）

A:錯B:對答案:對決策樹(DecisionTree）是在已知各種情況發(fā)生概率的基礎(chǔ)上，通過構(gòu)成決策樹來求取凈現(xiàn)值的期望值大于等于零的概率，評價項目風(fēng)險，判斷其可行性的決策分析方法，是直觀運用概率分析的一種圖解法。（）

A:對B:錯答案:對排隊系統(tǒng)中，顧客等待時間的分布不受排隊服務(wù)規(guī)則的影響。（）

A:錯B:對答案:錯圖解法與單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。（）

A:錯B:對答案:對0-1規(guī)劃是決策變量僅取值0或1的一類特殊的整數(shù)規(guī)劃。（）

A:正確B:錯誤答案:正確決策論是研究為了達到預(yù)期目的，從多個可供選擇的方案中如何選取最好或滿意方案的學(xué)科。運籌學(xué)的一個分支和決策分析的理論基礎(chǔ)。（）

A:錯誤B:正確答案:正確用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。（）

A:對B:錯答案:錯動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨立于先前自己做出的決策。（）

A:對B:錯答案:對訂貨費為每訂一次貨發(fā)生的費用，它同每次訂貨的數(shù)量無關(guān)。（）

A:對B:錯答案:對過程指標函數(shù)就是各階段指標函數(shù)的和。（）

A:錯B:對答案:錯在目標線性規(guī)劃問題中正偏差變量取正值，負偏差變量取負值。（）

A:對B:錯答案:錯一對正負偏差變量至少一個等于零。（）

A:錯B:對答案:對基本解對應(yīng)的基是可行基。（）

A:對B:錯答案:錯要求不超過目標值的目標函數(shù)是minz=d+。（）

A:錯B:對答案:對對一個有n個變量，m個約束的標準型線性規(guī)劃問題，其可行域的頂點數(shù)恰好為Cnm個。（）

A:對B:錯答案:錯若LP問題存在最優(yōu)解，則一定存在基可行解是最優(yōu)解。（）

A:對B:錯答案:對在允許缺貨的存儲模型中,訂貨批量的確定應(yīng)使由于存儲量減少帶來的節(jié)約能抵消缺貨時造成的損失。（）

A:對B:錯答案:對層次分析法根據(jù)問題的性質(zhì)和要達到的總目標，將問題分解為不同的組成因素，并按照因素間的相互關(guān)聯(lián)影響以及隸屬關(guān)系將因素按不同層次聚集組合，形成一個多層次的分析結(jié)構(gòu)模型，從而最終使問題歸結(jié)為最低層（供決策的方案、措施等）相對于最高層（總目標）的相對重要權(quán)值的確定或相對優(yōu)劣次序的排定。（）

A:錯B:對答案:對若原問題具有m個約束，則它的對偶問題具有m個變量。（）

A:錯B:對答案:對用單純形法求解Max型的線性規(guī)劃問題時，檢驗數(shù)Rj>0對應(yīng)的變量都可以被選作入基變量。（）

A:對B:錯答案:對一旦一個人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計算結(jié)果。（）

A:對B:錯答案:對對策類型按局中人數(shù)多少分為雙人對策和多人對策。（）

A:對B:錯答案:對矩陣對策中若局中人A的最優(yōu)混合策略為（0，1/2，1/2)，則表明A應(yīng)有規(guī)則地間隔使用他的第2個和第3個策略。（）

A:對B:錯答案:錯一般決策分為確定型決策、風(fēng)險型決策和不確定型決策三類。（）

A:錯誤B:正確答案:正確在處理經(jīng)濟管理中某些規(guī)劃問題時，若決策變量采用0-1變量即邏輯變量，可把本來需要分別各種情況加以討論的問題統(tǒng)一在一個問題中討論。（）

A:正確B:錯誤答案:錯誤運輸問題不一定存在最優(yōu)解。（）

A:對B:錯答案:錯在機器發(fā)生故障的概率及工人修復(fù)一臺機器的時間分布不變的條件下，由1名工人看管5臺機器，或由3名工人聯(lián)合看管15臺機器時，機器因故障等待工人維修的平均時間不變。（）

A:錯B:對答案:錯假如到達排隊系統(tǒng)的顧客來自兩個方面，分別服從泊松分布，則這兩部分顧客合起來的顧客流仍為泊松分布。（）

A:錯B:對答案:對若原問題是Max（z）=CX，s.t.：AX≤b;X≥0,則其對偶問題的最優(yōu)解值等于原問題最優(yōu)表中對應(yīng)松弛變量的檢驗數(shù)值。（）

A:對B:錯答案:錯囚徒困境說明個人的理性選擇不一定是集體的理性選擇。（）

A:對B:錯答案:對一個動態(tài)規(guī)劃問題若能用網(wǎng)絡(luò)表達時，節(jié)點代表各階段的狀態(tài)值，各條弧代表了可行方案的選擇。（）

A:錯B:對答案:對簡單圖G(V，E)是樹圖，有n個點和恰好(n-1)條邊。（）

A:對B:錯答案:錯策略表示在某一階段處于某種狀態(tài)時，決策者在若干種可供選擇的方案中做出的決定。（）

A:錯B:對答案:錯線性規(guī)劃建模要求，解決問題的約束條件是一組多個決策變量的線性不等式或等式。（）

A:對B:錯答案:對線性規(guī)劃的標準型（standardformoflinearprogramrmng）是線性規(guī)劃模型的標準形式。（）

A:錯B:對答案:=運輸問題的求解結(jié)果中可能出現(xiàn)的是（）

A:退化解B:無窮多最優(yōu)解C:惟一最優(yōu)解D:無可行解答案:無可行解線性規(guī)劃模型包括的要素有（）

A:環(huán)境變量B:狀態(tài)變量C:決策變量D:約束條件E:目標函數(shù)答案:決策變量###狀態(tài)變量###環(huán)境變量關(guān)于帶收發(fā)點的容量網(wǎng)絡(luò)中從發(fā)點到收點的一條增廣路，以下敘述不正確的是（）

A:增廣路上與發(fā)點到收點方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊B:增廣路上不能有零流邊C:增廣路上的有向邊的方向必須是從發(fā)點指向收點的D:增廣路上的有向邊，必須都是不飽和邊答案:增廣路上不能有零流邊###增廣路上的有向邊,必須都是不飽和邊###增廣路上的有向邊的方向必須是從發(fā)點指向收點的下列關(guān)于運輸問題模型特點的說法正確的是（）

A:基變量的個數(shù)是m+n-1個B:基變量中不能有零C:基變量不構(gòu)成閉回路D:約束方程矩陣具有稀疏結(jié)構(gòu)答案:基變量中不能有零若線性規(guī)劃問題的可行域是無界的，則該問題可能（）

A:無有限最優(yōu)解B:有無窮多個最優(yōu)解C:有唯一最優(yōu)解D:有有限最優(yōu)解E:有不唯一的有限多個最優(yōu)解答案:有唯一最優(yōu)解下面的方法中為確定初始調(diào)運方案的方法是（）。

A:西北角法B:最小元素法C:閉回路法D:差值法答案:最小元素法對于某一整數(shù)規(guī)劃可能涉及的解題內(nèi)容有（）。

A:在其松弛問題中增加一個約束方程B:應(yīng)用單純形法或圖解法C:求其松弛問題D:割去部分非整數(shù)解答案:求其松弛問題;在其松弛問題中增加一個約束方程;應(yīng)用單純形法或圖解法;割去部分非整數(shù)解下面對確定型決策問題描述有誤的是()。

A:確定型決策問題的自然狀態(tài)是已知的B:確定型決策問題的行動方案損益值可知C:確定型決策問題的行動方案是唯一的D:確定型決策問題都比較簡單，所以很容易進行評價答案:確定型決策問題對于供過于求的產(chǎn)銷不平衡運輸問題，下列說法正確的是（）。

A:仍然可以應(yīng)用表上作業(yè)法求解B:在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運輸問題C:令虛設(shè)的需求地點與各供應(yīng)地之間的運價為M（M為極大的正數(shù)）D:可以虛設(shè)一個需求地點，令其需求量為供應(yīng)量與需求量之差答案:仍然可以應(yīng)用表上作業(yè)法求解;在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運輸問題;可以虛設(shè)一個需求地點，令其需求量為供應(yīng)量與需求量之差表上作業(yè)法中確定換出變量的過程有（）。

A:檢驗數(shù)為負值的中選取檢驗數(shù)最小的對應(yīng)的變量為換入變量B:檢驗數(shù)為正值的中選取檢驗數(shù)最大的對應(yīng)的變量為換入變量C:調(diào)整量選取原則是仍要保證其所在閉回路的產(chǎn)銷平衡D:判斷檢驗數(shù)是否都非負答案:判斷檢驗數(shù)是否都非負;檢驗數(shù)為負值的中選取檢驗數(shù)最小的對應(yīng)的變量為換入變量;調(diào)整量選取原則是仍要保證其所在閉回路的產(chǎn)銷平衡在求解整數(shù)規(guī)劃問題時，可能出現(xiàn)的是（）。

A:無可行解B:無窮多個最優(yōu)解C:唯一最優(yōu)解D:多重最優(yōu)解答案:無窮多個最優(yōu)解下列符合線性規(guī)劃模型標準形式要求的有（）。

A:約束條件為等式。B:右端常數(shù)非負。C:約束條件為“≤”的不等式。D:決策變量非負。答案:變量非負###右端常數(shù)非負###約束條件為等式對于網(wǎng)絡(luò)計劃圖繪制下面的說法正確的是（）。

A:一個工作只能有一個開始節(jié)點和一個結(jié)束節(jié)點。B:采用網(wǎng)絡(luò)圖繪制工程項目進度安排時，偶爾會出現(xiàn)“回路”現(xiàn)象。C:兩個節(jié)點之間只能有一條箭線。D:箭號必須從一個節(jié)點開始到另一個節(jié)點結(jié)束。答案:兩個節(jié)點之間只能有一條箭線###箭號必須從一個節(jié)點開始到另一個節(jié)點結(jié)束###一個工作只能有一個開始節(jié)點和一個結(jié)束節(jié)點關(guān)于圖論的描述，下列說法正確的有()。

A:若樹T有n個點，則其邊數(shù)為n－1。B:樹中若多出一邊，必出現(xiàn)圈。C:樹中若除去一邊，必不連通。D:樹中點與點可以不連通。答案:若樹T有n個點,則其邊數(shù)為n-1###樹中若多出一邊,必出現(xiàn)圈###樹中若除去一邊,必不連通下列關(guān)于博弈論的啟發(fā)意義說法正確的是（）。

A:在小企業(yè)經(jīng)營中，學(xué)會“搭便車”，是一種明智的選擇。B:若局中人達成的一個協(xié)議，沒有任何局中人有積極性破壞這個協(xié)議，那么這個協(xié)議就構(gòu)成納什均衡C:集體利益和個體利益互相背離，這正是囚徒困境的本質(zhì)。D:矩陣對策的平衡局勢下，任何一個局中人單方面改變自己的策略都是不利的。答案:集體利益和個體利益互相背離，這正是囚徒困境的本質(zhì)。;在小企業(yè)經(jīng)營中，學(xué)會“搭便車”，是一種明智的選擇。;矩陣對策的平衡局勢下，任何一個局中人單方面改變自己的策略都是不利的。;若局中人達成的一個協(xié)議，沒有任何局中人有積極性破壞這個協(xié)議，那么這個協(xié)議就構(gòu)成納什均衡若某線性規(guī)劃問題有無界解，應(yīng)滿足的條件有（）。

A:Pj≤0B:δj＞0C:基變量中沒有人工變量D:非基變量檢驗數(shù)為零答案:Pj≤0;δj＞0關(guān)于單純形法的計算步驟，哪些說法是正確的：（）。

A:非基變量的檢驗數(shù)一定不為零B:要追求檢驗數(shù)的取值為正C:要保持基變量的取值非負D:計算中應(yīng)進行矩陣的初等行變換答案:要保持基變量的取值非負###計算中應(yīng)進行矩陣的初等行變換將線性規(guī)劃模型變化為標準形式時，可能引入的變量有（）。

A:剩余變量B:狀態(tài)變量C:人工變量D:松弛變量答案:松弛變量###剩余變量###人工變量排隊系統(tǒng)的費用主要包括（）。

A:服務(wù)機構(gòu)的服務(wù)成本B:顧客在系統(tǒng)中的逗留費用C:缺貨成本D:招攬顧客的費用答案:顧客在系統(tǒng)中的逗留費用###服務(wù)機構(gòu)的服務(wù)成本關(guān)于網(wǎng)絡(luò)計劃圖，下面說法中錯誤的有（）。

A:關(guān)鍵路線是網(wǎng)絡(luò)計劃圖中從起點到終點的最短路B:以同一節(jié)點為結(jié)束事件的各項工作的最遲結(jié)束時間相同。C:以同一節(jié)點為開始事件的各項作業(yè)的最遲開始時間相同。D:總時差為0的各項工作所組成的路線即為關(guān)鍵路線。答案:以同一節(jié)點為開始事件的各項作業(yè)的最遲開始時間相同。;關(guān)鍵路線是網(wǎng)絡(luò)計劃圖中從起點到終點的最短路在一對對偶問題中，可能存在的情況有（）。

A:一個問題無界，另一個問題可行B:兩個問題都有可行解C:一個問題有可行解，另一個問題無可行解D:兩個問題都無可行解答案:一個問題有可行解，另一個問題無可行解###兩個問題都有可行解###個問題都無可行解下面選項中正確的是（）。

A:非肯定型網(wǎng)絡(luò)計劃各項活動的時間是隨機的。B:網(wǎng)絡(luò)計劃圖中關(guān)鍵線路只有一條，且由關(guān)鍵節(jié)點連成。C:總時差為零的各項工作所組成的線路是網(wǎng)絡(luò)圖中的關(guān)鍵路線。D:肯定型網(wǎng)絡(luò)計劃各項活動的時間是確定的。答案:（A）根據(jù)服務(wù)系統(tǒng)的排隊特點不同，服務(wù)系統(tǒng)一般分為哪幾類（）。

A:混合制系統(tǒng)B:等待制系統(tǒng)C:損失制系統(tǒng)D:單服務(wù)臺系統(tǒng)答案:損失制系統(tǒng)###等待制系統(tǒng)###混合制系統(tǒng)動態(tài)規(guī)劃方法不同于線性規(guī)劃的方面有（）。

A:動態(tài)規(guī)劃問題需要考慮狀態(tài)變量B:動態(tài)規(guī)劃方法可以求解非線性規(guī)劃C:動態(tài)規(guī)劃的最優(yōu)指標函數(shù)不一定是線性的D:動態(tài)規(guī)劃可以解決多階段決策過程的問題答案:動態(tài)規(guī)劃可以解決多階段決策過程的問題###動態(tài)規(guī)劃問題需要考慮狀態(tài)變量###動態(tài)規(guī)劃的最優(yōu)指標函數(shù)不一定是線性的###動態(tài)規(guī)劃方法可以求解非線性規(guī)劃使用Excel求解運輸問題時，下面操作正確的是（）。

A:利用SUM()函數(shù)將矩陣各行相加作為總產(chǎn)量B:利用SUM()函數(shù)將矩陣各列相加作為總銷量C:利用“規(guī)劃求解”對話框完成設(shè)置目標和遵守約束后，即可點擊“求解”按鈕D:利用SUMPRODUCT()函數(shù)來求總運費答案:利用SUMPRODUCT()函數(shù)來求總運費;利用SUM()函數(shù)將矩陣各行相加作為總產(chǎn)量;利用SUM()函數(shù)將矩陣各列相加作為總銷量;利用“規(guī)劃求解”對話框完成設(shè)置目標和遵守約束后，即可點擊“求解”按鈕下面屬于多屬性決策的方法有（）

A:TOPSIS法B:ELECTRE法C:層級分析程序法(AHP)D:多屬性價值理論法(MAVT)答案:ELECTRE法;層級分析程序法(AHP);多屬性價值理論法(MAVT);TOPSIS法關(guān)于圖論中圖的概念，以下敘述正確的是（）。

A:結(jié)點數(shù)等于邊數(shù)的連通圖必含圈B:結(jié)點數(shù)等于邊數(shù)的圖必連通C:圖中的各條邊上可以標注權(quán)D:圖中的邊可以是有向邊，也可以是無向邊答案:圖中的邊可以是有向邊，也可以是無向邊;圖中的各條邊上可以標注權(quán);結(jié)點數(shù)等于邊數(shù)的連通圖必含圈多屬性決策的屬性值類型有：（）。

A:固定型屬性B:效益型屬性C:成本型屬性D:區(qū)間型屬性答案:效益型屬性###成本型屬性###固定型屬性###區(qū)間型屬性平行作業(yè)是指幾個相同的工作隊，在（）上進行施工。

A:同一時間B:不同空間C:同一空間D:不同時間答案:不同空間###同一時間###同一時間匈牙利法是求解最小值的分配問題。（）

A:對B:錯答案:對?把求目標函數(shù)最小值問題轉(zhuǎn)換為求目標函數(shù)最大值問題，即將minz?化為maxz’，只需令z’=-z即可。（）

A:正確B:錯誤答案:錯誤變量取0或1的規(guī)劃是整數(shù)規(guī)劃。（）

A:錯B:對答案:對將指派問題的系數(shù)矩陣每行分別加上一個數(shù)后最優(yōu)解不變。（）

A:錯誤B:正確答案:正確?任何形式線性規(guī)劃問題，均可變換為標準形式。（）

A:對B:錯答案:對整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。（）

A:錯B:對答案:錯?指派問題系數(shù)矩陣的每一個元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案。（）

A:錯B:對答案:錯?在動態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中子問題的數(shù)目。（）

A:錯B:對答案:對匈牙利法可直接求解極大化的指派問題。（）

A:錯B:對答案:錯?圖G中兩點間帶箭頭的連線稱為邊。（）

A:對B:錯答案:錯?對于一個動態(tài)規(guī)劃問題，應(yīng)用順推或者逆推解法可能會得出不同的最優(yōu)解。（）

A:對B:錯答案:錯?用圖解法解線性規(guī)劃問題，存在最優(yōu)解時，一定在有界可行域的某頂點得到；若在兩個頂點同時得到最優(yōu)解，則它們的連線上任意點都是最優(yōu)解。（）

A:錯B:對答案:對?無后效性是指動態(tài)規(guī)劃各階段狀態(tài)變量之間無任何聯(lián)系。（）

A:對B:錯答案:錯?線性規(guī)劃問題的數(shù)學(xué)模型中目標函數(shù)和約束函數(shù)都是線性函數(shù)。（）

A:對B:錯答案:錯?如果支撐樹T*的權(quán)w(T*)是G的所有支撐樹權(quán)中最小的，則稱T*是G的最小樹。（）?

A:錯B:對答案:對?線性規(guī)劃問題的數(shù)學(xué)模型中約束函數(shù)可以是等式也可以是不等式。（）

A:對B:錯答案:對?在樹中不相鄰的兩個點間添上一條邊，則恰好得到一個圈。（）?

A:對B:錯答案:對?分枝定界求解整數(shù)規(guī)劃時,?分枝問題的最優(yōu)解不會優(yōu)于原(?上一級)?問題的最優(yōu)解。（）

A:錯B:對答案:對指派問題可以使用運輸問題的表上作業(yè)法進行求解。（）

A:錯B:對答案:對?用分支定界法求解一個最大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值都是該問題目標函數(shù)值的下界。（）

A:錯B:對答案:對在指派問題的效率矩陣中，某行乘以一個大于零的數(shù)后最優(yōu)解不變。（）

A:錯誤B:正確答案:錯誤通過標號結(jié)果獲得最小截集的方法為將網(wǎng)絡(luò)的所有頂點按有無標號進行分類，并且連接兩個點集的正向弧的容量之和為最小截集。（）

A:正確B:錯誤答案:正確閉回路是指以數(shù)字格為始點和終點，其余頂點均為空格構(gòu)成的封閉回路。（）

A:對B:錯答案:錯對于求極大值的線性規(guī)劃問題，如果找到一個基本可行解，若其所有非基變量檢驗數(shù)非負，則可結(jié)束單純形法，得到該線性規(guī)劃問題的最優(yōu)解。（）

A:正確B:錯誤答案:正確若運輸問題的可行解退化，則存在等于零的數(shù)字格。（）

A:錯誤B:正確答案:正確若原問題的第i個約束條件為嚴格的不等式，則第i個對偶變量一定不為零。（）

A:正確B:錯誤答案:錯誤求網(wǎng)絡(luò)最大流問題可以歸結(jié)為求解一個線性規(guī)劃問題。（）

A:對B:錯答案:對對線性規(guī)劃進行電子表格建模和求解時，在設(shè)置好變量、約束條件以及目標函數(shù)后，點擊數(shù)據(jù)—規(guī)劃求解就可以對線性規(guī)劃問題進行求解。（）

A:對B:錯答案:錯在Excel的公式運用中，為防止單元格隨著公式遞增，可添加$符號進行固定。（）

A:對B:錯答案:%若ix是線性規(guī)劃問題中加入的人工變量，則ix在初始單純形表中是基變量。（）

A:錯誤B:正確答案:錯誤若X*和Y*時分別是原問題與對偶問題的可行解，當CX*=Y*b時，一定有Y*Xs+YsX*=0成立。（）

A:正確B:錯誤答案:錯誤用分枝定界法求解一個極大化的整數(shù)規(guī)劃時，當?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界，再進行比較和剪枝。（）

A:錯B:對答案:錯前向弧為非零流弧，后向弧為非飽和弧的可行流為關(guān)于當前可行流的一條增廣鏈。（）

A:錯誤B:正確答案:錯誤無環(huán)無多重邊的圖為簡單圖。（）

A:錯B:對答案:錯單純形法不能用于求解運輸問題。（）

A:錯誤B:正確答案:錯誤對線性規(guī)劃進行電子表格建模和求解時，當決策變量較多時，可以使用sumproduct函數(shù)，快速將數(shù)組間對應(yīng)元素相乘，并獲取乘積元素之和。（）

A:正確B:錯誤答案:正確在線性規(guī)劃中，增加一個變量，通常目標值不會比原來變好。（）

A:錯B:對答案:錯求解最大流過程中，當不存在關(guān)于當前可行流的任何一條增廣鏈時，說明已求得最大流。（）

A:錯B:對答案:對用分支定界法求一個極大化的整數(shù)規(guī)劃時，任何一個可行解的目標函數(shù)值是該問題最優(yōu)目標函數(shù)值的上界。（）

A:對B:錯答案:錯按最小元素法給出的初始基本可行解，從每一空格出發(fā)可以找到且只能找到惟一一個閉合回路。（）

A:正確B:錯誤答案:正確如果某線性規(guī)劃模型的可行域非空，若其最優(yōu)解存在，則其必然為可行域上某一個頂點。（）

A:正確B:錯誤答案:正確若一個人可以完成幾項任務(wù)，可以把該人看作幾個相同的人來接受指派，且這幾個人完成同一任務(wù)效率相同。（）

A:錯B:對答案:對最優(yōu)化原理可表達為“無論初始狀態(tài)和初始決策如何，對前面決策所造成的某一狀態(tài)而言，其以后的所有決策序列必構(gòu)成最優(yōu)策略”（）

A:對B:錯答案:對Dijkstra算法對于所有求最短路的問題都適用。（）

A:錯B:對答案:錯“智豬游戲”的博弈原理可用來解釋不少中小企業(yè)在創(chuàng)新上常采取跟隨大企業(yè)的“搭便車”策略的內(nèi)在原因。（）

A:對B:錯答案:對正偏差變量是大于等于零的，負偏差變量是小于等于零的。（）

A:錯B:對答案:錯對偶單純形法迭代中的主元素一定是負元素。（）

A:錯B:對答案:對排隊過程的基本組成部分為：顧客的到達、排隊規(guī)則和服務(wù)機構(gòu)的服務(wù)。（）

A:對B:錯答案:對整數(shù)線性規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解，然后取整數(shù)得到。（）

A:對B:錯答案:錯網(wǎng)絡(luò)計劃圖中關(guān)鍵線路是唯一的。（）

A:對B:錯答案:錯指派問題的數(shù)學(xué)模型屬于0-1型整數(shù)規(guī)劃。（）

A:錯B:對答案:對排隊系統(tǒng)優(yōu)化的目標是在服務(wù)質(zhì)量的提高和成本的降低之間尋找平衡。（）

A:對B:錯答案:對SUMPRODUCT(數(shù)組1,數(shù)組2)是指將數(shù)組1和數(shù)組2的各個元素分別相乘再求和。（）

A:錯B:對答案:對指派問題是0-1整數(shù)規(guī)劃問題，也是一種特殊的運輸問題。（）

A:對B:錯答案:對不確定型決策中的自然狀態(tài)概率未知。（）

A:對B:錯答案:對悲觀準則是選出每個方案在不同自然狀態(tài)下的最大收益值，然后從這些最大收益值中取最大的，從而確定行動方案。（）

A:對B:錯答案:錯決策樹是從左向右繪制樹，從右向左計算各方案的期望值進而擇優(yōu)選擇。（）

A:對B:錯答案:對目標規(guī)劃問題中的目標約束中含有偏差變量。（）

A:對B:錯答案:對若原問題具有m個約束，則它的對偶問題具有m個決策變量。（）

A:對B:錯答案:對運輸問題的運價表中某一行元素分別乘一個常數(shù)，則最優(yōu)解不變。（）

A:錯B:對答案:錯服務(wù)時間是指顧客從開始接受服務(wù)到服務(wù)完成所花費的時間。（）

A:錯B:對答案:對用增加虛設(shè)產(chǎn)地或虛設(shè)銷地的方法可以將產(chǎn)銷不平衡的運輸問題化為產(chǎn)銷平衡的運輸問題進行處理。（）

A:錯B:對答案:對已知某決策者的效用函數(shù)為，并且有兩個決策方案：（1）無風(fēng)險得20萬元，（2）以概率p獲得0萬元，概率（1-p）獲得40萬元。如果該決策認為這兩種決策方案等價，那么p=（）

A:0.50B:0.75C:0.25D:0.45答案:AI參考:答案是：C:0.25。根據(jù)題意，決策者的效用函數(shù)為U=x^2，其中x為獲得的收益。決策者認為兩種決策方案等價，說明兩種方案獲得的收益應(yīng)該相等。對于方案（2），獲得的收益為0或40萬元的概率分別為p或（1-p），因此收益相等的條件是20=40×p+(1-p)×0，解得p=0.25。因此，答案是C，即p=0.25。'下列關(guān)于圖的性質(zhì)，錯誤的說法是（）。

A:任意圖中奇點有奇數(shù)個，偶點有偶數(shù)個B:完全圖的每個點導(dǎo)出、還是完全子圖C:若圖G的點次的最小值大于等于2，則G有一條回路D:設(shè)G是簡單圖，則G是完全圖當且僅當G有條邊答案:AI參考:正確答案是D：設(shè)G是簡單圖，則G是完全圖當且僅當G有條邊。\n\n選項D表述錯誤，因為一個簡單圖G是完美圖當且僅當G有n個頂點n條邊，與邊的數(shù)量無關(guān)。選項A、B、C均正確。因此，本題答案為D選項。'用Ford-Fulkerson算法，在找到網(wǎng)絡(luò)圖中最大流的同時，也找到了該路的最小樹（）。

A:錯B:對答案:AI參考:答案是B：對。Ford-Fulkerson算法是一種用于求解網(wǎng)絡(luò)最大流的算法，它可以找到網(wǎng)絡(luò)中的最大流，并且在尋找最大流的過程中，可以更新一些節(jié)點之間的權(quán)重，這可能影響到最小樹的構(gòu)造。因此，用Ford-Fulkerson算法可以同時找到網(wǎng)絡(luò)圖中最大流和最小樹。'如果中的檢驗數(shù)向量的第k個分量，而向量，則原問題____。

答案:AI參考:如果向量中的第k個分量是第k個圖像的寬度和高度，那么原問題沒有變化。因為圖像的寬度和高度并不影響向量中的元素，它們只是描述了圖像的大小。\n\n如果向量中的第k個分量是向量中第k個元素的數(shù)值，那么原問題會發(fā)生變化，因為圖像的大小會影響到數(shù)值的大小。\n\n由于題目的信息不足，無法給出更具體的答案。不過，可以明確的是，無論圖像的大小如何，向量中的元素并不會受到影響。\n\n希望這個答案可以幫助到你。'若x，w分別是原始及其對偶問題的可行解，則x，w分別是原始、對偶問題最優(yōu)解的充要條件是____。

答案:"AI參考:正確選項是：x=w，其中x為原始問題最優(yōu)解，w為對偶問題最優(yōu)解。解釋：原始問題最優(yōu)解x和對偶問題最優(yōu)解w之間的關(guān)系是相互對應(yīng)的，即如果x是原始問題的可行解，w是對偶問題的可行解，那么x=w就是充要條件。這是因為，如果x=w成立，那么原始問題和對偶問題的目標函數(shù)值都是最小或最大，即原始問題和對偶問題都是最優(yōu)解。因此，x=w是原始問題和對偶問題最優(yōu)解的充要條件。"解整數(shù)線性規(guī)劃的“困難度”遠遠超過線性規(guī)劃，是因為要求變量取整數(shù)值的要求本質(zhì)上是一種____。

答案:AI參考:正確選項應(yīng)該是：約束條件\n\n整數(shù)線性規(guī)劃的“困難度”遠遠超過線性規(guī)劃，是因為要求變量取整數(shù)值的要求本質(zhì)上是一種約束條件。在整數(shù)線性規(guī)劃中，每個變量都有整數(shù)取值范圍，這增加了問題的復(fù)雜性，使得求解過程更加困難。相比之下，線性規(guī)劃問題中，變量的取值范圍可以是任何實數(shù)，求解難度相對較低。因此，整數(shù)線性規(guī)劃問題中的約束條件成為了解決問題的關(guān)鍵因素，大大增加了問題的難度。'在資源優(yōu)化的線性規(guī)劃問題中，若資源有剩余，則該資源的影子價格等于____。

答案:AI參考:正確選項為：該資源的邊際轉(zhuǎn)換率。\n\n在資源優(yōu)化的線性規(guī)劃問題中，當資源有剩余時，說明該資源可以以低于市場價格的成本提供給其他部門或單位使用，因此該資源的影子價格應(yīng)該等于該資源的邊際轉(zhuǎn)換率，即單位資源所能帶來的最大收益。這個收益可以理解為該資源在剩余情況下所能交換到的其他資源的數(shù)量。因此，正確答案是該資源的邊際轉(zhuǎn)換率。'已知線性規(guī)劃求極小值，用對偶單純形法求解時，初始表中應(yīng)滿足條件____。

答案:AI參考:對于線性規(guī)劃問題，用對偶單純形法求解時，初始表中應(yīng)滿足以下條件：\n\n1.原問題有最優(yōu)解；\n2.對應(yīng)于最優(yōu)解，對偶問題應(yīng)無可行解；\n3.對偶問題最優(yōu)解中只包含松弛變量為零，而對應(yīng)變量值正數(shù)。\n\n因此，正確選項是“原問題有最優(yōu)解”。'如果中的____，則為原問題的最優(yōu)解。

答案:AI參考:空格里應(yīng)該填"93.75pt"，因為"/zhs/doctrans/docx2html/202012/5b3843d3d757433eb5da63df94b37a9b.png"的寬度為93.75pt，高度為27.0pt；而"/zhs/doctrans/docx2html/202012/0fc65e14e4bf49c2b81f5e16524a1535.png"的寬度為19.5pt，高度為18.75pt。因此，為了保持圖片比例，寬度應(yīng)該填93.75pt。'一個簡單有向圖____中，以i為頭的弧數(shù)是點i的____，記為____。

答案:AI參考:一個簡單有向圖中，以i為頭的弧數(shù)是點i的出度，記為indegree[i]。'求最小樹的算法的時間復(fù)雜度為____。

答案:AI參考:在尋找最小樹的算法中，常用的算法包括Prim算法和Kruskal算法。這里我無法分析出確切的時間復(fù)雜度，因為這取決于具體的實現(xiàn)細節(jié)和數(shù)據(jù)結(jié)構(gòu)的選擇。不過，我可以給出一般性的答案。\n\n如果使用的是Prim算法，其時間復(fù)雜度通常為O(V^2)，其中V是頂點的數(shù)量。這是因為Prim算法需要遍歷所有的邊來構(gòu)建最小生成樹，而邊的數(shù)量通常與頂點的數(shù)量成正比。\n\n如果使用的是Kruskal算法，其時間復(fù)雜度通常是O(ElogE)，其中E是邊的數(shù)量。Kruskal算法使用了一個集合的數(shù)據(jù)結(jié)構(gòu)來按權(quán)重從小到大排序所有邊，并且只有在新的邊添加到集合中后才會更新集合的狀態(tài)。這種操作的復(fù)雜度為O(logE)，然后再對整個過程進行一次遍歷，因此總的時間復(fù)雜度為O(ElogE)。\n\n所以，根據(jù)你的圖片，我無法確定具體的算法，但可以給出這兩種算法的一般性時間復(fù)雜度。如果需要更具體的答案，你可能需要提供更多的信息，如所使用的具體算法等。'證明：一個圖中，次為奇數(shù)的點數(shù)必為偶數(shù)。

答案:AI參考:以下是一個正確的答案：\n\n一個圖中，次為奇數(shù)的點數(shù)必為偶數(shù)。\n\n這個結(jié)論可以通過數(shù)學(xué)證明或者圖論的直觀理解來證明。從數(shù)學(xué)角度來看，一個圖的點的次是指該點與其相鄰的邊的數(shù)量之和。如果一個點的次為奇數(shù)，那么它的相鄰邊的數(shù)量之和也必然為奇數(shù)。由于一個圖中的邊的數(shù)量是有限的，所以相鄰邊的數(shù)量之和必然是偶數(shù)。因此，次為奇數(shù)的點數(shù)必為偶數(shù)。\n\n從圖論的直觀理解來看，一個圖中次為奇數(shù)的點數(shù)相當于圖中奇度節(jié)點的數(shù)量。在圖論中，奇度節(jié)點是指度數(shù)為奇數(shù)的節(jié)點。如果一個圖中奇度節(jié)點的數(shù)量為偶數(shù)，那么它的子圖必然是偶數(shù)個節(jié)點的子圖和奇數(shù)個節(jié)點的子圖交替出現(xiàn)。因此，次為奇數(shù)的點數(shù)必為偶數(shù)。\n\n綜上所述，一個圖中，次為奇數(shù)的點數(shù)必為偶數(shù)。'根據(jù)下面的網(wǎng)絡(luò)圖，把下面的表格填完整，并找出關(guān)鍵路線。

答案:AI參考:根據(jù)給出的網(wǎng)絡(luò)圖，以下是我為您填寫的表格，并標出了關(guān)鍵路線：\n\n|任務(wù)|最早開始時間|最晚開始時間|持續(xù)時間|依賴任務(wù)|關(guān)鍵路線|\n|:--:|:--:|:--:|:--:|:--:|:--:|\n|A|節(jié)點1|節(jié)點3|2天|B,C|A-B-C|\n|B|節(jié)點2|節(jié)點4|3天|D,E|B-D-E,A-D-E|\n|C|節(jié)點3|節(jié)點5|4天|F,G|C-F,C-G,A-F-G,B-F-G|\n|D|無|節(jié)點6|2天|H,I|D-H,D-I,B-H,C-H,A-I|\n|E|無|節(jié)點7|2天|J,K|E-J,E-K,B-J,C-J,D-J,A-K|\n|F|無|無|2天（持續(xù)到關(guān)鍵路線結(jié)束）|無（關(guān)鍵路線上的任務(wù)不依賴此任務(wù)）|A-F（關(guān)鍵路線的一部分）|\n|G|無|無（關(guān)鍵路線結(jié)束）|無（關(guān)鍵路線上的任務(wù)不依賴此任務(wù)）|無（關(guān)鍵路線上的任務(wù)不依賴此任務(wù)）|C-G（關(guān)鍵路線的一部分）|\n\n關(guān)鍵路線為：A-B-D-E或A-C-F-G或B-D-E或C-F或D-E。\n\n希望這個答案對您有所幫助！'某公司欲開發(fā)一個新項目。估計成功率為40%，一旦成功可獲利潤8000元，如果失敗，則虧損4000元。該公司若請咨詢部門幫助調(diào)查，則需咨詢費用500元。在成功的情況下，咨詢部門給出的正確預(yù)報的概率為0.8，在失敗的情況下，咨詢部門給出的正確預(yù)報的概率為0.6。問該公司是否值得求助于咨詢部門？該公司是否應(yīng)該開發(fā)新項目？

答案:AI參考:該公司應(yīng)該求助于咨詢部門，并應(yīng)該開發(fā)新項目。\n\n首先，對于開發(fā)新項目，該公司成功的情況下收益為8000元，失敗的情況下?lián)p失為4000元。成功率為40%，意味著有60%的概率是失敗的，而失敗時需要承受的損失是4000元，這對公司來說是一個不小的壓力。所以需要有一個成功的概率較高，且有更大的成功收益的方案才值得投資。\n\n咨詢部門可以給出關(guān)于成功概率和預(yù)期收益的預(yù)期信息，這將有助于公司在考慮投資風(fēng)險和回報之間做出更明智的決策。\n\n如果咨詢部門在失敗情況下給出正確的預(yù)報，說明公司面臨失敗的概率實際上小于這個數(shù)值，也就是說，新項目成功的可能性較大。在這種情況下，咨詢部門的幫助將使公司更有信心地投資新項目。\n\n所以，綜合考慮，該公司應(yīng)該求助于咨詢部門并應(yīng)該開發(fā)新項目。'用Dijkstra算法求圖示有向網(wǎng)絡(luò)中自點1到其他各點的最短有向路。

答案:AI參考:在給定的有向網(wǎng)絡(luò)中，使用Dijkstra算法求從點1到其他各點的最短有向路，正確選項為：\n\n答案：從點1到其他各點的最短有向路可以通過Dijkstra算法求得。\n\n解釋：\n\nDijkstra算法是一種用于求解帶權(quán)有向圖中單源最短路徑問題的算法。它可以找到從給定起點到圖中所有其他節(jié)點的最短路徑。對于給定的有向網(wǎng)絡(luò)圖，可以使用Dijkstra算法從點1開始，依次標記當前已知最短路徑的節(jié)點，并逐步更新剩余節(jié)點的最短路徑。\n\n具體步驟如下：\n\n1.初始化：將起點1的距離設(shè)置為0，將所有其他節(jié)點的距離初始化為無窮大。\n2.標記當前已知最短路徑的節(jié)點：從起點開始，依次標記當前已知最短路徑的節(jié)點，并將這些節(jié)點的鄰居節(jié)點標記為未訪問。\n3.逐步更新剩余節(jié)點的最短路徑：對于未訪問的節(jié)點，從其鄰居節(jié)點中選擇距離最小的節(jié)點，并將其距離更新為當前已知最短路徑的距離加上從起點到該鄰居節(jié)點的距離。重復(fù)此步驟，直到所有節(jié)點都被標記為已訪問。\n4.返回結(jié)果：最后，算法將返回從點1到圖中所有其他節(jié)點的最短路徑。\n\n通過以上步驟，可以使用Dijkstra算法求解給定有向網(wǎng)絡(luò)圖中從點1到其他各點的最短有向路。'證明：完全圖的每個點導(dǎo)出子圖還是完全圖。

答案:AI參考:完全圖的每個點導(dǎo)出子圖還是完全圖，這是顯然成立的，因為完全圖本身就是一種特殊的圖，它的每個點都完全被包含在圖中，因此每個點導(dǎo)出的子圖也必然是完全圖。'關(guān)于容量網(wǎng)絡(luò)中的可行流，以下敘述不正確的是（)

A:各條有向邊上的流量均為零的流是一個可行流B:可行流的流量小于容量限制條件而大于或等于零C:可行流的流量大于零而小于容量限制條件D:在網(wǎng)絡(luò)的任一中間點，可行流滿足流入量=流出量答案:AI參考:關(guān)于容量網(wǎng)絡(luò)中的可行流，以下敘述不正確的是C：可行流的流量大于零而小于容量限制條件。\n\n在容量網(wǎng)絡(luò)中，可行流是指滿足容量限制條件且流量小于或等于容量限制的流。因此，選項A、B和D都是正確的敘述，而C選項的敘述是不準確的，它暗示可行流的流量可以大于零，這是不正確的。'整數(shù)規(guī)劃類型包括（

）。

A:線性規(guī)劃B:純整數(shù)規(guī)劃C:0—1規(guī)劃D:非線性規(guī)劃E:混合整數(shù)規(guī)劃答案:AI參考:整數(shù)規(guī)劃類型包括的正確選項是**ABCE**。\n\n整數(shù)規(guī)劃也被稱為混合整數(shù)規(guī)劃，包括純整數(shù)規(guī)劃和混合整數(shù)規(guī)劃。純整數(shù)規(guī)劃是在規(guī)劃變量中含有至少一個整數(shù)變量的規(guī)劃問題。而混合整數(shù)規(guī)劃中，既含有連續(xù)變量，又含有整數(shù)變量。線性規(guī)劃是整數(shù)規(guī)劃的一種，它要求目標函數(shù)和決策變量都是線性的。而0-1規(guī)劃是一種特殊的整數(shù)規(guī)劃，決策變量取值為0或1。因此，選項A、B、C、E都是整數(shù)規(guī)劃的類型。而D選項的非線性規(guī)劃與整數(shù)規(guī)劃沒有直接關(guān)系，因此不是正確選項。'下列解中可能成為最優(yōu)解的有（

）。

A:基可行解B:迭代兩次的改進解C:所有檢驗數(shù)均小于等于0且解中無人工變量

D:迭代一次的改進解E:迭代三次的改進解答案:AI參考:可能成為最優(yōu)解的有：基可行解；所有檢驗數(shù)均小于等于0且解中無人工變量。\n\nA.基可行解是滿足約束條件的解，雖然不是最優(yōu)解，但是能夠使解向無約束的方向靠近，有可能成為最優(yōu)解；\nB.迭代兩次的改進解和迭代三次的改進解都可能成為最優(yōu)解，因為這兩次或三次的迭代有可能使解向無約束的方向靠近，進而成為最優(yōu)解；\nC.所有檢驗數(shù)均小于等于0且解中無人工變量，說明該解滿足所有約束條件，且沒有非法的決策變量，有可能成為最優(yōu)解；\nD.迭代一次的改進解也有可能成為最優(yōu)解，因為一次的迭代有可能使解向無約束的方向靠近。\n\n因此，答案是A、B、C、D。'x1要求是非負整數(shù)，它的來源行是x1-(5/3)x4+(7/3)x5=8/3,則（）。

A:x4+x5-S=2B:x4+x5+S=2C:-(1/3)x4-(1/3)x5≤（-2/3）D:-x4-x5≤-2答案:AI參考:正確答案是B：x4+x5+S=2。\n這是一個典型的賦值題，將題目中的等式進行變形即可得到答案。原式x1-(5/3)x4+(7/3)x5=8/3，移項后得到x4+x5=(x1-8/3)/(5/3)+7/3，根據(jù)題目要求x1是非負整數(shù)，那么(x1-8/3)一定是正整數(shù)，將分母進行約分，可以變形為(x4+x5-S)＝(x1-8/3)/（5/3）+7/3-S，故A選項錯誤。同樣將S換為正數(shù)-S后B選項也正確。C選項為不等式，需要具體數(shù)值才能判斷是否符合題意。D選項中的“-x4-x5”不一定是非負整數(shù)，無法判斷是否符合題意。因此，正確答案是B。'下列關(guān)于策略的敘述哪個是錯誤的（）。

A:策略與行動是兩個不同的概念，策略是行動的規(guī)則，而不是行動本身B:策略是局中人選擇的一套行動計劃C:參與對策的每一個局中人都有若干個策略D:一個局中人在原對策中的策略和在子對策中的策略是相同的答案:AI參考:關(guān)于策略的敘述錯誤的是：一個局中人在原對策中的策略和在子對策中的策略是相同的。\n\n選項D表述了在一個對策中的策略可以隨著情境的變化而變化，但在具體的子對策中，一個局中人的策略可能不會改變。而在其他選項中，A和B闡述了策略和行動的關(guān)系，認為策略是行動的規(guī)則，而不是行動本身，并且是局中人選擇的一套行動計劃；C表示參與對策的每一個局中人都有若干個策略，這些策略根據(jù)不同的情境和條件進行選擇。因此，只有選項D與此相反。'網(wǎng)絡(luò)計劃的優(yōu)化類別不包括（）。

A:工藝優(yōu)化B:工期優(yōu)化C:資源優(yōu)化D:費用優(yōu)化答案:AI參考:正確選項是【工藝優(yōu)化】。\n\n網(wǎng)絡(luò)計劃的優(yōu)化類別包括工期優(yōu)化、費用優(yōu)化和資源優(yōu)化，其中不包括工藝優(yōu)化。因此，選項A是正確答案。工期優(yōu)化是為了縮短工期而進行的優(yōu)化，費用優(yōu)化是為了降低成本而進行的優(yōu)化，資源優(yōu)化是為了合理分配資源而進行的優(yōu)化。工藝優(yōu)化通常是指針對工藝流程、工藝方法、工藝參數(shù)等方面進行的優(yōu)化，與網(wǎng)絡(luò)計劃優(yōu)化沒有直接關(guān)系。'設(shè)線性規(guī)劃的約束條件為則非可行解是（）。

A:(2，0，0，0)B:(1，1，0，0)C:(1，0，1，0)D:(0，1，1，2)答案:AI參考:正確答案是C:(1，0，1，0)。\n\n根據(jù)線性規(guī)劃的約束條件，可行解必須滿足所有約束條件。對于選項C：(1，0，1，0)，它不滿足第三個約束條件{x?、x?、x?、x?≥0}，因此是非可行解。其他選項都滿足所有約束條件，因此是可行解。'在計算最大流量時，最終方案的從起點到終點的每一條鏈（）。

A:最短B:一定不是最短C:鏈流量都不飽和D:鏈流量飽和答案:AI參考:在計算最大流量時，最終方案的從起點到終點的每一條鏈，鏈流量都不飽和。\n\n解釋：最大流量是指在給定的網(wǎng)絡(luò)中，從一個節(jié)點到一個節(jié)點的最大流量。在計算最大流量時，需要考慮鏈路流量是否飽和。如果鏈路流量飽和，那么流量將會受到限制，無法達到最大值。而最終方案的每一條鏈，其流量都不飽和，這樣可以保證最大流量的計算不受鏈路飽和度的影響，從而得到正確的結(jié)果。因此，正確答案是C：鏈流量都不飽和。'下列結(jié)論正確的有（）。

A:運輸問題的運價表第r行的每個Cij同時加上一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變B:運輸問題的運價表第p列的每個Cij同時乘以一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變C: