多选题

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

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

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

C该问题不会出现退化现象

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

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

正确答案

来源:www.examk.com

答案解析

相似试题
  • 如果一个线性规划问题有n个变量,m个约束方程(m

    单选题查看答案

  • 在线性规划中,设约束方程的个数为m,变量个数为n,m<n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为()。

    单选题查看答案

  • 对一个有n个变量,m个约束的标准型线性规划问题,其可行域的顶点数恰好为Cnm个。

    判断题查看答案

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

    判断题查看答案

  • 对于m个产地n个销地的产销平衡的运输问题而言,模型最多只有()个独立约束方程。

    填空题查看答案

  • 原问题的第1个约束方程是“=”型,则对偶问题相应的变量是 ()变量。

    填空题查看答案

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

    填空题查看答案

  • 在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数()

    单选题查看答案

  • 标准指派问题(m人,m件事)的规划模型中,有()个决策变量。

    单选题查看答案