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

题目

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

相似考题

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

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

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

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

参考答案和解析
m+n － 1 个变量不包含任何闭回路
更多“35、运输问题n+m-1个变量构成基变量的充要条件是不包含任何闭回路”相关问题

  • 第1题：

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


    参考答案：M+N-1

  • 第2题：

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


    答案：对
    解析：

  • 第3题：

    运输问题的初始方案中，没有分配运量的格所对应的变量为（）

    • A、基变量
    • B、非基变量
    • C、松弛变量
    • D、剩余变量

    正确答案:B

  • 第4题：

    在n个产地、m个销地的产销平衡运输问题中，（）是错误的。

    • A、运输问题是线性规划问题
    • B、基变量的个数是数字格的个数
    • C、空格有mn-n-m+1个
    • D、每一格在运输图中均有一闭合回路

    正确答案:D

  • 第5题：

    下列关于运输问题模型特点的说法正确的是（）

    • A、约束方程矩阵具有稀疏结构
    • B、基变量的个数是m+n-1个
    • C、基变量中不能有零
    • D、基变量不构成闭回路

    正确答案:A,B,D

  • 第6题：

    在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是（）。

    • A、含有m+n—1个基变量
    • B、基变量不构成闭回路
    • C、含有m+n一1个基变量且不构成闭回路
    • D、含有m+n一1个非零的基变量且不构成闭回

    正确答案:D

  • 第7题：

    有6个产地4个销地的平衡运输问题模型具有特征（）

    • A、有10个变量24个约束
    • B、有24个变量10个约束
    • C、有24个变量9个约束
    • D、有9个基变量10个非基变量

    正确答案:B

  • 第8题：

    多选题
    运输问题的基本可行解有特点（）。
    A

    产销平衡

    B

    不含闭回路

    C

    有m+n个位势

    D

    有m+n-1个基变量


    正确答案： B,C
    解析： 暂无解析

  • 第9题：

    单选题
    有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
    解析： 暂无解析

  • 第10题：

    单选题
    在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是（）。
    A

    含有m+n—1个基变量

    B

    基变量不构成闭回路

    C

    含有m+n一1个基变量且不构成闭回路

    D

    含有m+n一1个非零的基变量且不构成闭回


    正确答案： D
    解析： 暂无解析

  • 第11题：

    单选题
    运输问题的初始方案中，没有分配运量的格所对应的变量为（）
    A

    基变量

    B

    非基变量

    C

    松弛变量

    D

    剩余变量


    正确答案： B
    解析： 暂无解析

  • 第12题：

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

    正确答案： 不含闭回路
    解析： 暂无解析

  • 第13题：

    有6个产地4个销地的平衡运输问题模型具有特征()

    A.有10个变量24个约束
    B.有24个变量10个约束
    C.有24个变量9个约束
    D.有9个基变量10个非基变量

    答案：B
    解析：

  • 第14题：

    对运输问题的描述，下列说法正确的是（）

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

    正确答案:C

  • 第15题：

    有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

  • 第16题：

    有5个产地5个销地的平衡运输问题，则它的基变量有（）个


    正确答案:9

  • 第17题：

    运输问题的基本可行解有特点（）。

    • A、产销平衡
    • B、不含闭回路
    • C、有m+n个位势
    • D、有m+n-1个基变量

    正确答案:B,D

  • 第18题：

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


    正确答案:错误

  • 第19题：

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


    正确答案:不含闭回路

  • 第20题：

    多选题
    下列关于运输问题模型特点的说法正确的是（）
    A

    约束方程矩阵具有稀疏结构

    B

    基变量的个数是m+n-1个

    C

    基变量中不能有零

    D

    基变量不构成闭回路


    正确答案： A,B
    解析： 暂无解析

  • 第21题：

    单选题
    对运输问题的描述，下列说法正确的是（）
    A

    若变量B组包含有闭回路，则B中的变量对应的列向量线性无关。

    B

    运输问题的对偶问题不一定存在最优解。

    C

    第i行的位势ui是第i个对偶变量。

    D

    运输问题的对偶问题的约束条件为大于等于约束。


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    在n个产地、m个销地的产销平衡运输问题中，（）是错误的。
    A

    运输问题是线性规划问题

    B

    基变量的个数是数字格的个数

    C

    空格有mn-n-m+1个

    D

    每一格在运输图中均有一闭合回路


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    m+n－1个变量构成一组基变量的充要条件是（）
    A

    m+n－1个变量恰好构成一个闭回路

    B

    m+n－1个变量不包含任何闭回路

    C

    m+n－1个变量中部分变量构成一个闭回路

    D

    m+n－1个变量对应的系数列向量线性相关


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    有5个产地4个销地的平衡运输问题（）
    A

    有9个变量

    B

    有9个基变量

    C

    有20个约束

    D

    有8个基变量


    正确答案： D
    解析： 暂无解析

相关内容