UNIVERSIDAD TECNOLGICA DE PANAM FACULTAD DE INGENIERA DE SISTEMAS COMPUTACIONALES CARRERA: LIC.

EN INGENIERA DE SISTEMAS Y COMPUTACIN DEPARTAMENTO DE COMPUTACIN Y SIMULACIN DE SISTEMAS

SIMULACIN DE SISTEMAS INVESTIGACIN No. 3 "TEORA DE COLAS"

PROFESORA: ITZOMARA PINZN

ESTUDIANTE: ERICKA CRUZ YEILYANT FLORES NELYSVETTE PATTERSON NIDIA SALCEDA

CDULA: 20-53-1960 8-866-1107 8-828-1051 8-864-1358

GRUPO: 1IL131

FECHA DE ENTREGA: 15 DE OCTUBRE DE 2013

INTRODUCCIN
La Teora de Colas es el estudio matemtico de las colas o lneas de espera dentro de un sistema. sta teora estudia factores como el tiempo de espera medio en las colas o la capacidad de trabajo del sistema sin que llegue a colapsarse. Adems la podemos ver inmersa en la investigacin de operaciones y es un complemento muy importante a la teora de sistemas y la teora de control. Se trata as de una teora que encuentra aplicacin en una amplia variedad de situaciones como negocios, comercio, industria, ingenieras, transporte y logstica o telecomunicaciones. En el caso concreto de la ingeniera, la teora de colas permite modelar sistemas en los que varios agentes que demandan cierto servicio o prestacin confluyen en un mismo servidor y, por lo tanto, pueden registrarse esperas desde que un agente llega al sistema y el servidor atiende sus demandas.

PROBLEMAS APLICANDO LA TEORA DE COLAS

1. Suponga que en una estacin con un solo servidor llegan en promedio 45 clientes por hora, Se tiene capacidad para atender en promedio a 60 clientes por hora. Se sabe que los clientes esperan en promedio 3 minutos en la cola. Se solicita: a) Tiempo promedio que un cliente pasa en el sistema. b) Nmero promedio de clientes en la cola. c) Nmero promedio de clientes en el Sistema en un momento dado. Solucin: Se conoce la siguiente informacin: = 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos = 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola) a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws). Lo podemos calcular a partir de Wq y .

Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos as 3 minutos pasa esperando en la cola + 1 minuto en servicio. b) Para calcular el nmero de clientes en la cola (Lq), usaremos la frmula siguiente: Lq= Wq.

Es decir los clculos nos muestran que en la cola puede haber ms de dos clientes en la cola. c) Para calcular cual es el nmero de clientes en la cola (Ls). Lo podemos hacer con la frmula: L s = Ws .

Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que solo hay un servidor, sabemos que solo un cliente puede estar en servicio, por lo que los dems deben estar en la cola. Esto indica que hay dos clientes en espera.

2. Suponga un restaurante de comidas rpidas al cual llegan en promedio 100 clientes por hora. Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas de desempeo del sistema a) Cul es la probabilidad que el sistema este ocioso? b) Cul es la probabilidad que un cliente llegue y tenga que esperar, porque el sistema est ocupado? c) Cul es el nmero promedio de clientes en la cola? d) Cul es la probabilidad que hayan 10 clientes en la cola? Solucin: Se conoce la siguiente informacin: = 100 clientes/hora (media de llegada de los clientes)= 100/60 clientes/minutos = 150 clientes/hora (media de servicio a los clientes) = 150/60 clientes/minutos Wq = 2 minutos (tiempo promedio de espera de un cliente en la cola). a) Para conocer cul es la probabilidad de que el sistema este ocioso, primero conoceremos, cual es la probabilidad que est ocupado o factor de utilizacin del sistema.

este porcentaje representa tiempo que el sistema est ocupado. Es decir (1- ) representa el tiempo ocioso del sistema, es decir 1- 0.667= 0.333 = 33.3% el sistema permanece ocioso. b) La probabilidad que un cliente llegue y tenga que esperar es suponer que estar como primer cliente en la cola. Usaremos la frmula:

Es decir existe un 22.2% de posibilidad que haya un cliente en la cola esperando ser atendido. c) Ahora requerimos calcular el nmero de clientes en la lnea de espera.

Es decir existe la posibilidad de llegar a tener un promedio de 4 clientes en la lnea de espera. d) La probabilidad de que hayan 10 clientes en la cola, como hemos visto existe un promedio de tener hasta 4 clientes en la cola que hayan ms de 4 las probabilidades sern muy pequeas, para ese clculo haremos uso de la frmula que usamos en el inciso b de este mismo ejemplo.

Es decir es muy remoto o poco probable que pueda haber 10 clientes en la lnea de espera.

3. Un lavacarro puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora. Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1. Adems la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de ms de 3 clientes y la probabilidad de esperar ms de 30 minutos en la cola y en el sistema. Solucin: Se conoce la siguiente informacin: = 9 clientes/hora (media de servicio a los clientes) = 0.15 clientes/minutos. = 0.2 clientes/minutos (media de llegada de los clientes). a) Vamos calcular el factor de desempeo del sistema calculando .

El sistema est ocupado el 75% del tiempo. O sea pasa un 25% ocioso. Es decir la probabilidad de tener 0 clientes en el sistema es cuando el sistema est vaco y eso puede ocurrir con una probabilidad del 25%. Su clculo puede hacerse directamente con la frmula:

La probabilidad que haya ms de tres clientes en el Sistema, implica que debemos conocer la Probabilidad que haya cero, uno, dos y tres clientes. La diferencia con 1. Ser la probabilidad que hayan ms de tres. P (Ls>3) = 1 (P0 + P1 + P2 + P3) = 1- (0.25+0.1875+0.1406+0.1055) = 1- 0.6836 = 0.3164

b) La probabilidad de tener una cola de ms de 3 clientes

c) La probabilidad de esperar ms de 30 minutos en la cola. Primero calcularemos el tiempo promedio que un cliente espera en la cola.

Este es el tiempo promedio que un cliente tiene que esperar en la cola.

Ahora vamos a calcular tiempo (t) de espera sea mayor de 30 minutos.

Vamos aplicar esta ecuacin para calcular dicha probabilidad.

d) La probabilidad de esperar ms de 30 minutos en el Sistema.

Vamos aplicar esta ecuacin para calcular dicha probabilidad.

4. Un promedio de 10 automviles por hora llegan a un cajero con un solo servidor que proporciona servicio sin que uno descienda del automvil. Suponga que el tiempo de servicio promedio por cada cliente es 4 minutos, y que tanto los tiempos entre llegadas y los tiempos de servicios son exponenciales. Conteste las preguntas siguientes: a) b) c) d) Cul es la probabilidad que el cajero est ocioso? Cul es el nmero promedio de automviles que estn en la cola del cajero? (se considera que un automvil que est siendo atendido no est en la cola esperando) Cul es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del banco? (incluyendo el tiempo de servicio) Cuntos clientes atender en promedio el cajero por hora?

Solucin: Se conoce la siguiente informacin: = 10 clientes/hora (media de llegada de los clientes) = 1/6 clientes/minutos = 1 clientes/4minutos (media de servicio de los clientes)=1/4 cliente/minuto a) Por tanto sistema permanece ocioso el 33.33%. factor de utilizacin del sistema. Es decir que el

b)

Cul es el nmero promedio de automviles que estn en la cola del cajero?

c)

Cul es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del banco? (incluyendo el tiempo de servicio) Nos preguntan por el tiempo promedio que el cliente pasa en el sistema. Ws.

d)

Cuntos clientes atender en promedio el cajero por hora? Si el cajero siempre estuviera ocupado, atendera un promedio de =15 clientes por hora. Segn la solucin encontrada en el inciso a (1/4*60=15), el cajero est ocupado 2/3 del tiempo. Por tanto dentro de cada hora, el cajero atender un promedio de (2/3)(15)=10 clientes. Esto es *= 2/3 * 15 = 10 clientes.

5. En un servidor de la universidad se mandan programas de ordenador para ser ejecutados. Los programas llegan al servidor con una tasa de 10 por minuto. El tiempo de medio de ejecucin de cada programa es de 5 segundos y tanto los tiempos entre llegadas como los tiempos de ejecucin se distribuyen exponencialmente. Se solicita lo siguiente: a) Qu proporcin de tiempo est el servidor desocupado? b) Cul es el tiempo esperado total de salida de un programa? c) Cul es el nmero medio de programas esperados en la cola del sistema? Solucin: Se conoce que el sistema es abierto y que la capacidad es infinita = 10 trabajos/minuto (media de llegada de los trabajos)= 45/60 clientes/minutos = 12 trabajos/hora (media de servicio a los clientes) = 60/60 clientes/minutos = 10/12 < 1, el sistema alcanzara el estado estacionario. a) Qu proporcin de tiempo est el servidor desocupado? El servidor estar desocupado 1-5/6 = 1/6 del total esto es, 10 segundos cada minuto (ya que el ordenador est ocupado 5x10=50 segundos por minutos). b) Cul es el tiempo esperado total de salida de un programa? Tiempo medio total es:

c) Cul es el nmero medio de programas esperados en la cola del sistema? El nmero medio de programas esperando en la cola es:

BIBLIOGRAFA
http://jrvargas.files.wordpress.com/2009/01/problemas-resueltos-de-teorc3ada-de-colas.pdf http://www.est.uc3m.es/esp/nueva_docencia/comp_col_leg/ing_info/io/doc_generica/archivos/sol uiones-colas-0809.pdf