线性分式规划的多项式算法

周汉良

doi:10.13374/j.issn1001-053x.1986.01.030

周汉良. 线性分式规划的多项式算法[J]. 工程科学学报, 1986, 8(1): 150-155. DOI: 10.13374/j.issn1001-053x.1986.01.030

引用本文:

周汉良. 线性分式规划的多项式算法[J]. 工程科学学报, 1986, 8(1): 150-155. DOI: 10.13374/j.issn1001-053x.1986.01.030

Zhou Hanliang. A Polynomial-Time Algorithm for Liner Fractional Programming[J]. Chinese Journal of Engineering, 1986, 8(1): 150-155. DOI: 10.13374/j.issn1001-053x.1986.01.030

Citation:

Zhou Hanliang. A Polynomial-Time Algorithm for Liner Fractional Programming[J]. Chinese Journal of Engineering, 1986, 8(1): 150-155. DOI: 10.13374/j.issn1001-053x.1986.01.030

线性分式规划的多项式算法

周汉良

A Polynomial-Time Algorithm for Liner Fractional Programming

Zhou Hanliang

摘要

摘要: Charnes-Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。

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.

HTML全文

参考文献(0)

资源附件(0)

/