运输问题独立约束条件数m+n-1个,变量数是mn个,于是基变量数为mn-m-n个。
运输问题独立约束条件数m+n-1个,变量数是mn个,于是基变量数为mn-m-n个。
相关考题:
对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。 A.调运方案中有数字的格应为m+n-1个B.该运输问题中基变量数一般为m+n-1C.在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况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个非基变量
m+n-1个变量构成一组基变量的充要条件是()A、m+n-1个变量恰好构成一个闭回路B、m+n-1个变量不包含任何闭回路C、m+n-1个变量中部分变量构成一个闭回路D、m+n-1个变量对应的系数列向量线性相关
单选题有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个非基变量
单选题对于有m个供应点、n个需求点的运输问题的说法不正确的为()。A该运输问题中基变量数一般为m+n-1B调运方案中有数字的格应为m+n-1个C在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况D可以采用闭回路法确定初始调运方案
单选题平衡运输模型的约束方程的特点包括()。A约束左边所有的系数都是0或1。B运输问题约束方程左边的每一列中恰有两个系数是1,其他都是0。C有m+n-1个独立约束条件,该问题的基变量有m+n-1个。D以上都正确
多选题若线性规划问题最优基中某个基变量的目标系数发生变化,则下列结论中不成立的有()A该基变量的检验数发生变化B其他基变量的检验数发生变化C所有非基变量的检验数发生变化D所有变量的检验数都发生变化