《运筹学》线性规划.pptVIP

例2.4 利用单纯形法求解下列线性规划问题 首先将线性规划标准化 很明显可以以x4、x5作为初始基变量，得到初始单纯形如下： -2 1 2 0 0 CB XB x1 x2 x3 x4 x5 b 0 0 x4 x5 3 2 -2 -1 -2 1 1 0 0 1 1 4 -2 1 2 0 0 此时，x2的检验数大于0，还没有得到最优解。但是我们以x2作为换入变量，但是x2所在列所有系数都小于0 ，此时该线性规划存在无界解。 课堂作业: 用单纯形法求解 解：将数学模型化为标准形式： 不难看出x4、x5可作为初始基变量，列单纯形表计算。 单纯形法的计算步骤 cj 1 2 1 0 0 θi cB 基变量 b x1 x2 x3 x4 x5 0 x4 15 2 -3 2 1 0 0 x5 20 1/3 1 5 0 1 1 2 1 0 0 0 x4 2 x2 20 － x2 2 1/3 1 5 0 1 20 75 3 0 17 1 3 1/3 0 －9 0 －2 25 60 x1 1 1 0 17/3 1/3 1 25 0 1 28/9 -1/9 2/3 35/3 0 0 -98/9 -1/9 -7/3 单纯形法小结 cj? ?i CB XB b x1 x2 x3 x4 x5 xm 6 b c d 1 0 xn 1 -1 3 e 0 1 ?j? a 1 -2 0 0 xs f g 2 -1