On Boundness Conditions for the Set of Feasible Points of Systems of Linear Inequalities

E. O. Effanga, Z. Lipcsey, M. E. Nja


In a linear programming problem involving maximization (or minimization) of the objective function the set of feasible points is often required to be bounded above (or below). A criterion based on the simplex method which requires the constraints coefficients of the entering variable to be zero or negative for the set of feasible points to be unbounded is often used. In this paper, the necessary and sufficient conditions for the set of feasible points of the system of linear inequalities to be bounded are stated and proved. These conditions which do not require the knowledge of the entering variable are illustrated with examples.

Full Text:


DOI: http://dx.doi.org/10.5539/jmr.v4n2p57

Journal of Mathematics Research   ISSN 1916-9795 (Print)   ISSN 1916-9809 (Online)

Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the 'ccsenet.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.