此可行域无阶.给定上问题的一个可行点X)=(00.7)步长界限 0=07,6=2×07=14精度要求E1=E,=0.02 经单纯行法第一次迭代得下线性规划问题为 f(x)=x1+x2 0.7≤x1≤0.7 x-0≤=07 14≤x,-0.7≤14 2-07≤09=14(附加条件 解得X=(-0.7,-0.7),g(X)=1-(-0.7)2-(-07)2=0.02>0 X是原问题的可行解,则令XD=X=(-0.7,-0.7) 用单纯行法经第二次迭代得线性规划问题为 f(x)=x1+x2 x1+14x2+1.98≥0 -0.7≤x1-0.7≤0.7 07≤ S. t 4≤x,+0.7≤1.4 x2+07 得X=(-14,-2 X对原问题不可行,缩小步长1/100,及令 "=-6(=0007 60=0.014 用单纯行法解下列线性规划问题 min f(x)=x,+x, 4x1+1.4x2+1.98≥0 0.007≤x1+0.7≤0.007 0014≤x2+0.7≤0.014 得X=(-0.7070.714)2,g(X)=1-(-0.70)2-(-0.714)2=-00096>-001,是原问 题的近似可行解,故令 (-0.707,-0.714) 经检验‖x2)-X0=0707+07-0714+0700157<002=6 √00072+0014=0004+000095=0015717 此可行域无阶 . 给定上问题的一个可行点 T X (0,0.7) (0) = 步长界限 0.7, 2 0.7 1.4 (0) 2 (0)  1 =  =  = 精度要求  1 =  2 = 0.02 经单纯行法第一次迭代,得下线性规划问题为 1 2 min f (x) = x + x s.t.      −  −  −   − +  1.4 0.7 1.4 0.7 0.7 1.4 1.49 0 2 1 2 x x x 0.7 1.4 0 0.7 0 2 2 0 1 1 −  = −  =   x x (附加条件) 解得 T X = (−0.7,−0.7) , ( ) 1 ( 0.7) ( 0.7) 0.02 0 2 2 g X = − − − − =  X 是原问题的可行解,则令 T X X ( 0.7, 0.7) (1) = = − − 用单纯行法经第二次迭代,得线性规划问题为 1 2 min f (x) = x + x s.t.      −  +  −  −  + +  1.4 0.7 1.4 0.7 0.7 0.7 1.4 1.4 1.98 0 2 1 1 2 x x x x 0.7 1.4 0.7 0.7 2 1 +  +  x x 得 T X = (−1.4,−2.1) ( ) 1 ( 1.4) ( 2.1) 5.37 2 2 g X = − − − − = − X 对 原 问 题 不 可 行 , 缩 小 步 长 1/100, 及 令 0.014 100 1 0.007, 100 1 (0) 2 (1) 2 (0) 1 (1)  1 =  =  =  = 用单纯行法解下列线性规划问题: 1 2 min f (x) = x + x s.t.      −  +  −  +  + +  0.014 0.7 0.014 0.007 0.7 0.007 1.4 1.4 1.98 0 2 1 1 2 x x x x 得 ( 0.707, 0.714) , ( ) 1 ( 0.70) ( 0.714) 0.0096 0.01 2 2 X = − − g X = − − − − = −  − T , 是原问 题的近似可行解,故令 T X X ( 0.707, 0.714) (2) = = − − 经检验 2 (2) (1) X − X = − 0.707 + 0.7,−0.714 + 0.7  0.0157  0.02 =  0.007 0.014 0.00004 0.000195 0.0157 2 2 + = + =