Algorithm to Perform a Complete RHS Parametric Analysis for LPP with Bounded Variables

Authors

  • Sanwar Uddin Ahmad Department of Mathematics, University of Dhaka, Dhaka-1000
  • M. Babul Hasan Department of Mathematics, University of Dhaka, Dhaka-1000
  • M. Ainul Islam Department of Mathematics, University of Dhaka, Dhaka-1000

Keywords:

Linear Programming, Bounded Variable, Parametric Programming

Abstract

Linear Programming problem (LPP)s with upper bounded variables can be solved using the Bounded Simplex method, without the explicit consideration of the upper bounded constraints. One can consider the upper bounded constraints explicitly and perform the regular righthand- side parametric analysis of LPPs with bounded variables. This paper develops a method to perform the parametric analysis where the upper bounded constraints are considered implicitly, thus reduce the size of the basis matrix.

DOI: http://dx.doi.org/10.3329/dujs.v60i2.11521

Dhaka Univ. J. Sci. 60(2): 217-222, 2012 (July)

 

Abstract
266
PDF
303

Downloads

Published

2012-08-03

How to Cite

Algorithm to Perform a Complete RHS Parametric Analysis for LPP with Bounded Variables. (2012). Dhaka University Journal of Science, 60(2), 217-222. https://doi.org/10.3329/dujs.v60i2.11521

Issue

Vol. 60 No. 2 (2012)

Section

Articles

How to Cite

Algorithm to Perform a Complete RHS Parametric Analysis for LPP with Bounded Variables. (2012). Dhaka University Journal of Science, 60(2), 217-222. https://doi.org/10.3329/dujs.v60i2.11521