第3章 运输问题

《第3章 运输问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第三章运输问题一、选择1.运输问题在用表上作业法计算的时候，用闭回路法进行调整检验时，通过任一空格可以找到（）闭回路A、惟一B、多个C、零个D不能确定2.在产销不平衡的运输问题中，如果产大于销，我们（B）把他变成一个产销平衡的运输问题A假想一个产地B假想一个销地C去掉一个产地D没有办法3.最小元素法的基本思想就是（D）。A依次供应B全面供应C选择供应D就近供应4.运输问题中在闭回路调整中，使方案中有数字的格为（C）。AmBnCm+nDm+n-15.在表上作业法中，调运方案中有数字的格为（C）Am+nBm-nCm+n

2、-1Dm*n6.运输问题的数学模型中，包含有（D）变量。Am+nBm-nCm+n-1Dm*n7.运输问题的数学模型中，包含有（A）个约束条件。Am+nBm-nCm+n-1Dm*n8.运输问题的数学模型中,系数矩阵中线性独立的列向量的最大个数为（C）Am+nBm-nCm+n-1Dm*n9.运输问题的解中的基变量数一般为（C）Am+nBm-nCm+n-1Dm*n10.运输问题中，在检验数表上所有检验数都（C），此时运输表中给出的方案就是最优方案。A大于零B等于零C大于等于零D小于零11.在产销不平衡的运输问题中，如果销

3、大于产时，可以在产销平衡表上（A），把他变成一个产销平衡的运输问题A假想一个产地B假想一个销地C去掉一个产地D没有办法12.运输问题数学模型的特点之一是（）A一定有最优解B不一定有最优解C一定有基可行解D不一定有基可行解13.运输问题的数学模型的约束条件的系数矩阵的元素由（）组成。A0B1C0,1D不确定14.二、填空1.求解不平衡的运输问题的基本思想是(设立虚供地或虚需求点，化为供求平衡的标准形式)。2.运输问题中求初始基本可行解的方法通常有(最小元素法)、(伏格尔法)两种方法。3.伏格尔法有时就用作求运输问题最

4、优方案的（近似解）4.运输问题最优性检验通常有（闭回路法、位势法）两种方法。5.6.运输问题约束条件系数矩阵中，变量对应的系数列向量可表为（）7.运输问题中，在调运方案表中，称填写数字处为由数字的格，它对应运输问题解中的（基变量取值）。8.运输问题中，在调运方案表中，称不填数字处为空格，它对应解中的（非基变量）。9.最小元素法求解时，当选定最小元素后，发现该元素的行和列的产量等于销量，此时，在产销平衡表上填一个数，运价表上就要同时划去一行或一列，为了保持调运方案中的有数字格保持m+n-1个，就要在同时划去的该行或该

5、列的任一空格位置补填一个（0）。10．运输问题中的闭回路是指调运方案中由（一个空格）和若干个有数字格的水平和垂直连线包围成的封闭回路。11.运输问题中构建闭回路的目的是要计算解中各非基变量（对应空格）的（检验数）。12.位势法求任一空格检验数的公式为（）13.用位势法的时候，如果表中出现有负的检验数时，对方案进行改进和调整的方法应用（闭回路法调整）。14.在闭回路调整中，在需要减少运量的地方有两个以上相等的最小数，这样调整时原先空格处填上了这个最小数，而有两个以上最小数的地方成了空格，为了用表上作业法继续计算，就要

6、把最小数的格之一变为空格，其余补（0）.15.位势法计算的时候，首先设等于（1）16.表上作业法又称为（运输单纯形法）17.用位势法进行检验的时候，需要找出绝对值最大的（负检验数）用闭回路调整，得出新的调运方案。18.实际计算运输问题的检验数的时候，（位势法）比较简便。19.闭回路法进行检验的方法是令某非基本量取值为（1），通过变化原基变量的值找到一个新的可行解，将其同原来的基可行解目标函数值的变化比较。20.在用闭回路法进行方案调整的时候，要对运量作（最大可能的调整）。21.构建闭回路的目的是要计算解中（各非基变

7、量）的检验数。22.构建闭回路的目的是要计算解中对应空格的（检验数）。23.任意非基变量均可表示为基向量的（唯一线性组合）。24.三、判断1．表上作业法实质上就是求解运输问题的单纯形法。（正确）2.当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。（正确）3.运输问题是一种特殊的线性规划问题模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。（不正确）4.在运输问题中，只要任意给出一组含（m+n-1）个非零的{}，且满足，，就可以作为一个初始基可行解。（不

8、正确）5.运输问题就是线性规划问题。（正确）6.运输问题一定有可行解。（正确）。7.运输问题不可以用单纯形法进行计算。（不正确）8.表上作业法在计算运输问题时，比单纯形法可节约计算的时候和费用。（正确）9.运输问题求初始基可行解的方法为最小元素法，即从单位运价表中最小的运价处开始确定供销关系，依次类推，一直到给出全部方案为止。（正确）10.运输问题求初始基可