运输问题n+m-1个变量构成基变量的充要条件是不包含任何闭回路

运输问题n+m-1个变量构成基变量的充要条件是不包含任何闭回路


参考答案和解析
C

相关考题:

有5个产地4个销地的平衡运输问题A、有9个变量B、有9个基变量C、有20个约束D、有8个基变量

含有孤立点的变量组一定不包含有闭回路() 此题为判断题(对,错)。

m+n-1个变量构成基变量组的充要条件是它们不含有闭回路() 此题为判断题(对,错)。

运输问题中非基变量的闭回路有()条。

M个产地,N个销地的产销平衡运输问题中,基变量个数为()。

有6个产地4个销地的平衡运输问题模型具有特征()A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量

m+n-1个变量构成基变量组的充要条件是它们不包含闭回路( )

对运输问题的描述,下列说法正确的是()A、若变量B组包含有闭回路,则B中的变量对应的列向量线性无关。B、运输问题的对偶问题不一定存在最优解。C、第i行的位势ui是第i个对偶变量。D、运输问题的对偶问题的约束条件为大于等于约束。

运输问题的初始方案中,没有分配运量的格所对应的变量为()A、基变量B、非基变量C、松弛变量D、剩余变量

有m个产地n个销地的平衡运输问题模型具有特征()A、有mn个变量m+n个约束…m+n-1个基变量B、有m+n个变量mn个约束C、有mn个变量m+n-1约束D、有m+n-1个基变量,mn-m-n-1个非基变量

在n个产地、m个销地的产销平衡运输问题中,()是错误的。A、运输问题是线性规划问题B、基变量的个数是数字格的个数C、空格有mn-n-m+1个D、每一格在运输图中均有一闭合回路

有5个产地5个销地的平衡运输问题,则它的基变量有()个

下列关于运输问题模型特点的说法正确的是()A、约束方程矩阵具有稀疏结构B、基变量的个数是m+n-1个C、基变量中不能有零D、基变量不构成闭回路

运输问题的基本可行解有特点()。A、产销平衡B、不含闭回路C、有m+n个位势D、有m+n-1个基变量

在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。A、含有m+n—1个基变量B、基变量不构成闭回路C、含有m+n一1个基变量且不构成闭回路D、含有m+n一1个非零的基变量且不构成闭回

运输问题独立约束条件数m+n-1个,变量数是mn个,于是基变量数为mn-m-n个。

有6个产地4个销地的平衡运输问题模型具有特征()A、有10个变量24个约束B、有24个变量10个约束C、有24个变量9个约束D、有9个基变量10个非基变量

在运输问题模型中,m+n-1个变量构成基变量的充要条件是()。

多选题运输问题的基本可行解有特点()。A产销平衡B不含闭回路C有m+n个位势D有m+n-1个基变量

多选题下列关于运输问题模型特点的说法正确的是()A约束方程矩阵具有稀疏结构B基变量的个数是m+n-1个C基变量中不能有零D基变量不构成闭回路

单选题有m个产地n个销地的平衡运输问题模型具有特征()A有mn个变量m+n个约束…m+n-1个基变量B有m+n个变量mn个约束C有mn个变量m+n-1约束D有m+n-1个基变量,mn-m-n-1个非基变量

单选题对运输问题的描述,下列说法正确的是()A若变量B组包含有闭回路,则B中的变量对应的列向量线性无关。B运输问题的对偶问题不一定存在最优解。C第i行的位势ui是第i个对偶变量。D运输问题的对偶问题的约束条件为大于等于约束。

单选题在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。A含有m+n—1个基变量B基变量不构成闭回路C含有m+n一1个基变量且不构成闭回路D含有m+n一1个非零的基变量且不构成闭回

单选题在n个产地、m个销地的产销平衡运输问题中,()是错误的。A运输问题是线性规划问题B基变量的个数是数字格的个数C空格有mn-n-m+1个D每一格在运输图中均有一闭合回路

单选题运输问题的初始方案中,没有分配运量的格所对应的变量为()A基变量B非基变量C松弛变量D剩余变量

单选题m+n-1个变量构成一组基变量的充要条件是()Am+n-1个变量恰好构成一个闭回路Bm+n-1个变量不包含任何闭回路Cm+n-1个变量中部分变量构成一个闭回路Dm+n-1个变量对应的系数列向量线性相关

填空题在运输问题模型中,m+n-1个变量构成基变量的充要条件是()。

单选题有5个产地4个销地的平衡运输问题()A有9个变量B有9个基变量C有20个约束D有8个基变量