文件名称：一种求解LP问题的两阶段基点迭代转移方法* (2014年)
文件大小：476KB
文件格式：PDF
更新时间：2024-06-01 02:54:27
自然科学 论文
利用线性规划的线性、几何平面这一两面性结构特点，定义了LP问题的一种特殊基点转移矩阵及其转移运算，并建立了单纯形基点的定向迭代转移模型，从而提出了一种求解LP问题的两阶段基点定向转移搜索方法．另外，借助新提出的可行域局部ε-正则化方法，将退化基点迭代转移转化为非退化基点迭代转移，彻底消除了基点退化对极点转移搜索过程的不利影响．