1)+(1一λ)X(2),其中0≤λ≤1D.X(1),X(2)是两个基可行解E.X(1),X(2)的基变量个数相同4.某线性规划问题,含有n个变量,m个约束方程,(m<n),系数矩阵的秩为m,则ABD。A.M个B.基可行解中的基变量的个数为m个C.该问题一定存在可行解D.M=1个E.该问题有111个基可行解5.单纯形法中,在进行换基运算时,应ACDE。A.先选取进基变量,再选取出基变量B.先选出基变量,再选进基变量C.进基变量的系数列向量应化为单位向量D.旋转变换时采用的矩阵的初等行变换E.出基变量的选取是根据最小比值法则6.从一张单纯形表中可以看出的内容有ABCE。A.一个基可行解B.当前解是否为最优解C.线性规划问题是否出现退化D.线性规划问题的最优解E.线性规划问题是否无界7.单纯形表迭代停止的条件为(AB)A所有δj均小于等于0B所有δj均小于等于0且有aik≤0C所有aik>0D所有bi≤08.下列解中可能成为最优解的有(ABCDE)A基可行解B迭代一次的改进解C迭代两次的改进解D迭代三次的改进解E所有检验数均小于等于0且解中无人工变量9、若某线性规划问题有无穷多最优解,应满足的条件有(BCE)APk<Pk0B非基变量检验数为零C基变量中没有人工变量Dδj<OE所有δj≤010.下列解中可能成为最优解的有(ABCDE)A基可行解B迭代一次的改进解C迭代两次的改进解D迭代三次的改进解E所有检验数均小于等于0且解中无人工变量四、名词、简答1、人造初始可行基:当我们无法从一个标准的线性规划问题中找到一个m阶单位矩阵时,通常在约束方程中引入人工变量,而在系数矩阵中凑成一个m阶单位矩阵,进而形成的一个初始可行基称为人造初始可行基。2、单纯形法解题的基本思路?可行域的一个基本可行解开始,转移到另一个基本可行解,并且使目标函数值逐步得到改善,直到最后球场最优解或判定原问题无解。
全文预览
