LP当前解已是最优的四大特征： 存在一组(初始)可行基（其系数矩阵为单位阵）。 检验数行的基变量系数=0。 检验行的非基变量系数0。全部 唯一解。存在 无穷多个解。 常数列向量0。Q:所给LP的标准型中约束矩阵中没有现成的可行基怎么办？1 ppt 课件1.5.2单纯形的进一步讨论2 ppt 课件例解下列线性规划解:先化为标准形式系数矩阵中不存在单位矩阵，无法建立初始单纯形表。3 ppt 课件x5可作为一个基变量，第一、三约束中分别加入人工变量x6、x7，得4 ppt 课件说明：不易接受。因为 是强行引进，称为人工变量。 它们与 不一样。 称为松弛变量和剩余变量，是为了将不等式改写为等式而引进的，而改写前后两个约束是等价的。人工变量的引入一般来说是前后不等价的。只有当最优解中，人工变量都取值零时（此时人工变量实质上就不存在了）才可认为两个问题的最优解是相同的。 处理办法：把人工变量从基变量中“赶”出去使其变为非基变量，以求出原问题的初始基本可行解。5 ppt 课件结论1.若新LP的最优解中，人工变量都处在非基变量位置（即取零值）时，原LP有最优解。2.若新LP的最优解中，包含有非零的人工
