Instructions. In the following you may perform all line searches as exact line searches and other calculations exactly using calculus, Where necessary. 1. We consider the following linear program: max 8:1: + 53; m + 4y 5 36 (P) 35:: + 43; S 44 52: + y g 45 .13, y 2 0 (a) Solve this problem (P) graphically. Explain your method. (b) Write the dual (D) of (P)