Application of Change of Basis in the Simplex Method

  • Mehmet Hakan Özdemir Istanbul University

Abstract

The simplex method is a very useful method to solve linear programming problems. It gives us a systematic way of examining the vertices of the feasible region to determine the optimal value of the objective function. It is executed by performing elementary row operations on a matrix that we call the simplex tableau. It is an iterative method that by repeated use gives us the solution to any n variable linear programming model. In this paper, we apply the change of basis to construct following simplex tableaus without applying elementary row operations on the initial simplex tableau.
Published
Oct 6, 2017
How to Cite
ÖZDEMIR, Mehmet Hakan. Application of Change of Basis in the Simplex Method. European Journal of Social Science Education and Research, [S.l.], v. 4, n. 5, p. 41-49, oct. 2017. ISSN 2312-8429. Available at: <http://journals.euser.org/index.php/ejser/article/view/2728>. Date accessed: 23 july 2019. doi: http://dx.doi.org/10.26417/ejser.v11i1.p41-49.