第3章 運輸問題

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

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

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

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

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

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

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

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