13单纯形法第2部分.pptVIP

等式约束左端引入人工变量的目的 使约束方程的系数矩阵中出现一个单位阵，用单位阵的每一个列向量对应的决策变量作为“基变量”，这样，出现在单纯形表格中的B(i)列（即约束方程的右边常数）值正好就是基变量的取值。 （注意：用非基变量表示基变量的表达式） 单纯形法小结 求解思想－－ 顶点的逐步转移， 条件是 使目标函数值不断得到改善。 表格单纯形法求解步骤 计算机求解时的注意点 1. 输入数据中的分数,需先化为小数再执行输入过程。 2.每一张迭代表格中由基变量列（Basic）和B(i)列（解答列）可以读出现行解及相应的目标函数值，同时显示进基变量和出基变量，从而很容易识别主元列、主元行和主元素。 3.最终表显示最优解、最优目标函数值及总的迭代次数。如遇该线性规划无可行解或无“有限最优解”，则屏幕将显示有关信息： NO feasible solution . 或 * * unbounded solution !!! 大M法举例 第一步：标准化 第二步：添加人工变量 两阶段法举例 若有时间 P44-45 选择题和判断题 标准化 由于系数矩阵中没有单位矩阵，但有一个单位向量。可以将两个约束条件对换一下，并在第一个约束中增加一个人工变