Note: This problem requires the use of a linear programming application such as Solver or Analytic Solver.

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

Max $100x_1+120x_2+90x_3+135x_4$

$s.t.150x_1+200x_2+225x_3+175x_{4}500\{Constraint1\}$

Set up the problem in Excel and find the optimal solution. What is the expected net present value of the optimal solution?