最钝角对偶松弛算法
本文将最钝角原理”1”与放松约束的思想相结合,提出了求解标准线性规划问题的”最钝角对偶松弛算法”.先基于最钝角原理略去对偶问题中的部分约束条件得到一个规模较小的子问题,它的原问题有较少的变量.用亏基对偶单纯形方法”2,3,4”求得其最优解后,添加略去的变量(作为非基变量)得到一个与原来问题等价的问题,检验相应的解是否为其最优解;如果不是,则它必为一个原始基本可行解,于是可用亏基原始单纯形法”5,6,7”求解得到最优解.
线性规划 最钝角原理 放松问题 对偶松弛算法
杨小燕 潘平奇
东南大学数学系,南京,210096
国内会议
深圳
中文
150-155
2006-06-30（万方平台首次上网日期，不代表论文的发表时间）