四节线规（单纯形法1）.pptVIP

2. 图解法的优点及局限性 图解法的优点：直观、形象，容易使人认识线 性规划模型的求解过程。 得到最优解或 证明最优解不存在 ①目标求极大值 ②变量非负 ③右端项非负 ④全部等式约束 例8 某制药厂生产甲、乙两种药品，它们均须在A、B、C三种设备上加工，每种设备的使用时间，每吨药品的加工时间以及所获利润见下表，甲、乙药品各生产多少吨，可使该厂所获利润最大？ 单纯形法的基本步骤: （1）建立初始单纯形表 确定基变量、非基变量以及基变量、非基变量（全部对于0）和目标函数的值，并求出相应的检验数（在用非基变量表达的目标函数表达式中，我们称非基变量 xj 的系数为检验数） ； 单纯形法的基本步骤: 这个基变量 xr 称为出基变量。转（4）。 如果进基变量的值增加时，所有基变量的值都不减少，即所有 aij 非正，则表示可行域是不封闭的，且目标函数值随进基变量的增加可以无限增加，此时，不存在有限最优解（或称有无界解或无最优解），计算结束。 （4）迭代运算 将进基变量作为新的基变量，出基变量作为新的非基变量，围绕主元进行迭代运算，确定新的基、新的基本可行解和新的目标函数值。在新的基变量、非基变量的基础上重复（1）。 单纯形法求解中的特殊情况 1．最终产生最优值的单纯形表中，某一非基本变量的检验数