Linear programming 2 Flashcards
more appropriate method for solving complicated LP models (3 or more variables)
LP Simplex method
iterative process
LP Simplex method
what do you add For a less than or equal to constraint
slack
what do you add For a strict equality constraint
artificial variable
For a greater than or equal to constraint
-s +a
For objective function maximization
subtract the most expensive artificial variable
For objective function minimization
add the most expensive artificial variable
A computational device used in linear programming to achieve
an initial solution to the problem.
Artificial variable
The process of adding slack and/or artificial variables to
constraints to generate equations.
Augmentation
A column in the simplex tableau which contains the profit or cost per
unit for the variable in the solution.
Cj column
The row containing the net benefit or loss occasioned by bringing one
unit of a variable into the solution of a linear programming problem
Cj-Zj row
Elements which are common to both the optimum
column and the rows representing variables in the solution.
intersectional elements
A step-by-step process following a standard pattern.
iterative process
That column in any solution to a maximizing problem
which has the largest positive value in the Cj-Zj row or which has the largest
negative value in a minimizing problem
Optimum column
The process of going from one simplex tableau to the next.
pivoting
The column containing all the variables in a solution in
the simplex tableau.
product-mix column
The column in a simplex tableau indicating the quantities
of the variables that are in a solution.
quantity column
The entries of the Cj-Zj row.
reduced costs
A row in the simplex tableau which is replaced by the variable entering
the new solution.
Replaced row
A row in the simplex tableau which is replaced by the variable entering
the new solution.
Replaced row
An efficient method for solving a linear programming problem
simplex method
A variable used in linear programming to convert an inequality into an
equation.
slack variable
A variable present in a linear programming problem before
augmentation
structural variable
A slack variable in a greater –than-or-equal-to constraint
Surplus variable
The column of entries under a heading variable in the simplex
tableau
Variable column
Cj-Zj are zero or negative
maximization
Cj-Zj are zero or positive
minimization
