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 : 624
S. Mohan, Dr. S. Sekar Linear Programming Problem with Homogeneous Constraints Indian Journal of Applied Research, Vol.IV, Issue. III
Our Other Journals...
-
International Journal of
Scientific Research Visit Website -
PARIPEX Indian Journal
of Research Visit Website -
Global Journal for
Research Analysis Visit Website