Efficacy of Algebraic Method in the Optimization of Linear Programming Problems: Maximization and Minimization Perspectives

Authors

  • Uchenwa Linus Okafor Department of Mathematical Sciences, Nigerian Defence Academy Kaduna, Nigeria Author

DOI:

https://doi.org/10.68050/JAMS.2026.894

Keywords:

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.

 

Views: 33Downloads: 11

References

.

Downloads

Published

2026-11-12

Issue

Section

Volume 1, Issue 4 (November 2026)

How to Cite

Efficacy of Algebraic Method in the Optimization of Linear Programming Problems: Maximization and Minimization Perspectives (U. Linus Okafor, Trans.). (2026). Journal of Advanced Multidisciplinary Studies (JAMS), 1(IV), Page 487-495. https://doi.org/10.68050/JAMS.2026.894

Similar Articles

1-10 of 133

You may also start an advanced similarity search for this article.