正在加载图片...
02/3-1/301 7/3 0-1/3 /61 /6 12/3 7/600 17/6 05/3 13/3-2 34/3 对于表(12),若以B2=-为主元迭代一次,将出现正检验数和负常数项。但从联合算法的角度 看,表(12)只不过是属于缺少一个基变量且适宜用单纯形法迭代的情形,故很容易求解,具体过程如下 1/30 0-1/31/6 0 29/6 2/3 7/60 17/6 05/3 13/3-20 34/3 1/203/27/2 00 011/2|6 3/20 1/2 -5/211/2 1/203/27/2 1/26 3/20 1/2 7/20 -3/235/2 据此,基向量等变化的最优解为x=(,06,0),最优值为f=35/2116 x1 x2 x3 x4 x5 x5 x1 0 2/3 -1/3 0 1 0 -1/3 1/6 1 0 1 2/3 7/6 0 0 7/3 29/6 17/6 f 0 5/3 -13/3 -2 0 34/3 对于表(12),若以 3 1  22 = − 为主元迭代一次,将出现正检验数和负常数项。但从联合算法的角度 看,表(12)只不过是属于缺少一个基变量且适宜用单纯形法迭代的情形,故很容易求解,具体过程如下 x1 x2 x3 x4 x5 x5 x1 0 2/3* -1/3 0 1 0 -1/3 1/6 1 0 1 2/3 7/6 0 0 7/3 29/6 17/6 f 0 5/3 -13/3 -2 0 34/3 x2 x1 0 1 -1/2 0 3/2 0 0 0 1* 1/2 1 0 3/2 0 -1 7/2 6 1/2 f 0 0 -7/2 -2 -5/2 11/2 x2 x4 x1 0 1 -1/2 0 3/2 0 0 0 1 1/2 1 0 3/2 0 -1 7/2 6 1/2 f 0 0 -7/2 0 -3/2 35/2 据此,基向量等变化的最优解为 T x ,0,6,0) 2 7 , 2 1 ( * = ,最优值为 35/ 2 * f = (12)
<<向上翻页
©2008-现在 cucdc.com 高等教育资讯网 版权所有