线性分式规划的多项式算法
来源期刊:工程科学学报1986年第1期
论文作者:周汉良
文章页码:150 - 155
关键词:多项式算法;Karmarkar主算法;严格内点;射影变换;滑动目标函数;
摘 要:Charnes—Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。
周汉良
北京钢铁学院数学第二教研室
摘 要:Charnes—Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。
关键词:多项式算法;Karmarkar主算法;严格内点;射影变换;滑动目标函数;