THE UNIVERSITY OF MELBOURNE
DEPARTMENT OF MATHEMATICS AND STATISTICS
620-261: Introduction to Operations Research (2005)
Assignment # 5
Due: 1PM, Wednesday, April 13, 2005

Solve the following LP problem using the Big M Method and the 2-Phase Method.

min x1 + 4x2 + 2x3
s.t.
    x1 + x2 +x3 <= 2
    2x1 + x2 <= 3
    2x1 + 2x2 +3x3 >= 5
    x2,x3 >=0

The tutOR module for solving general LP problems using the 2-Phase method can be very useful here! However, observe that this module will not be available during the exam!