Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Formulate a binary program to solve the following problem: a) You have 25 people in your running club. You are sponsoring 5 races. Each person

image text in transcribed

Formulate a binary program to solve the following problem: a) You have 25 people in your running club. You are sponsoring 5 races. Each person runs 4 races and volunteers at the water station at one race. You need an equal number of people running each race. Everyone tells you their preference for running each race, on a scale of 1 (good) to 10 (bad). Your goal is to maximize overall satisfaction. Formulate a mathematical program that could help you solve this problem. b) Update your solution to include the constraint that every person gets to specify 2 favorite races, and they must get to run in at least one of them. c) Update your answer to include the constraint that Amy and Oliver cannot work at the water station for the same race. d) Update your solution to add in the constraint that Amy's satisfaction(measured by the sum of her values for all the races she's been assigned) cannot be better than anyone else's satisfaction. e) How would you modify your model to say "Amy can only run the St. Patrick's Day 5k if Tim also runs it

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

Foundations of Operations Management

Authors: Larry P. Ritzman, Lee J. Krajewski, Manoj K. Malhotra, Robert D. Klassen

3rd Canadian Edition

132317532, 978-0133076783, 133076784, 978-0132317535

More Books

Students also viewed these General Management questions