Modelos de Optimización

Sesión 11

Pedro Pablo Rosales López, Mg. Ing.

 Contenido 11/16
 Fenómenos de Espera
 Estructura de un Sistema de Colas

 Práctica Dirigida.

Unidad 6 - Logro
Identifica las características y componentes de un sistema de líneas de
espera. Reconoce e interpreta las medidas de rendimiento de un modelo de
Línea de Espera. Identifica e interpreta la probabilidad que se presenten
ciertas condiciones de operatividad.
Modelos de Optimización

FENÓMENOS DE ESPERA
 Las Colas
 Las colas son frecuentes en nuestra vida cotidiana:
 En un banco
 En un restaurante de comidas rápidas
 Al matricular en la universidad
 Los autos en un lava carros

En general, a nadie le gusta esperar

Cuando la paciencia llega a su límite, la gente se va a otro lugar
Sin embargo, un servicio muy rápido tendría un costo muy elevado
Es necesario encontrar un balance adecuado
 Las Colas
 Una cola es una línea de espera
 La teoría de colas es un conjunto de modelos
matemáticos que describen sistemas de líneas de
espera particulares

El objetivo es encontrar el estado estable del sistema y determinar una

capacidad de servicio apropiada
Modelos de Optimización

ESTRUCTURA DEL SISTEMA

LÍNEAS DE ESPERA
 Concepto de Cola o Línea de Espera

Una cola es una línea de espera para determinado servicio

Este servicio lo proporciona uno o varios dependientes

La teoría de colas analiza la causa de la formación de la cola, que es la

existencia de momentos en los que hay una mayor demanda de servicio
que la capacidad de servicio.

Sistema de Colas
Fuente Clientes
Clientes Mecanismo Atendidos
de Cola
de Servicio
Entrada
 Ejercicio: Líneas de Espera

COLAS MAS COMUNES

SITIO ARRIBOS EN COLA SERVICIO
Supermercado Compradores Pago en cajas
Peaje Vehículos Pago de peaje
Consultorio Pacientes Consulta
Sistema de Cómputo Programas a ser Proceso de datos
corridos
Compañía de Llamadas Efectuar
teléfonos comunicación
Banco Clientes Depósitos y Cobros
Mantenimiento Máquinas dañadas Reparación
Muelle Barcos Carga y descarga
 Estructuras Típicas

Llegadas Salidas
Cola Servidor
 Estructuras Típicas

Salidas
Servidor

Llegadas Salidas
Cola Servidor

Salidas
Servidor
 Estructuras Típicas

Salidas
Cola Servidor

Llegadas Salidas
Cola Servidor

Salidas
Cola Servidor
Estructuras Típicas

Llegadas
Cola

Servidor

Cola

Salidas
Servidor
 Características de Arribo
 Los clientes llegan a la cola mediante un proceso de
distribución.

 DISTRIBUCION DE POISSON:
e x
P x   para _ x  0,1,2,3,4,...
x!

 P(x) = Probabilidad de x arribos

 X= número de arribos por unidad de tiempo
 = tasa promedio de arribo
e = 2.71828
 Características de Transición
 Dado que hay n clientes en el sistema en un instante t, el número
de clientes luego de un t suficientemente pequeño será (n-1) si
ocurrió una salida o (n+1) si fue una entrada

n1 n

... n-1 n n+1 ...

mn mn+1

 Se obtiene la ecuación de equilibrio:

n-1Pn-1 + mn+1Pn+1= ( n + mn) Pn

 Representación general de la Formación de colas

Notación de Kendall

(A/B/C)

A: Distribución de llegadas.
B: Distribución de servicio.
C: Número de servidores.
Representación general de la Formación de colas

Notación de Kendall

(a,b,c);(d,e,f)
a Distribución de tiempos entre llegadas (M) (D) (Ek)
b Distribución de tiempos de servicio
c Número de servidores en paralelo
d Disciplina de la cola
e Capacidad del sistema
f Número de entidades a modelar
 Proceso de Nacimiento y Muerte

En el contexto de teoría de colas, se refiere al modelo probabilístico que

describe las llegadas (nacimientos) y salidas (muertes) de clientes, en
un sistema de colas.

El estado del sistema en el tiempo t, que se denota N(t), es el número

de clientes que hay en el sistema de colas en el tiempo t

Supuesto 1
Dado N(t) = n , la distribución de probabilidad actual del tiempo que falta para el
próximo nacimiento (llegada) es exponencial con parámetro n .

Atención
n = la tasa media de llegadas cuando hay n
clientes en el sistema
 Proceso de Nacimiento y Muerte

Supuesto 2
Dado N(t) = n , la distribución de probabilidad actual del tiempo que falta para la
próxima muerte (salida) es exponencial con parámetro mn .

Atención
mn = la tasa media de salidas cuando hay n clientes
en el sistema.

Supuesto 3
La variable aleatoria de la suposición 1 (tiempo que falta hasta el próximo
nacimiento) y la variable aleatoria de la suposición 2 (tiempo que falta hasta la
próxima muerte) son mutuamente independientes.
Para tomar en cuenta
 Para terminar
 ¿Qué hemos aprendido?
 ¿Qué es una cola?
 ¿Qué es la notación de Kendall?
 ¿Por qué es útil lo aprendido?

 Resolver los ejercicios de la Hoja de Problemas….

Existe algo mucho más escaso,
fino y raro que el talento.
Es el talento de reconocer a los
talentosos.

Elbert Hubbard