Professional Documents
Culture Documents
Setting Up The Initial Tableau
Setting Up The Initial Tableau
Using the text, we introduce slack variables to obtain the following system
2x + 2y + z + s =8
x + 4y - 3z +t = 12
-12x-15y-5z +p =0
Now Enter this in matrix form by filling in the blank entries below to get the first tableau.
Notes
You can use the tableau below, combined with the built-in macros, for any size standard LP
tableau up to 20 x 20.
When using it, make sure that there is blank space around your tableau: blank rows above
and below and a blank column to the right (otherwise there will be errors).
Do not change the location of the top-left corner (Cell A31).
x y z s t p
s
y
p
2. Now select (highlight) the call in the pivot column whose row has the lowest test ratio,
and pivot on that cell by pressing "Pivot on Selection"
3. Repeat steps 1 and 2 until there are no negative numbers remaining in the bottom row
(except possibly in the "Ans" column).
4. Now read off the (optimal) basic solution by dividing each row by the entry in the (cleared)
column with the same active variable. (See below .. Click on the cells to see how we did that.)
s = 0
y = 0 Basic Solution
p = 0 All variables not on this list are zero
ny size standard LP
Ans
argest magnitude