image is not blur

Problem 3: (Simplex Algorithm) [20 points] For the following maximization problem, the graph of the feasible region is given below: IZ 40 35 max 3.x1 + 2x2 s.t. + 2x2 5 40 2x + 49 S SO 2 s 15 X2 30 25 0.20) 200 15 (17.5.15) 3:3 = 15 KOS 10 (20,108 5 (25,0) 010.40) 0 0 5 10 15 20 25 30 35 40 45 50 55 10.15) (a) (5 points) Write down the standard form of this LP problem. (b) (5 points) Write down the feasible basic solutions including slacks). (c) (5 points) Assuming that the staring solution is (0,0), which will be the next basic feasible solution chosen by the simplex algorithm? Explain why. (d) (5 points) Write down matrix B corresponding to the vertex (20,10)