1-3 单纯形法第2部分.pptVIP

等式约束左端引入人工变量的目的 使约束方程的系数矩阵中出现一个单位阵，用单位阵的每一个列向量对应的决策变量作为“基变量”，这样，出现在单纯形表格中的B(i)列（即约束方程的右边常数）值正好就是基变量的取值。 （注意：用非基变量表示基变量的表达式） 单纯形法小结 求解思想－－ 顶点的逐步转移， 条件是 使目标函数值不断得到改善。 表格单纯形法求解步骤 计算机求解时的注意点 1、输入数据中的分数，需先化为小数再执行输入过程。 2、每一张迭代表格中由基变量列（Basic）和B(i)列（解答列）可以读出现行解及相应的目标函数值，同时显示进基变量和出基变量，从而很容易识别主元列、主元行和主元素。 3、最终表显示最优解、最优目标函数值及总的迭代次数。如遇该线性规划无可行解或无“有限最优解”，则屏幕将显示有关信息： NO feasible solution . 或 * * unbounded solution !!! * * 四、单纯形法的一般描述： ? 1、 初始可行解的确定 (1)初始可行基的确定 ? 观察法——观察系数矩阵中是否含有现成的单位阵？ ? LP限制条