A Business Encyclopedia

Simplex Method

Definition: The Simplex Method or Simplex Algorithm is used for calculating the optimal solution to the linear programming problem. In other words, the simplex algorithm is an iterative procedure carried systematically to determine the optimal solution from the set of feasible solutions.

Firstly, to apply the simplex method, appropriate variables are introduced in the linear programming problem, and the primary or the decision variables are equated to zero. The iterative process begins by assigning values to these defined variables. The value of decision variables is taken as zero since the evaluation in terms of the graphical approach begins with the origin. Therefore, x1 and x2 is equal to zero.

The decision maker will enter appropriate values of the variables in the problem and find out the variable value that contributes maximum to the objective function and removes those values which give undesirable results. Thus, the value of the objective function gets improved through this method. This procedure of substitution of variable value continues until any further improvement in the value of the objective function is possible.

Following two conditions need to be met before applying the simplex method:

  1. The right-hand side of each constraint inequality should be non-negative. In case, any linear programming problem has a negative resource value, then it should be converted into positive value by multiplying both the sides of constraint inequality by “-1”.
  2. The decision variables in the linear programming problem should be non-negative.

Thus, the simplex algorithm is efficient since it considers few feasible solutions, provided by the corner points, to determine the optimal solution to the linear programming problem.

1 Comment

Leave a Reply

Your email address will not be published. Required fields are marked *


Related pages

delegate tamil meaningdividend relevance theory pdfansoff matricreengineering business processwhat is the definition of vestibulehrm strategywhat is poaching meandemerger examplefinancial breakeven pointfeature of managerial economicsporter's five forces of competition frameworkconsumer promotions definitionorganisational theorydefinition of debenturestick and carrot theorysample of cluster sampling in statisticsoligopoly market structuredisadvantages of linear programmingmanagerial grid model of leadershipthe definition of whistleflanked definitionemployee performance dashboardpositioning strategy definition marketingstiff competition meaningtheory of scientific management by frederick taylornominal scales definitiondefine economic multiplierexample of organizational communicationdefinition of pluralistwhat is diminishing marginal utility in economicsstrategic hrm definitionmnc meandeontological ethical theoriesdefinition of oligopoly market structuremeaning of quota samplingdefinition of pieceworkmeaning of timingsdisadvantages of linear programmingfayols 14 principles of managementminimum stock level meaningskimming price policy definitiongrowth strategies ansoff matrixmsf rbithe law of diminishing marginalhenri feyolporters five forecescyclical economics definitionipo greenshoecyclical unemployment definition economicsscrip dividend definitioncost of stepping stoneswhat is a good turnover ratiountapped market meaningsubstitution method definition mathdefine revitalisemeaning of hedging in financemeaning of profitability indexsubstitution elasticityethnocentric theorywhat is meant by demand pull inflationdefine lppwhat does flanker meanrbi act 1935monopolistic competition definemeasures to control inflationdefinition treasury billshow to prepare cash budgetretribute definitionmax limit of neftdefinition of consolidated fundhygiene theory herzbergansoff matrix product development