Optimizing Linear System of Equations Using Graphical Method or Simplex Method

The applications of this method to solve many issues in situations in business where it can be applied given certain conditions are satisfied to fins or explore the existence of a feasible optimal solution.

If in any situation where a linear function is to be maximized subject to given constraints which are less than a positive integer and the variables to maximize are non negative then these can be solved and there exists a feasible solution.

In addition, it can also solve a minimization of a linear function by transforming it to a maximizing problem if the variables are non negative and the constrains are also non negative and can be converted to more than a positive figure.

If these conditions are not satisfied then there is not feasible solution or the system of linear equations do not have a feasible solution due to the inability to solve for all variables and there is no optimal solution for the linear system of equations according to the concepts of matrix algebra.

The method to solve or maximize a linear function subject to constrain is solved for more than two variables are by a method called simplex method. This method is based on the principles and concepts of matrix algebra by concerting the system of linear equations in to an augmented matrix form and by pivoting system of row and columns and in a sequential manner and get all negative amounts in the row of objective function. If the equations cannot get negative function then it cannot have any feasible optimum solution to the linear system of equation.

If a problem is of two non negative variables in linear function then it can be solved graphically. As well, sensitivity test can be performed to see the variation of the optimum solution by manipulating one variable and keep others constant so as to identify which variable affect the system of equation greatly and explore the percentage variation of that critical factor or possibility of that factor increasing to that amount considered.

Simplex method can be used for production planning to identify which, mix of products maximize profit subject to constraints. That is in production planning. As well, it also can be used to solve allocation problems to minimize cost or the production mix which will minimize cost rather than maximizing profit and in transportation problems to allocate routes to demand centers from supply sites in such a way to minimize cost.

Graphical method to solve optimal linear function.

Say a producer of two products X and Y wants to maximize profit where the profit margin is 0.5 and 0.8 respectively. In addition, it has two production departments and 1 unit of X uses 1.5 labor hours and in the other department it takes 2.5 labor hours. The other product takes 1.3 labor hours and in the other department it takes 2.8 labor hours and the maximum labor hours in the first department is 450 labor hours and in another it is 520 labor hours. What is the optimal level of production if any to this producer?

Liked it
No Responses to “Optimizing Linear System of Equations Using Graphical Method or Simplex Method”
Post Comment
comments powered by Disqus