例题讲解(最优化)讲述.doc

例1 用单纯形法解下列问题： 解：将原问题化成标准形： x4与添加的松弛变量x5，x6在约束方程组中其系数列正好构成一个3阶单位阵，它们可以作为初始基变量，初始基可行解为X=（0, 0, 0,10, 8, 4）T 列出初始单纯形表，见表1。 表1 cj→ 1 -2 1 0 0 0 CB 基 b x1 x2 x3 x4 x5 x6 0 x4 10 1 1 -2 1 0 0 0 x5 8 2 -1 4 0 1 0 0 x6 4 -1 [2] -4 0 0 1 cj-zj 1 -2 1 0 0 0 由于只有σ2 0，说明表中基可行解不是最优解，所以确定x2为换入非基变量；以x2的系数列的正分量对应去除常数列，最小比值所在行对应的基变量作为换出的基变量。 因此确定2为主元素（表1中以防括号[]括起），意味着将以非基变量x2去置换基变量x6，采取的做法是对约束方程组的系数增广矩阵实施初等行变换，将x2的系数列(1, -1, 2)T变换成x6的系数列(0, 0, 1)T，变换之后重新计算检验数。变换结果见表2。 表2 cj→ 1 -2 1 0 0 0 CB 基 b x1 x2 x3 x4 x5 x6 0 x4 8 3/2 0 0 1 0 -1/2 0 x5 10 3/2 0 [2] 0 1 1/2 -2 x2 2 -1/2 1 -2 0