PLEASE DO NOT USE AI

PLEASE GIVE EXPLANATION

if ai is used i will report the account

OPTIMIZATION:

3. Given the following LP, solve using branch-and-bound without using the integer constraint in the solver (you may use the solver for any IP relaxation). Show all the branches used. For each step, clearly show the additional constraints you are adding to the problem and the solution obtained. Maximize z = 100x; + 150x, Subject to: 8000x; + 4000x,