正在加载图片...
情形1若=minz=0,且问题(Ⅱ)的最优基B中不 含人工变量列,则B就是原问题I)的可行基这时,只要 在T(B中去掉S,yy2mn所在列及第一行,便得原问 题(I)关于B的单纯形矩阵,再应用单纯形方法,即可求 解原问题(I 例1求解线性规划问题 min S=-x+ 2x2+ x3 2x1-x2+x3>-4 Sx1+2x2=6 3>0情形1 若z0 = minz = 0,且问题(Ⅱ)的最优基 中不 含人工变量列, 则 就是原问题(Ⅰ)的可行基.这时,只要 在T( )中去掉 S, y1 ,y2 ,…,ym 所在列及第一行, 便得原问 题(Ⅰ)关于 的单纯形矩阵,再应用单纯形方法, 即可求 解原问题(Ⅰ). 例1 求解线性规划问题 min S = - x1+ 2x2+ x3 2x1 - x2 + x3≥ -4 x1+ 2x2 = 6 x1 , x2 , x3 ≥0 B B B      s t B
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有