在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多只有m+n-1个非零元素，这是由于？

A.运输问题约束方程中独立方程的个数等于m+n-1个；

B.采用“闭回路法”检验运输问题的最优解时，从某一空格出发的“闭回路”不唯一；

C.运输问题的数学模型可以是线性规划模型也可以是其它类型模型；

D.在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素。

A、用最小元素法获得

B、用差值法获得

C、包含个非零数字

D、包含个非基变量

A.用最小元素法获得；

B.用差值法获得；

C.包含m+n-1个非零数字；

D.包含m+n-1个非基变量。

此题为判断题(对，错)。

A.分配问题是一个高度退化的运输问题

B.可以用表上作业法求解分配问题

C.从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案

D.匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做

A.正值

B.负值

C.零

D.任意值

A.(m+n)个

B.(m+n-1)个

C.(m+n+1)个

D.不一定

A.指派问题是一个高度退化的运输问题

B.可以用表上作业法求解指派问题

C.从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案

D.匈牙利算法可以求解指派问题

A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变

B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变

C.运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化

D.不平衡运输问题不一定存在最优解

A、

B、当所有产地的产量和所有销地的销量均为整数时,运输问题的最优解也为整数值

C、如果运输问题单位运价表的全部元素乘上-一个常数k (k＞0 ),最优调运方案将不会发生变化

D、产销平衡运输问题中含有(m+n)个约束条件,但其中总有一个是多余的

E、用位势法求运输问题某一调运方案的检验数时,其结果可能同闭回路法求得的结果有异。