American Journal of Applied Sciences

A Graphical Based Method for a Class of One-Stage Bounded Variables and Single Constrained Linear Programming Problems

Suwitchaporn Witchakul, Prapaisri Sudasna-na-Ayudthya, Peerayuth Charnsethikul and Kamlesh Mathur

DOI : 10.3844/ajassp.2007.1040.1044

American Journal of Applied Sciences

Volume 4, Issue 12

Pages 1040-1044

Abstract

An efficient and effective special purpose method is proposed for solving a class of one-stage single constrained linear programming problems with a finite number of right hand side scenarios and bounded variables. We compare our proposed method with a general purpose method using CPLEX interactive optimizer. For various m and n, by using elapsed computational time as the criteria, our procedure outperformed the general purpose method as the problem size grew.

Copyright

© 2007 Suwitchaporn Witchakul, Prapaisri Sudasna-na-Ayudthya, Peerayuth Charnsethikul and Kamlesh Mathur. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.