Consider the following all$-$integer linear program.

Max $1$x$1+1$x$2$

s$.$t$.$

$4$x$1+7$x$2<=27$

$1$x$1+6$x$2<=18$

$2$x$1+1$x$2<=11$

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

$($b$)$

Solve the LP Relaxation of this problem.

at

$($x$1,$ x$2)=$

$($c$)$

Find the optimal integer solution.

at

$($x$1,$ x$2)=$