A company is deciding which projects to undertake for the next year. Following are some constraints faced
Fantastic news! We've Found the answer you've been seeking!
Question:
A company is deciding which projects to undertake for the next year. Following are some constraints faced by the company:
- Project 2 can only be started if Project 1 is also accepted.
- Out of projects 3, 4, 5, and 6, at most two projects can be accepted.
- If project 2 and 3 are both accepted, project 7 must also be accepted.
Let Pn be the binary variable deciding whether or not Project n will be accepted (0 = rejected, 1 = accepted). How can the company formulate these constraints using binary variables?
A)P2 P1
P3 + P4 + P5 + P6 2
P2 P3 = P7
B)P2 P1
P3 + P4 + P5 + P6 2
P2 P3 = P7
C) P1 P2
P3 + P4 + P5 + P6 2
P2 + P3 = P7
D) P2 P1
P3 + P4 + P5 + P6 2
P2 + P3 = P7
Posted Date: