3. (20 points) Below is a linear program in perfect canonical form with an artificial variable A. Use the 2-Phase Method to solve the linear program(be sure to report the maximum value of u and the values of x and y that solve the program) Maximize u4x + 3y so that 3x +y+r= 10, x + 4y + A = 12, x, y, r, A > 0

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5