itgle.com

运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。 （）

题目

运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。 （）

相似考题

1.运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。()此题为判断题(对，错)。

2.运输问题的可行解中基变量的个数一定遵循m＋n－1的原则()此题为判断题(对，错)。

3.对于具有m个产地n个销地的整数平衡运输问题,下列说法错误的是()。A、基变量个数为m+nB、约束条件中存在冗余约束C、一定存在整数可行解D、一定存在整数最优解

4.在产销平衡运输问题中,设产地为m个,销地为n个,那么基可行解中非零变量的个数( )A. 不能大于(m+n-1)；B. 不能小于(m+n-1)；C. 等于(m+n-1)；D. 不确定

更多“运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。 （）”相关问题

  • 第1题：

    在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。

    A.针对产销平衡的表；
    B.位势的个数与基变量个数相同；
    C.填写的运输量要等于行、列限制中较大的数值；
    D.填写的运输量要等于行、列限制中较小的数值。

    答案：A,D
    解析：

  • 第2题：

    若基本可行解中的非零变量的个数小于m，即基变量出现零值时，则此基本可行解称为（）。


    正确答案:退化的基本可行解

  • 第3题：

    有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

  • 第4题：

    在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）

    • A、不能大于（m+n-1）
    • B、不能小于（m+n-1）
    • C、等于（m+n-1）
    • D、不确定

    正确答案:A

  • 第5题：

    线形规划中的基本可行解中基变量一定非零。


    正确答案:错误

  • 第6题：

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

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

    正确答案:B,D

  • 第7题：

    线性规划的退化基可行解是指（）

    • A、基可行解中存在为零的非基变量
    • B、基可行解中存在为零的基变量
    • C、非基变量的检验数为零
    • D、所有基变量不等于零

    正确答案:B

  • 第8题：

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

    产销平衡

    B

    不含闭回路

    C

    有m+n个位势

    D

    有m+n-1个基变量


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

  • 第9题：

    单选题
    线性规划问题中基可行解与基解的区别在于（）
    A

    基解都不是可行解

    B

    基可行解变量Xj≥0

    C

    基解是凸集的边界

    D

    基解变量Xj≤0


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

  • 第10题：

    多选题
    某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m（m
    A

    基可行解的非零分量的个数不大于m

    B

    基本解的个数不会超过Cmn个

    C

    该问题不会出现退化现象

    D

    基可行解的个数不超过基本解的个数

    E

    该问题的基是一个m×m阶方阵


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

  • 第11题：

    单选题
    在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）
    A

    不能大于（m+n-1）

    B

    不能小于（m+n-1）

    C

    等于（m+n-1）

    D

    不确定


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

  • 第12题：

    填空题
    若基本可行解中的非零变量的个数小于m，即基变量出现零值时，则此基本可行解称为（）。

    正确答案： 退化的基本可行解
    解析： 暂无解析

  • 第13题：

    某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m（m

    • A、基可行解的非零分量的个数不大于m
    • B、基本解的个数不会超过Cmn个
    • C、该问题不会出现退化现象
    • D、基可行解的个数不超过基本解的个数
    • E、该问题的基是一个m×m阶方阵

    正确答案:A,B,D,E

  • 第14题：

    关于线性规划模型的可行解和基解，叙述正确的是（）

    • A、可行解必是基解
    • B、基解必是可行解
    • C、可行解必然是非基变量均为0，基变量均非负
    • D、非基变量均为0，得到的解都是基解

    正确答案:D

  • 第15题：

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

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

    正确答案:A,B,D

  • 第16题：

    对m个产地，n个销地的平衡运输问题，其基变量的个数为（）。

    • A、m-n
    • B、m+n
    • C、mn
    • D、m+n-1

    正确答案:D

  • 第17题：

    为什么单纯形法迭代的每一个解都是可行解？因为遵循了（）规则。

    • A、按最小比值规则选择出基变量
    • B、先进基后出基规则
    • C、标准型要求变量非负规则
    • D、按检验数最大的变量进基规则

    正确答案:A

  • 第18题：

    线性规划问题中基可行解与基解的区别在于（）

    • A、基解都不是可行解
    • B、基可行解变量Xj≥0
    • C、基解是凸集的边界
    • D、基解变量Xj≤0

    正确答案:B

  • 第19题：

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


    正确答案:不含闭回路

  • 第20题：

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

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

    B

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

    C

    基变量中不能有零

    D

    基变量不构成闭回路


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

  • 第21题：

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

  • 第22题：

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

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

  • 第23题：

    单选题
    为什么单纯形法迭代的每一个解都是可行解？因为遵循了（）规则。
    A

    按最小比值规则选择出基变量

    B

    先进基后出基规则

    C

    标准型要求变量非负规则

    D

    按检验数最大的变量进基规则


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

  • 第24题：

    单选题
    线性规划的退化基可行解是指（）
    A

    基可行解中存在为零的非基变量

    B

    基可行解中存在为零的基变量

    C

    非基变量的检验数为零

    D

    所有基变量不等于零


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

相关内容