Efficacy of Algebraic Method in the Optimization of Linear Programming Problems: Maximization and Minimization Perspectives
DOI:
https://doi.org/10.68050/JAMS.2026.894Keywords:
Algebraic,augmented matrix,constraints,inverse matrix, Identity matrix,optimization, slack variables.Abstract
In this paper,a n algebraic method of solving optimization problems of the square matrix rectangular type is presented in place of the traditional use of the Simplex method .This algebraic method works by first converting the constraint s inequality equations into the equality type and the reducing the augmented matrix to the echelon form using row-reduction form. In this fashion the inverse of the matrix part can be obtained if the analysist want to make use of it.This method saves a lot of resources in terms of time,efforts and materials in addition to eliminating the use of fractional vales .The method is simple and straight forward and adopts the non-negativity of the variables used in the constrained inequalitity relations.The use of slack variables is omitted ,and any row with a negative value shows that the variable representing that row should not be included in the set up.The method is verified by comparing the results obtained with the ones from the simplex method from some widely used text books.In addition less computations are involved in this algebraic method where much computations take place. Problems solved here demonstrated both feasible solutions and non-feasible solutions or basic and non-basic solutions to show that the method is very effective and accurate n nature.Besides, the paper also proves that a simultaneous equation of the squared nature can be solved by converting the matrix part into an echelon form,and that one of the difficulties encountered by most stdents in the simplex method is in finding the inverse of the matrix along side with variables in the problem.The new method does not require any slack or artificial variables and does not involve taken ratios.This method also makes provisoin for the use of fewer tabular format.
References
.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Author(s)

This work is licensed under a Creative Commons Attribution 4.0 International License.
Articles published in the Journal of Advanced Multidisciplinary Studies (JAMS) are licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0), unless otherwise stated. Authors retain copyright of their work and grant JAMS the right of first publication.
