On Finitness of the Primal Simplex Algorithm of Linear Fractional Programming
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper,a numerical example of linear fractional programming (LFP) has been constructed in which a finite sequence of degenerate bases obtained by the LFP's primal simplex algorithm in referenes [1] and [2] may yield basis cycling and hence no optimum solution could be got. So,We propose the finite algorithm using Bland's rule.

    Reference
    Related
    Cited by
Get Citation

Chen Qinghua, Li Jianping. On Finitness of the Primal Simplex Algorithm of Linear Fractional Programming[J]. Journal of National University of Defense Technology,1993,15(2):66-71.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 08,1992
  • Revised:
  • Adopted:
  • Online: January 23,2015
  • Published:
Article QR Code