Gilmore-Gomory算法避免产生循环的迭代规则
来源期刊:工程科学学报1985年第1期
论文作者:李宗元
文章页码:87 - 94
摘 要:分式规划在管理模型中时常遇到,而且在一般情况下变量个数很多。Gilmore和Gomory提出一种算法,将分式规划用变形的单纯形法来求解。 本文论述了Gilmore—Gomory算法在迭代过程中有可能产生死循环,从而造成计算失败。为克服这个缺陷,本文给出了一种避免死循环的迭代规则,使该算法臻于完善。
李宗元
北京钢铁学院数学第二教研室
摘 要:分式规划在管理模型中时常遇到,而且在一般情况下变量个数很多。Gilmore和Gomory提出一种算法,将分式规划用变形的单纯形法来求解。 本文论述了Gilmore—Gomory算法在迭代过程中有可能产生死循环,从而造成计算失败。为克服这个缺陷,本文给出了一种避免死循环的迭代规则,使该算法臻于完善。
关键词: