二)计算实例 mF(X)=4x1+2x2+x3+2x4+3x5+5 t.x,+x2+2x2+4x+x=4 x1+2x2+3x3+x4+x6=5 x.≥0 1.初始基本可行解 取x5,x6为基本变量,则有 X0)=1000045T F(0)=3×4+5×5=37
11 二)计算实例 0,... 1,2,...,6 2 3 5 2 4 4 min ( ) 4 2 2 3 5 1 2 3 4 6 1 2 3 4 5 1 2 3 4 5 6 = + + + + = + + + + = = + + + + + x j x x x x x x x x x x F X x x x x x x j s.t. 1.初始基本可行解 取x5,x6 为基本变量, 则有: = (0) X [0 0 0 0 4 5]T 3 4 5 5 37 (0) F = + =
minF(X)=4x1+2x2+x3+2x4+3x5+5x6 2第一次变换顶点x+x2+2x3+4x4+x5=4 (1)选取进基变量 x1+2x2+3x3+x4+x6=5 ≥0,…j=1,2,,6 ①原则:考虑下降性,且下降得最快 ②判别数:假定x2进基,则有 △x2+△xx=0 2x,+x=5 2△x,+ 取△x2=1→Ax △x 2 22 相应的目标函数变化量: 12 2Ax+3Ax+5△=2-3-10=-11 2 即O2=C2-(C512+c6a2) 12
12 2.第一次变换顶点 (1)选取进基变量 ①原则: 考虑下降性,且下降得最快 ②判别数: 假定x2进基, 则有 + = + = 2 5 4 2 6 2 5 x x x x + = + = 2 0 0 2 6 2 5 x x x x 取 x2 =1 1, x5 = − x6 = −2 相应的目标函数变化量: 2 = 2x2 +3x5 +5x6 = 2−3−10 = −11 −a12 − a22 即 ( ) 2 2 5 12 6 a22 = c − c a + c 0,... 1,2,...,6 2 3 5 2 4 4 min ( ) 4 2 2 3 5 1 2 3 4 6 1 2 3 4 5 1 2 3 4 5 6 = + + + + = + + + + = = + + + + + x j x x x x x x x x x x F X x x x x x x j