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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

簡述如何在單純型表上判別問題是否具有唯一解、無窮多解、無界解或無可行解參考答案：將檢驗(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所在列對應(yīng)的所有aij≤0，無界解；（3）從幾何意義的角度就是說，約束條件方程組沒有可行域，則線性規(guī)劃問題五可行解；（4）在最優(yōu)單純形表中，如果出現(xiàn)檢驗(yàn)數(shù)等于0的個數(shù)多于基變量的個數(shù)，線性規(guī)劃模型就有多重解。管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁，當(dāng)前為第4頁。管理運(yùn)籌學(xué)基礎(chǔ)-答案全文共7頁，當(dāng)前為第4頁。判斷正誤線性規(guī)劃問題的一般模型中不能出現(xiàn)等式約束。正確答案：說法錯誤5.

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

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

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

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

若原問題可行，而對偶問題不可行，則原問題無界。正確答案：說法正確解答參考：8.

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

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

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

f為G上一個流，若e為f不飽和邊，那么e也一定為f正邊。正確答案：說法錯誤16.

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

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

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

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

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

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

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

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