Article ID: | iaor19942400 |
Country: | China |
Volume: | 8 |
Issue: | 1 |
Start Page Number: | 18 |
End Page Number: | 26 |
Publication Date: | Jan 1992 |
Journal: | Acta Mathematicae Applicatae Sinica |
Authors: | Wu Shiquan, Wu Fang |
The problem of solving a linear programming is converted into that of solving an unconstrained maximization problem in which the objective function is concave. Two algorithms are proposed. These two algorithms have very simple structures and can be implemented easily. For any given precision, the algorithms will terminate in a finite number of steps.