Required: Formulate and solve the LP Relaxation of the problem.Solve it graphically, and round down to find a feasiblesolution.
Explain/show what excel parameters and cells should beentered into the excel to come up with the answer.
Consider the following all-integer linear program:
??? 10?1 + 3?2
?.?.
6?1 + 7?2 ? 40
3?1 + 1?2 ? 11
?1,?2 ? 0 and integer