Question: 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
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 its decision while not spending more than its currently available capital. If xi represents the binary decision variable to choose a project, which of the constraints enforces a contingent relationship (two projects must be both accepted or rejected)?
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 = 0 {Constraint 5}
| Constraint 1 | ||
| Constraint 2 | ||
| Constraint 3 | ||
| Constraint 4 | ||
| Constraint 5 |
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
