21/03/2016

CURSO: INVESTIGACION DE OPERACIONES II

Profesor: Mg. Aldo Madrid Lizrraga

Contenido del Curso:

Capitulo I: Fenmenos de Espera (Colas)
Capitulo II: Simulacin de Sistemas
Capitulo III: Cadenas de Markov

Capitulo I: Fenmenos de Espera (Colas)

Definiciones Previas:
Que son los Fenmenos de Espera
Que es la teora de Colas
Elementos de un Sistema de Colas
Tipos de Lneas o Colas de Espera.
Causas de los Fenmenos de Espera
Notacin de Kendall (a /b /c):(d /e /f)
El Proceso Nacimiento Muerte
Modelo General de Colas
I Modelo de Cola (M/M/1): (FIFO /inf /inf )

XVI Modelo de Cola en Serie

Capitulo II: Simulacin

Definiciones Previas:
Que es Simulacin y cuando se simula
Pasos de un proceso de simulacin
Generacin de Nmeros Aleatorios
Generacin y Caractersticas de los Nmeros Aleatorios
Mtodos Congruenciales para generar Nmeros Aleatorios
Pruebas estadsticas de Nmeros Aleatorios
Generacin de Variables Aleatorias No Rectangulares
Mtodo de la Transformada Inversa
Mtodo del Rechazo
Mtodo de Procedimientos Especiales
Mtodo de Composicin
Anlisis de Resultados de simulacin (Intervalos de
Confianza)
Lenguajes de Simulacin

1
 21/03/2016

EVALUACION:
P1 P 2 P3 P 4
PP
3
PF = (2EP+2EF+PP+PL)/6
L1 L 2 L 3
PL
3

BIBLIOGRAFIA
- Hillier Lierberman. Introduccin a la Investigacin de Operaciones Edit.
McGraw Hill 5ta Ed. Ao 2007
- Handy Taha. Introduccin a la Investigacin de Operaciones Edit.Prentice Hall
7ma Ed. Ao 2009
- Epen Gould. La Investigacin de Operaciones en la Ciencia Administrativa. Ed.
McGraw Hill. 4 Ed. Ao 2000.

Fenmenos de Espera y Teora de Colas

Los fenmenos de espera o lneas de espera se

forman cuando la demanda de uno o mas servicios
que brinda una organizacin es mayor que la
capacidad de proporcionar dicho servicio, trayendo
consigo la presencia de las denominadas colas;
Tanto en las organizaciones de servicios como en
las organizaciones productivas.
Las colas hoy en da forman parte de nuestro
quehacer cotidiano y muchas veces debemos
transitar en ellas para recibir uno o ms servicios.
Este fenmeno se presenta en todos los niveles de
la sociedad las cuales pueden acarrear
consecuencias en lo econmico, social y poltico.

TEORIA DE COLAS

La teora de colas es una tcnica matemtica (estadstico

y econmico) que tiene como objetivo reducir los
tiempos de permanencia en cola de los clientes a niveles
soportables o permisibles. (De ser posible tiempo en cola
tiempo = 0)

Ejemplos:
Clientes en cola en:
Instituciones financieras
Trfico o Transito vehicular
Supermercados
Servicios de telefona Ej: Pagos de servicios, reclamos
Empresa de produccin, etc.

2
 21/03/2016

ELEMENTOS DE UN SISTEMA DE COLA

FUENTE
DE COLA SERVIDOR
ENTRADA

S IS T EMA DE COLAS

1.- Fuente de Entrada.- Poblacin potencial que requiere o podra requerir

uno o mas servicios. El patrn de arribos de los clientes debe ajustarse
a una distribucin Poisson.

Caractersticas: Puede ser de tamao finito o infinito (Si el tamao es

infinito su formulacin matemtica resulta mas sencillo).

2. Cola.- Esta conformado por el nmero de clientes que requieren o

podran requerir uno mas servicios.

Caractersticas: Puede ser de tamao finito o infinito (Si el tamao es

infinito su formulacin matemtica resulta mas sencillo).

3. Disciplina de la Cola.- Es el orden (poltica de Atencin) mediante el cual

se seleccionan los clientes para ser atendidos.

Caractersticas: Estas polticas pueden ser: LIFO, FIFO, SIRO, SP

LIFO: Last Input First Output
FIFO: First Input First Output
SIRO: Service Input Random Output
SP: Service Priority

4. Servidor.- Es el mecanismo de servici, puede estar implementado con

uno o mas servidores (con servicios en paralelo). El Patron de los tiempos
de servicios debe ajustarse a una distribucin exponencial.

Caractersticas: Estos mecanismos pueden estar implementados por

los siguientes tipos de Lneas de Espera:

Cola con un solo servidor

Cola de los Supermercados Cola con mltiples servidores

Cola en Serie (sistemas de produccin)

3
 21/03/2016

CAUSAS DE LOS FENMENOS DE ESPERA

Se originan cuando :
La demanda del servicio es mayor que la capacidad
para proporcionar dicho servicio.
Es decir :

Tasa de arribo < Tasa de servicio

COEFICIENTE DE USO DEL SERVICIO

= Tiempo esperado que el servidor esta
ocupado.
1 Indica origen de cola.

Notacion de Kendall

Viene a ser la descripcin resumida de los principales parmetros de un

modelo de cola con servicios en paralelo.

Notacin: (a /b /c):(d /e /f)

donde:
a: Distribucin de probabilidad de los tiempos entre arribos de los clientes
al sistema
b: Distribucin de prob. de los tiempos de servicios de los clientes al sist.
c: Numero de servidores (s : servidor; s 1)
d. Disciplina del servicio (FIFO /LIFO /)
e: Tamao del sistema (N,)
f: Tamao de la fuente de entrada (n,+)

Observacin:
Si el patrn estadstico de arribos es Poisson se denota por M
Si el patrn estadstico del servicio es exponencial se denota por M

El Proceso Nacimiento Muerte

Arribos Salidas
Modelo de Cola
1 arribo = 1 nacimiento 1 salida = 1 muerte

Para la construccin de los modelos de colas es necesario que ocurra el

proceso nacimiento muerte (donde un arribo se consider a un nacimiento
para el modelo y una salida de un cliente del sistema es considerado como
muerte)

Segn este principio :

Tasa de Entrada = Tasa de Salida

Observacin:
Este principio se aplica para construir los modelos de colas; pues,
a travs de l obtenemos:
Los diagramas de Estados y las Ecuaciones de Estados.

4
 21/03/2016

Notacin de los parmetros de un Modelo de Cola

N : Numero de clientes que soporta el sistema, en el instante t.

Pn : Probabilidad que en el sistema se hallen n clientes. En el tiempo t.
n : Tasa promedio de arribos de los clientes en el tiempo t.
n : Tasa de promedio de servicios de los clientes en el tiempo t.
S : Numero de servidores ( S 1, servicios en paralelo)
Ls : Numero esperado de clientes en el sistema, en el tiempo t.
Lq : Numero esperado de clientes en la cola, en el tiempo t.
Ws: Tiempo promedio esperado que pasa un clientes en el sistema.
Wq: Tiempo promedio esperado que pasa un cliente en cola, en tiempo t.

: Tasa efectiva de llegada de los clientes, en el tiempo t.

s : Numero esperado de servidores inactivos (ociosos)