以下各项中不属于运输问题的求解程序的是( ) A.根据改进指数判断是否已得最优解B.计算空格的改进指数C.分析实际问题,绘制运输图D.用单纯形法求得初始运输方案
用Dijkstra算法求解最短路问题时,顶点标号的含义是()。 A、该顶点到起点的最短路长度B、该顶点到终点的最短路长度C、与该顶点相连的最短边长度D、以上说法均不对
对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时,顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(42)。 A.0B.1C.2D.3
运输问题中,每一行或列若有闭回路的顶点,则必有()
m个产地、n个销地的产销平衡的运输问题,在用表上作业法求解时,基格的个数一定是()。A、(m+n)个B、(m+n-1)个C、(m+n+1)个D、不一定
运输问题中空格的改进指数,就是指沿改进路线货物作一个单位的改变时,总运输费用的改变量,该值也称该空格的()。
在n个产地、m个销地的产销平衡运输问题中,()是错误的。A、运输问题是线性规划问题B、基变量的个数是数字格的个数C、空格有mn-n-m+1个D、每一格在运输图中均有一闭合回路
运输问题求解时,得到最优解的条件是数字格的检验数为零,空格的检验数全部()A、非负B、非正C、零D、大于零
在改进一个要求运输费用最低的运输方案时,闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路,在这条闭合回路上只允许有()空格。
按最小元素法给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路。()
在改进一个要求运输费用最低的运输方案(图)时,闭合回路法是从一个改进指数(检验数)为绝对值最大的负数所在的空格开始,寻求一条闭合回路,在这条闭合回路上只允许有()空格。
若调运方案中的某一空格的检验数为1,则在该空格的闭回路上调整单位运置而使运费增加()
以下各项中不属于运输问题的求解程序的是()。A、分析实际问题,绘制运输表B、用单纯形法求得初始运输方案C、计算空格的检验数D、根据检验数判断是否已得最优解
求解平衡问题时,未知量的个数多于可以列出的独立平衡方程数,称这类问题为()问题。
在m个产地n个销售地产销平衡的运输问题中,下述()的结论错误。A、空格有mn-m×n+1B、基变量的个数是数字格的个数C、每一格在运输图中都有一成圈回路D、运输问题就是线性规划问题
单选题以下各项中不属于运输问题的求解程序的是()。A分析实际问题,绘制运输表B用单纯形法求得初始运输方案C计算空格的检验数D根据检验数判断是否已得最优解
填空题若调运方案中的某一空格的检验数为1,则在该空格的闭回路上调整单位运置而使运费增加()
单选题求解运输问题时,每一空格的闭回路上“顶点”的个数一定是()。A4个B偶数个C奇数个D不确定
填空题运输问题中空格的改进指数,就是指沿改进路线货物作一个单位的改变时,总运输费用的改变量,该值也称该空格的()。
单选题m个产地、n个销地的产销平衡的运输问题,在用表上作业法求解时,基格的个数一定是()。A(m+n)个B(m+n-1)个C(m+n+1)个D不一定
单选题在m个产地n个销售地产销平衡的运输问题中,下述()的结论错误。A空格有mn-m×n+1B基变量的个数是数字格的个数C每一格在运输图中都有一成圈回路D运输问题就是线性规划问题
单选题用表上作业法求解运输问题当出现退化时,在相应的空格中一定要填一个(),以表示此格为数字格。A1B3C2D0
填空题在改进一个要求运输费用最低的运输方案时,闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路,在这条闭合回路上只允许有()空格。
填空题运输问题中,每一行或列若有闭回路的顶点,则必有()
单选题运输问题求解时,得到最优解的条件是数字格的检验数为零,空格的检验数全部()A非负B非正C零D大于零
填空题在改进一个要求运输费用最低的运输方案(图)时,闭合回路法是从一个改进指数(检验数)为绝对值最大的负数所在的空格开始,寻求一条闭合回路,在这条闭合回路上只允许有()空格。