Instituto Tecnolgico Superior de Escrcega

Ingeniera en Sistemas Computacionales

materia : Investigacin de operaciones maestra: Dulce Delgado Cih TRABAJO: DIAPOSITIVAS UNIDAD 5 INTEGRANTES: FABIAN DEL CARMEN RIVERA CRUZ JORGE DANIEL DORANTES CRUZ JESUS MARCIAL GARCIA VAZQUEZ JESUS ALBERTO GARCIA ASCENCIO

GRUPO: ISVB-3
Fecha: 5/12/2011

Lneas de espera
En diferentes ocasiones de la vida la mayora de las personas que viven en la sociedad moderna han esperado en una fila para recibir algn servicio. Las lneas de espera implican mas que personas, tambin pueden ser maquinas, aparatos, automviles, etc.

Las lneas de espera o colas se forman cuando alguna unidad(persona, maquina, objeto, etc.). Requiere servicio y este no es proporcionado en forma instantnea. Las lneas de espera se definen como un conjunto de clientes, un conjunto de servicio y un orden en el cual los clientes llegan y son atendidos. Procesos bsicos de las colas

Cliente Unidad que llega requiriendo un servicio, puede ser una persona, maquina etc. Fuente de entrada Grupo de clientes que requieren servicio, tambin llamada poblacin y esta puede ser finita o infinita, mayor de 30.

Patrn de llegada

Es el tiempo entre la llegada de los clientes a la instalacin, este puede ser determinstico, o aleatorio uno en uno o puede haber rechazos o abandono.

Disciplina de lnea de espera E el orden en que se atienden a los clientes Mecanismo de servicio Es el proceso por medio del cual se esta efectuando el servicio, este puede ser simple o mltiple. Servidor Quien presta el servicio, tambin se le conoce como canal.

Patrn de servicio Esta especificado por el tiempo de servicio, que es el tiempo que le toma a un servidor de atender a un cliente, esto puede ser determinista o de variable aleatoria.
Capacidad del sistema: Es el nmero mximo de clientes, tanto en servicio como en las lneas de espera, que pueden estar simultneamente en la instalacin del servicio.

Tasa de servicio: Tasa ala cual un canal de servicio puede suministrar el servicio requerido por el cliente. Tipos de lneas de espera: Cola-Servidor Este tipo de lnea de espera, solo tiene un servidor y los clientes esperan a ser atendidos.

Cola Mltiple Servidores Existen varios servidores para una sola fila de clientes

Una cola- Mltiples servidores en serie

Existen varias estaciones pero una sola fila de clientes y cada cliente pasara por todas las estaciones. Mltiples colas- mltiples servidores Existen varias filas y varios servidores los cuales atienden a los clientes que van llegando

Patrn de llegada y de servicio Notacin Kendall: Lo utilizamos para especificar las caractersticas de una lnea de espera
Determinstico: D Variable:M,G. Determinstico: D Variable:M,G. Finita Infinita FIFO, SIRO, LIFO, GD O PRI

Y: Indica el patrn de llegada

W:Indica el patrn de servicio

X:Indica el numero de servidores disponibles Z:Indica la disciplina de la lnea

Patrn de llegada y de servicio D= Determinstico M= Distribucin exponencial y poisson G= Cualquier otra distribucin Disciplina de la lnea de espera FIFO= primero en llegar , primero en atender LIFO= ultimo en llegar, primero en atender. SIRO= E n orden aleatorio GD O PRI= de acuerdo a prioridades Existen dos modelos en los que se pueden aplicar las lneas de espera Determinstico: no se basan en la realidad Probabilsticos: Se basan en la realidad