運(yùn)籌學(xué)智慧樹知到期末考試答案章節(jié)答案2024年貴州財(cái)經(jīng)大學(xué)

運(yùn)籌學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年貴州財(cái)經(jīng)大學(xué)若函數(shù)在駐點(diǎn)處的黑塞矩陣為正定，則函數(shù)值在該點(diǎn)處為極小。（）

答案:對(duì)假如一個(gè)單變量函數(shù)有兩個(gè)局部最小點(diǎn)，則至少存在一個(gè)局部最大值。（）

答案:對(duì)圖中次為奇數(shù)的點(diǎn)數(shù)必為偶數(shù)。（）

答案:對(duì)G有支撐樹當(dāng)且僅當(dāng)G是連通的。（）

答案:對(duì)分解是逐步進(jìn)行的，這個(gè)過程稱為分枝。（）

答案:對(duì)一個(gè)凸函數(shù)減去一個(gè)凹函數(shù)仍為凸函數(shù)。（）

答案:對(duì)在動(dòng)態(tài)規(guī)劃基本方程中，凡子問題具有疊加性質(zhì)的，其邊界條件取值均為零;子問題為乘積型的，邊界條件取值均為1。（）

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

答案:錯(cuò)如果網(wǎng)絡(luò)中所有弧容量是整數(shù)，則存在值為整數(shù)的最大流。（）

答案:對(duì)運(yùn)輸問題是一種特殊的線性規(guī)劃問題，因而有可能無最優(yōu)解。（）

答案:錯(cuò)線性規(guī)劃的解有唯一最優(yōu)解、無窮多最優(yōu)解、無界解和無可行解。（）

答案:對(duì)任何邊割都是相交割集的并。（）

答案:錯(cuò)原問題與對(duì)偶問題是一一對(duì)應(yīng)的。（）

答案:對(duì)用單純形法求解一般線性規(guī)劃時(shí)，當(dāng)目標(biāo)函數(shù)求最小值時(shí)，若所有的檢驗(yàn)數(shù)大于等于零，則問題達(dá)到最優(yōu)。（）

答案:對(duì)假如一個(gè)線性規(guī)劃問題含有5個(gè)變量和3個(gè)約束，則用動(dòng)態(tài)規(guī)劃方法求解時(shí)將劃分為3個(gè)階段，每個(gè)階段的狀態(tài)將由一個(gè)5維的向量組成。（）

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

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

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

答案:無窮多個(gè)用標(biāo)號(hào)法求下列網(wǎng)絡(luò)V1→V7的最短路長。（）

答案:10下列式子那個(gè)表示割平面（）。

答案:如果實(shí)際運(yùn)輸問題的產(chǎn)銷不平衡，為了轉(zhuǎn)化為平衡的運(yùn)輸問題，應(yīng)當(dāng)虛設(shè)一個(gè)（）。

答案:產(chǎn)地或銷地網(wǎng)絡(luò)規(guī)劃問題的線性規(guī)劃模型的中間節(jié)點(diǎn)要滿足（）。

答案:中間節(jié)點(diǎn)的流入量等于流出量極大化的線性規(guī)劃化為標(biāo)準(zhǔn)型后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解（）。

答案:相同下列關(guān)于線性規(guī)劃問題標(biāo)準(zhǔn)形式的敘述錯(cuò)誤的是（）。

答案:約束條件右端常數(shù)項(xiàng)全為正當(dāng)某個(gè)非基變量的檢驗(yàn)數(shù)為零，則該問題有（）。

答案:無窮多最優(yōu)解用動(dòng)態(tài)規(guī)劃方法處理資源分配問題時(shí)，每個(gè)階段資源的投放量作為狀態(tài)變量（）。

答案:錯(cuò)誤一個(gè)連通圖中的最小樹（）。

答案:可能不唯一運(yùn)籌學(xué)的主要內(nèi)容包括（）。

答案:上面三項(xiàng)皆是求解整數(shù)規(guī)劃的方法只有分枝定界法。（）

答案:錯(cuò)若線性規(guī)劃問題具有可行解，且其可行城有界，則該線性規(guī)劃問題最多具有有限個(gè)數(shù)的最優(yōu)解。（）

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

答案:對(duì)建立動(dòng)態(tài)規(guī)劃模型時(shí),階段的劃分是最關(guān)鍵和最重要的一步。（）

答案:錯(cuò)滿足線性規(guī)劃問題所有約束條件的解稱為基本可行解。（）

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

答案:對(duì)求解整數(shù)規(guī)劃的方法只有割平面法。（）

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

答案:錯(cuò)兩個(gè)凹函數(shù)之和仍為凹函數(shù)。（）

答案:對(duì)通常運(yùn)用Dijkstra算法(或標(biāo)號(hào)法)求解最短路問題。（）

答案:對(duì)任一圖中奇點(diǎn)的個(gè)數(shù)可能為奇數(shù)個(gè)，也可能為偶數(shù)個(gè)。（）

答案:錯(cuò)用單純形法求解線性規(guī)劃問題中，若某非基變量檢驗(yàn)數(shù)為零，而其他非基變量檢驗(yàn)數(shù)全部小于零，則說明本問題有唯一最優(yōu)解。（）

答案:錯(cuò)如果圖G的生成子圖是一個(gè)樹，則稱這個(gè)生成子圖為生成樹。（）

答案:對(duì)用單純形法求解一般線性規(guī)劃時(shí)，當(dāng)目標(biāo)函數(shù)求最大值時(shí)，若所有的檢驗(yàn)數(shù)大于等于零，則問題達(dá)到最優(yōu)。（）

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

答案:動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的（）。

答案:正確

答案:對(duì)于供需平衡的運(yùn)輸問題和供需不平衡的運(yùn)輸問題，其模型結(jié)構(gòu)是（）。

答案:不同的運(yùn)輸問題的初始方案中，沒有分配運(yùn)量的格所對(duì)應(yīng)的變量為（）。

答案:非基變量對(duì)于m個(gè)產(chǎn)地，n個(gè)銷地的運(yùn)輸問題，敘述錯(cuò)誤的是（）。

答案:該問題的最優(yōu)解必唯一典型的運(yùn)輸問題的平衡是指（）。

答案:總的需求量與總的供應(yīng)量一樣原問題與對(duì)偶問題都有可行解，則（）。

答案:原問題與對(duì)偶問題都有最優(yōu)解

答案:無可行解線性規(guī)劃問題中只滿足約束條件的解稱為（）。

答案:可行解在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目（）。

答案:小于m+n-1對(duì)于標(biāo)準(zhǔn)的線性規(guī)劃問題，利用單純形法求解時(shí)，每作一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值必為（）。

答案:不增大關(guān)于線性規(guī)劃模型的可行域，下面敘述正確的是（）。

答案:可行域必是凸的

答案:0

答案:X是線性規(guī)劃的可行解，則錯(cuò)誤的結(jié)論是（）。

答案:X是基本可行解線性規(guī)劃問題要求（）是線性的。

答案:約束條件、目標(biāo)函數(shù)都線性規(guī)劃問題是針對(duì)（）求極值問題。

答案:目標(biāo)函數(shù)最大流就是給了一個(gè)帶收發(fā)點(diǎn)的網(wǎng)絡(luò)，其每條弧的賦權(quán)稱之為容量，在不超過每條弧的容量的前提下，求從出發(fā)點(diǎn)到收點(diǎn)的最大流量。（）

答案:對(duì)最小生成樹就是在一個(gè)賦權(quán)的連通的無向圖G找出一個(gè)生成子樹，并使得這個(gè)生成樹的所有邊的權(quán)數(shù)之和為最小。（）

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

答案:圖中的點(diǎn)表示研究對(duì)象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系圖是反映研究對(duì)象之間特定關(guān)系的一種工具。（）

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

答案:連通且無回路的圖必是樹

答案:對(duì)關(guān)于最短路，以下敘述正確的有（）。

答案:從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，但其最短路的長度是確定的一個(gè)連通圖中的最小樹的權(quán)（）。

答案:是唯一確定的無初級(jí)回路的連通圖稱為樹。（）

答案:對(duì)一個(gè)過程的最優(yōu)策略具有這樣的性質(zhì)，無論其初始狀態(tài)及其初始決策如何，其以后諸決策對(duì)以第一個(gè)決策所形成的狀態(tài)作為初始狀態(tài)而言，必須構(gòu)成最優(yōu)策略。（）

答案:對(duì)動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略的任一個(gè)子策略也是最優(yōu)的。（）

答案:對(duì)動(dòng)態(tài)規(guī)劃求解的一般方法是什么（）。

答案:逆序求解動(dòng)態(tài)規(guī)劃研究的是（）問題。

答案:多階段決策下面問題中不是多階段決策問題的是（）。

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

答案:對(duì)貨郎擔(dān)問題是屬于多階段決策問題。（）

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

答案:對(duì)多階段決策問題的基本要素不包括下面的（）。

答案:初始可行解

答案:對(duì)下列不是一維搜索方法的是（）。

答案:共軛梯度法

答案:下面哪種方法是求解無約束最優(yōu)化問題的方法（）。

答案:梯度法

答案:對(duì)線性搜索問題中用到的0.618法和Fibonacci法都是假設(shè)函數(shù)是單谷函數(shù)。（）

答案:對(duì)兩個(gè)凸函數(shù)的和一定還是凸函數(shù)。（）

答案:對(duì)凸規(guī)劃的任一（）都是它的整體最優(yōu)解。

答案:局部最優(yōu)解精確的一維搜索方法有不用導(dǎo)數(shù)的0.618法和使用導(dǎo)數(shù)的Netwon法。（）

答案:對(duì)下面哪種方法是求解約束最優(yōu)化問題的方法（）。

答案:乘子法求解ILP問題時(shí)，能得到對(duì)應(yīng)松弛LP問題的最優(yōu)解就行了。（）

答案:錯(cuò)如最優(yōu)解不滿足整數(shù)的要求，則有兩條不同的途徑：一是不斷改進(jìn)松弛問題，以期求得最優(yōu)解，另一條途徑是利用分解枝術(shù)，將要求的ILP問題分解為幾個(gè)子問題的和。（）

答案:對(duì)整數(shù)線性規(guī)劃的最優(yōu)解是對(duì)應(yīng)的松弛問題的最優(yōu)解然后取整得到。（）

答案:錯(cuò)下列關(guān)于Gomory割平面算法錯(cuò)誤的是（）。

答案:原問題的整數(shù)解可以被切除線性規(guī)劃問題稱為整數(shù)線性規(guī)劃問題。（）

答案:錯(cuò)求解整數(shù)規(guī)劃的方法是（）。

答案:割平面法

答案:

答案:(P0)的最優(yōu)值是(P)的最優(yōu)值的一個(gè)上界

答案:對(duì)線性規(guī)劃問題如果存在最優(yōu)解，則其一定是基本可行解。（）

答案:錯(cuò)X是線性規(guī)劃的基本可行解則有（）。

答案:X中的基變量非負(fù)，非基變量為零線性規(guī)劃問題的基本可行解X對(duì)應(yīng)于可行域D的（）。

答案:所有點(diǎn)在單純形表中，基變量對(duì)應(yīng)的系數(shù)矩陣往往為單位矩陣。（）

答案:對(duì)對(duì)偶問題的目標(biāo)函數(shù)總是與原問題目標(biāo)函數(shù)相等。（）

答案:錯(cuò)用兩階段方法求解線性規(guī)劃問題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)都小于等于零時(shí)，在基變量中仍有非零的人工變量，表明該線性規(guī)劃問題（）。

答案:無可行解關(guān)于線性規(guī)劃問題和對(duì)偶問題，下列說法正確的是（）。

答案:如原問題無可行解，則其對(duì)偶問題具有無界解或無可行解單純形法計(jì)算中，選取最大正檢驗(yàn)數(shù)對(duì)應(yīng)的變量作為入基變量，將使目標(biāo)函數(shù)的值增加更快。（）

答案:錯(cuò)田忌賽馬在運(yùn)籌學(xué)中屬于（）。

答案:對(duì)策論最早運(yùn)用運(yùn)籌學(xué)理論的是（）。

答案:二次世界大戰(zhàn)期間，英國軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署運(yùn)籌學(xué)的英文縮寫