1. Consider a car wash that can serve up to two cars. Customers arrive according to a Poisson process of rate A per hour. The service time for one car is exponentially distributed with mean 1/ #1; however, if during the time a single car is being washed, a new customer arrives, then the car wash employees equally split their time between the two cars. This has the effect that the time to nish washing both cars is independent of how much time the employees have already spent washing the rst car, and it is exponentially distributed with mean 1 ,1 p12. Note that when there are two cars in the car wash, they both nish at exactly the same time. If there are already two cars in the auto wash, and a new customer arrives, she is blocked and has to go to another car wash. Assume if there is only one car in the car wash, that car owner is charged at a. rate of $01 per hour. If there are two cars in the car wash, then each car owner is charged at a rate of $62 per hour. (Each part carries 2 points.) a.) Represent the number of cars in the car wash as a continuous time Markov chain. Draw the transition rate graph and write down the rate matrix Q and the embedded transition probability matrix R. b.) Explain why this chain has a unique invariant distribution 1r. Set up a system of equations you solve to nd 1r; you don't need to actually solve the system. Note: You may express your answers to the subsequent parts in terms of 1r. 0.) What is the long-run fraction of arriving customers that are able to enter the auto wash? (1.) What is the expected cost of a customer who arrives to nd the car wash empty? e.) What is the long-run average revenue per hour of the car wash? f.) Suppose that at time t = 0, there is one car in the car wash, what is the expected time T, the stopping time that the car wash rst empties? g.) Suppose that at time t = 0, there is one car in the car wash, let T be the stopping time dened as above. What is the expected revenue accumulated until time T? h.) Suppose that at time t = 0, there is one car in the car wash, let T be the stopping time dened as above. What is the expected number of customers (cars) lost due to capacity until time T? i.) Consider the case where customers are strategic: if the car wash is empty, a new arriving customer can wait for arrival of a second customer so that they can enter the car wash together. Suppose that A, #1, p52, (:1, (:2 are such that a customer who arrives to nd the car wash empty incurs a lower cost by following this strategy of waiting, rather than entering immediately on arrival. Now what is the long-run average revenue per hour of the car wash? (Give an explicit answer in terms of A, pl, #2, c1, c2.)