Está en la página 1de 6
UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIÓN DEDEDEDE SISTEMAS

SIMULACIÓN

SISTEMAS

SISTEMAS

SISTEMAS

SIMULACIÓN

SIMULACIÓN

  • 3.1 Definición

UNIDAD

III

TEORÍA DE COLAS

Una Cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de líneas de espera particulares o de sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre el costo del sistema y los tiempos promedio de la línea de espera para un sistema dado.

  • 3.2 Historia

El origen de la Teoría de Colas está en el esfuerzo de Agner Krarup Erlang (Dinamarca, 1878 - 1929) en 1909 para analizar la congestión de tráfico telefónico con el objetivo de cumplir la demanda incierta de servicios en el sistema telefónico de Copenhague. Sus investigaciones acabaron en una nueva teoría llamada teoría de colas o de líneas de espera. Esta teoría es ahora una herramienta de valor en negocios debido a que muchos de sus problemas pueden caracterizarse, como problemas de congestión llegada-partida.

  • 3.3 Aplicaciones típicas

Problemas típicos de Teoría de Colas son:

Situación

Llegadas

Cola

Mecanismo de

Servicio

Banco

Cuentahabientes

Clientes con números o en cola

Caja

Aeropuerto

Pasajeros

Sala de espera

Avión

Restaurante (1)

Comensales

 

Mesa

Restaurante (2)

Ordenes

Cliente en espera Platillos en

Cocina/Mesero

Compañía

Números marcados

preparación Llamadas

Conmutador

telefónica

Supermercado

Clientes

Clientes con

Caja

mercancía

Carga de camiones

Camiones

Camiones en

Andén de carga

espera

Oficina de correos

Cartas

Buzón

Empleados de

correos

Fábrica

Piezas para

Inventario en

Estación de trabajo

ensamblar

proceso

Hospital

Pacientes

Personas enfermas

Médicos

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIÓN DEDEDEDE SISTEMAS

SIMULACIÓN

SISTEMAS

SISTEMAS

SISTEMAS

SIMULACIÓN

SIMULACIÓN

La teoría de las colas es un estudio matemático de las filas o líneas de espera. La formación de líneas de espera es, un fenómeno común que ocurre siempre que la demanda actual de un servicio excede a la capacidad actual de proporcionarlo. Con frecuencia, deben de tomarse decisiones respecto a la cantidad de capacidad que debe proporcionarse. Sin embargo, muchas veces es imposible predecir con exactitud cuándo llegarán las unidades que buscan el servicio y/o cuanto tiempo será necesario para dar ese servicio. Proporcionar demasiado servicio implica costos excesivos. Por otro lado, carecer de la capacidad de servicio suficiente causa colas excesivamente largas en ciertos momentos. Las líneas de espera largas también son costosas en cierto sentido, ya sea por un costo social, por un costo causado por la pérdida de clientes, por el costo de empleados ociosos o por algún otro costo importante. Entonces, la meta final es lograr un balance económico entre el costo de servicio y el asociado con la espera por ese servicio. La teoría de las colas en si no resuelve directamente el problema, pero contribuye con la información vital que se requiere para tomar las decisiones concernientes prediciendo algunas características sobre la línea de espera como el tiempo de espera promedio.

La teoría de las colas proporciona un gran número de modelos matemáticos para describir una situación de línea de espera. Con frecuencia se dispone de resultados matemáticos que predicen algunas de las características de estos modelos. Después de una introducción general se analiza la manera en que puede usarse la información que proporciona la teoría colas para la toma de decisiones.

3.4 Estructura

En la figura de abajo observamos un esquema típico generalizado de un sistema de cola.

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN

3.4.1

Población

Entidades que requieren Servicio

Máquinas a ser mantenidas/reparadas

Piezas que requieren alguna operación

Cargas a ser trasportadas

3.4.2

Llegadas

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN

Formalización de reglas que rigen la generación de la necesidad de un servicio

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIÓN DEDEDEDE SISTEMAS

SIMULACIÓN

SISTEMAS

SISTEMAS

SISTEMAS

SIMULACIÓN

SIMULACIÓN

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN

Pueden visualizarse en dos categorías de frecuencia.

• Por intervalos de tiempo • Por numero de llegadas en unidad de tiempo
Por intervalos de tiempo
Por numero de llegadas en unidad de tiempo

La distribución de Poisson describe las llegadas por unidad de tiempo y la distribución

exponencial estudia el tiempo entre cada una de estas llegadas. Si las llegadas son de

Poisson, el tiempo entre ellas es exponencial. La distribución de Poisson es discreta,

mientras que la distribución exponencial es continua, porque el tiempo entre llegadas

no tiene por qué ser un número entero. Esta distribución se usa mucho para describir el

tiempo entre eventos, específicamente, la variable aleatoria que representa el tiempo

necesario para servir a la llegada. Un ejemplo típico puede ser el tiempo que un médico

dedica a un paciente.

3.4.2.1 Distribución de Poisson

Las llegadas pueden modelarse mediante una distribución de Poisson cuando:

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIÓN DEDEDEDE SISTEMAS

SIMULACIÓN

SISTEMAS

SISTEMAS

SISTEMAS

SIMULACIÓN

SIMULACIÓN

  • 1. El número de llegadas que ocurren en un intervalo de tiempo T es independiente de las que ocurren en cualquier otro intervalo de tiempo disjunto.

  • 2. La probabilidad de que se produzca una sola llegada un intervalo de tiempo corto, es proporcional a la duración del intervalo de tiempo, y no depende del número de llegadas fuera este intervalo de tiempo.

  • 3. La probabilidad de que ocurra más de una llegada dicho intervalo de tiempo corto es insignificante.

La probabilidad de que se

en muy de en
en
muy
de
en

produzcan n llegadas durante el intervalo de tiempo T según un proceso Poissoniano

viene dada por:

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN

La relación entre la distribución de Poisson y la exponencial, está descrita por la

función de probabilidad:

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN

3.4.3 Cola

Cuando la unidad que requiere el servicio

llega

al

sistema

puede

ocurrir

que

la

unidad de servicio se encuentre ocupada

atendiendo a un requerimiento anterior,

en

cuyo

caso

la

unidad

recién llegada

tendrá que esperar a que la unidad de

servicio quede libre para pasar a

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN
UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIÓN DEDEDEDE SISTEMAS

SIMULACIÓN

SISTEMAS

SISTEMAS

SISTEMAS

SIMULACIÓN

SIMULACIÓN

ocuparla. La espera se realizará físicamente en lo que denominamos cola o fila de

espera.

3.4.3.1 Longitud de la cola

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN
  • 3.4.4 Sistema de Selección

Por tal entendemos el criterio seguido para elegir la siguiente unidad que va a recibir

servicio cuando la unidad de servicio queda libre al terminar el servicio de la unidad que

estaba siendo atendida. El criterio queda definido mediante la especificación de la

disciplina de la cola, es decir, de la regla o reglas que determinan el orden por el que

sor servidas las unidades que requieren servicio.

Los más típicamente usados son Primeras Entradas Primeras Salidas (PEPS) y

Últimas Entradas Primeras Salidas (UEPS), pero algunos otros criterios como clientes

“Premier” o el modos de emergencia ó urgencia dependiendo de lo crítico de la

atención requerida.

  • 3.4.5 Unidades de Servicio

Definición de la estructura física de la unidad de servicio:

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN

La especificación de la estructura física debe completarse mediante la descripción de la

ley de distribución de probabilidad que rige la duración de los procesos de servicio. Un

caso típico de distribución de probabilidad de tiempos de servicio es la exponencial,

según la cual la probabilidad de que la duración de un servicio sea de t unidades de

tiempo es:

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN
UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE

SIMULACIÓN DEDEDEDE SISTEMAS

SIMULACIÓN

SISTEMAS

SISTEMAS

SISTEMAS

SIMULACIÓN

SIMULACIÓN

Algunos de los parámetros físicos utilizados son:

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN

3.4.6 Salidas

NOMENCLATURA – Notación Kendall

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DEDEDEDE SISTEMAS SIMULACIÓN SISTEMAS SISTEMAS SISTEMAS SIMULACIÓN

M/M/1 Representa entonces: Entradas distribuidas exponencialmente Servicio

distribuido exponencialmente y un servidor único.