管理運(yùn)籌學(xué)智慧樹知到期末考試答案章節(jié)答案2024年西北大學(xué)

管理運(yùn)籌學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年西北大學(xué)可行流的流量等于發(fā)點(diǎn)流出的合流。

答案:對(duì)選址問題可以表達(dá)為一個(gè)整數(shù)線性規(guī)劃模型。

答案:對(duì)線性規(guī)劃問題的可行解如為最優(yōu)解，則該可行解一定是基本可行解

答案:錯(cuò)同一個(gè)目標(biāo)約束中的一對(duì)偏差變量di+、di-,不可能同時(shí)大于零。

答案:對(duì)若原問題具有m個(gè)約束，則它的對(duì)偶問題具有m個(gè)變量。

答案:對(duì)在歐拉圖中，歐拉回路就是中國(guó)郵路問題要找的最短回路。

答案:對(duì)可行流的流量等于每條弧上的流量之和。

答案:錯(cuò)整數(shù)規(guī)劃的線性規(guī)劃松弛問題的最優(yōu)解可能是該問題的最優(yōu)解。

答案:對(duì)將線性規(guī)劃約束條件的“≤”號(hào)及“≥”號(hào)變成“=”號(hào)，將使問題的最優(yōu)目標(biāo)函數(shù)值得到改善

答案:錯(cuò)按最小元素法找到的運(yùn)輸問題的初始基本可行解，從每一格出發(fā)可以找出而且僅能找出唯一的閉回路。

答案:對(duì)整數(shù)規(guī)劃的最優(yōu)值優(yōu)于對(duì)應(yīng)的線性規(guī)劃問題的最優(yōu)值。

答案:錯(cuò)運(yùn)輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有唯一最優(yōu)解、有無窮多最優(yōu)解、無界解、無可行解

答案:錯(cuò)下列說法正確的是（）。

答案:滿足約束條件的解是可行解哥尼斯堡七橋問題可以抽象成為歐拉回路問題。

答案:對(duì)單純形法的迭代計(jì)算過程是從一個(gè)可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個(gè)可行解

答案:錯(cuò)若{v1，v2，v3，v4}是v1到v4的最短路，則{v1，v2，v3}（）是v1到v3的最短路。

答案:一定用對(duì)偶單純形法求解線性規(guī)劃的每一步，在單純形表檢驗(yàn)數(shù)行與基變量列對(duì)應(yīng)的原問題與對(duì)偶問題的解代入各自的目標(biāo)函數(shù)得到的值始終相等。

答案:對(duì)所有運(yùn)輸問題，應(yīng)用表上作業(yè)法最后均能找到一個(gè)（）。

答案:最優(yōu)解線性規(guī)劃模型的可行解滿足（）。

答案:所有條件對(duì)一個(gè)求目標(biāo)函數(shù)最大的混合整數(shù)規(guī)劃問題，以下中不正確的是（）。

答案:該問題可行解的個(gè)數(shù)是有限的從起點(diǎn)到終點(diǎn)的最短路線，以下敘述正確的是（）。

答案:整個(gè)圖中權(quán)最大的有向邊可能含在最短路線中若針對(duì)實(shí)際問題建立的線性規(guī)劃模型的解是無界的，不可能的原因是（）。

答案:出現(xiàn)矛盾的條件靈敏度分析研究的是線性規(guī)劃模型中最優(yōu)解和（）之間的變化和影響。

答案:原始數(shù)據(jù)線性規(guī)劃靈敏度分析的主要功能是分析線性規(guī)劃參數(shù)變化對(duì)（）的影響。

答案:最優(yōu)解整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值。

答案:錯(cuò)產(chǎn)銷平衡運(yùn)輸問題中含有m+n個(gè)約束條件，但其中總有一個(gè)是多余的。

答案:對(duì)動(dòng)態(tài)規(guī)劃的基本方程是將一個(gè)多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問題

答案:對(duì)如圖中某點(diǎn)vi有若干相鄰點(diǎn)，與其距離最遠(yuǎn)的相鄰點(diǎn)為vj，則邊(vi,vj)必不包含在最小生成樹內(nèi)

答案:錯(cuò)同一個(gè)目標(biāo)約束中的一對(duì)偏差變量di+、di-,可能同時(shí)取值為零。

答案:對(duì)圖解法同單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的

答案:對(duì)只有提高割集中的弧的容量，才能提高整個(gè)網(wǎng)絡(luò)的最大流。

答案:對(duì)若線性規(guī)劃沒有基本最優(yōu)解，則一定沒有最優(yōu)解。

答案:對(duì)根據(jù)對(duì)偶問題的性質(zhì)，當(dāng)原問題為無界解時(shí)，其對(duì)偶問題無可行解，反之，當(dāng)對(duì)偶問題無可行解時(shí)，其原問題具有無界解

答案:錯(cuò)提高網(wǎng)絡(luò)中容量最小的弧的容量，可以提高這個(gè)網(wǎng)絡(luò)的最大流。

答案:錯(cuò)目標(biāo)規(guī)劃的目標(biāo)函數(shù)中，既包含決策變量，又包含偏差變量。

答案:對(duì)原問題無最優(yōu)解，則對(duì)偶問題無可行解。

答案:錯(cuò)一個(gè)線性規(guī)劃問題求解時(shí)的迭代工作量主要取決于變量數(shù)的多少，與約束條件的數(shù)量關(guān)系較少

答案:錯(cuò)當(dāng)X*、Y*分別為原模型和對(duì)偶模型的最優(yōu)解時(shí)，CX*=Y*b。

答案:對(duì)一個(gè)企業(yè)利用3種資源生產(chǎn)5種產(chǎn)品，建立線性規(guī)劃模型求解到的最優(yōu)解中，最多只含有3種產(chǎn)品的組合

答案:對(duì)中國(guó)郵路問題是找一條經(jīng)過每條邊一次且僅一次的回路。

答案:錯(cuò)求圖的最小生成樹以及求圖中一點(diǎn)至另一點(diǎn)的最短路問題，都可以歸結(jié)為求解整數(shù)規(guī)劃問題

答案:對(duì)線性規(guī)劃問題的可行域無界，一定無最優(yōu)解。

答案:錯(cuò)若X1、X2分別是某一線性規(guī)劃問題的最優(yōu)解，則X=λ1X1+λ2X2（其中，λ1+λ2=1）是該線性規(guī)劃問題的可行解。

答案:錯(cuò)關(guān)于帶收發(fā)點(diǎn)的容量網(wǎng)絡(luò)中從發(fā)點(diǎn)到收點(diǎn)的一條增廣鏈，以下敘述正確的是（）。

答案:增廣鏈上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊關(guān)于線性規(guī)劃模型的可行域，下面的敘述正確的是（）。

答案:可行域必是凸的求解網(wǎng)絡(luò)最大流的問題可歸結(jié)為求解一個(gè)線性規(guī)劃問題

答案:對(duì)用圖解法求解線性規(guī)劃時(shí)，不可能出現(xiàn)的情況是（）。

答案:可行域有界，有無界解已知一運(yùn)輸問題，以下問題參數(shù)的修改，哪一種一定不會(huì)改變當(dāng)前的最優(yōu)解（）。

答案:所有的費(fèi)用系數(shù)都乘以10以下敘述中不正確的是（）。

答案:樹是邊數(shù)最少的圖下列選項(xiàng)中不符合線性規(guī)劃模型標(biāo)準(zhǔn)形式要求的是（）。

答案:目標(biāo)函數(shù)求極小值對(duì)于供過于求的不平衡運(yùn)輸問題，下列說法錯(cuò)誤的是（）。

答案:令虛設(shè)的需求地點(diǎn)與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù))線性規(guī)劃若存在可行解，則必有（）。

答案:基本可行解在一對(duì)對(duì)偶問題中，不可能出現(xiàn)的情況是（）。

答案:兩個(gè)問題都是無界解極小化線性規(guī)劃模型標(biāo)準(zhǔn)化為極大化模型后，原模型與標(biāo)準(zhǔn)化后的模型的目標(biāo)函數(shù)值（）。

答案:相差一個(gè)負(fù)號(hào)出基變量的含義是（）。

答案:由某值下降為0用大M法求解線性規(guī)劃模型時(shí)，若最終表上基變量中仍含有非零的人工變量，則原模型（）。

答案:無可行解用大M法求解線性規(guī)劃模型時(shí)，若最終表上基變量中無人工變量，則原模型（）。

答案:有可行解關(guān)于圖論中圖的概念，以下敘述錯(cuò)誤的是（）。

答案:結(jié)點(diǎn)數(shù)等于邊數(shù)的圖必連通當(dāng)供應(yīng)量大于需求量，欲化為平衡問題，可虛設(shè)一需求點(diǎn)，并令其相應(yīng)運(yùn)價(jià)為（）。

答案:0整數(shù)規(guī)劃中，若要表達(dá)：選擇A的前提是C必須入選，以下哪種約束表達(dá)正確？（）（注意：選項(xiàng)中的A、C代表0-1決策變量）。

答案:A-C≤0下列關(guān)于可行解、基本解、基本可行解的說法錯(cuò)誤的是（）。

答案:可行解與基本解之間無交集若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解。

答案:對(duì)可行解一定是基本解。

答案:錯(cuò)基本解可能是可行解。

答案:對(duì)整數(shù)規(guī)劃可行解的數(shù)目比線性規(guī)劃少得多，因此比線性規(guī)劃更容易求解。

答案:錯(cuò)最小費(fèi)用最大流問題的最優(yōu)方案一定是唯一的。

答案:錯(cuò)最大流問題的最大流量是唯一的。

答案:對(duì)用位勢(shì)法求運(yùn)輸問題某一調(diào)運(yùn)方案的檢驗(yàn)數(shù)時(shí)，其結(jié)果與閉回路法求得的結(jié)果一定相同。

答案:對(duì)變量取0或1的規(guī)劃是整數(shù)規(guī)劃。

答案:對(duì)若原問題有可行解，則其對(duì)偶問題一定有可行解。

答案:錯(cuò)線性規(guī)劃問題的每一個(gè)基本解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)

答案:錯(cuò)如線性規(guī)劃問題存在可行域，則可行域一定包含坐標(biāo)的原點(diǎn)

答案:錯(cuò)如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對(duì)應(yīng)可行域邊界上的一個(gè)點(diǎn)

答案:對(duì)對(duì)于無約束的變量xj，通常令xj=xj'-xj''，其中，xj'≥0，xj''≥0，在用單純形法求得的最優(yōu)解中可能同時(shí)出現(xiàn)xj'>0，xj''>0

答案:錯(cuò)給學(xué)校安裝自來水管道，使管道總長(zhǎng)度最短，是一個(gè)最小生成樹問題。

答案:對(duì)線性規(guī)劃問題的任一可行解都可以用全部基可行解的線性組合表示

答案:錯(cuò)因?yàn)橘Y源的影子價(jià)格不是市場(chǎng)價(jià)格，所以它們兩者不可能相等。

答案:錯(cuò)求最短路線問題的雙標(biāo)號(hào)法一次只能求出從一個(gè)起點(diǎn)到另一個(gè)點(diǎn)的最短路線。

答案:錯(cuò)最大流問題中，構(gòu)成增廣鏈的弧均為不飽和弧。

答案:錯(cuò)運(yùn)輸問題不一定存在最優(yōu)解。

答案:錯(cuò)若線性規(guī)劃的原問題具有無窮多最優(yōu)解，則其對(duì)偶問題也一定具有無窮多最優(yōu)解

答案:對(duì)任何線性規(guī)劃問題存在并具有唯一的對(duì)偶問題

答案:對(duì)若原問題無可行解，則其對(duì)偶問題也一定無可行解。

答案:錯(cuò)若線性規(guī)劃問題中的bi、cj發(fā)生變化，反應(yīng)到最終單純形表中，不會(huì)出現(xiàn)原問題和對(duì)偶問題均為無可行解的情況。

答案:錯(cuò)為把一個(gè)線性規(guī)劃模型化為標(biāo)準(zhǔn)型，通常會(huì)把一個(gè)“≤”的約束條件化為一個(gè)等式約束的新模型。原模型與新模型的最優(yōu)解（）

答案:對(duì)應(yīng)變量的取值相同設(shè)X、Y分別為原（極大化）問題與對(duì)偶（極小化）問題的可行解，則（）。

答案:CX≤Yb若線性規(guī)劃問題具有可行解，且其可行域有界，則該線性規(guī)劃問題最多具有有限個(gè)數(shù)的最優(yōu)解

答案:錯(cuò)給城市鋪設(shè)煤氣管道，使管道總長(zhǎng)度最短，是一個(gè)最小生成樹問題。

答案:對(duì)如果線性規(guī)劃問題中第i個(gè)約束條件是“≤”情形，若化為標(biāo)準(zhǔn)形式，需要（）。

答案:左邊增加一個(gè)變量圖論中的圖不僅反映了研究對(duì)象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對(duì)圖中點(diǎn)與點(diǎn)間的相對(duì)位置、點(diǎn)與點(diǎn)連線的長(zhǎng)短曲直等都要嚴(yán)格注意

答案:錯(cuò)具有p個(gè)頂點(diǎn)的樹的邊數(shù)一定是（）。

答案:p-1提高網(wǎng)絡(luò)中任意一條弧的容量，都可以提高這個(gè)網(wǎng)絡(luò)的最大流。

答案:錯(cuò)用雙標(biāo)號(hào)法求最短路線問題時(shí)，得到的最短路長(zhǎng)是唯一的。

答案:對(duì)已知某一求極大值的線性規(guī)劃的最優(yōu)目標(biāo)函數(shù)值，如果加入一個(gè)新約束（）。

答案:無論加入什么樣的約束，最優(yōu)目標(biāo)函數(shù)值不會(huì)上升若線性規(guī)劃問題的最優(yōu)解不唯一，則在最優(yōu)單純形表上（）。

答案:存在某非基變量的檢驗(yàn)數(shù)必為零設(shè)一個(gè)線性規(guī)劃問題（P）的對(duì)偶問題為（D），則關(guān)于它們之間的關(guān)系的陳述不正確的是（）。

答案:若（P）無可行解，則（D）也無可行解若線性規(guī)劃問題的可行域是無界的，則該問題不可能的是（）。

答案:有多個(gè)最優(yōu)解但非無窮多個(gè)若運(yùn)輸問題的單位運(yùn)價(jià)表的某一行元素分別加上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將（）。

答案:不發(fā)生變化列關(guān)于運(yùn)籌學(xué)的優(yōu)點(diǎn)中，不正確的是（）。

答案:凡是可以建立數(shù)學(xué)模型的問題，一定能用運(yùn)籌學(xué)的方法求得最優(yōu)解m個(gè)產(chǎn)地、n個(gè)銷地的產(chǎn)銷平衡的運(yùn)輸問題，它的基變量的個(gè)數(shù)一定是（）。

答案:（m+n-1）個(gè)設(shè)z*與w*分別為原模型與對(duì)偶模型的最優(yōu)值，則（）。

答案:z*=w*關(guān)于最短路，以下敘述正確的是（）。

答案:從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，但其最短路線的長(zhǎng)度是確定的線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解（）。

答案:定在其可行域頂點(diǎn)達(dá)到運(yùn)用表上作業(yè)法求解運(yùn)輸問題時(shí)，計(jì)算檢驗(yàn)數(shù)可用（）。

答案:閉合回路法如果某種資源的影子價(jià)格大于其市場(chǎng)價(jià)格，則說明（）。

答案:該資源稀缺動(dòng)態(tài)規(guī)劃中狀態(tài)變量的選取應(yīng)滿足（）。

答案:無后效性求解產(chǎn)大于銷的運(yùn)輸問題時(shí)，不需要做的工作是（）。

答案:刪除一個(gè)產(chǎn)地某人要從西安搭乘汽車去北京，他希望選擇一條線路，經(jīng)過轉(zhuǎn)乘，使得車費(fèi)最少。此問題可以轉(zhuǎn)化為（）。

答案:最短路問題求解整數(shù)規(guī)劃類型不包括（）。

答案:非線性規(guī)劃線性規(guī)劃模型中，把一個(gè)“≤”的約束條件，引入（）后化為一個(gè)等式約束。

答案:松弛變量用單純形法求解極大化線性規(guī)劃問題中，若某非基變量檢驗(yàn)數(shù)為零，而其他非基變量檢驗(yàn)數(shù)全部小于0，則說明本問題（）。

答案:有無窮多最優(yōu)解表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為（）。

答案:有分配運(yùn)量格線性規(guī)劃問題的各項(xiàng)系數(shù)發(fā)生變化，下列能引起最優(yōu)解的可行性變化的是（）。

答案:右端常數(shù)項(xiàng)bi變化對(duì)于總運(yùn)輸費(fèi)用最小的運(yùn)輸問題，若已經(jīng)得到最優(yōu)方案，則其所有空格的檢驗(yàn)數(shù)都（）。

答案:非負(fù)可行流是最大流的充要條件是不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈。

答案:對(duì)關(guān)于最小生成樹問題，以下敘述正確的是（）

答案:最小生成樹是一個(gè)無聊中連通所有點(diǎn)而權(quán)數(shù)和最少的圖關(guān)于最大流問題，以下敘述不正確的是（）

答案:當(dāng)最大流方案不唯一時(shí)，得到的最大流量亦可能不相同連通圖一定有支撐樹。

答案:對(duì)關(guān)于圖論中圖的概念，以下敘述正確的是（）

答案:圖中的頂點(diǎn)表示研究對(duì)象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系P是一條增廣鏈，則逆向弧上滿足流量f≥0。

答案:錯(cuò)Kruskal算法是：去掉圖中所有邊，從最短邊開始添加，加邊的過程中不能形成圈，直到連通（n－1條邊）。

答案:對(duì)關(guān)于樹的概念，以下敘述正確的是（）

答案:連通無圈的圖必為樹關(guān)于可行流，以下敘述不正確的是（）

答案:可行流的流量大于零而小于容量限制條件最大流問題是找一條從起點(diǎn)到終點(diǎn)的路，使得通過這條路的流量最大。

答案:錯(cuò)哪一項(xiàng)不是多階段決策問題的特點(diǎn)（）

答案:有統(tǒng)一的動(dòng)態(tài)規(guī)劃模式和明確定義的規(guī)則關(guān)于動(dòng)態(tài)規(guī)劃方法，下面的說法錯(cuò)誤的是（）

答案:非線性規(guī)劃方法比動(dòng)態(tài)規(guī)劃方法更易獲得全局最優(yōu)解無后效性是指動(dòng)態(tài)規(guī)劃各階段狀態(tài)變量之間無任何聯(lián)系。

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

答案:錯(cuò)在動(dòng)態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中子問題的數(shù)目。

答案:對(duì)動(dòng)態(tài)規(guī)劃的最優(yōu)決策具有如下性質(zhì)：無論初始狀態(tài)與初始決策如何，對(duì)于先前決策所形成的狀態(tài)而言，其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略。

答案:對(duì)動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各階段中所做決策的相互獨(dú)立性。

答案:對(duì)動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨(dú)立于先前已作出的決策。

答案:對(duì)關(guān)于動(dòng)態(tài)規(guī)劃問題的下列命題中錯(cuò)誤的是（?）

答案:動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同動(dòng)態(tài)規(guī)劃不適用于解決（）

答案:排隊(duì)問題線性規(guī)劃問題是目標(biāo)規(guī)劃問題的一種特殊形式。

答案:對(duì)在用單純形法求解線性規(guī)劃時(shí)，在最終單純形表中，該問題對(duì)應(yīng)對(duì)偶問題的解為（

）。

答案:CBB-1超出目標(biāo)值的差值稱為正偏差。

答案:對(duì)目標(biāo)規(guī)劃模型中，應(yīng)同時(shí)包含硬約束（絕對(duì)約束）與目標(biāo)約束。

答案:錯(cuò)當(dāng)目標(biāo)規(guī)劃問題模型中存在必須嚴(yán)格滿足的約束條件，則該約束為絕對(duì)約束。

答案:對(duì)要求不超過目標(biāo)值的目標(biāo)函數(shù)是minZ=d-

答案:錯(cuò)目標(biāo)規(guī)劃沒有絕對(duì)約束時(shí)，不一定存在滿意解。

答案:錯(cuò)原問題是求極大值的線性規(guī)劃問題，若對(duì)偶模型可行，但目標(biāo)函數(shù)無下界，則原問題（）

答案:無可行解要求至少到達(dá)目標(biāo)值的目標(biāo)函數(shù)是maxZ=d+

答案:錯(cuò)正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。

答案:錯(cuò)整數(shù)規(guī)劃的可行解集合是離散型集合。

答案:對(duì)指派問題數(shù)學(xué)模型的形式同運(yùn)輸問題十分相似，故也可以用表上作業(yè)法求解。

答案:對(duì)用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常可任取其中一個(gè)作為下界值，再進(jìn)行比較剪枝。

答案:錯(cuò)關(guān)于指派問題的下列說法不正確的是（）

答案:從指派問題的收益矩陣中逐行取其最小元素，可得到最優(yōu)方案在求整數(shù)規(guī)劃問題時(shí)，不可能出現(xiàn)的是（）

答案:無窮多個(gè)最優(yōu)解指派問題收益矩陣的每個(gè)元素都乘上同一個(gè)常數(shù)k，將不影響最優(yōu)指派方案。

答案:錯(cuò)分枝定界法在需要分枝時(shí)必須滿足：一是分枝后的各子問題必須容易求解；二是各個(gè)子問題解的集合必須覆蓋原問題的解。

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

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

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

答案:錯(cuò)運(yùn)輸問題中用位勢(shì)法求得的檢驗(yàn)數(shù)不唯一。

答案:錯(cuò)按最小元素法（或伏格爾法）給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。

答案:對(duì)表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。

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

答案:對(duì)運(yùn)輸問題中，分配運(yùn)量的格所對(duì)應(yīng)的變量為（）

答案:基變量表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè)（）

答案:初始基本可行解當(dāng)用單純形法求解最大化線性規(guī)劃模型時(shí)，如果有一個(gè)檢驗(yàn)數(shù)大于零的變量所對(duì)應(yīng)的系數(shù)列向量各元素均小于等于0，則模型有（）。

答案:無界解當(dāng)所有產(chǎn)地產(chǎn)量和銷地銷量均為整數(shù)值時(shí)，運(yùn)輸問題的最優(yōu)解也為整數(shù)值。

答案:錯(cuò)如果運(yùn)輸問題單位運(yùn)價(jià)表的某一行（或某一列）元素分別加上一個(gè)常數(shù)k，最優(yōu)調(diào)運(yùn)方案將不會(huì)發(fā)生變化。

答案:對(duì)

答案:對(duì)下列哪些約束條件是錯(cuò)誤的（）

答案:x6+x7+x1+x2+x3≤25###x5+x6+x7+x1+x2≤24

答案:對(duì)

答案:對(duì)

答案:7

答案:對(duì)線性規(guī)劃是管理決策制定的最成功的數(shù)量方法之一。

答案:對(duì)

答案:x1?x2?x3=0增加一個(gè)約束條件相當(dāng)于系數(shù)矩陣中增加一行。

答案:對(duì)如果線性規(guī)劃中cj、bi同時(shí)發(fā)生變化，可能對(duì)原最優(yōu)解產(chǎn)生的影響是（）

答案:正則性滿足，可行性不滿足###正則性不滿足，可行性滿足###正則性與可行性都不滿足###正則性與可行性都滿足若某種資源的影子價(jià)格等于k，在其他條件不變的情況下，當(dāng)該種資源增加5個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)值將增大5k。

答案:錯(cuò)若線性規(guī)劃問題最優(yōu)基中某個(gè)基變量的價(jià)值系數(shù)發(fā)生變化，則（）

答案:所有非基變量的檢驗(yàn)數(shù)發(fā)生變化當(dāng)bi在允許的最大范圍內(nèi)變化時(shí)，最優(yōu)解不變。

答案:錯(cuò)市場(chǎng)條件變化，cj值就會(huì)變化；工藝條件和技術(shù)水平變化，aij就會(huì)變化；bi是根據(jù)資源投入后的經(jīng)濟(jì)效果決定的一種選擇，市場(chǎng)供應(yīng)條件發(fā)生變化時(shí)，也會(huì)發(fā)生變化。

答案:對(duì)靈敏度分析一詞的含義是指對(duì)系統(tǒng)或事物因周圍條件變化顯示出來的靈敏程度的分析。

答案:對(duì)減少一約束，目標(biāo)值不會(huì)比原來變差。

答案:對(duì)對(duì)于aij，bi，cj來說，每一個(gè)都有有限的變化范圍，當(dāng)其改變超出了這個(gè)范圍之后，線性規(guī)劃的最優(yōu)解就會(huì)發(fā)生變化。

答案:錯(cuò)增加一個(gè)變量目標(biāo)值不會(huì)比原來變好。

答案:錯(cuò)關(guān)于互為對(duì)偶的兩個(gè)模型的解的存在情況，下列說法不正確的是（）

答案:都為無界解對(duì)偶單純形法換基時(shí)是先確定出基變量，再確定入基變量。

答案:對(duì)原問題(極大值)第i個(gè)約束是“≥”約束，則對(duì)偶變量yi≥0。

答案:錯(cuò)對(duì)偶問題的對(duì)偶是（）

答案:原問題對(duì)偶問題有可行解，則原問題也有可行解。

答案:錯(cuò)互為對(duì)偶問題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無最優(yōu)解。

答案:對(duì)任何線性規(guī)劃都存在一個(gè)對(duì)應(yīng)的對(duì)偶線性規(guī)劃。

答案:對(duì)原問題有無窮多最優(yōu)解，對(duì)偶問題也有無窮多最優(yōu)解。

答案:對(duì)以下關(guān)系中，不是線性規(guī)劃與其對(duì)偶問題的對(duì)應(yīng)關(guān)系的是（）

答案:約束條件組的不等式反向用對(duì)偶單純形法求解線性規(guī)劃時(shí)的最優(yōu)性條件是（）

答案:b列的數(shù)字非負(fù)兩階