You are on page 1of 1

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 values of all basic variables (the nonbasic variables have values of zero), the value of
the
objective function at that extreme point, and whether or not the solution is optimal. If a
solution
tableau (see Table 4S-5) there is a 3 in the x1 column. In order to reduce that value
to 0, we can multiply the pivot row values by 3 and then subtract the resulting equation
from the third constraint equation. Thus, we have
3rd constraint 3x1 _ 3x2 _ 0s1 _ 0s2 _ 1s3 _ 39
Pivot row _3(1x1 _ 1_2x2 _ 0s1 _ 1_2s2 _ 0s3 _ 11)
0x1 _ 3_2x2 _ 0s1 _ 3_2s2 _ 1s3 _ 6

These coefficients can now be entered in the third row of the second tableau (see Table
4S-8).
Note that the constraint equations always maintain their same row positions.
Now we are ready to compute the values for row Z. These are found by multiplying the
values in each column by the corresponding coefficients in the C column and adding
them.
The computations are as follows:
Column
Row C x1 x2 s1 s2 s3 Quantity
s1 0 0(0) _ 0 0(8) _ 0 0(1) _0 0(_2) _ 0 0(0) _ 0 0(56) _ 0
x1 60 60(1) _ 60 60(1_2) _ 30 60(0) _ 0 60(1_2) _ 30 60(0) _ 0 60(11) _ 660
s3 0 0(0) _0 0(3_2) _ 0 0(0) _0 0(_3_2) _ 0 0(1) _0 0(6)_ 0
Z 60 30 0 30 0 660

Now the row C _ Z values can be computed. Thus:

x 1 x 2 s1 s2 s3
C 60 50 0 0 0
_Z _60 _30 _0 _30 _0
0 20and 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

You might also like