UNIDAD II TEORA DE COLAS

Investigacin de Operaciones II

2.1 INTRODUCCIN Y CASOS DE APLICACIN

Comprar un boleto en el cine Hacer un deposito en el banco

Pagar el supermercado
Enviar un paquete o fichero por e-mail Obtener comida de la cafetera

2.1 INTRODUCCIN Y CASOS DE APLICACIN

Espera de reparacin de maquinas de produccin

Barcos y Aviones de descarga para envos

Aviones para despegar o aterrizar en su programacin de vuelos Lneas de saturacin en las transmisiones de Telecomunicacin Trabajos de manufactura y servicio

2.1 INTRODUCCIN Y CASOS DE APLICACIN

La teora de colas es el estudio de las lneas de espera en sus distintas modalidades. Utiliza los Modelos de Colas para representar los tipos de Sistemas de Lneas de Espera. Las formulas de cada modelo indican cual debe ser el desempeo del Sistema de Colas.

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

PROCESO BSICO DE COLAS
Proceso Bsico de Colas

Fuente de Entrada

Cola

Mecanismo de Servicio

Los clientes requieren un servicio que se genera en el tiempo de una fuente de entrada. Entran al sistema y se unen a una cola. Se selecciona un miembro de la cola mediante una regla conocida como Disciplina de Cola. Se lleva a cabo el servicio mediante un Mecanismo de Servicio y despus el cliente sale del Sistema de Colas.

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

FUENTE DE ENTRADA
Proceso Bsico de Colas

Fuente de Entrada

Cola

Mecanismo de Servicio

Es el numero de clientes potenciales que pueden requerir el servicio en un determinado momento. Esta unidad de Poblacin se denomina Poblacin de entrada. El tamao es finito o infinito. El modelo de caso finito es mas complejo, pues el numero de clientes nuevos afecta significativamente al numero de clientes potenciales en el Sistema de Colas. Los clculos son mas sencillos en el modelo infinito.

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

FINITO VS INFINITO
Proceso Bsico de Colas

Fuente de Entrada

Cola

Mecanismo de Servicio

F I N I TO : EL NMERO DE NUEVOS CLIENTES POTENCIALES AFECTA NOTABLEMENTE AL NUMERO DE CLIENTES EN EL SISTEMA DE COLAS . p/e Una cuadrilla de mantenimiento repara mquinas, a medida de que un mayor N mquinas falle; la poblacin empequeecer y por consiguiente generara otro cliente.

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

FINITO VS INFINITO
Proceso Bsico de Colas

Fuente de Entrada

I N F I N I T O : EL NMERO DE NUEVOS CLIENTES POTENCIALES NO AFECTA LA TASA DEL NUMERO DE CLIENTES EXISTENTE EN EL SISTEMA DE COLAS . p/e

Cola

Mecanismo de Servicio

Los compradores que reciben por pedidos de correo catlogos de venta de productos de una compaa. El N de nuevos pedidos que genera no afecta a los pedidos existentes en el sistema que esperan el servicio.

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

Proceso Bsico de Colas

Fuente de Entrada

Cola

T I E M P O E N T R E L L EG A DA S : PATRON DE TIEMPO QUE TRANSCURRE ENTRE DOS LLEGADAS CONSECUTIVAS DE CLIENTES. Se generan de acuerdo a una DISTRIBUCION EXPONENCIAL.

Mecanismo de Servicio

UN CLIENTE DESISTE O SE REHUSA A ENTRAR AL SISTEMA DE COLAS SI ESTA ES DEMASIADO LARGA.

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

Proceso Bsico de Colas

COLA ES EL NMERO MAXIMO PERMISIBLE DE CLIENTES. DISCIPLINA DE COLAS ES EL ORDEN EN QUE SE SELECCIONA A LOS CLIENTES DE UNA COLA.

Fuente de Entrada

Cola

Mecanismo de Servicio

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

Proceso Bsico de Colas

Fuente de Entrada

Cola

Mecanismo de Servicio

MECANISMO DE SERVICIO CONSISTE EN UNA O MAS ESTACIONES DE SERVICIO, CADA UNA DE ELLAS CON UNO O MAS CANALES DE SERVICIO PARALELOS, LLAMADOS SERVIDORES. SI EXISTE MAS DE UNA ESTACION DE SERVICIO SE DICE QUE TIENE UNA SECUENCIA DE CANALES DE SERVICIO EN SERIE.

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

MECANISMO DE SERVICIO
Proceso Bsico de Colas

Fuente de Entrada

Cola

Mecanismo de Servicio

T I E M P O D E S E RV I C I O : ES EL TIEMPO QUE TRANSCURRE DESDE EL INICIO HASTA LA TERMINACION DEL SERVICIO. SE ESPECIFICA UNA MISMA DISTRIBUCION DE PROBABILIDAD DE TIEMPOS DE SERVICIO EN TODOS Y CADA UNO DE LOS SERVIDORES LOS SERVIDORES PUEDEN SER UNA CUADRILLA, GRUPO DE PERSONAS O AMBAS.

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

MUCHOS DE LOS MODELOS DE SISTEMA DE COLAS SE BASAN EN: DISTRIBUCIN DE TIEMPO ENTRE LLEGADAS DISTRIBUCION DE TIEMPOS DE SERVICIO SON INDEPENDIENTES.

2.2 DEFINICIONES, CARACTERISTICAS Y SUPOSICIONES DE LA TEORIA DE COLAS