Chapter 9, Problem 2P

The following questions refer to a capital budgeting problem with six projects represented by binary variables x₁, x₂, x₃, x₄, x₅, and x₆.

1. a. Write a constraint modeling a situation in which two of the projects 1, 3, 5, and 6 must be undertaken.
2. b. Write a constraint modeling a situation in which, if project 3 or 5 is undertaken, they must both be undertaken.
3. c. Write a constraint modeling a situation in which project 1 or 4 must be undertaken, but not both.
4. d. Write constraints modeling a situation in which project 4 cannot be undertaken unless projects 1 and 3 also are undertaken.
5. e. Revise the requirement in part (d) to accommodate the case in which, when projects 1 and 3 are undertaken, project 4 also must be undertaken.