Chapter - LPP unit II (Simplex Method)

Business Maths Bcom H II year
Basic variables are variables that are non-negative in terms of the optimal solution.

Constraints are a series of equalities and inequalities that are a set of criteria necessary to satisfy when finding the optimal solution.

Inequality is an expression that does not have one definite solution and is distinguishable by its ‘greater than’ or ‘less than’ symbols in the place of a traditional equal sign.

Linear program is a model used to achieve the best outcome given a maximum or minimum equation with linear constraints.

Non-basic variables are variables that are zero in terms of the optimal solution.

Optimal solution of a maximization linear programming model are the values assigned to the variables in the objective function to give the largest zeta value. The optimal solution would exist on the corner points of the graph of the entire model.

Pivot variable is used in row operations to identify which variable will become the unit value and is a key factor in the conversion of the unit value.

Simplex method is an approach to solving linear programming models by hand using slack variables, tableaus, and pivot variables as a means to finding the optimal solution of an optimization problem.

Simplex tableau is used to perform row operations on the linear programming model as well as for checking optimality.

Slack variables are additional variables that are introduced into the linear constraints of a linear program to transform them from inequality constraints to equality constraints.

Standard form is the baseline format for all linear programs before solving for the optimal solution.


Introduction The Simplex method is an approach to solving linear programming models by hand using slack variables, tableaus, and pivot variables as a means to finding the optimal solution of an optimization problem. A linear program is a method of achieving the best outcome given a maximum or minimum equation with linear constraints. Most linear programs can be solved using an online solver such as MatLab, but the Simplex method is a technique for solving linear programs by hand. To solve a linear programming model using the Simplex method the following steps are necessary: