工程优化方法第五章2讲课文档.pptVIP

xB x1 x2 x3 x4 x5 x6 x3 x1 x6 x2 c -2 -3 0 0 0 0 cB 0 -2 0 -3 0 0 1 -1 -1/4 0 0 0 0 0 -3/2 -1/8 0 0 1 0 1/2 -1/8 0 2 0 0 0 -2 1/2 1 4 1 0 0 0 1/4 0 4 所有检验数都小于等于0，当前的基本可行解 x=(4,2,0,0,0,4)T是最优解 原问题的最优解是x=(4,2)T，最优值是f=2*4+3*2=14 第九十四页，共一百七十六页。 例2. 利用单纯形算法求解如下的线性规划问题。 解： 1