Please Help!

Problem #$1$

Maximize: $z=5x_1+8x_2-2x_3$

Subject to:

$x_1+x_2+x_{3}11$

$5x_1+9x_{2}45$

$3x_2+2x_{3}31$

$x_1,x_2,x_{3}0$ and integer

Lab Instructions

For each problem complete the following:

Conduct the Brand and Bound algorithm covered in class on the problem. Use AMPL to solve the

intermediate relaxations.

Produce a figure representing the path you took to solve the problem.

Be sure to include all fathomed nodes.

Report the optimal solution.

Program the model as an integer program in AMPL and solve the problem using the solver "cplex".

Report the optimal solution.