Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Suppose we are developing a model where rij is a binary variable describing whether job i is assigned to machine j, i {1,...,m} and

image

Suppose we are developing a model where rij is a binary variable describing whether job i is assigned to machine j, i {1,...,m} and j {1,...,n}. Write linear constraint (s) to ensure that a. Each job can be assigned to at most 2 machines. b. We cannot assign more than 3 jobs to machine 5. c. If job 1 is assigned to machine 2, then job 3 should be assigned to machine 4. d. The number of jobs assigned to machine 5 is not less than the total number of jobs assigned to machine 7 and machine 9. e. If jobs 3, 4 and 5 are assigned to machine 2, then job 5 cannot be assigned to machine 3.

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

Step: 3

blur-text-image

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

Microeconomics An Intuitive Approach with Calculus

Authors: Thomas Nechyba

1st edition

538453257, 978-0538453257

More Books

Students also viewed these Mathematics questions

Question

19. How do amphetamine and cocaine influence dopamine synapsespg78

Answered: 1 week ago

Question

23. What are the effects of cannabinoids on neuronspg78

Answered: 1 week ago