对于图中的线性规划模型,下列向量组成的矩阵中不构成可行基的有()
(P2, P3, P4, P5)
(P2, P4, P5, P6)
(P1, P2, P5, P6)
(P1, P4, P5, P6)
线性规划可行域的顶点对应的解为()
基解
最优解
基可行解
可行解
用图解法求解线性规划时,下列选项中正确的是()
用于表示两个变量的坐标轴的单位长度必须一致
如果存在可行域,坐标原点一定包含在可行域内
如果存在最优解,最优解一定是可行域的某个顶点
以上说法均不正确或不确切
图解法与单纯形法虽然求解的形式不同,但从几何上理解,二者是一致的
线性规划模型中增加一个约束条件,可行域的范围一般将缩小;减少一个约束条件,可行域的范围一般将扩大。
线性规划问题的每一个基解对应可行域的一个顶点。
单纯形法中,如果不按照最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。
用单纯形法求解标准型的线性规划问题时,与检验数>0对应的变量都可以选作换入变量。