Modeling of Gauss Elimination Technique and AHA Simplex Algorithm for Multi-objective Linear Programming Problems
Sanjay Jain *
Director Research (Additional Charge), M. D. S. University, Ajmer, India and Department of Mathematics, S. P. C. Government College, Ajmer, India.
Adarsh Mangal
Department of Mathematics, Engineering College Ajmer, Affiliated to Bikaner Technical University, Bikaner, India.
*Author to whom correspondence should be addressed.
Abstract
In this research paper, an effort has been made to solve each linear objective function involved in the Multi-objective Linear Programming Problem (MOLPP) under consideration by AHA simplex algorithm and then the MOLPP is converted into a single LPP by using various techniques and then the solution of LPP thus formed is recovered by Gauss elimination technique. MOLPP is concerned with the linear programming problems of maximizing or minimizing, the linear objective function having more than one objective along with subject to a set of constraints having linear inequalities in nature. Modeling of Gauss elimination technique of inequalities is derived for numerical solution of linear programming problem by using concept of bounds. The method is quite useful because the calculations involved are simple as compared to other existing methods and takes least time. The same has been illustrated by a numerical example for each technique discussed here.
Keywords: Multi-objective linear programming problem, Gauss elimination technique, objective function, Chandra Sen’s technique, averaging techniques, new averaging techniques, AHA simplex algorithm