A Computer Technique for Solving LP Problems with Bounded Variables

Authors

  • S. M. Atiqur Rahman Chowdhury
  • Sanwar Uddin Ahmad

Keywords:

LPP, bounded simplex method, bounded variable, computer program, restrictions

Abstract

Linear Programming problem (LPP)s with upper bounded variables can be solved using the Bounded Simplex method (BSM),without the explicit consideration of the upper bounded constraints. The upper bounded constraints are considered implicitly in this method which reduced the size of the basis matrix significantly. In this paper, we have developed MATHEMATICA codes for solving such problems. A complete algorithm of the program with the help of a numerical example has been provided. Finally a comparison with the built-in code has been made for showing the efficiency of the developed code.

Downloads

Issue

Vol. 60 No. 2 (2012)

Section

Articles