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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對(duì)建立動(dòng)態(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ù)值（）

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

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

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

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

答案:錯(cuò)

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

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

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

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

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

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

答案:錯(cuò)

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

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

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

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

答案:對(duì)線性規(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ī)劃存在兩個(gè)不同的最優(yōu)解，則必有無窮個(gè)最優(yōu)解。（）

答案:對(duì)