Answered step by step
Verified Expert Solution
Link Copied!

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:

  1. Project 2 can only be started if Project 1 is also accepted.
  2. Out of projects 3, 4, 5, and 6, at most two projects can be accepted.
  3. 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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Contemporary Logistics

Authors: Paul R. Murphy, Michael Knemeyer

11th edition

132953463, 2900132953466, 978-0132953467

More Books

Students also viewed these General Management questions