Professional Documents
Culture Documents
The purpose of the simplex method is to find the optimal solution to LP problems in a
systematic and efficient manner.
Similarities:
Both methods find the optimal solution at a corner point.
Both methods require a feasible region and the same problem structure, that is,
objective function and constraints.
The graphical method is preferable when the problem has two variables and only two
or three constraints (and when no computer is available).
Slack variables:
Slack variables convert constraints into equalities. They represent a quantity of
unused resource and have a zero coefficient in the objective function.
Surplus variables:
Surplus variables convert constraints into equalities and represent a resource
usage above the minimum required. They, too, have a zero coefficient in the
objective function.
Artificial variables:
Artificial variables have no physical meaning but are used with the constraints that
are = or . They carry a high coefficient, so they are quickly removed from the initial
solution.
Convert these constraints and objective function to the proper form for use in the
simplex method.
Solution:
Maximize earnings = 0.8X1 + 0.4X2 + 1.2X3 – 0.1X4 + 0S1 + 0S2 – MA1 – MA2
subject to
X1 + 2X2 + X3 + 5X4 + S1 + 0S2 + 0A1 + 0A2 = 150
0X1 +X2 – 4X3 + 8X4 + 0S1 + 0S2 + A1 + 0A2 = 70
6X1 + 7X2 + 2X3 – X4 + 0S1 – S2 + 0A1 + A2 = 120
Solution:
3. Convert the following constraints and objective function into the proper form for
use in the simplex method.
Objective Function: Minimize cost = 4X1+ 1X2
Subject to the constraints: 3X1 + 1X2 =3
4X1 + 3X2 6
1X1 + 2X2 ≤3
Solution
4. Set up the initial steps in the simplex method, given the following two constraints
and objective function:
Minimize Z = 8X1 + 6X2
Subject to: 2X1 + 4X2 8
3X1 + 2X2 6
Solution