1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Probs and Stats problem with Queuing systems

  1. Nov 27, 2012 #1
    1. The problem statement, all variables and given/known data[/b]
    A barber shop has two chairs to cut hair and 10 people per hour enter the barbershop to get a haircut. . The average time it takes to get a haircut is 6 minutes. On this particular day, only one barber is cutting hair. Customers that enter the barber shop and use the other chair to wait in. Customers who see both chairs occupied, leave.
    A) What is the system state probabilities?
    B) What is the average number of customers that get a haircut in an hour
    C) What is the average number of customers that get a haircut in an hour if both barbers are now working? There are no waiting chairs

    2. Relevant equations

    3. The attempt at a solution[/b]
    A) I am really stumped by this one and would like some help. I believe this is a M/M/1/GD/c/∞ system; the formula I would use would be:



    B) λ= 10
    µ=10 people/hr ρ=10/10; =1
    (10)*1=10 customers/hr

    C) λ= 10
    µ=20 people/hr ρ=10/20; =1/2
    (20)*1/2=10 customers/hr
  2. jcsd
  3. Nov 27, 2012 #2

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    You can model it as a finite-state continuous-time Markov chain, and get the equilibrium distribution using the standard methods. Of course, it is just a special case of a birth-death process, so you can specialize the general formulas for that case. Surely your textbook or course notes must have that material. If not, it is widely available on-line.

    I really do not understand question (C): over the long-run, sometimes both barbers are idle, sometimes only one is working and sometimes both are busy (so customers are turned away). You just need the long-run rate at which customers exit the system (after being served, not turned away); this is also the long-run rate at which customers enter the shop. Are you sure you have written question (C) correctly?

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook