point are summarized in a table that is referred to as a tableau.

A tableau is useful because there are numerous calculations to keep track of: a tableau
summarizes the results of each iteration.Among the information contained in a tableau
are
the egative values on the right, these can be converted into positive values
by multiplying both sides of the constraint by _1. This will cause every sign to be
reversed, and
4S-6 Part 2 Deterministic Decision Models
678 678
ste9066x_ch04s.qxd11/16/0512:44PMPage4S6

it will also reverse the direction of an inequality sign. Lets take the inequality 3x1 _
2x2__10
and multiply both sides of the inequality by _1; we get _3x1_2x2_10. Once any righthandside
negatives have been eliminated, slack or surplus values can be added to convert any
inequalities
into equalities. Then, by setting the decision variables equal to zero, the resulting set
of equations will easily yield a basic feasible solution. This then becomes the starting
point for
a simplex solution to the problem. From this point, the simplex procesection will address
those kinds of constraints
and show how to obtain the tableau form of the problem.
Once an LP model has been expressed in tableau form, the initial simplex tableau can be
developed.
In order to be able to refer in a general way to a simplex