You have opened up a new chain of car washes, with t locations spaced in the city. There are n people registered to come on opening day, and they are all living around the city. You want to tell everyone which location to go to such that: Each person doesn’t drive more than 30 minutes to get to their assigned location. You can assume that you can calculate the transit time. The people are distributed evenly such that each location has n/t people attending on opening day. You can assume n divides equally into t. a) Describe an algorithm that checks if this is possible. Clearly describe what you are checking for to see if this is possible. b) Please briefly justify how you’ve handled the constraints and why your approach is correct. c) If possible, describe how to choose where to send each of the n people.

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter21: Simulation
Section21.5: Simulations With Continuous Random Variables
Problem 7P
icon
Related questions
Question

You have opened up a new chain of car washes, with t locations spaced in the city. There are n people registered to come on opening day, and they are all living around the city. You want to tell everyone which location to go to such that:

    • Each person doesn’t drive more than 30 minutes to get to their assigned location. You can assume that you can calculate the transit time.
    • The people are distributed evenly such that each location has n/t people attending on opening day. You can assume n divides equally into t.
  • a) Describe an algorithm that checks if this is possible. Clearly describe what you are checking for to see if this is possible.
  • b) Please briefly justify how you’ve handled the constraints and why your approach is correct.
  • c) If possible, describe how to choose where to send each of the n people.
Expert Solution
steps

Step by step

Solved in 4 steps

Blurred answer
Knowledge Booster
Probability Problems
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
Np Ms Office 365/Excel 2016 I Ntermed
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:
9781337508841
Author:
Carey
Publisher:
Cengage
CMPTR
CMPTR
Computer Science
ISBN:
9781337681872
Author:
PINARD
Publisher:
Cengage
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr