管理運(yùn)籌學(xué)基礎(chǔ)-答案

管理運(yùn)籌學(xué)基礎(chǔ)-答案《管理運(yùn)籌學(xué)基礎(chǔ)》判斷正誤線性規(guī)劃問(wèn)題的一般模型中不能出現(xiàn)等式約束。正確答案：說(shuō)法錯(cuò)誤2.

在線性規(guī)劃模型的標(biāo)準(zhǔn)型中,bj（j=1，2，…m）一定是非負(fù)的。正確答案：說(shuō)法正確解答參考：3.

判斷正誤線性規(guī)劃問(wèn)題的基本解一定是基本可行解正確答案：說(shuō)法錯(cuò)誤解答參考：5.

判斷正誤同一問(wèn)題的線性規(guī)劃模型是唯一的。正確答案：說(shuō)法錯(cuò)誤解答參考：12.

第一個(gè)頂點(diǎn)和最后一個(gè)頂點(diǎn)相同的閉鏈叫回路。正確答案：說(shuō)法錯(cuò)誤解答參考：14.

判斷正誤管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第1頁(yè)。Djisktra算法可求出非負(fù)賦權(quán)圖中一頂點(diǎn)到任一頂點(diǎn)的最短距離。管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第1頁(yè)。正確答案：說(shuō)法正確解答參考：15.

簡(jiǎn)述編制統(tǒng)籌圖的基本原則。參考答案：統(tǒng)籌圖是有向圖，箭頭一律向右；統(tǒng)籌圖只有一個(gè)起始點(diǎn)。一個(gè)終點(diǎn)，沒(méi)有缺口；兩個(gè)節(jié)點(diǎn)之間只能有一個(gè)作業(yè)相連；統(tǒng)籌圖中不能出現(xiàn)閉合回路。17.

簡(jiǎn)述西北角法、最小元素法、差值法確定運(yùn)輸問(wèn)題初始基本可行解的過(guò)程并指出那種方法得出的解較優(yōu)。參考答案：西北角法：按照地圖中的上北下南，左西右東的判斷，對(duì)調(diào)運(yùn)表中的最西北角上的空格優(yōu)先滿足最大供應(yīng)，之后劃去一行或一列，重復(fù)這種做法，直至得到初始可行解。最小元素法：對(duì)調(diào)運(yùn)表中的最小運(yùn)價(jià)對(duì)應(yīng)的空格優(yōu)先沒(méi)醉最大供應(yīng)，之后劃去一行或一列，重復(fù)這種做法，直至得到初始可行解。差值法：在運(yùn)價(jià)表中，計(jì)算各行和各列的最小運(yùn)價(jià)和次最小運(yùn)價(jià)之差，選出最大者，它所在某行或某列中的最小運(yùn)價(jià)對(duì)應(yīng)的空格優(yōu)先滿足最大供應(yīng)，重復(fù)這種做法，直至得到初始可行解。一般來(lái)講，用差值法求出的初始可行解最接近最優(yōu)解，也就是最優(yōu)的。2.

用圖解法求最優(yōu)解時(shí)，只需求出可行域頂點(diǎn)對(duì)應(yīng)的目標(biāo)值，通過(guò)比較大小，就能找出最優(yōu)解。正確答案：說(shuō)法正確單純形法計(jì)算中，選取最大正檢驗(yàn)數(shù)對(duì)應(yīng)的變量作為換入變量，將使目標(biāo)函數(shù)的值增加更快。正確答案：說(shuō)法錯(cuò)誤解答參考：6.

若原問(wèn)題有無(wú)窮多最優(yōu)解，則其對(duì)偶問(wèn)題也一定有無(wú)窮多最優(yōu)解。正確答案：說(shuō)法正確解答參考：8.

表上作業(yè)法中，任何一種確定初始基本可行解的方法都必須保證有（m+n-1）個(gè)變量。正確答案：說(shuō)法正確解答參考：9.

用分枝定界法求解一個(gè)極大化整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界正確答案：說(shuō)法正確解答參考：管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第2頁(yè)。管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第2頁(yè)。10.

用割平面法解整數(shù)規(guī)劃問(wèn)題時(shí)，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)。正確答案：說(shuō)法正確解答參考：11.

有向圖G中任意兩點(diǎn)是可達(dá)的，稱此圖為強(qiáng)連通圖正確答案：說(shuō)法正確13.

G的任一流f的流值valf可能超過(guò)任一割的容量。正確答案：說(shuō)法錯(cuò)誤判斷正誤統(tǒng)籌網(wǎng)絡(luò)中任一節(jié)點(diǎn)都表示前一道工序的結(jié)束和后一道工序的開(kāi)始正確答案：說(shuō)法錯(cuò)誤解答參考：20.

用標(biāo)號(hào)法求圖所示的網(wǎng)絡(luò)中從vs到vt的最大流。參考答案：（1）Valf=5（2）Valf=72.

用單純形法求解標(biāo)準(zhǔn)型線性規(guī)劃問(wèn)題時(shí)，與檢驗(yàn)數(shù)大于0相對(duì)應(yīng)的變量都可被選作換入變量。正確答案：說(shuō)法正確解答參考：管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第3頁(yè)。管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第3頁(yè)。5.

當(dāng)所有產(chǎn)量和銷量均為整數(shù)值時(shí)，運(yùn)輸問(wèn)題的最優(yōu)解也為整數(shù)解。正確答案：說(shuō)法錯(cuò)誤判斷正誤任一圖G中，當(dāng)點(diǎn)集確定之后，樹(shù)圖是G中邊數(shù)最少的連通圖。正確答案：說(shuō)法正確解答參考：10.

既要滿足流值最大又要滿足費(fèi)用最小的流是不存在的。正確答案：說(shuō)法錯(cuò)誤解答參考：15.

簡(jiǎn)述如何在單純型表上判別問(wèn)題是否具有唯一解、無(wú)窮多解、無(wú)界解或無(wú)可行解參考答案：將檢驗(yàn)數(shù)cj-zj作為判斷基本可行解是否為最優(yōu)解的標(biāo)準(zhǔn)，判斷的方法如下：（1）若所有非基變量的檢驗(yàn)數(shù)cj-zj<0，已經(jīng)達(dá)到最優(yōu)解；（2）若存在cj-zj>0，但所有cj-zj>0所在列對(duì)應(yīng)的所有aij≤0，無(wú)界解；（3）從幾何意義的角度就是說(shuō)，約束條件方程組沒(méi)有可行域，則線性規(guī)劃問(wèn)題五可行解；（4）在最優(yōu)單純形表中，如果出現(xiàn)檢驗(yàn)數(shù)等于0的個(gè)數(shù)多于基變量的個(gè)數(shù)，線性規(guī)劃模型就有多重解。管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第4頁(yè)。管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第4頁(yè)。判斷正誤線性規(guī)劃問(wèn)題的一般模型中不能出現(xiàn)等式約束。正確答案：說(shuō)法錯(cuò)誤5.

判斷正誤同一問(wèn)題的線性規(guī)劃模型是唯一的。正確答案：說(shuō)法錯(cuò)誤正確答案：說(shuō)法錯(cuò)誤9.

在運(yùn)輸問(wèn)題中，只要給出一組含有（m+n-1）個(gè)非零的xij且滿足全部約束，就可以作為基本可行解。正確答案：說(shuō)法錯(cuò)誤1.

線性規(guī)劃一般模型中的變量不一定是非負(fù)的。正確答案：說(shuō)法正確解答參考：3.

圖解法與單純形法求解的形式不同，但從幾何上理解，兩者是一致的。正確答案：說(shuō)法正確解答參考：5.

若原問(wèn)題可行，而對(duì)偶問(wèn)題不可行，則原問(wèn)題無(wú)界。正確答案：說(shuō)法正確解答參考：8.

表上作業(yè)法中，任何一種確定初始基本可行解的方法都必須保證有（m+n-1）個(gè)變量。正確答案：說(shuō)法正確解答參考：10.

用割平面法解整數(shù)規(guī)劃問(wèn)題時(shí)，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)。正確答案：說(shuō)法正確11.

有向圖G中任意兩點(diǎn)是可達(dá)的，稱此圖為強(qiáng)連通圖管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第5頁(yè)。正確答案：說(shuō)法正確管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第5頁(yè)。解答參考：14.

f為G上一個(gè)流，若e為f不飽和邊，那么e也一定為f正邊。正確答案：說(shuō)法錯(cuò)誤16.

．在統(tǒng)籌網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。正確答案：說(shuō)法正確21.

簡(jiǎn)述分枝定界法的主要步驟參考答案：第一步：先不考慮整數(shù)約束條件，對(duì)一般情況的線性規(guī)劃問(wèn)題用單純形法或?qū)ε紗渭冃畏ㄇ蠼?。如果求出的最?yōu)解滿足整數(shù)規(guī)劃問(wèn)題的所有整數(shù)約束條件，那么這個(gè)最優(yōu)解也就是整數(shù)規(guī)劃問(wèn)題的最優(yōu)解，如果有一個(gè)或多個(gè)整數(shù)約束條件沒(méi)有被滿足，轉(zhuǎn)到第二步。第二步：任意選擇一個(gè)應(yīng)該是整數(shù)而不是整數(shù)解的變量xk，設(shè)它的非整數(shù)解是bk，同時(shí)設(shè)bk對(duì)應(yīng)的整數(shù)位是[bk]，現(xiàn)在將原問(wèn)題分成兩枝，一枝是在原問(wèn)題的基礎(chǔ)上，增加約束條件xk≤[bk]；另一枝是在原問(wèn)題的基礎(chǔ)上，增加約束條件xk≥[bk]+1，這樣就構(gòu)成了兩個(gè)新的線性規(guī)劃問(wèn)題的子問(wèn)題。第三步：按照第3.3節(jié)對(duì)偶單純形法擴(kuò)展應(yīng)用的思路，分別對(duì)分枝后的兩個(gè)新線性規(guī)劃子問(wèn)題繼續(xù)求解。若新的解不滿足原問(wèn)題整數(shù)約束，再按第二步進(jìn)行新的分枝，直到滿足下面的情況停止分枝：24.

簡(jiǎn)述運(yùn)輸方案的調(diào)整過(guò)程。參考答案：第一步：確定換入變量同單純形法一樣，在所有的負(fù)檢驗(yàn)數(shù)中，一般選取檢驗(yàn)數(shù)最小的非基變量作為換入變量。第二步：確定換出變量和調(diào)整量由定理5.4可知，由此時(shí)還是非基變量的換入變量和一組基變量可以組成一個(gè)唯一的閉回路，找到這個(gè)閉回路以后，以此非基變量為起點(diǎn)，取此閉回路中偶數(shù)頂點(diǎn)取值最小的基變量做為換出變量，調(diào)整量的量值即為此基變量的值。第三步：調(diào)整方法（1）閉回路以外的變量取值均保持不變。（2）針對(duì)閉回路，奇數(shù)頂點(diǎn)變量的值全部加上調(diào)整量，偶數(shù)頂點(diǎn)變量的值全部減去調(diào)整量。第四步：標(biāo)識(shí)方法為了保證基變量的個(gè)數(shù)為m+n-1個(gè)，在標(biāo)識(shí)上作如下處理：管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第6頁(yè)。（1）調(diào)整后，原來(lái)作為非基變量的換入變量就變成了基變量，所以要把這個(gè)變量的值標(biāo)識(shí)成“○”。管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁(yè)，當(dāng)前為第6頁(yè)。（2）調(diào)整后，原來(lái)作為基變量的換出變量就變成了非基變量，所以要在這個(gè)變量的位置打上“×”。第五步：繼續(xù)求檢驗(yàn)數(shù)，如果存在負(fù)的檢驗(yàn)數(shù)，就返回第一步，否則計(jì)算停止，說(shuō)明找到了最優(yōu)解。1.

一般情況下，松弛變量和多余變量的目標(biāo)函數(shù)系數(shù)為零。正確答案：說(shuō)法正確3.

由應(yīng)用問(wèn)題建立的線性規(guī)劃模型中，其約束方程有多種形式正確答案：說(shuō)法正確解答參考：6.

整數(shù)規(guī)劃問(wèn)題的可行解與其線性規(guī)劃問(wèn)題的可行域內(nèi)的整數(shù)點(diǎn)相對(duì)應(yīng)。正確答案：說(shuō)法正確解答參考：9.

若Q為f飽和鏈，則鏈中至少有一前向邊條邊為f飽和邊，同時(shí)至少有一條邊后向?yàn)閒零邊。正確答案：說(shuō)法錯(cuò)誤解答參考：11.

標(biāo)號(hào)法每迭代一步，沒(méi)有取得永久