线性规划及单纯形法.pptVIP

将基本可行解x（0）和x（1）分别代入目标函数得： 三、最优性检验和解的判别 6.1 单纯形法迭代原理 是对线性规划问题的解进行最优性检验的标志。 当所有的σi=0时，现有顶点为最优解。 当所有的σi=0时，又对某个非基变量xj,有Cj-Zj=0，且可找到 θ ＞0，则有无穷多最优解。 当存在某个σj0，又Pj=0,则有无界解。 通常简写为 6.1 单纯形法迭代原理 1) 找出初始基可行解，建立单纯形表。 6.2 单纯形法计算步骤 Cj c1 … cm … cj … cn CB xB b x1 … xm … xj … xn c1 x1 b1 1 0 … a1j … a1n c2 x2 b2 0 0 … a2j … a2n … … … … …. … … … … … cm xm bm 0 1 … amj … amn σj=cj-zj 0 … 0 … … 6.2 单纯形法计算步骤 5） 以a’l,k为主元素进行旋转运算， 转2 ）。 例10 用单纯形法求解线性规划问题 max Z= 2x1 +x2 5x2 ? 15 6x1 + 2x2 ? 24 x1 + x3 ? 5 x1 , x2 ? 0 s.t. 6.2 单纯形法计算步骤 解： 1、先将上述问题化成标准形式有 5x2 +x3