AJAS Cover
Frequency: Continuous
ISSN: 1546-9239 (Print)
ISSN: 1554-3641 (Online)
Research Article Open Access

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

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.

American Journal of Applied Sciences
Volume 4 No. 12, 2007, 1040-1044

DOI: https://doi.org/10.3844/ajassp.2007.1040.1044

Submitted On: 6 June 2007 Published On: 31 December 2007

How to Cite: Witchakul, S., Sudasna-na-Ayudthya, P., Charnsethikul, P. & Mathur, K. (2007). A Graphical Based Method for a Class of One-Stage Bounded Variables and Single Constrained Linear Programming Problems . American Journal of Applied Sciences, 4(12), 1040-1044. https://doi.org/10.3844/ajassp.2007.1040.1044

Open AccessCopyright: © 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.

  • 3,297 Views
  • 2,335 Downloads
  • 2 Citations

Download

Keywords

  • Linear programming under uncertainties
  • bounded variables