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

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

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

）。

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

）。

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

）。

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

）要素。

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

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

）

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

）。

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

）。

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

）

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

）

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

）

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

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

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

）

答案:錯(cuò)運(yùn)輸問題的檢驗(yàn)數(shù)就是對(duì)偶問題的松馳變量。（

）

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

）

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

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

）

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

）

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

）

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

）

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

）

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

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

）。

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

）。

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

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

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

）。

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

）。

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

）。

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

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

）

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

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

）

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

）

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

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

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

）

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

）

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

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

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

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

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

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

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

）。

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

）。

答案:檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最大

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

）。

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

）。

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

）。

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

）

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

）。

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

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

）

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

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

）。

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

）。

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

）。

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

）。

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

）

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

）

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

）

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

）

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

）。

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

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

）。

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

）。

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

）。

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

）。

答案:約束條件###目標(biāo)函數(shù)###決策變量某二維線性規(guī)劃問題的可行域?yàn)檎叫螀^(qū)域，則該問題的最優(yōu)解（

）。

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

）。

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

）。

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

）。

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

）。

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

）

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

）

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

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

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

）。

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

）

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

）

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

）

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

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

）

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

）

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

）

答案:錯(cuò)可行解集不一定是凸集。（

）

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

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

）

答案:錯(cuò)

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

）

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

）

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

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

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

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

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

）。

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

）。

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

）。

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

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

）。

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

）。

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

）。

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

）。

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

）。

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

）。

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

）。

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

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

）求極值問題。

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

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

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

）

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

）形式。。

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

）

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

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

）

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

）。

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

）

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

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

）

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

）

答案:對(duì)

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

）

答案:錯(cuò)對(duì)偶單純法是直接解對(duì)偶問題問題的一種方法。（

）

答案:錯(cuò)

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

）

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

）

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

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

）

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

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

）

答案:對(duì)流量fij是弧（i，j）的實(shí)際通過量。（）

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

）

答案:對(duì)xj

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

xj

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

）

答案:對(duì)運(yùn)輸問題的位勢(shì)就是其對(duì)偶變量。（

）

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

）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:錯(cuò)如果運(yùn)輸問題單位運(yùn)價(jià)表的某一行（或某