首页学历类考试大学理学
(多选题)

某线性规划问题,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件事)的规划模型中,有()个决策变量。

    答案解析

快考试在线搜题