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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of the Chinese Institute of Industrial Engineers Ročník 26; číslo 2; s. 147 - 155
Hlavní autori: Wen, Ching-Feng, Wu, Yan-Kuen, Lur, Yung-Yih
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Taylor & Francis Group 01.01.2009
Predmet:
ISSN:1017-0669, 2151-7606
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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