管理运筹学判断题背诵讲义.docxVIP

管理运筹学判断题背诵讲义 第一章线性规划与单纯形表 a） 图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的； b） 线性规划模型中增加一个约束条件，可行域的范围般将缩小,减少一个约束条 件,可行域的范围一般将扩大； c） 线性规划问题的每一个基解对应可行域的一个顶点； d） 如线性规划问题存在可行域，则可行域定包含坐标的原点； e） 对取值无约束的变量x.,通常令x = x — x其中x N0, x：N0,在用单纯形 j j j j j j 法求得的最优解中有可能同时出现xj 0, x j0； f） 用单纯形法求解标准型的线性规划问题时，与a j 0对应的变量都可以被选作 换人变量； g） 单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有 一个基变量的值为负； h） 单纯形法计算中，选取最大正检验数a k对应的变量xk作为换入变量，将使目 标函数值得到最快的增长； i） 一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从 单纯形表中删除,而不影响计算结果； j） 线性规划问题的任-可行解都可以用全部基可行解的线性组合表示； k） 若X1,X2分别是某一线性规划问题的最优解则X=七XI +七X2也是该线性规划 问题的最优解，其中七，七可以为任意正的实数； l） 线性规划用两阶段法求解时，第一阶段的目标函数通常写为 minz= ￡