Journal article
A simplified algebraic method for system of linear inequalities with LP applications
Omega (Oxford), v 37(4), pp 876-882
01 Aug 2009
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. (C) 2008 Elsevier Ltd. All rights reserved.
Metrics
Details
- Title
- A simplified algebraic method for system of linear inequalities with LP applications
- Creators
- Hossein Arsham - University of BaltimoreVeena Adlakha - University of BaltimoreBenjamin Lev - University of Michigan–Dearborn
- Publication Details
- Omega (Oxford), v 37(4), pp 876-882
- Publisher
- Elsevier
- Number of pages
- 7
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems)
- Web of Science ID
- WOS:000262063700012
- Scopus ID
- 2-s2.0-56549086715
- Other Identifier
- 991019238871004721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Management
- Operations Research & Management Science