運(yùn)籌學(xué)智慧樹知到期末考試答案章節(jié)答案2024年云南師范大學(xué)

運(yùn)籌學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年云南師范大學(xué)用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。（）

答案:錯用割平面法求解純整數(shù)規(guī)劃時，要求包括松弛變量在內(nèi)的所有變量必須取整數(shù)值。（）

答案:對對于一個動態(tài)規(guī)劃問題，應(yīng)用順推或者逆推解法可能會得出不同的最優(yōu)解。（）

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

答案:對線性規(guī)劃的可行域的形狀主要決定于（）

答案:約束條件的個數(shù)和約束條件的系數(shù)若運(yùn)輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部（）

答案:大于或等于零滿足線性規(guī)劃問題全部約束條件的解稱為（）。

答案:可行解求解產(chǎn)大于銷的運(yùn)輸問題時，不需要做的工作是（）

答案:刪除一個產(chǎn)地下面是運(yùn)籌學(xué)的實踐案例的是：（）

答案:其余都是在指派問題的系數(shù)矩陣的某行加上一個非零數(shù)最優(yōu)解不變。（）

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

答案:對在樹中不相鄰的兩個點(diǎn)間添上一條邊，則恰好得到一個圈。（）

答案:對線性規(guī)劃問題的數(shù)學(xué)模型中目標(biāo)函數(shù)和約束函數(shù)都是線性函數(shù)。（）

答案:對求解整數(shù)規(guī)劃的分支定界法在本質(zhì)上屬于一種隱枚舉方法。（）

答案:對指派問題系數(shù)矩陣的每一個元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案。（）

答案:錯在指派問題的系數(shù)矩陣的某行乘以一個大于零的數(shù)最優(yōu)解不變。（）

答案:對匈牙利法可直接求解極大化的指派問題。（）

答案:錯線性規(guī)劃問題標(biāo)準(zhǔn)型中，使目標(biāo)函數(shù)達(dá)到最小值的可行解稱為最優(yōu)解。（）

答案:錯圖G中，若任何兩點(diǎn)之間，至少有一條鏈，則稱G是連通圖，否則是不連通的。（）

答案:對將指派問題的系數(shù)矩陣每行分別加上一個數(shù)后最優(yōu)解不變。（）

答案:對匈牙利法是求解最小值的分配問題。（）

答案:對設(shè)圖G=(V,E)是一個樹，p(G)≥２，則Ｇ中至少有兩個懸掛點(diǎn)。（）

答案:對圖G中兩點(diǎn)間帶箭頭的連線稱為邊。（）

答案:錯分枝定界求解整數(shù)規(guī)劃時,?分枝問題的最優(yōu)解不會優(yōu)于原(?上一級)?問題的最優(yōu)解。（）

答案:對求解整數(shù)規(guī)劃問題，可以通過先求解無整數(shù)約束的松弛問題最優(yōu)解，然后對該最優(yōu)解取整求得原整數(shù)規(guī)劃的最優(yōu)解。（）

答案:錯線性規(guī)劃的標(biāo)準(zhǔn)型有特點(diǎn)（）

答案:目標(biāo)求最大;###變量均非負(fù)。運(yùn)輸問題的求解結(jié)果中可能出現(xiàn)的是（）

答案:退化解###無窮多最優(yōu)解###惟一最優(yōu)解某線性規(guī)劃問題，n個變量,m個約束方程，系數(shù)矩陣的秩為m(m答案:基可行解的個數(shù)不超過基本解的個數(shù)###該問題的基是一個mXm階方陣###基可行解的非零分量的個數(shù)不大于m###基本解的個數(shù)不會超過Cnm個運(yùn)籌學(xué)的主要分支包括（）

答案:圖論###線性規(guī)劃###整數(shù)規(guī)劃###目標(biāo)規(guī)劃關(guān)于運(yùn)輸問題，下列說法正確的是（）

答案:表上作業(yè)法也是從尋找初始基可行解開始的###當(dāng)一個調(diào)運(yùn)方案的檢驗數(shù)全部為正值時，當(dāng)前方案一定是最佳方案###表上作業(yè)法中一張供需平衡表對應(yīng)一個基可行解線性規(guī)劃最優(yōu)解的數(shù)量可以為（）

答案:0個###1個###無數(shù)個從賦權(quán)連通圖中生成最小樹，以下敘述不正確的是（）

答案:任一連通圖生成的各個最小樹，其總長度必相等###任一連通圖中具有最小權(quán)的邊必都包含在生成的最小樹上。關(guān)于線性規(guī)劃的最優(yōu)解判定，說法正確的是:（）

答案:如果是求最小化值，則所有檢驗數(shù)都小大等于零的基可行解是最優(yōu)解。###如果是求最大化值，運(yùn)算到某步時，存在某個變量的檢驗數(shù)大于零，且該變量所對應(yīng)約束方程中的系數(shù)列向量均小于等于零，則存在無界解。###如果是求最大化值，則所有檢驗數(shù)都小于等于零的基可行解是最優(yōu)解。下列關(guān)于運(yùn)輸問題模型特點(diǎn)的說法正確的是（）

答案:約束方程矩陣具有稀疏結(jié)構(gòu)###基變量不構(gòu)成閉回路###基變量的個數(shù)是m+n-1個為建立運(yùn)輸問題的改進(jìn)方案,在調(diào)整路線中調(diào)整量應(yīng)為（）

答案:偶數(shù)號頂點(diǎn)處運(yùn)輸量的最小值要用最少費(fèi)用建設(shè)一公路網(wǎng)，將五個城市連接起來，使它們可以相互到達(dá)，已知建設(shè)費(fèi)用與公路長度成正比，那么該問題可以看成是（）

答案:最小樹問題求解求解銷大于產(chǎn)的運(yùn)輸問題時，不需要做的工作是（）

答案:刪除一個銷地對同一運(yùn)輸問題，用位勢法和用閉回路法計算檢驗數(shù)，兩種結(jié)果是（）

答案:一定相同求運(yùn)輸問題表上作業(yè)法中求初始基本可行解的方法中沒有（）

答案:閉回路法四個棋手單循環(huán)比賽,采用三局兩勝制必須決出勝負(fù)，如果以棋手為節(jié)點(diǎn)，用圖來表示比賽結(jié)果，則是個（）

答案:任意兩點(diǎn)之間用帶箭頭的線相連的圖當(dāng)線性規(guī)劃的一個基本解符合下列哪項要求時稱之為基本可行解（）。

答案:非負(fù)若G是一個簡單圖，則G中任意兩點(diǎn)間（）。

答案:最多有一條邊在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為（）

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

答案:約束條件組的不等式反向?qū)ε紗栴}的對偶是（）

答案:原問題求解運(yùn)輸問題時，每一空格的閉回路上“頂點(diǎn)“的個數(shù)一定是（）

答案:偶數(shù)個樹T的任意兩個頂點(diǎn)間恰有一（）。

答案:鏈以下各項中不屬于運(yùn)輸問題的求解程序的是（）

答案:根據(jù)實際問題繪制運(yùn)輸圖某人要從上海搭乘汽車去重慶，他希望選擇一線路,經(jīng)過轉(zhuǎn)乘,使得車費(fèi)最少。此問題可以用：（）

答案:最短路問題求解若Q為f的可增廣鏈,則Q中所有前向弧都為f的（）

答案:不飽和弧以下敘述中，不正確的是：（）

答案:樹圖的點(diǎn)數(shù)可等于線數(shù)一個樹中去掉一條邊，則余下的圖是不連通的，故點(diǎn)數(shù)相同的所有圖中，樹是含邊數(shù)最少的連通圖。（）

答案:對以下對樹的說法中正確的是（）

答案:如果支撐樹T*的權(quán)w(T*)是G的所有支撐樹權(quán)中最小的，則稱T*是G的最小樹。###如果T=（V，E′）是G的一個支撐樹，稱E′中所有邊的權(quán)之和為支撐樹T?的權(quán)，記為w(T)。###一個樹中去掉一條邊，則余下的圖是不連通的，故點(diǎn)數(shù)相同的所有圖中，樹是含邊數(shù)最少的連通圖。###在樹中不相鄰的兩個點(diǎn)間添上一條邊，則恰好得到一個圈。最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）

答案:正確路的第一點(diǎn)和最后一點(diǎn)相同，則稱之回路．（）

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

答案:對以下關(guān)于策略說法不對的是：（）

答案:每個階段的決策只決定這一階段的效益動態(tài)規(guī)劃中，定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相互獨(dú)立性；（）

答案:對建立動態(tài)規(guī)劃模型的要點(diǎn)有（）

答案:正確選擇狀態(tài)變量sk，使它既能描述過程的演變，又要滿足無后效性###確定決策變量uk及每階段的允許決策集合Dk(sk)###正確寫出指標(biāo)函數(shù)Vk,n的關(guān)系###將問題的過程劃分成恰當(dāng)?shù)碾A段###正確寫出狀態(tài)轉(zhuǎn)移方程整數(shù)規(guī)劃的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的目標(biāo)函數(shù)值（）

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

答案:對標(biāo)準(zhǔn)指派問題(m人，m件事)的規(guī)劃模型中，有（）個決策變量（）

答案:m*m下列線性規(guī)劃與目標(biāo)規(guī)劃之間錯誤的關(guān)系是（）

答案:線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含絕對約束目標(biāo)規(guī)劃問題中，正偏差變量取正值，負(fù)偏差變量取負(fù)值（）

答案:錯

答案:首先第一和第二目標(biāo)同時不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值目標(biāo)規(guī)劃的目標(biāo)函數(shù)中，既包括決策變量，又包括偏差變量。（）

答案:對用閉回路法調(diào)整調(diào)運(yùn)方案時，下列做法正確的是（）

答案:奇點(diǎn)處加調(diào)整量，偶點(diǎn)處減調(diào)整量求解運(yùn)輸問題中，當(dāng)供大于求時，可增加一個（）

答案:虛擬銷地運(yùn)輸問題的基本可行解有特點(diǎn)（）

答案:有m+n-1個基變量###有m+n個約束方程產(chǎn)地個數(shù)為m，銷地個數(shù)為n的平衡運(yùn)輸問題的對偶問題有m+n個獨(dú)立約束方程。（）

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

答案:錯

答案:所有非基變量的檢驗數(shù)原問題與對偶問題都有可行解，則（）

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

答案:對一個線性規(guī)劃問題P與他的對偶問題D有關(guān)系（）

答案:PD互為對偶問題###P的約束均為等式，則D的所有變量均無非負(fù)限制###PD均有可行解則都有最優(yōu)解若兩問題互為對偶問題，則若一個有最優(yōu)解，另一個也有最優(yōu)解。（）

答案:對線性規(guī)劃的標(biāo)準(zhǔn)形有如下特征：（）

答案:決策變量全為非負(fù)無約束的變量x1，通常令x1=x2-x3，x2>=0,x3>=0,在用單純形法求得的最優(yōu)解中，可能出現(xiàn)的是（）

答案:x2>0,x3=0###x2=x3=0###x2=0,x3>0若線性規(guī)劃存在兩個不同的最優(yōu)解，則必有無窮個最優(yōu)解。（）

答案:對