ISyE 3232 Exam 1

LastName:

Summer 2012

FirstName:

gtID:

@gatech.edu

- Place your photo ID on your desk at all times during test.

- Show your photo ID when turning in your exam.
- Do not share Calculator.
- NO cell-phone calculator; NO cell-phone on the desk.
- Show intermediate steps to justify your work and to save maximum partial points
if mistakes are made.
- Grading will be solely based on the work presented in exam.
- When wanting to detach the last sheet, write down your name on the top and keep
the sheet at the center of your area. Turn in the detached sheet as well.

Followings may or may not be helpful:

#1
#2
#3
#4
#5
#6
#7
(Bonus)
Total

/10
/10
/13
/22
/10
/15
/30
/110

#1. This problem is about exponential distribution and its memoryless property.
(a) Complete the following statement with mathematical expression. [4pts]
A random variable X is said to be memoryless 1 if...
(b) Precisely state the CDF (Cumulative distribution function) of exponential distribution with parameter . [2pts]
(c) Prove that exponential distribution is memoryless. [4pts]

1 Or,

A random variable X is said to have memoryless property if...

[blank]

#2. In post office, there are two servers, A and B. As service time follows exponential distribution
with mean 3 minutes and Bs service time follows exp(1/5) distribution. Their service times are
independent. Alice and Betty came to post office at noon and services started. (Alice by server A,
Betty by server B)
(a) What is the chance that Betty will leave the post office first? [5 pts]
(b) What is the chance that they will be still in the service at 12:05 pm? [5 pts]

#3. A store stocks a particular item. The demand for the product each day is 1 item with probability 1/6, 2 items with probability 3/6, and 3 items with probability 2/6. Assume that the daily
demands are independent and identically distributed. Each evening if the remaining stock is strictly
less than 3 items, the store orders enough to bring the total stock up to 5 items. These items reach
the store before the beginning of the following day. Assume that any demand is lost when the item
is out of stock. Let Xn be the amount in stock at the beginning of day n
(a) Define state space. [3 pts]

(b) Draw transition diagram [5 pts]

(c) What is the transition matrix?2 [5 pts]

2 Make

sure you specify which row/column corresponds to which state, see the transition matrix in #5 for example.

#4. A store sells a particular brand of fresh juice. By the end of the day, any unsold juice will be
sold at a discount price of $2 per gallon. At every morning, the store gets the juice from a local
producer at the cost of $5 per gallon, and it sells the juice at $10 per gallon. Assume the daily
demand for the juice is uniformly distributed between 100 and 200 gallons.
(a) What is the optimal order quantity that maximizes the expected daily profit? [7 pts]
(b) If 150 gallons are ordered, what is the expected profit per day? (answer in number) [15 pts]

[blank]

#5. Suppose we have following transition matrix for discrete time Markov chain {Xn : n 0, n N}

1 0.7 0.3 0
P = 2 0.5 0.5 0 .
3 0 0.2 0.8
Suppose that P(X0 = 3) = 1, then what is P(X2 = 2) [10 pts]?

#6. A small bank is staffed by a single server. During a normal business day, the inter-arrival
times of customers to the bank follow exponential distribution with mean 3 minutes. On the other
hand, the service time for a customer follows normal distribution with mean 2 minutes and standard deviation of 1 minute. Answer following questions in number. It is OK to use previous answer.3
(a) What is the long-run fraction of times that the server is busy? Is this system stable? [5 pts]

(b) What is the long-run average waiting time of each customer in the queue?[5 pts]

(c) What is the long-run average number of customers waiting for service? [5 pts]

3 For example, if you didnt solve problem (a) but know that the answer for (b) is [the answer for (a)] times 5, then
you may answer question (b) by 5 [ans in (a)].

#7. You are working for revenue management team in airline company. You need to determine how
many flight tickets to sell for ATL-DCA at Next Thursday 6:00 AM, flight number 3232. The cabin
size is 200 and a ticket is sold for $150. Suppose that if z number of tickets are sold, then the number
of people who show up as passengers is between z 10 to z 1, equally likely.4 If a passenger shows
up and there is no seat for the passenger, then airline company must provide compensation of 500
dollars to the passenger. Assume that the Airline company do not issue a refund to ticket price and
has no liability after compensation $500 is given. Marginal cost of carrying an passenger from ATL
to DCA is nominal and can be ignored to be zero.
(a) During the classes, we defined overstock cost as economic cost due to having overstock, and we
described the situation as too much preparation for demand. How would you quantify overstock
cost in this example? (answer in dollar) [5 pts]
(b) During the classes, we defined understock cost as economic cost due to having understock,
and we described the situation as too less preparation for demand. How would you quantify understock cost in this example? (answer in dollar) [5 pts]
(c) Suppose you sold 205 tickets and let X be the number of passenger who show up at gate for
flying. Then X is distributed between [205-10,205-1]=[195,204], equally likely. What is the total
expected profit5 for airline company on this flight 3232?6 Express the answer in terms of expectation
and evaluate the expectation to present answer in number. [10 pts]
(d) See next page

4 That is, there will be 1 10 people who will not show up, each case of 10% chance. For example, if you sell
200 tickets then the distribution of passenger will be either 190,191,...,199 with equal probability of 0.1. Indeed, it is
known that about 12% of people who buy flight ticket do not show up as passenger for whatever reason.
5 Hint1: Profit=Revenue-Cost; revenue comes from ticket sale and cost comes from overbooking compensation.
6 Hint2: If X is the number of passengers who show up at gate, and the flight has 200 seats, then how many
passengers will not have seats?

(d) (Bonus Question) Find the optimal number of ticket sale. Show your work. [10 pts]

10

11

[Blanks]-Write Your Name before detaching. Your Name:

12

[Blanks]-Write Your Name before detaching. Your Name:

13