Question

4. (20 points) Use the all integer pivoting method to solve the following linear program. Maximize u= 3x2y + 7 so that x + 4y < 3, 5x + 2y

< 9, x, y > 0

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5