A RECURRENCE METHOD FOR SIMPLE CONTINUOUS LINEAR PROGRAMMING PROBLEMS

In this paper, we discuss a special class of continuous linear programming problems which can be called simple continuous linear programming problems (SP). A practical and efficient method for finding an approximate optimal value and optimal solution of (SP) is presented. The main work of computing...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of the Chinese Institute of Industrial Engineers Jg. 26; H. 2; S. 147 - 155
Hauptverfasser: Wen, Ching-Feng, Wu, Yan-Kuen, Lur, Yung-Yih
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Taylor & Francis Group 01.01.2009
Schlagworte:
continuous linear programming problems
recurrence method
ISSN:1017-0669, 2151-7606
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we discuss a special class of continuous linear programming problems which can be called simple continuous linear programming problems (SP). A practical and efficient method for finding an approximate optimal value and optimal solution of (SP) is presented. The main work of computing an approximate optimal value in the provided method is only to solve finite linear programming problems by using recurrence relations. Furthermore, a simple algorithm can be employed not only to easily solve the (SP) problem but also to provide an error bound of optimal value as well. Some numerical examples are given to implement the algorithm.
ISSN:1017-0669
2151-7606
DOI:10.1080/10170660909509131