Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
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
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started