A firm has prepared the following binary integer program to evaluate a number of potential locations for new warehouses. The firm$$s goal is to maximize the net present value of their decision while not spending more than their currently available capital.

Max $35$x$1+25$x$2+15$x$3+30$x$4$

s$.$t$.7$x$1+8$x$2+7$x$3+13$x$418\{$Constraint $1\}$

x$1+$ x$2+$ x$3+$ x$42\{$Constraint $2\}$

x$1+$ x$21\{$Constraint $3\}$

x$1+$ x$31\{$Constraint $4\}$

x$2=$ x$4\{$Constraint $5\}$

xj$=\{1,$if$$location$$j$$is$$selected$0,$otherwisexj$=1,$if$$location$$j$$is$$selected$0,$otherwise

Solve this problem to optimality and answer the following questions:

Which of the warehouse locations will$/$will not be selected?

What is the net present value of the optimal solution?

Note: Round your answer to the nearest whole number.