(多选题)
某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(mA基可行解的非零分量的个数不大于m
B基本解的个数不会超过Cmn个
C该问题不会出现退化现象
D基可行解的个数不超过基本解的个数
E该问题的基是一个m×m阶方阵
正确答案
答案解析
略
A基可行解的非零分量的个数不大于m
B基本解的个数不会超过Cmn个
C该问题不会出现退化现象
D基可行解的个数不超过基本解的个数
E该问题的基是一个m×m阶方阵
正确答案
答案解析
略
相似试题
(单选题)
如果一个线性规划问题有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件事)的规划模型中,有()个决策变量。