運(yùn)籌學(xué)智慧樹(shù)知到期末考試答案2024年

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

A:原問(wèn)題與對(duì)偶問(wèn)題都有最優(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)題有最優(yōu)解，對(duì)偶問(wèn)題沒(méi)有最優(yōu)解答案:原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解關(guān)于箭線圖下面說(shuō)法正確的是（）

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

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

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

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

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

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

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

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

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

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

A:對(duì)B:錯(cuò)答案:對(duì)后悔值法的決策準(zhǔn)則為（）

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

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

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

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

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

A:對(duì)B:錯(cuò)答案:錯(cuò)兩個(gè)凸集的并集不一定是凸集。（）

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

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

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

A:錯(cuò)B:對(duì)答案:對(duì)在節(jié)點(diǎn)圖中節(jié)點(diǎn)代表事件，箭線代表工作。這種說(shuō)法（）

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

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

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

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

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

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

A:錯(cuò)B:對(duì)答案:錯(cuò)求一個(gè)不含圈不含多重邊的圖稱為簡(jiǎn)單圖（）。

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

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

）

A:錯(cuò)B:對(duì)答案:對(duì)最大流問(wèn)題是找一條從起點(diǎn)到終點(diǎn)的路，使得通過(guò)這條路的流量最大。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)可行解一定是基本解。（

）

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

）

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

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

）

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

）

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

。（

）

A:錯(cuò)誤B:正確答案:正確對(duì)偶問(wèn)題不可行，原問(wèn)題無(wú)界解。（

）

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

）

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

）

A:正確B:錯(cuò)誤答案:錯(cuò)誤LP問(wèn)題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。（

）

A:對(duì)B:錯(cuò)答案:對(duì)產(chǎn)地?cái)?shù)為3，銷(xiāo)地?cái)?shù)為4的平衡運(yùn)輸問(wèn)題有7個(gè)基變量。（

）

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

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

）

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

）

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

）

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

）

A:錯(cuò)誤B:正確答案:正確原問(wèn)題可行對(duì)偶問(wèn)題不可行時(shí)，可用對(duì)偶單純形法計(jì)算。（

）

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

A:錯(cuò)誤B:正確答案:正確對(duì)偶單純法是直接解對(duì)偶問(wèn)題問(wèn)題的一種方法。（

）

A:對(duì)B:錯(cuò)答案:錯(cuò)平衡運(yùn)輸問(wèn)題一定有最優(yōu)解。（

）

A:錯(cuò)B:對(duì)答案:對(duì)當(dāng)bi在允許的最大范圍內(nèi)變化時(shí)，最優(yōu)解不變。（

）

A:對(duì)B:錯(cuò)答案:錯(cuò)任何變量一旦出基就不會(huì)再進(jìn)基。（

）

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

）。

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

）。

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

）。

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

）。

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

）。

A:負(fù)值最小B:絕對(duì)值最小C:絕對(duì)值最大D:正值最大答案:正值最大某二維線性規(guī)劃問(wèn)題的可行域?yàn)檎叫螀^(qū)域，則該問(wèn)題的最優(yōu)解（

）。

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

）。

A:沒(méi)有最優(yōu)解B:有限最優(yōu)解C:無(wú)窮多最優(yōu)解D:有無(wú)界解答案:沒(méi)有最優(yōu)解如果某種資源的影子價(jià)格大于其市場(chǎng)價(jià)格，則說(shuō)明（

）。

A:該資源過(guò)剩

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

）

n個(gè)需求地的總需求量。

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

）。

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

）。

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

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

）。

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

A:VT為網(wǎng)中任意一點(diǎn)，ET為空B:VT，ET為空C:VT為所有頂點(diǎn)，ET為空D:VT為空，ET為網(wǎng)中所有邊答案:VT為網(wǎng)中任意一點(diǎn)，ET為空為什么單純形法迭代的每一個(gè)解都是可行解？答：因?yàn)樽裱讼铝幸?guī)則（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A:約束條件的個(gè)數(shù)和約束條件的系數(shù)B:約束條件的個(gè)數(shù)C:約束條件的系數(shù)D:目標(biāo)函數(shù)答案:約束條件的個(gè)數(shù)和約束條件的系數(shù)為建立運(yùn)輸問(wèn)題的改進(jìn)方案,在調(diào)整路線中調(diào)整量應(yī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)輸量的最小值若原問(wèn)題中xi為自由變量，那么對(duì)偶問(wèn)題中的第i個(gè)約束一定為（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A:對(duì)B:錯(cuò)答案:對(duì)時(shí)間最長(zhǎng)的線路稱為關(guān)鍵線路。（）

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

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

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

A:錯(cuò)B:對(duì)答案:對(duì)0-1規(guī)劃是決策變量?jī)H取值0或1的一類(lèi)特殊的整數(shù)規(guī)劃。（）

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

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

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

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

A:對(duì)B:錯(cuò)答案:對(duì)過(guò)程指標(biāo)函數(shù)就是各階段指標(biāo)函數(shù)的和。（）

A:錯(cuò)B:對(duì)答案:錯(cuò)在目標(biāo)線性規(guī)劃問(wèn)題中正偏差變量取正值，負(fù)偏差變量取負(fù)值。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)一對(duì)正負(fù)偏差變量至少一個(gè)等于零。（）

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

A:對(duì)B:錯(cuò)答案:錯(cuò)要求不超過(guò)目標(biāo)值的目標(biāo)函數(shù)是minz=d+。（）

A:錯(cuò)B:對(duì)答案:對(duì)對(duì)一個(gè)有n個(gè)變量，m個(gè)約束的標(biāo)準(zhǔn)型線性規(guī)劃問(wèn)題，其可行域的頂點(diǎn)數(shù)恰好為Cnm個(gè)。（）

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

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

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

A:錯(cuò)B:對(duì)答案:對(duì)若原問(wèn)題具有m個(gè)約束，則它的對(duì)偶問(wèn)題具有m個(gè)變量。（）

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

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

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

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

A:對(duì)B:錯(cuò)答案:錯(cuò)一般決策分為確定型決策、風(fēng)險(xiǎn)型決策和不確定型決策三類(lèi)。（）

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

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

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

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

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

A:對(duì)B:錯(cuò)答案:錯(cuò)囚徒困境說(shuō)明個(gè)人的理性選擇不一定是集體的理性選擇。（）

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

A:錯(cuò)B:對(duì)答案:對(duì)簡(jiǎn)單圖G(V，E)是樹(shù)圖，有n個(gè)點(diǎn)和恰好(n-1)條邊。（）

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

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

A:對(duì)B:錯(cuò)答案:對(duì)線性規(guī)劃的標(biāo)準(zhǔn)型（standardformoflinearprogramrmng）是線性規(guī)劃模型的標(biāo)準(zhǔn)形式。（）

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

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

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

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

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

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

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

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

A:確定型決策問(wèn)題的自然狀態(tài)是已知的B:確定型決策問(wèn)題的行動(dòng)方案損益值可知C:確定型決策問(wèn)題的行動(dòng)方案是唯一的D:確定型決策問(wèn)題都比較簡(jiǎn)單，所以很容易進(jìn)行評(píng)價(jià)答案:確定型決策問(wèn)題對(duì)于供過(guò)于求的產(chǎn)銷(xiāo)不平衡運(yùn)輸問(wèn)題，下列說(shuō)法正確的是（）。

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

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

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

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

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

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

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

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

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

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

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

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

A:一個(gè)問(wèn)題無(wú)界，另一個(gè)問(wèn)題可行B:兩個(gè)問(wèn)題都有可行解C:一個(gè)問(wèn)題有可行解，另一個(gè)問(wèn)題無(wú)可行解D:兩個(gè)問(wèn)題都無(wú)可行解答案:一個(gè)問(wèn)題有可行解，另一個(gè)問(wèn)題無(wú)可行解###兩個(gè)問(wèn)題都有可行解###個(gè)問(wèn)題都無(wú)可行解下面選項(xiàng)中正確的是（）。

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

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

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

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

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

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

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

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

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

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

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

A:錯(cuò)誤B:正確答案:正確?任何形式線性規(guī)劃問(wèn)題，均可變換為標(biāo)準(zhǔn)形式。（）

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

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

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

A:錯(cuò)B:對(duì)答案:對(duì)匈牙利法可直接求解極大化的指派問(wèn)題。（）

A:錯(cuò)B:對(duì)答案:錯(cuò)?圖G中兩點(diǎn)間帶箭頭的連線稱為邊。（）

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

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

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

A:對(duì)B:錯(cuò)答案:錯(cuò)?線性規(guī)劃問(wèn)題的數(shù)學(xué)模型中目標(biāo)函數(shù)和約束函數(shù)都是線性函數(shù)。（）

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

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

A:對(duì)B:錯(cuò)答案:對(duì)?在樹(shù)中不相鄰的兩個(gè)點(diǎn)間添上一條邊，則恰好得到一個(gè)圈。（）?

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

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

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

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

A:錯(cuò)誤B:正確答案:錯(cuò)誤通過(guò)標(biāo)號(hào)結(jié)果獲得最小截集的方法為將網(wǎng)絡(luò)的所有頂點(diǎn)按有無(wú)標(biāo)號(hào)進(jìn)行分類(lèi)，并且連接兩個(gè)點(diǎn)集的正向弧的容量之和為最小截集。（）

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

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

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

A:錯(cuò)誤B:正確答案:正確若原問(wèn)題的第i個(gè)約束條件為嚴(yán)格的不等式，則第i個(gè)對(duì)偶變量一定不為零。（）

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

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

A:對(duì)B:錯(cuò)答案:錯(cuò)在Excel的公式運(yùn)用中，為防止單元格隨著公式遞增，可添加$符號(hào)進(jìn)行固定。（）

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

A:錯(cuò)誤B:正確答案:錯(cuò)誤若X*和Y*時(shí)分別是原問(wèn)題與對(duì)偶問(wèn)題的可行解，當(dāng)CX*=Y*b時(shí)，一定有Y*Xs+YsX*=0成立。（）

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

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

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

A:錯(cuò)B:對(duì)答案:錯(cuò)單純形法不能用于求解運(yùn)輸問(wèn)題。（）

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

A:正確B:錯(cuò)誤答案:正確在線性規(guī)劃中，增加一個(gè)變量，通常目標(biāo)值不會(huì)比原來(lái)變好。（）

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

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

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

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

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

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

A:對(duì)B:錯(cuò)答案:對(duì)Dijkstra算法對(duì)于所有求最短路的問(wèn)題都適用。（）

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

A:對(duì)B:錯(cuò)答案:對(duì)正偏差變量是大于等于零的，負(fù)偏差變量是小于等于零的。（）

A:錯(cuò)B:對(duì)答案:錯(cuò)對(duì)偶單純形法迭代中的主元素一定是負(fù)元素。（）

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

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

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

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

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

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

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

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

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

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

A:對(duì)B:錯(cuò)答案:對(duì)目標(biāo)規(guī)劃問(wèn)題中的目標(biāo)約束中含有偏差變量。（）

A:對(duì)B:錯(cuò)答案:對(duì)若原問(wèn)題具有m個(gè)約束，則它的對(duì)偶問(wèn)題具有m個(gè)決策變量。（）

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

A:錯(cuò)B:對(duì)答案:錯(cuò)服務(wù)時(shí)間是指顧客從開(kāi)始接受服務(wù)到服務(wù)完成所花費(fèi)的時(shí)間。（）

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

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

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

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

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

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

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

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

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

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

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

答案:AI參考:一個(gè)簡(jiǎn)單有向圖中，以i為頭的弧數(shù)是點(diǎn)i的出度，記為indegree[i]。'求最小樹(shù)的算法的時(shí)間復(fù)雜度為_(kāi)___。

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

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

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

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

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

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

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

）。

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

）。

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

D:迭代一次的改進(jìn)解E:迭代三次的改進(jìn)解答案:AI參考:可能成為最優(yōu)解的有：基可行解；所有檢驗(yàn)數(shù)均小于等于0且解中無(wú)人工變量。\n\nA.基可行解是滿足約束條件的解，雖然不是最優(yōu)解，但是能夠使解向無(wú)約束的方向靠近，有可能成為最優(yōu)解；\nB.迭代兩次的改進(jìn)解和迭代三次的改進(jìn)解都可能成為最優(yōu)解，因?yàn)檫@兩次或三次的迭代有可能使解向無(wú)約束的方向靠近，進(jìn)而成為最優(yōu)解；\nC.所有檢驗(yàn)數(shù)均小于等于0且解中無(wú)人工變量，說(shuō)明該解滿足所有約束條件，且沒(méi)有非法的決策變量，有可能成為最優(yōu)解；\nD.迭代一次的改進(jìn)解也有可能成為最優(yōu)解，因?yàn)橐淮蔚牡锌赡苁菇庀驘o(wú)約束的方向靠近。\n\n因此，答案是A、B、C、D。'x1要求是非負(fù)整數(shù)，它的來(lái)源行是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這是一個(gè)典型的賦值題，將題目中的等式進(jìn)行變形即可得到答案。原式x1-(5/3)x4+(7/3)x5=8/3，移項(xiàng)后得到x4+x5=(x1-8/3)/(5/3)+7/3，根據(jù)題目要求x1是非負(fù)整數(shù)，那么(x1-8/3)一定是正整數(shù)，將分母進(jìn)行約分，可以變形為(x4+x5-S)＝(x1-8/3)/（5/3）+7/3-S，故A選項(xiàng)錯(cuò)誤。同樣將S換為正數(shù)-S后B選項(xiàng)也正確。C選項(xiàng)為不等式，需要具體數(shù)值才能判斷是否符合題意。D選項(xiàng)中的“-x4-x5”不一定是非負(fù)整數(shù)，無(wú)法判斷是否符合題意。因此，正確答案是B。'下列關(guān)于策略的敘述哪個(gè)是錯(cuò)誤的（）。

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

A:工藝優(yōu)化B:工期優(yōu)化C:資源優(yōu)化D:費(fèi)用優(yōu)化答案:AI參考:正確選項(xiàng)是【工藝優(yōu)化】。\n\n網(wǎng)絡(luò)計(jì)劃的優(yōu)化類(lèi)別包括工期優(yōu)化、費(fèi)用優(yōu)化和資源優(yōu)化，其中不包括工藝優(yōu)化。因此，選項(xiàng)A是正確答案。工期優(yōu)化是為了縮短工期而進(jìn)行的優(yōu)化，費(fèi)用優(yōu)化是為了降低成本而進(jìn)行的優(yōu)化，資源優(yōu)化是為了合理分配資源而進(jìn)行的優(yōu)化。工藝優(yōu)化通常是指針對(duì)工藝流程、工藝方法、工藝參數(shù)等方面進(jìn)行的優(yōu)化，與網(wǎng)絡(luò)計(jì)劃優(yōu)化沒(méi)有直接關(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ī)劃的約束條件，可行解必須滿足所有約束條件。對(duì)于選項(xiàng)C：(1，0，1，0)，它不滿足第三個(gè)約束條件{x?、x?、x?、x?≥0}，因此是非可行解。其他選項(xiàng)都滿足所有約束條件，因此是可行解。'在計(jì)算最大流量時(shí)，最終方案的從起點(diǎn)到終點(diǎn)的每一條鏈（）。

A:最短B:一定不是最短C:鏈流量都不飽和D:鏈流量飽和答案:AI參考:在計(jì)算最大流量時(shí)，最終方案的從起點(diǎn)到終點(diǎn)的每一條鏈，鏈流量都不飽和。\n\n解釋?zhuān)鹤畲罅髁渴侵冈诮o定的網(wǎng)絡(luò)中，從一個(gè)節(jié)點(diǎn)到一個(gè)節(jié)點(diǎn)的最大流量。在計(jì)算最大流量時(shí)，需要考慮鏈路流量是否飽和。如果鏈路流量飽和，那么流量將會(huì)受到限制，無(wú)法達(dá)到最大值。而最終方案的每一條鏈，其流量都不飽和，這樣可以保證最大流量的計(jì)算不受鏈路飽和度的影響，從而得到正確的結(jié)果。因此，正確答案是C：鏈流量都不飽和。'下列結(jié)論正確的有（）。

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