第3章 運(yùn)輸問題

1、第三章運(yùn)輸問題一、選擇1.運(yùn)輸問題在用表上作業(yè)法計(jì)算的時(shí)候，用閉回路法進(jìn)行調(diào)整檢驗(yàn)時(shí)，通過任一空格可以找到（）閉回路A、惟一B、多個(gè)C、零個(gè)D不能確定2.在產(chǎn)銷不平衡的運(yùn)輸問題中，如果產(chǎn)大于銷，我們（B）把他變成一個(gè)產(chǎn)銷平衡的運(yùn)輸問題A假想一個(gè)產(chǎn)地B假想一個(gè)銷地C去掉一個(gè)產(chǎn)地D沒有辦法3.最小元素法的基本思想就是（D）。A依次供應(yīng)B全面供應(yīng)C選擇供應(yīng)D就近供應(yīng)4.運(yùn)輸問題中在閉回路調(diào)整中，使方案中有數(shù)字的格為（C）。AmBnCmnDmn

2、15.在表上作業(yè)法中，調(diào)運(yùn)方案中有數(shù)字的格為（C）AmnBmnCmn1Dmn6.運(yùn)輸問題的數(shù)學(xué)模型中，包含有（D）變量。AmnBmnCmn1Dmn7.運(yùn)輸問題的數(shù)學(xué)模型中，包含有（A）個(gè)約束條件。AmnBmnCmn1Dmn8.運(yùn)輸問題的數(shù)學(xué)模型中系數(shù)矩陣中線性獨(dú)立的列向量的最大個(gè)數(shù)為（C）AmnBmnCmn1Dmn9.運(yùn)輸問題的解中的基變量數(shù)一般為（C）AmnBmnCmn1Dmn10.運(yùn)輸問題中，在檢驗(yàn)數(shù)表上所有檢驗(yàn)數(shù)都（C），此時(shí)運(yùn)輸

3、表中給出的方案就是最優(yōu)方案。A大于零B等于零C大于等于零D小于零11.在產(chǎn)銷不平衡的運(yùn)輸問題中，如果銷大于產(chǎn)時(shí)，可以在產(chǎn)銷平衡表上（A），把他變成一個(gè)產(chǎn)銷平衡的運(yùn)輸問題A假想一個(gè)產(chǎn)地B假想一個(gè)銷地C去掉一個(gè)產(chǎn)地D沒有辦法12.運(yùn)輸問題數(shù)學(xué)模型的特點(diǎn)之一是（）A一定有最優(yōu)解B不一定有最優(yōu)解C一定有基可行解D不一定有基可行解13.運(yùn)輸問題的數(shù)學(xué)模型的約束條件的系數(shù)矩陣的元素由（）組成。A0B1C01D不確定14.18.實(shí)際計(jì)算運(yùn)輸問題的檢驗(yàn)

4、數(shù)的時(shí)候，（位勢(shì)法）比較簡(jiǎn)便。19.閉回路法進(jìn)行檢驗(yàn)的方法是令某非基本量取值為（1），通過變化原基變量的值找到一個(gè)新的可行解，將其同原來的基可行解目標(biāo)函數(shù)值的變化比較。20.在用閉回路法進(jìn)行方案調(diào)整的時(shí)候，要對(duì)運(yùn)量作（最大可能的調(diào)整）。21.構(gòu)建閉回路的目的是要計(jì)算解中（各非基變量）的檢驗(yàn)數(shù)。22.構(gòu)建閉回路的目的是要計(jì)算解中對(duì)應(yīng)空格的（檢驗(yàn)數(shù)）。23.任意非基變量均可表示為基向量的（唯一線性組合）。24.三、判斷1表上作業(yè)法實(shí)質(zhì)上就是

5、求解運(yùn)輸問題的單純形法。（正確）2.當(dāng)所有產(chǎn)地產(chǎn)量和銷地的銷量均為整數(shù)值時(shí)，運(yùn)輸問題的最優(yōu)解也為整數(shù)值。（正確）3.運(yùn)輸問題是一種特殊的線性規(guī)劃問題模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有唯一最優(yōu)解，有無(wú)窮多最優(yōu)解，無(wú)界解，無(wú)可行解。（不正確）4.在運(yùn)輸問題中，只要任意給出一組含（mn1）個(gè)非零的，且滿足，xijaxinjij???1，就可以作為一個(gè)初始基可行解。（不正確）bxjmiij???15.運(yùn)輸問題就是線性規(guī)劃問題。（正

6、確）6.運(yùn)輸問題一定有可行解。（正確）。7.運(yùn)輸問題不可以用單純形法進(jìn)行計(jì)算。（不正確）8.表上作業(yè)法在計(jì)算運(yùn)輸問題時(shí)，比單純形法可節(jié)約計(jì)算的時(shí)候和費(fèi)用。（正確）9.運(yùn)輸問題求初始基可行解的方法為最小元素法，即從單位運(yùn)價(jià)表中最小的運(yùn)價(jià)處開始確定供銷關(guān)系，依次類推，一直到給出全部方案為止。（正確）10.運(yùn)輸問題求初始基可行解用最小元素法時(shí)，如果遇到相同的運(yùn)價(jià)時(shí)，應(yīng)該按照運(yùn)的多的優(yōu)先進(jìn)行運(yùn)輸。（不正確）11.運(yùn)輸問題求初始基可行解用最小元素

7、法時(shí)，如果遇到相同的運(yùn)價(jià)時(shí)，應(yīng)該任選其一。（正確）12.最小元素法求解時(shí)，當(dāng)選定最小元素后，發(fā)現(xiàn)該元素的行和列的產(chǎn)量等于銷量，此時(shí)，在產(chǎn)銷平衡表上填一個(gè)數(shù)，此時(shí)運(yùn)價(jià)表上就要同時(shí)劃去一行或一列.（不正確）13.最小元素法為求運(yùn)輸問題的最優(yōu)方案的近似解。（不正確）14.運(yùn)輸問題中，用位勢(shì)法進(jìn)行檢驗(yàn)的時(shí)候，用到的最初的計(jì)算表為最小元素作出的初始方案表。（不正確）15.運(yùn)輸問題中，用位勢(shì)法進(jìn)行檢驗(yàn)的時(shí)候，用到的最初的計(jì)算表為最小元素作出的初始方

8、案表中有運(yùn)量的格寫入對(duì)應(yīng)的運(yùn)價(jià)形成的表。（正確）16.具有中間轉(zhuǎn)運(yùn)站的問題，可以寫出擴(kuò)大運(yùn)輸問題的產(chǎn)銷平衡表與單位運(yùn)價(jià)表，可以應(yīng)用表上作業(yè)法求解。（正確）17.運(yùn)輸問題中，閉回路法和位勢(shì)法的作用是相同的。（正確）18.伏格爾法是運(yùn)輸問題求檢驗(yàn)數(shù)的方法。（不正確）19.位勢(shì)法是求運(yùn)輸問題初始基可行解的方法。（不正確）20.在進(jìn)行運(yùn)輸問題的檢驗(yàn)和調(diào)整時(shí)，都需要用到閉回路法。（正確）21.用最小元素法給定初始方案只從局部觀點(diǎn)考慮就近供應(yīng)，可能