運籌學(xué)智慧樹知到期末考試答案章節(jié)答案2024年青島理工大學(xué)

運籌學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年青島理工大學(xué)線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域的范圍一般將擴(kuò)大。

答案:對若線性規(guī)劃問題的可行域是無界的，則該問題可能（

）。

答案:有無界解###有唯一最優(yōu)解###有無窮多個最優(yōu)解###不確定###無可行解若某線性規(guī)劃問題有無界解，應(yīng)滿足的條件有（

）。

答案:基變量中沒有人工變量###存在非基變量δj＞O###Pj＜0如果一個線性規(guī)劃問題有n個變量，m個約束方程(m答案:Cnm個在線性規(guī)劃的一般表達(dá)式中，線性約束的表現(xiàn)有（

）。

答案:=###≤###≥線性規(guī)劃模型不包括下列（

）要素。

答案:狀態(tài)變量對于動態(tài)規(guī)劃的描述，下面說法不正確的是()。

答案:若動態(tài)規(guī)化問題的初始狀態(tài)是已知的，一般采用順序解法進(jìn)行求解LP問題的每一個基解對應(yīng)可行域的一個頂點。（

）

答案:錯在表上作業(yè)法求解運輸問題中，非基變量的檢驗數(shù)（

）。

答案:其他三種都可能一般講，在給出的初始調(diào)運方案中，最接近最優(yōu)解的是（

）。

答案:Vogel法若運輸問題的供給量與需求量為整數(shù)，則一定可以得到整數(shù)最優(yōu)解。（

）

答案:對用一個常數(shù)k加到運價矩陣C的某列的所有元素上，則最優(yōu)解不變。（

）

答案:對平衡運輸問題即是指m個供應(yīng)地的總供應(yīng)量（

）

n個需求地的總需求量。

答案:等于動態(tài)規(guī)劃的各個決策階段不僅要考慮本階段的決策目標(biāo)，還要兼顧整個決策過程的整體目標(biāo)，從而實現(xiàn)整體最優(yōu)策略。（）

答案:對任何變量一旦出基就不會再進(jìn)基。（

）

答案:錯運輸問題的檢驗數(shù)就是對偶問題的松馳變量。（

）

答案:對5個產(chǎn)地6個銷地的銷大于產(chǎn)的運輸問題有11個基變量。（

）

答案:對6x1+5x2≥10、15或20中的一個值，表達(dá)為一般線性約束條件是

6x1+5x2≥10y1+15y2+20y3，y1+y2+y3＝1，y1、y2、y3＝0或1。（

）

答案:對若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解。（

）

答案:對互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解。（

）

答案:對可行解集有界非空時,則在極點上至少有一點達(dá)到最優(yōu)值。（

）

答案:對增加一個變量，目標(biāo)值不會比原來變好。（

）

答案:錯P是一條增廣鏈，則前向弧上滿足流量fij≤Cij。（）

答案:錯關(guān)于分配問題的下列說法正確的是（

）。

答案:分配問題是一個高度退化的運輸問題###匈牙利法所能求解的分配問題，要求規(guī)定一個人只能完成一件工作，同時一件工作也只給一個人做###可以用表上作業(yè)法求解分配問題用割平面法求解整數(shù)規(guī)劃問題時，必須首先將原問題的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)。（

）。

答案:多重最優(yōu)解###無窮多個最優(yōu)解###無可行解###唯一最優(yōu)解關(guān)于最短路，以下敘述不正確的是：（）

答案:從起點出發(fā)的有向邊中的最小權(quán)邊，一定包含在起點到終點的最短路上###整個網(wǎng)絡(luò)的最大權(quán)邊的一定不包含在從起點到終點的最短路線上###從起點出發(fā)的有向邊中的最大權(quán)邊，一定不包含在起點到終點的最短路上###從起點出發(fā)到終點的最短路是唯一的關(guān)于樹，以下敘述正確的是：（）

答案:任一樹的邊數(shù)等于點數(shù)減1###樹是連通、無圈的圖###任一樹，添加一條邊便含圈###任一樹，去掉一條邊便不連通關(guān)于線性規(guī)劃模型的可行域，下面敘述正確的是（

）。

答案:可行域不一定有界整數(shù)規(guī)劃問題中，變量的取值可能是（

）。

答案:其他三種都可能若目標(biāo)函數(shù)為求max，一個基可行解比另一個基可行解更好的標(biāo)志是（

）。

答案:使Z更大破圈法是：任取一圈，去掉圈中最長邊，直到無圈。（）

答案:對若某種資源影子價格為零，則該資源一定有剩余。（

）

答案:錯關(guān)于容量網(wǎng)絡(luò)中的可行流，以下敘述不正確的是（)

答案:可行流的流量大于零而小于容量限制條件當(dāng)最優(yōu)解中存在為零的非基變量時,則線性規(guī)劃具唯一最優(yōu)解。（

）

答案:錯隱枚舉法是將所有變量取0、1的組合逐個代入約束條件試算的方法尋找可行解。（

）

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

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

答案:錯對偶單純形法比值失效說明原問題具有無界解。（

）

答案:錯人工變量一旦出基就不會再進(jìn)基。（

）

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

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

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

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

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

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

答案:錯線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解（

）。

答案:唯一或無窮多個###定在其可行域頂點達(dá)到在運輸問題中，調(diào)整對象的確定應(yīng)選擇（

）。

答案:檢驗數(shù)為負(fù)且絕對值最大

答案:不減少表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為（

）。

答案:有分配數(shù)格單純形法當(dāng)中，入基變量的確定應(yīng)選擇檢驗數(shù)（

）。

答案:正值最大一對互為對偶的問題存在最優(yōu)解，則在其最優(yōu)點處有（

）。

答案:若某個變量取值為正，則相應(yīng)的對偶約束必為等式高莫雷（R.E.Gomory）約束是將可行域中一部分非整數(shù)解切割掉。（

）

答案:對下列方法中用于求解分配問題的是（

）。

答案:匈牙利法容量Cij是弧（i，j）的最大通過能力。（）

答案:對線性規(guī)劃的基本可行解只有有限多個。（

）

答案:對容量網(wǎng)絡(luò)中，容量不超過流量。（）

答案:錯如線性規(guī)劃的原問題為求極大值型，則下列關(guān)于原問題與對偶問題的關(guān)系中正確的是（

）。

答案:原問題的約束條件為“=”，對應(yīng)的對偶變量為自由變量###原問題的變量無符號限制，對應(yīng)的對偶約束“=”閉回路是一條封閉折線，每一條邊都是（

）。

答案:水平或垂直運輸問題中分配運量的格所對應(yīng)的變量為（

）。

答案:基變量若LP最優(yōu)解不惟一，則在最優(yōu)單純形表上（

）。

答案:非基變量的檢驗數(shù)必有為零若線性規(guī)劃存在基本解則也一定存在基本解可行解。（

）

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

）

答案:對對偶單純法換基時是先確定出基變量，再確定進(jìn)基變量。（

）

答案:對5個產(chǎn)地6個銷地的平衡運輸問題有11個變量。（

）

答案:錯整數(shù)規(guī)劃類型包括（

）。

答案:0—1規(guī)劃###純整數(shù)規(guī)劃###混合整數(shù)規(guī)劃關(guān)于圖論中圖的概念，以下敘述正確的是：（）

答案:圖中的各條邊上可以標(biāo)注權(quán)###結(jié)點數(shù)等于邊數(shù)的連通圖必含圈###圖中的邊可以是有向邊，也可以是無向邊當(dāng)供應(yīng)量大于需求量，欲化為平衡問題，可虛設(shè)一需求點，并令其相應(yīng)運價為（

）。

答案:供應(yīng)量與需求量之差求解線性規(guī)劃問題時，引入人工變量是為了（

）。

答案:確定一個初始的基可行解在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是（

）。

答案:純整數(shù)規(guī)劃線性規(guī)劃模型包括的要素有（

）。

答案:約束條件###目標(biāo)函數(shù)###決策變量某二維線性規(guī)劃問題的可行域為正方形區(qū)域，則該問題的最優(yōu)解（

）。

答案:必在正方形的某個頂點達(dá)到如果某種資源的影子價格大于其市場價格，則說明（

）。

答案:該資源稀缺下列說明不正確的是（

）。

答案:用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通常任取其中一個作為下界。###求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題，然后對其非整數(shù)值的解四舍五入的方法得到整數(shù)解。###用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解。根據(jù)對偶理論，在求解線性規(guī)劃的原問題時，可以得到以下結(jié)論（

）。

答案:資源的購銷決策###對偶問題的解###影子價格如果線性規(guī)劃問題有可行解，那么該解必須滿足（

）。

答案:所有約束條件將檢驗數(shù)表示為λ＝CBB-1A－C的形式,則求極大值問題時基可行解是最優(yōu)解的充要條件是λ≥0。（

）

答案:對若線性規(guī)劃無界解則其可行域無界。（

）

答案:對一個連通圖中的最小樹()

答案:可能不唯一動態(tài)規(guī)劃不適用于解決（）。

答案:排隊問題為化為標(biāo)準(zhǔn)形式而引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為（

）。

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

）

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

）

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

）

答案:錯可行流是最大流的充要條件是不存在發(fā)點到收點的增廣鏈。（）

答案:對對偶問題不可行，原問題無界解。（

）

答案:錯在基本可行解中基變量一定不為零。（

）

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

）

答案:錯可行解集不一定是凸集。（

）

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

答案:對原問題有多重解，對偶問題也有多重解。（

）

答案:錯

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

）

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

）

答案:對關(guān)于動態(tài)規(guī)劃問題的下列命題中錯誤的是（）。

答案:動態(tài)規(guī)劃分階段順序不同，則結(jié)果不同關(guān)于最優(yōu)性原理，下面那個敘述是正確的（）。

答案:子策略一定是最優(yōu)的動態(tài)規(guī)劃方法是既把當(dāng)前階段和未來各段分開，又把當(dāng)前效益和未來效益結(jié)合起來考慮的方法。（）

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

答案:對某線性規(guī)劃問題，n個變量，m個約束方程，系數(shù)矩陣的秩為m(m答案:基可行解的個數(shù)不超過基本解的個數(shù)###基本解的個數(shù)不會超過Cmn個###基可行解的非零分量的個數(shù)不大于m###該問題的基是一個m×m階方陣下列解中可能成為最優(yōu)解的有（

）。

答案:迭代一次的改進(jìn)解###迭代三次的改進(jìn)解###基可行解###迭代兩次的改進(jìn)解###所有檢驗數(shù)均小于等于0且解中無人工變量運輸問題的求解結(jié)果中可能出現(xiàn)的是（

）。

答案:唯一最優(yōu)解###無窮多最優(yōu)解###退化解若線性規(guī)劃問題沒有可行解，可行解集是空集，則此問題（

）。

答案:沒有最優(yōu)解關(guān)于樹的概念，以下敘述正確的是（）

答案:連通無圈的圖必定是樹從一張單純形表中可以看出的內(nèi)容有（

）。

答案:一個基可行解###當(dāng)前解是否為最優(yōu)解###線性規(guī)劃問題是否無界###線性規(guī)劃問題是否出現(xiàn)退化表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運方案的給出就相當(dāng)于找到一個（

）。

答案:初始基本可行解若針對實際問題建立的線性規(guī)劃模型的解是無界的，不可能的原因是（

）。

答案:缺乏必要的條件表上作業(yè)法中初始方案均為（

）。

答案:可行解線性規(guī)劃問題有可行解且凸多邊形無界，這時（

）。

答案:其他選項都有可能對于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為（

）。

答案:應(yīng)用單純形法或圖解法###在其松弛問題中增加一個約束方程###割去部分非整數(shù)解###求其松弛問題###多次切割在一對對偶問題中，可能存在的情況是（

）。

答案:兩個問題都有可行解###兩個問題都無可行解###一個問題有可行解，另一個問題無可行解

答案:對線性規(guī)劃問題是針對（

）求極值問題。

答案:目標(biāo)函數(shù)如果線性規(guī)劃問題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時只需在（

）集合中進(jìn)行搜索即可得到最優(yōu)解。

答案:基可行解運輸問題的檢驗數(shù)就是其對偶變量。（

）

答案:錯線性規(guī)劃原問題的目標(biāo)函數(shù)為求極小值型，若其某個變量小于等于0，則其對偶問題約束條件為（

）形式。。

答案:“≥”不平衡運輸問題不一定有最優(yōu)解。（

）

答案:錯采用動態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理,其含義是（）

答案:原問題的最優(yōu)解包含其子問題的最優(yōu)解運輸問題中運價表的每一個元素都分別乘于一個常數(shù),則最優(yōu)解不變。（

）

答案:對若線性規(guī)劃問題的最優(yōu)解同時在可行解域的兩個頂點處達(dá)到，那么該線性規(guī)劃問題最優(yōu)解為（

）。

答案:無窮多個基本解可能是可行解。（

）

答案:對狄克斯屈拉算法是求最大流的一種標(biāo)號算法。（）

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

）

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

）

答案:對

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

）

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

）

答案:錯

答案:對凡能用大M法求解也一定可用兩階段法求解。（

）

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

）

答案:對連通圖一定有支撐樹。（）

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

）

答案:錯可行流的流量等于每條弧上的流量之和。（）

答案:錯m＋n－1個變量組構(gòu)成一組基變量的充要條件是它們不包含閉回路。（

）

答案:對流量fij是弧（i，j）的實際通過量。（）

答案:對對偶問題有可行解，原問題無可行解，則對偶問題具有無界解。（

）

答案:對xj

的檢驗數(shù)表示變量

xj

增加一個單位時目標(biāo)函數(shù)值的改變量。（

）

答案:對運輸問題的位勢就是其對偶變量。（

）

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

）

答案:對P是一條增廣鏈，則后向弧上滿足流量f≥0。（）

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

答案:錯動態(tài)規(guī)劃的研究對象是（）。

答案:多階段決策問題關(guān)于樹圖的說法不正確的是：()

答案:樹圖中去掉任何一條邊，則它可仍然連通。連通圖是指：()

答案:任何兩點間至少存在一條鏈的圖樹的性質(zhì)不包括下列哪個：()

答案:有回路存在任一容量網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。()

答案:錯誤下列方法中（）是求解最短路問題的解法。

答案:DIJKSTRA法可行流滿足的條件不包括：()

答案:任何點流量不可為零關(guān)于可增廣鏈的性質(zhì)，正確的是：()

答案:前向邊中的流量應(yīng)小于該邊的最大容量關(guān)于圖的生成樹，下列說法不正確的是：()

答案:圖的生成樹是唯一的容量網(wǎng)絡(luò)的條件包括：（）

答案:其他三項都是求最小值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界。

答案:對求最大值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的上界。

答案:對部分變量要求是整數(shù)的規(guī)劃問題稱為純整數(shù)規(guī)劃。

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

答案:錯如果運輸問題單位運價表的某一行（或某