Consider the following Linear Program $($LP$)$:

MAX Z $=8$x$1+9$x$2$

subject to:

$7$x$1+3$x$2<=56($Constraint$-$ A$)-$

$-2$x$1+4$x$2<=48($Constraint$-$ B$)$

x$1+5$x$2>=50($Constraint$-$ C$)$

$4$x$1+4$x$2<=72($Constraint$-$ D$)$

x$1>=0,$ x$2>=0$

On excel:

Apply the Exhaustive Enumeration method to obtain the Optimal Solution for the above LP$.$

Show complete working.