、()。对于退化问题,可能引起迭代循环现象,相应的迭代叫做退化迭代。下面用例子来说明退化引起的循环现象。-57-9-24000000001(1/2)1/21-11/2-3/20-5/2-1/209101000**********-57-9-240001000001100-11(4)11-52518-8-182-1-2010001-0-005341-204-200010-57-9-2400010-570001100010(1/2)1/2-1/2-4-24-3/4-1/43/411/41/4-11/400100-00029/2-98-27/4-53/40-9-5700012-11010100-8(2)0-3/21/2011/2-5/20001-0-0-29001815-930最后两步迭代的单纯形表如下:10-57-9-240000-240001-41/218-3/202-1/20010100-9(1)0001-0-022-93-2100240000001(1/2)1/21-11/2-3/20-5/2-1/209101000**********-57-9-24000发现第六次迭代的结果与初始的一致,循环发生了。从上例可看出,采用单纯形法求解退化问题可能发生循环现象,这会使得计算机死机。退化迭代有如下特点:退化迭代中基在不断变化,但基本可行解不变;退化迭代中目标函数值不变;退化迭代可能发生循环现象。那么退化问题是怎样发生的呢?,我们只有设法避免循环的发生。,避免产生退化的顶点。,取入基,其中;,若有多于一个的最小比值,则取下标最小者出基。摄动法在编程方面存在困难,Bland法则可操作性强。对于例1.
1.4.1退化、循环和防止循环的方法 来自淘豆网m.daumloan.com转载请标明出处.
