Question 1: One subway station in Toronto has 6 turnstiles, each of which can be controlled by the station manager to be used for either entrance or exit control – however never for both. The manager should decide at different times of the day just how many turnstiles to use for entering passengers and how many to be set up to permit exiting passengers.
Assume that passengers enter the station at a rate of around 84 per minute between the hours of 7 and 9 A.M. Passengers exiting trains at the stop reach the exit turnstile area at a rate of around 48 per minute throughout the same morning rush hours. Each turnstile can permit an average of 30 passengers per minute to enter or exit. Arrival and service times have been thought to follow Poisson and exponential distributions, respectively. Suppose that riders form a common queue at both entry and exit turnstile areas and proceed to the first empty turnstile.
The station manager doesn’t want the average passenger at his station to have to wait in the turnstile line for more than 6 seconds, nor does he want more than 8 people in any queue at any average time.
a) How many turnstiles must be opened in each direction every morning?
b) Describe the suppositions underlying the solution of this problem by using queuing theory.
Question 2: Consider the given network, where the numbers symbolize actual distance between the corresponding nodes.
a) Use algorithm to find out the shortest path from O to T.
b) Formulate this shortest path problem as an integer programming problem and solve it in EXCEL.
Question 3: A computer engineer lives in town A and needs to visit each of the towns B, C, D, and E to service different installations. He should visit each town once and return to town A. The distances in miles between the towns are illustrated in the table.
a) Use the nearest neighbor algorithm to find out a tour, starting at town A.
b) Use the nearest insertion algorithm to find out a tour, starting at town A.
c) Use Clarke and Wright savings algorithm to find out a tour, starting at town A.