| 线性分式规划的多项式算法 |
| |
| 引用本文： | 周汉良.线性分式规划的多项式算法[J].北京科技大学学报,1986(1). |
| |
| 作者姓名： | 周汉良 |
| |
| 作者单位： | 北京钢铁学院数学第二教研室 |
| |
| 摘 要： | Charnes—Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。
|
| 关 键 词： | 多项式算法 Karmarkar主算法 严格内点 射影变换 滑动目标函数 |
A Polynomial-Time Algorithm for Liner Fractional Programming |
| |
| Zhou Hanliang.A Polynomial-Time Algorithm for Liner Fractional Programming[J].Journal of University of Science and Technology Beijing,1986(1). |
| |
| Authors: | Zhou Hanliang |
| |
| Institution: | Zhou Hanliang |
| |
| Abstract: | A.Charnes and W.W.Cooper presented an algorithm for liner fractional programming .We prove that the liner fractional programming is an equivalent of a certain liner programming;then we use Karmarkar algorithm for the liner programming to get the polynomial-time algorithm for liner fractional programming. |
| |
| Keywords: | polynomial-time algorithm Karmarkar main algorithm strictly interior point projective transformation sliding objectiv function |
| 本文献已被 CNKI 等数据库收录！ |
