Exercise 4.4

Another standard maximizing Problem

  1. The largest negative number (indicator) in the last row identifies the entering variable.
  2. The smallest positive quotient identifies the leaving variable.
  3. Pivot and repeat.

Maximize z = 12x1+15x2+5x3
Subject to:2x1+2x2+x3£8
4x2+6x3£12
wherex1andx2andx3³0

Two slack variables, x4 and x5, have been introduced into the constraints. The initial simplex tableau is shown below. It is up to you to calculate the quotients when needed. Have a pencil and some paper handy. Be forewarned that decimals (fractions) may appear.

Solve this problem using
the simplex method
Basic x1 x2 x3 x4 x5 z RHS Leaving
x
x
z
Entering

Return to Index Return to top of page Return to Previous Exercise