Please with very clear steps. Consider the following IP problem.

maximize :

$3x_1+6**x_2+3**x_3+3**x_4+1x_5$

subject $to$ :

$3**x_1+5**x_2+3**x_3+3**x_4+2**x_{5}7$

$x_{i}in\{0,1\},$AAi$=1,$dots,$5$

$($a$)$ Write the LP relaxation of the above model.

$($b$)$ Get the optimal objective function value of the LP relaxation from Table $1.$ Is it a lower or an

upper bound? Explain.

$($c$)$ Is $x=[0,1,0,0,0{]}^T$ a feasible solution to the above problem. If yes, then obtain its objective

function value from Table $1.$ Is it a lower or an upper bound? Explain.