多项选择题
某线性规划问题,含有n个变量,m个约束方程,(m<n),系数矩阵的秩为m,则()。
A.该问题的典式不超过CNM个 B.基可行解中的基变量的个数为m个 C.该问题一定存在可行解 D.该问题的基至多有CNM=1个 E.该问题有111个基可行解
多项选择题 设X(1),X(2)是用单纯形法求得的某一线性规划问题的最优解,则说明()。
多项选择题 线性规划问题maxZ=x 1 +CX2其中4≤c≤6,一1≤a≤3,10≤b≤12,则当()时,该问题的最优目标函数值分别达到上界或下界。
单项选择题 求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有()