Volume : IV, Issue : III, March - 2014

Linear Programming Problem with Homogeneous Constraints

S. Mohan, Dr. S. Sekar

Abstract :

This paper proposes an algorithm for solving a linear programming problem when some of its constraints are homogeneous. Using these homogeneous constraints a transformation matrix T is constructed. The matrix T transforms the given problem into another linear programming problem but with fewer constraints. A relationship between these two problems, which ensures that the solution of the original problem can be recovered from the solution of the transformed problem, is established. A simple numerical example illustrates the steps of the proposed algorithm.

Keywords :

Article: Download PDF   DOI : 10.36106/ijar  

Cite This Article:

S. Mohan, Dr. S. Sekar Linear Programming Problem with Homogeneous Constraints Indian Journal of Applied Research, Vol.IV, Issue. III

Number of Downloads : 583

References :