期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于LP问题的一种解法初探
1
作者 曹炳元 《长沙水电师院自然科学学报》 1992年第1期9-16,共8页
本文运用旋转变换法,经有限次变换后,将普通线性规划(LP)问题,化为一个等价的易于求解的连续背包问题.对于退化的LP等问题,有时用单纯形法不能解决,或有时用单纯形法迭代次数很多.采用本法,既可使问题获得解决,又使迭代次数减少.若上机... 本文运用旋转变换法,经有限次变换后,将普通线性规划(LP)问题,化为一个等价的易于求解的连续背包问题.对于退化的LP等问题,有时用单纯形法不能解决,或有时用单纯形法迭代次数很多.采用本法,既可使问题获得解决,又使迭代次数减少.若上机运算,本算法极易实现. 展开更多
关键词 线性 规划 旋转变换法 计算
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部