A simplified algebraic method for system of linear inequalities with LP applications

Hossein Arsham (), Veena Adlakha and Ben Lev ()

Omega, 2009, vol. 37, issue 4, 876-882

Abstract: In this pedagogical note we present an improved method to solve and analyze linear programming (LP) problems. The method depends on solving a system of equations and is free of any slack, surplus or artificial variables. The proposed method eliminates the need to manipulate linear inequalities to introduce additional variables and works only within the original decision variables space. We present applications of the method to handle linear optimization with varying objective function. The proposed method is easy to implement and enhances understanding of the simplex method and LP solvers transparent. We believe it is a useful alternative approach to present LP in the class room during the first few hours of introducing the subject.

Keywords: Education; LP; Learning (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(08)00071-6
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:37:y:2009:i:4:p:876-882

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().