Note: This Problem Requires the Use of a Linear Programming $$x _ { j } = \left\{ \begin{array} { l } 1 , \text { if project } j \text { is selected } \\0 , \text { otherwise }\end{array} \right.$$

Multiple Choice

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 100x1 + 120x2 + 90x3 + 135x4
s.t. 150x1 + 200x2 + 225x3 + 175x4 ? 500 {Constraint 1}
X1 + x2 + x3 + x4 ? 2 {Constraint 2}
X2 + x4 ? 1 {Constraint 3}
X2 + x3 ? 1 {Constraint 4}
X1 = x4 {Constraint 5} $$x _ { j } = \left\{ \begin{array} { l } 1 , \text { if project } j \text { is selected } \\0 , \text { otherwise }\end{array} \right.$$
Set up the problem in Excel and find the optimal solution. Which projects are selected?

A) Project 1
B) Project 2
C) Project 4
D) Projects 2 and 3
E) Projects 1 and 3