Está en la página 1de 42

UNIVERSIDAD DR.

JOS MATAS
DELGADO
FACULTAD DE INGENIERA

INVESTIGACIN DE OPERACIONES II
ING. RENE HERNN LINARES SILVA
SECCIN 2-2 CICLO 01-2016

INVESTIGACIN BIBLIOGRFICA

SISTEMAS DE COLAS
Integrantes de grupo:
Escalante Membreo Jaime Rolando

2012-02821

Grijalva Barrientos Andrs Armando


Machuca Flores Edgar Rolando

2009-01557
2006-02453

Fecha de Entrega jueves 11 de Febrero de 2016

INTRODUCCIN

La teora de colas es el estudio matemtico de las colas o lneas de espera. La formacin


de colas es, por supuesto, un fenmeno comn que ocurre siempre que la demanda
efectiva de un servicio excede a la oferta efectiva.

Con frecuencia, las empresas deben tomar decisiones respecto al caudal de servicios
que debe estar preparada para ofrecer. Sin embargo, muchas veces es imposible
predecir con exactitud cundo llegarn los clientes que demandan el servicio y/o cuanto
tiempo ser necesario para dar ese servicio; es por eso que esas decisiones implican
dilemas que hay que resolver con informacin escasa. Estar preparados para ofrecer todo
servicio que se nos solicite en cualquier momento puede implicar mantener recursos
ociosos y costos excesivos. Pero, por otro lado, carecer de la capacidad de servicio
suficiente causa colas excesivamente largas en ciertos momentos. Cuando los clientes
tienen que esperar en una cola para recibir nuestros servicios, estn pagando un coste,
en tiempo, ms alto del que esperaban. Las lneas de espera largas tambin son costosas
por tanto para la empresa ya que producen prdida de prestigio y prdida de clientes.

La teora de las colas en si no resuelve directamente el problema, pero contribuye con la


informacin vital que se requiere para tomar las decisiones concernientes prediciendo
algunas caractersticas sobre la lnea de espera: probabilidad de que se formen, el tiempo
de espera promedio.

Pero si utilizamos el concepto de "clientes internos" en la organizacin de la empresa,


asocindolo a la teora de colas, nos estaremos aproximando al modelo de organizacin
empresarial "just in time" en el que se trata de minimizar el costo asociado a la ociosidad
de recursos en la cadena productiva.

INVESTIGACION DE OPERACIONES II

NDICE
Pgs.

INTRODUCCIN

OBJETIVOS

SISTEMAS DE COLAS

NOTACIN GENERAL DE LA SITUACIN GENERAL DE COLAS

MEDIDAS DE RENDIMIENTO DE ESTADO ESTABLE

EJEMPLOS

7
8

MODELOS DE UN SOLO SERVIDOR

10

MODELOS DE UN SOLO SERVIDOR (M/M/1) : (GD//)

EJEMPLOS
MODELO DE UN SOLO SERVIDOR (M/M/1) : (GD/N/)

EJEMPLOS

11
12
15
16

MODELOS DE SERVIDORES MULTIPLES

19

MODELO DE SERVIDORES MULTIPLES (M/M/c) : (GD//)

EJEMPLOS
MODELO DE SERVIDORES MULTIPLES (M/M/c) : (GD/N/)

EJEMPLOS
MODELO DE SERVIDORES MULTIPLES (M/M/) : (GD//)

EJEMPLOS
MODELO DE SERVICIO DE MAQUINAS (M/M/R) : (GD/K/K)

EJEMPLOS
FORMULA POLLACZEEK-KHINTCHINE (P-K) (M/G/1) : (GD//)

EJEMPLOS

19
20
24
25
28
29
32
33
36
37

CONCLUSIONES

39

BIBLIOGRAFA

40

ANEXOS

41

INVESTIGACION DE OPERACIONES II

OBJETIVOS

General:
Realizar una investigacin bibliogrfica sobre Teora de colas y
determinar cmo ayuda este sistema a mejorar el rendimiento en
diferentes campos de operaciones industriales.

Especifico:

Identificar los diferentes modelos empleados al estudio de colas.

Establecer criterios bsicos sobre el sistema de colas.

Conocer los mtodos matemticos utilizados en la resolucin de


problemas de sistemas de colas.

Evaluar cada modelo con el fin de resolver diferentes tipos de


problemas.

INVESTIGACION DE OPERACIONES II

SISTEMAS DE COLAS

Una cola o lnea de espera es el efecto resultante en un sistema, cuando la demanda de


un servicio supera la capacidad de proporcionar dicho servicio. La teora de colas es un
conjunto de modelos matemticos que describen sistemas particulares de lneas de
espera.
Tanto el ritmo de llegadas al sistema por unidad de tiempo, como el tiempo de servicio,
son variables con un patrn aleatorio, de tal forma que se hace necesaria la utilizacin
de modelos estocsticos que permitan el estudio de este tipo de sistemas.
La teora de colas es la rama de la investigacin operativa que estudia las listas de
espera (retardo/congestin).
Un sistema de colas est formado por un origen de usuario, una cola de espera y
posibilidades de servicio con uno o varios servidores paralelos idnticos.
La red de colas es un conjunto de sistemas de colas conectados entre s.
Parmetros bsicos de un sistema de colas:
Tasa de demanda
Capacidad (tasa de servicio)
Tiempos de demanda entre llegadas
Tiempos de servicio capacidad
Disciplina de la cola
Estos modelos se usarn para responder preguntas como las siguientes:
Cunto tiempo est ocioso cada servidor?
Cul es el nmero esperado de clientes presentes en la cola?
Cul es el tiempo previsto que un cliente debe pasar en la cola?
Cul es la distribucin de probabilidad del tiempo de espera de un cliente?
Cul es la distribucin de probabilidad de la cantidad de clientes presentes en la
cola?

INVESTIGACION DE OPERACIONES II

NOTACIN GENERAL DE LA SITUACIN GENERAL

DE COLAS

La cantidad de clientes en el sistema se define para incluir los que estn en el servicio y
los que estn en la cola.
En cuanto a terminologa, el estndar en la Teora de Colas es el siguiente.
Estado del sistema
Longitud de la cola

=
=

Nmero de clientes en el sistema


Nmero de clientes que esperan servicio

N(t)

= nmero de clientes en el sistema de colas en el tiempo t


probabilidad de que exactamente n clientes estn en el sistema en el
Pn (t)
=
tiempo
c s = servidores paralelos
tasa media de llegadas de nuevos clientes cuando hay n clientes en el
n
=
sistema por unidad de tiempo
tasa media de clientes en todo el sistema cuando hay n clientes en el
n
=
sistema por unidad de tiempo (tasa combinada de todos los servidores)
Cuando estas tasas medias son constantes para toda n, pasan a denominarse y
n

= *c para n c

= tiempo esperado entre llegadas

= tiempo esperado de servicio

= Factor de utilizacin de la instalacin del servicio

Representacin esquemtica de un sistema de colas con c servidores paralelos:

INVESTIGACION DE OPERACIONES II

La figura ilustra la situacin de colas de Poisson especializadas con c servidores


paralelos. Se selecciona un cliente de la cola para iniciar el servicio con el primer servidor
disponible. La tasa de llegadas al sistema es de clientes por unidad de tiempo.
Todos los servidores paralelos son idnticos, es decir que la tasa de servicio de cualquier
servidor es de m clientes por unidad de tiempo. La cantidad de clientes en el sistema se
define para incluir los que estn en el servicio y los que estn en la cola.
Una notacin conveniente para resumir las caractersticas de la situacin de colas de la
figura se da mediante el siguiente formato:

(a/b/c) : (d/e/f)
Notacin de Kendall
Donde:
a
b
c
d
e
f

=
=
=
=

Distribucin de las llegadas


Distribucin de las salidas (tiempo de servicio)
Cantidad de servidores paralelos (= 1,2,,)
Disciplina en las colas
Nmero mximo (finito o infinito) permitido en el sistema (haciendo cola
=
o en servicio)
= Tamao de la fuente solicitante (finita o infinita)

La notacin estndar para representar las distribuciones de las llegadas y salidas


(smbolos a y b) es:
Distribucin markoviana (o de Poisson) de llegadas y salidas (o de forma
M
= equivalente distribucin exponencial del tiempo entre llegadas y de
servicio)
D
= Tiempo constante (determinstico)
Distribucin Erlang o gama del tiempo (o de forma equivalente, la suma
Ek
=
de distribuciones exponenciales independientes)
GI
= Distribucin general (genrica) del tiempo entre llegadas
G
= Distribucin general (genrica) del tiempo de servicio
La notacin para la disciplina en colas (smbolo d) incluye
FCFS
= Primero en llegar, primero en ser servido
LCFS
= ltimo en llegar, primero en ser servido
SIRO
= Servicio en orden aleatorio
GD
= Disciplina general (es decir, cualquier tipo de disciplina)
Para ilustrar el uso de la notacin, el modelo (M/D/10): (GD/20/) utiliza llegadas Poisson
(o tiempo entre llegadas exponencial), tiempo de servicio constante, y 10 servidores
paralelos. La disciplina en colas es GD, y hay un lmite de 20 clientes en todo el sistema.
El tamao de la fuente de donde llegan los clientes es infinito.
INVESTIGACION DE OPERACIONES II

MEDIDAS DE RENDIMIENTO DE ESTADO ESTABLE

Las medidas de desempeo ms comnmente utilizadas en una situacin de colas son:


Ls

= Cantidad esperada de clientes en un sistema


Ls effecWs
effec
L s Lq

Lq

= Cantidad esperada de clientes en una cola

Lq effecWq
Wq
Ws

= Tiempo de espera anticipado en la cola


= Tiempo de espera en el sistema
Ws Wq

c
= Cantidad esperada de servidores ocupados
La diferencia entre la cantidad promedio en el sistema, L s, y la cantidad promedio en la
cola, Lq debe ser igual al promedio de servidores ocupados. Por lo tanto:
effec
c L s Lq

Se deduce que
c
Uso de la instalacin
c
= Factor de utilizacin de la instalacin del servicio

= ; <
= ; < , n = 0, 1, 2,

INVESTIGACION DE OPERACIONES II

EJEMPLO 01
Suponga una estacin de gasolina a la cual llegan en promedio 45 clientes por hora.
Se tiene capacidad para atender en promedio a 60 clientes por hora.
Se sabe que los clientes esperan en promedio 3 minutos en la cola.
Solucin:
La tasa media de llegadas es 45 clientes por hora o 45/60 = 0.75 clientes por minuto
La tasa media de servicio es 60 clientes por hora o 60/60 = 1 cliente por minuto
Wq 3 min
1
3 4 min
1

Ls Ws 0.75 4 3 clientes
Ws Wq

Lq Wq 0.75 3 2.25 clientes

El factor de utilizacin del sistema si se mantuviera un servidor es


= / = 0.75/1 = 0.75 = 75%
Con dos servidores (s = 2):
= /s = 0.75/(2*1) = 0.75/2 = 37.5%

EJEMPLO 02
Suponga un restaurante de comidas rpidas al cual llegan en promedio 100 clientes por
hora.
Se tiene capacidad para atender en promedio a 150 clientes por hora.
Se sabe que los clientes esperan en promedio 2 minutos en la cola.
Calcule las medidas de desempeo del sistema.
Solucin:
La tasa media de llegadas es 100 clientes por hora o 100/60 = 1.67 clientes por min
La tasa media de servicio es 150 clientes por hora o 150/60 = 2.5 cliente por minuto
Wq 2 min
1
5.5 min
2.5

Ls Ws 1.67 5.5 9.185clientes


W s Wq

Lq Wq 1.67 2 3.34 clientes

INVESTIGACION DE OPERACIONES II

El factor de utilizacin del sistema si se mantuviera un servidor es


= / = 1.67/2.5 = 0.668 = 66.8%
Con dos servidores (s = 2):
= /s = 1.67/(2*2.5) = 0.334 = 33.4%

EJEMPLO 03
Suponga un Call Center el cual atiende en promedio 79 llamadas por minuto
Se tiene capacidad para atender en promedio a 125 llamadas por minuto
Se sabe que los clientes esperan en promedio 7 segundos en la cola.
Calcule las medidas de desempeo del sistema.
Solucin:
La tasa media de llegadas es 79 llamadas por minuto o 79/60 = 1.32 llamadas por seg
La tasa media de servicio es 125 llamadas por minuto o 125/60 = 2.08 llamadas por
seg
Wq 7 seg
1
7.48seg
2.08

Ls Ws 1.32 7.48 9.87 llamadas


Ws Wq

Lq Wq 1.32 7 9.24 llamadas

El factor de utilizacin del sistema si se mantuviera un servidor es


= / = 1.32/2.08 = 0.635 = 63.5%
Con dos servidores (s = 2):

= /s = 1.32/(2*2.08) = 0.317 = 31.7%

INVESTIGACION DE OPERACIONES II

MODELOS DE UN SOLO SERVIDOR

Este modelo se trata solo de un servidor es decir c=1. Se hablaran de dos casos posibles:

El primer caso no limita el nmero mximo en el sistema (M/M/1) : (GD//)


El segundo caso supone un numero finito en el sistema (M/M/1) : (GD/N/)

Ambos modelos suponen una capacidad infinita de la fuente es decir que siempre ser
abundante. En ambos las llegadas ocurren a razn de clientes por unidad de tiempo y
con una tasa de servicio de clientes por unidad de tiempo.
Los resultados de los dos modelos (y de hecho de todos los modelos restantes en la se
derivan como casos especiales de los resultados del modelo generalizado.
Se utilizar la notacin ampliada de Kendall para caracterizar cada situacin.

INVESTIGACION DE OPERACIONES II

10

MODELOS DE UN SOLO SERVIDOR (M/M/1) : (GD//)

Partiendo del modelo general, se tiene:

=
=
Como el nmero mximo permitido en el sistema es finito

Las medidas de desempeo ms comnmente utilizadas en una situacin de colas son:


Ls

= Cantidad esperada de clientes en un sistema

Ls
1

Lq

= Cantidad esperada de clientes en una cola


Lq W q

Wq

= Tiempo de espera anticipado en la cola


Wq WS

Ws

2
1

(1 )

= Tiempo de espera en el sistema


1
Ws

= Cantidad esperada de servidores ocupados


c L s Lq

= Factor de utilizacin de la instalacin del servicio

=/
= ; <
= ( ) ^ ; < , = , , ,

INVESTIGACION DE OPERACIONES II

11

EJEMPLO 01
Un restaurante de comida rpida tiene una ventanilla para servicio en su auto. Los autos
llegan segn una distribucin de Poisson a razn de 2 cada 5 minutos. El espacio enfrente
de la ventanilla puede acomodar a lo sumo 10 autos, incluso el que se est atendiendo.
Los dems autos pueden esperar afuera de este espacio si es necesario. El tiempo de
servicio por cliente es exponencial, con una media de 1.5 minutos. Determine lo siguiente:
Solucin: (M/M/1) : (GD//)

= = . autos/min
= . autos/minutos
= = . autos/min
.

= . = . ( cumple la condicin < 1 por lo tanto el sistema puede operar en


condiciones de estado estable)

0.4

0.666

c
1

Lmite del sistema


Infinito

Lmite de la fuente
Infinito

a) La probabilidad de que la ventanilla este ociosa.


Po = 1
Po = 1 0.60
Po = 0.4 40%
b) La cantidad estimada de clientes que esperan ser atendidos
Lq = Cantidad esperada de clientes en una cola
=

()

= 0.9 autos

c) El tiempo de espera hasta que un cliente llega a la ventanilla para hacer su pedido
Wq = Tiempo de espera anticipado en la cola

=
= .
( )

n
0
1
2
3
4
5

d) La probabilidad de que la lnea de espera exceda la capacidad de 10 espacios


Probabilidad
Probabilidad
Probabilidad Pn
n Probabilidad Pn
Acumulada
Acumulada
0.4000
0.4000
6
0.0186
0.9720
0.2400
0.6400
7
0.0112
0.9832
0.1440
0.7840
8
0.0067
0.9899
0.0864
0.8704
9
0.0040
0.9939
0.0518
0.9222
10
0.0024
0.9963
0.0311
0.9533

P 11 = 1 - P10 = 1 - 0.9963 = 0.0036 para que la lnea exceda de espacio

INVESTIGACION DE OPERACIONES II

12

EJEMPLO 02
John Macko estudia en la U de Ozark. Realiza trabajos peculiares para complementar
sus ingresos. Las solicitudes para que realice un trabajo llegan cada 5 das, pero el tiempo
entre solicitudes es exponencial. El tiempo para terminar un trabajo tambin es
exponencial con media de 4 das.
Solucin: (M/M/1) : (GD//)
La tasa media de llegadas =1/5 trabajos/da
La tasa media de servicio =1/4 trabajos/da
=/ = (1/5)/(1/4) = 0.8
a) Cul es la probabilidad de que John se quede sin trabajos?
Tomando en cuenta que si:
<1 Po = 1
Po = 1
Po = 1 - 0.8
Po = 0.2 o 20%
b) Si John gana aproximadamente $50 por trabajo, cul es su ingreso mensual
promedio?
Considerando que le pagan despus del trabajo realizado. es la tasa promedio de
trabajo realizado entonces:
es la tasa promedio de trabajo = (30dias) * (1/4 trabajos / das) * ($50)
es la tasa promedio de trabajo = $375 en 1 mes si la tasa de trabajo de entrada y
salida se mantiene constante
c) Si al final del semestre John decide subcontratar los trabajos pendientes a $40
cada uno, cunto, en promedio, debe esperar que le paguen?
Lq = Cantidad esperada de trabajos en cola
=

()

= 3.2 trabajos

Si se pagara $40 por cada trabajo en cola (3.2 trabajos) se pagara $128 en promedio

INVESTIGACION DE OPERACIONES II

13

EJEMPLO 03
Durante aos, el detective Columbo, del Departamento de Polica de Fayetteville, ha
tenido un xito fenomenal al resolver todos los casos criminales. Es slo cuestin de
tiempo antes de que cualquier caso se resuelva. Columbo admite que el tiempo por caso
es totalmente aleatorio, pero, en promedio, cada investigacin le lleva
aproximadamente una semana y media. Los crmenes en el tranquilo Fayetteville no son
muy comunes. Ocurren al azar a razn de un crimen por mes (4 semanas). El detective
Columbo est solicitando que un asistente comparta la pesada carga de trabajo. Analice
la peticin de Columbo, en particular desde la perspectiva de los siguientes puntos:
Solucin: (M/M/1) : (GD//)
La tasa media de llegadas =1/4 crimen/semana
La tasa media de servicio =1/1.5 crimen/semana
=/ = (1/4)/(1/1.5) = 0.38
a) El promedio de casos en espera de ser investigados
Lq = Cantidad esperada de trabajos en cola
=

()

= 0.23 casos en espera de ser investigados

b) El porcentaje del tiempo que el detective permanece ocupado

=
Po = 0.62
Pn = 1 Po
Pn = 0.38 38% de 1 semana
c) El tiempo promedio necesario para resolver un caso
T1 WS Wq
T1
T1

(1 )

0.38

=1.5
1 1
1

(1 0.38)
1 .5 4 1 .5
Solucin 1 caso en 1.5 semanas

INVESTIGACION DE OPERACIONES II

14

MODELO DE UN SOLO SERVIDOR (M/M/1) : (GD/N/)

Este modelo difiere de (M/M/1):(GD//) en que hay un lmite N en el nmero en el


sistema (longitud mxima de la cola = N - 1). Algunos ejemplos incluyen situaciones de
manufactura en las que una mquina puede tener un espacio intermedio limitado y una
ventanilla de servicio en su coche en un restaurante de comida rpida. No se permiten
nuevas llegadas cuando la cantidad de clientes en el sistema llega a N. Por lo tanto:
No se permiten nuevas llegadas cuando la cantidad de clientes en el sistema llega a N.
Por lo tanto
= ; n = 0, 1,., N-1
= ; n = N, N+1
=
; n = 0, 1, 2,

Utilizando = el modelo generalizado:

;
+

=
; =
+
=

= ;
= ; >

=

+

El valor de = no tiene que ser menor que 1 en este modelo, porque el limite N controla
las llegadas al sistema. Esto significa que es la tasa que importa en este caso.

=
Ls

=
= ( ) se dice entonces <

= Cantidad esperada de clientes en un sistema

[(+) ++ ]
()(+ )

siempre que p sea distinto de 1

INVESTIGACION DE OPERACIONES II

15

EJEMPLO 01
Los pacientes llegan a la clnica de un mdico de acuerdo con una distribucin de Poisson
a razn de 20 pacientes por hora. La sala de espera no puede acomodar ms de 14
pacientes. El tiempo de consulta por paciente es exponencial, con una media de 8
minutos
Solucin: (M/M/1):(GD/15/)
= 20 pacientes/hora
= 7.5 pacientes/hora
20

= 7.5 = 2.666 , N=14+1=15


15 =

(1)
1+1

= 0.6249

= = 12.498
= (1 15 ) = 7.5
=
=

[1(+1) ++1 ]
(1)(1+1 )

= 14.3997

= 1.9199
1

= = 1.7866
= 7.5(1.7866) = 13.3997
n

Probabilidad n

Probabilidad
Acumulada
0

Probabilidad n

0.00065

Probabilidad
Acumulada
0.00103

0.00174

0.00277

10

0.00463

0.0074

0.00001

11

0.01236

0.01976

0.00001

0.00002

12

0.03296

0.05272

0.00003

0.00005

13

0.08789

0.14061

0.00009

0.00014

14

0.23438

0.37499

0.00024

0.00038

15

0.625

0.99999

a) Cul es la probabilidad de que un paciente que llegue no espere?


= que un paciente que llegue no espere.
b) Cul es la probabilidad de que un paciente que llegue encuentre un asiento en la
sala?
= + + + + = . que un paciente que llegue encuentre
asiento.
INVESTIGACION DE OPERACIONES II

16

c) Cul es el tiempo total esperado que un paciente pasa en la clnica?


= . horas que pasa un paciente esperando en la clnica.

EJEMPLO 02
En una peluquera hay un peluquero y un total de 10 asientos. Los tiempos de llegada
tienen distribucin exponencial, y llega un promedio de 20 clientes posibles por hora. Los
que llegan cuando la peluquera est llena no entran. El peluquero tarda un promedio de
12 minutos en atender a cada cliente. Los tiempos de corte de pelo tienen distribucin
exponencial.
Solucin: (M/M/1):(GD/10/)
a) En promedio Cuntos cortes de pelo har el peluquero?
Una fraccin de P10 de las llegas encuentra que la peluquera est llena. Por lo tanto,
entrar a ella un promedio de (1-P10) por hora. Todos los clientes que desean que se les
corte el cabello, y por lo tanto, el peluquero har un promedio de (1-P10) cortes por hora.
N = 10 , = 20 clientes por hora y = 5 clientes/hora.
Entonces = 20/5 = 4

1

+1
1

donde n = 1,2,....m
Sustituyendo datos P10 = 0.75
As, los cortes de pelo son en promedio 20(1-0.75) = 5 cortes/hora.
b) En promedio Cunto tiempo pasar un cliente en la peluquera, cuando entra?
Para calcular W = Ls/((1-Pn))
=

[1 ( + 1) + +1 ]
(1 )(1 +1 )

4[1 (10 + 1)410 + 10410+1 ]


= 9.67
(1 4)(1 1010+1 )

W = 9.67 / (20(1-0.75)) = 1.93 horas

INVESTIGACION DE OPERACIONES II

17

EJEMPLO 03
Una instalacin de servicio consiste de una persona que puede atender un promedio de
2 clientes/h. Los tiempos de servicio son exponenciales. Llega un promedio de 3 clientes
por hora, y se supone que los tiempos entre llegadas son exponenciales. La capacidad
del sistema es de 3 clientes.
Solucin: (M/M/1):(GD/3/)
=3clientes/hora
=2clientes/hora
N=3
p=3/2=1.5
a) En promedio, Cuntos clientes potenciales entran al sistema cada hora?

1

+1
1
1 1.5
3 =
1.53 = 0.4154
3+1
1 1.5
=

= (1-Pm) = (1-P3) = 3(1-0.4154) = 1.75 clientes por hora.


b) Cul es la probabilidad de quien atiende est ocupado?
La probabilidad que este ocupado es Pocupado = 1-Po

1
1 +1
1 1.5
0 =
= 0.123
1 1.54
0 =

Por lo tanto que este ocupado es 1-0.123 = 0.876


Estar ocupado el 87.6% del tiempo

INVESTIGACION DE OPERACIONES II

18

MODELOS DE SERVIDORES MULTIPLES

Esta seccin considera tres modelos de colas con varios servidores paralelos. Los
primeros dos modelos son las versiones de varios servidores. El tercer modelo trata el
caso del autoservicio, el cual equivale a tener una cantidad infinita de servidores
paralelos.

MODELO DE SERVIDORES MULTIPLES

(M/M/c) : (GD//)

Este modelo se ocupa de c servidores paralelos idnticos. La tasa de llegadas es y la


tasa de servicio por servidor es . En esta situacin efec = porque no hay lmite en el
nmero presente en el sistema.
El efecto de utilizar c servidores idnticos paralelos es un incremento proporcional de
tasa de servicio de la instalacin. En trminos del modelo generalizado n y n se definen
por lo tanto como:

As que:

Si = y suponiendo que

el valor de Po se determina a partir de


= = la

cual da:

INVESTIGACION DE OPERACIONES II

19

La expresin para Lq se determina como sigue:

Como = , entonces:

= +
Los valores de y se pueden determinar dividiendo y entre

EJEMPLO 01
Una pequea oficina de correos tiene dos ventanillas abiertas. Los clientes llegan
siguiendo una distribucin de Poisson con la frecuencia de 1 cada 3 minutos. Sin
embargo, solo el 80% de ellos deben ser atendidos en las ventanillas. El tiempo de
servicio por cliente es exponencial, con 5 minutos de promedio. As, ese 80% de los
clientes que llegan se forman en una cola y llegan a las ventanillas disponibles en
disciplina PLPS.
Solucin: (M/M/2):(GD//)

=
. =
, =
=

= , = = = .
a) Cul es la probabilidad de que un cliente que llega deba esperar en la fila ( )?

()
= (
) +
!
!

( )}

= .


()

(. ) = .
!
= ( + ) = . = .
La probabilidad es de 53.3%
=

b) Cul es la probabilidad de que las dos ventanillas estn vacas?


= .
La probabilidad es de 20%
INVESTIGACION DE OPERACIONES II

20

c) Cul es la longitud promedio de la cola?

(. ) = .
=

( )! ( )

1 cliente
d) Sera posible ofrecer un servicio razonable solo con una ventanilla? Explique por
qu.
No, porque es mayor que . Por lo tanto el mnimo de ventanas que puede haber en la

oficina de correos debe ser mayor o igual a = = = . , es decir que el nmero


de ventanas actuales es el correcto.

EJEMPLO 02
Determine el mnimo de servidores paralelos necesarios en cada una de las siguientes
situaciones (llegadas/salidas Poisson) que garantice que la operacin de la situacin de
colas ser estable (es decir, que la longitud de la cola no crezca de forma indefinida):
a) Los clientes llegan cada 5 minutos y son atendidos a razn de 10 clientes por hora.
=0.2 clientes / min
=10 clientes / hora 0.17 clientes / min
p=0.2/0.17=1.18

Si = y suponiendo que

.
Se necesita de 1 servidor
b) El tiempo entre llegadas promedio es de 2 minutos, y el tiempo de servicio
promedio es de 6 minutos.
=0.5 clientes / min
=0.17 clientes / min
p=0.5/0.17=2.97

Si = y suponiendo que

.
Se necesita de 3 servidores
c) La tasa de llegadas es de 30 clientes por hora, y la tasa de servicios por servidor
es de 40 clientes por hora.
INVESTIGACION DE OPERACIONES II

21

=30 clientes / hora


=40 clientes / hora
p=30/40=0.75

Si = y suponiendo que

.
Se necesita de 1 servidor

EJEMPLO 03
Un banco tiene dos cajeros. Llegan al banco con un promedio de 80 clientes por hora y
esperan en una sola cola para que los atiendan. El tiempo promedio que se necesita para
atender a un cliente es 1.2 minutos. Suponga que los tiempos entre llegadas y los de
servicio son exponenciales. Calcular.
Solucin: (M/M/2):(GD//)
k: nmero de servidores
k = 2 cajeros
= 80 clientes / hora
= 1/1.2 cliente / minutos
Al realizar la conversin
= 50 clientes / hora

a) Nmero esperado de clientes en el banco.


El nmero esperado de clientes en el sistema es Ls


() ( )

=
0 + ( )
2
( 1)! ( )

para encontrar Ls hay tener primero

0 =
[1
=0


( )


()

]+[

]
!
!

INVESTIGACION DE OPERACIONES II

22

esta ecuacin puede ser dividida en dos partes

1
+

80 0
80 1
)
)
(
(
1 1.6

50
50
=
=
+
= +
= 2.6
0!
1!
!
1
1
1 ( )

=0

80 2
( )
)
(
(50 2)

50
=

=
+
= 6.4
(50 2) 80
2!
!

0 =

1
1
1
=
= = 0.1111
+ 2.6 + 6.4 9
teniendo Po buscar Ls

80 2
)
80
50
=

0.111
+
) = 4.4416
(
(2 1)! (2 50 80)2
50
(80 50) (

Ls= 4.44 clientes. Esta cantidad de clientes se encuentran en el banco en promedio.

b) Tiempo esperado que pasa un cliente en el banco


El tiempo esperado que pasa el cliente en el banco seria Ws

4.44
=
= 0.055

80

Un cliente pasa en el banco un promedio de Ws = 3.33 minutos.

c) La fraccin del tiempo que determinado cajero est desocupado.


El tiempo que el cajero est desocupado se define como la probabilidad de 0.
Po = 0.1111 = 11.11% del tiempo estar desocupado.

INVESTIGACION DE OPERACIONES II

23

MODELO DE SERVIDORES MULTIPLES


(M/M/c) : (GD/N/)

Este modelo difiere del (M/M/c):(DG//) en que el lmite del sistema es finito, igual a N.
Eso quiere decir que el tamao mximo de la cola es N-c.
Las tasas de llegada y de servicio son y . La frecuencia efectiva de llegadas es
menor que , a causa del lmite N del sistema.
En trminos del modelo generalizado y para el modelo actual se define como
sigue:
, 0 <
= {
0,

= {
Sustituyendo y

, 0 <
,

en la ecuacin general del modelo de colas de Poisson

generalizado, y observando que = , se obtiene:

0 ,
!
= {

,
! 0

0<

En donde:
1

+1
(1 ( )
)

(
+
)

!
!
(1

)
=0

0 =
1
1

(
{

=0


+ ( + 1))
! !

A continuacin se calcula Lq para el caso en que

=1

1 como sigue:

+1
+1

(
=
{1

(
)

+
1)
(1

) ( ) } 0
( 1)! ( )2


Se puede demostrar que para

= 1, se reduce a

INVESTIGACION DE OPERACIONES II

24

( )( + 1)

0 ,
=1
2!

Para determinar , y en consecuencia y , se calcula el valor de como sigue:


=
= = (1 )
=

EJEMPLO 01
En un pequeo taller de ajuste de motores ocupa a tres mecnicos. Cuando los clientes
que llegan ven que el piso del taller est cubierto de trabajos en espera, van a otra parte.
El piso del taller puede dar cabida cuando mucho a 15 segadoras o podadoras, adems
de las que reciben el servicio. Los clientes llegan al taller cada 15 minutos en promedio,
y un mecnico tarda un promedio de 30 minutos en terminar cada trabajo. El tiempo entre
llegadas y el tiempo de servicio tienen distribucin exponencial.
Solucin: (M/M/3):(GD/18/)
C=3

= =

N=18

= =

==

a) Cantidad promedio de mecnicos sin trabajo


Numero de mecnicos que no estn trabajando = c (Ls- Lq)

= ( ) +
!

()

+
( ()
)

! ( )
}

= .

()
. = .
!
= ( . ) = .

+

= {
{ ( )
( + ) ( ) ( )
}} . = .
! ( )


= . + . = .
# de mecnicos no trabajando = 3 - (1.8771-0.8774) = 2.0003

INVESTIGACION DE OPERACIONES II

25

b) Porcin del trabajo que va a la competencia en un da de 10 horas, por la


capacidad limitada del taller.
= = . = .
En un da de 10 horas se pierden: 10x0.0014=0.014 trabajos.
c) La probabilidad de que el siguiente cliente que llegue reciba servicio.

= = ! . +
= ! . =0.9998
La probabilidad es de 99.98%
d) La probabilidad de que al menos un mecnico este sin trabajo.

=
=

. = .
!

La probabilidad es de 55.60%
e) La cantidad promedio de segadoras o podadoras que esperan servicio.
= .
Esperan servicio 0.8774 segadoras o podadoras
f) Productividad del taller=

..

= .

La productividad es de 33.32%

EJEMPLO 02
Eat y Gas es una gasolinera con dos bombas. El carril que llega a ellas puede dar cabida
cuando muchos a 5 automviles, incluyendo los que llenan el tanque. Los que llegan
cuando el carril est lleno van a otra parte. La distribucin de los vehculos que llegan es
de Poisson, con promedio de 20 por hora. El tiempo para llegar y pagar las compras es
exponencial, con 6 min de promedio. Determine lo siguiente:
Solucin: (M/M/2):(GD/5/)
C=2
N=5

= 20 v/h

= 10v/h

p=2

p/c = 1

a) La utilizacin porcentual de las dos bombas.

% utilizacin =100(

)= (

2.7271.091
2

)x 100% = 81.8%

b) La probabilidad de que un automvil que llegue no reciba servicio de inmediato,


sino que se forme encola.
= 2 + 3 + 4 = 0.54546 = 54.54%

INVESTIGACION DE OPERACIONES II

26

EJEMPLO 03
Los alumnos de primer ingreso en la U de A se caracterizan porque tratan de llegar a
clase en automvil. Durante el primer par de semanas del semestre de otoo, en el
campus prevalece una confusin de trfico porque los alumnos tratan desesperadamente
encontrar estacionamiento. Con una dedicacin extraordinaria esperan pacientemente en
los carriles del estacionamiento a que alguien salga, para poder estacionarse.
Imaginmonos el siguiente escenario especfico: el estacionamiento tiene 30 cajones,
pero tambin pueden estacionar en forma permanente en los carriles. Esos 10
automviles adicionales no se pueden estacionar en forma permanente en los carriles, y
deben esperar que haya disponible uno de los 30 estacionamientos. Los alumnos de
ingreso reciente llegan al estacionamiento siguiendo una distribucin de Poisson, con 20
por hora de promedio. El tiempo de estacionamiento por automvil es de 60 minutos en
promedio, con 20 por hora de promedio. El tiempo de estacionamiento por automvil es
de 60 minutos en promedio, pero en realidad tiene una distribucin exponencial.
a) Cul es el porcentaje de alumnos que se salen por no caber en el
estacionamiento?
40 = 0.00014
b) Cul es la probabilidad de que un automvil que llegue ocupe el nico cajn vacio
en el estacionamiento?
29 = 0.01248
c) Calcule la cantidad promedio de estacionamientos ocupados
= 20.043 0.46 = 20

INVESTIGACION DE OPERACIONES II

27

MODELO DE SERVIDORES MULTIPLES


(M/M/) : (GD//)

En este modelo, la cantidad de servidores es ilimitada, porque el cliente tambin es un


servidor.
Un ejemplo caracterstico es hacer la parte escrita de la prueba de manejo para obtener
licencia.
Las gasolineras de autoservicio y los cajeros automticos no caen en la descripcin de
este modelo, porque en esos casos los servidores son las bombas de gasolina y los
cajeros
En el modelo se supone una llegada continua, con las tasas de servicio
respectivamente.

y ,

Y se tiene que:

0 =

=
,
!

= 0, 1, 2,

Que es de Poisson con promedio = .


Como era de esperar, = = 0, porque es un modelo de autoservicio.

INVESTIGACION DE OPERACIONES II

28

EJEMPLO 01
A los conductores nuevos se les pide pasar un examen por escrito, antes de hacer las
pruebas de manejo. Los exmenes escritos suelen hacerse en el departamento de polica
de la ciudad. Los registros de la ciudad de Springdale indican que la cantidad promedio
de exmenes escritos es de 100 por da de 8 horas. El tiempo necesario para contestar
el examen es de 30 minutos, ms o menos. Sin embargo, la llegada real de los aspirantes
y el tiempo que tarda cada uno en contestar son totalmente aleatorios.
Solucin: (M/M/):(GD//)

= .

=
=

a) La cantidad promedio de asientos que debe tener el departamento de polica en el


saln de exmenes.
.
=
= . .

b) La probabilidad de que los aspirantes rebasen la cantidad promedio de asientos


que hay en el saln de exmenes.

. .
=
= .
!
=

c) La probabilidad de que un da no se haga examen alguno.


. .
= =
= .
!

EJEMPLO 02
Un inversionista invierte $1000 al mes, en promedio, en el mercado de valores. Debido a
que el inversionista debe esperar una buena oportunidad para comprar, el tiempo real
de compra es aleatorio. El inversionista suele conservar los valores durante unos 3 aos
en promedio pero los vende al azar cuando se le presenta una buena oportunidad para
vender. Aunque al inversionista se le suele reconocer como un astuto corredor del
mercado de valores, la experiencia pasada indica que alrededor de 25% de los valores
declinan a 20% al ao, aproximadamente. El 75% restante aumenta de valor a razn de
12% al ao. Estime el capital accionario del inversionista (a largo plazo) promedio en el
mercado de valores.
Esta situacin se puede tratar como un modelo (M/M/c):(GD/N//) porque, para todos
los propsitos prcticos, el inversionista no tiene que esperar en lnea para comprar o
INVESTIGACION DE OPERACIONES II

29

vender sus valores. El tiempo promedio entre colocaciones de pedidos es de 1 mes, lo


que da = 12 valores por ao. La tasa de venta de los valores es valor por ao. Puede
obtener los resultados del modelo con los siguientes datos de entrada:
= 1/3 valor por ao. Puede obtener los resultados del modelo con los siguientes datos
de entrada:
Solucin: (M/M/):(GD//)

EJEMPLO 03
Un inversionista coloca $1000 mensuales en ciertos ttulos en el mercado de valores.
Como debe esperar una buena oportunidad de compra, el tiempo real de la compra es
totalmente independiente. El inversionista suele conservar los ttulos durante un promedio
de 3 aos, pero los vende al azar cuando se presenta la oportunidad de vender,. Aunque
en general se reconoce al inversionista como hbil en el manejo de valores, la experiencia
indica que 25% de los ttulos bajan ms o menos el 20% anual. El 75% restante se aprecia
con una rapidez aproximada de 12% por ao. Calcule lo siguiente:
Solucin: (M/M/):(GD//)

INVESTIGACION DE OPERACIONES II

30

a) La probabilidad de que el inversionista venda todo

0 =
0 = 36 = 2.311016
P0 = 0
b) La probabilidad de que el inversionista sea propietario de ms de 10 ttulos.

36 369
=
= 0.999993
9!
Pn 10 = 1 Pn 9 = 1

c) La probabilidad de que el inversionista posea entre 10 y 40 ttulos, inclusive.


Pn 40 Pn 10 = 0.7771 0.13787
Pn 40 Pn 10 = 0.63923

INVESTIGACION DE OPERACIONES II

31

MODELO DE SERVICIO DE MAQUINAS


(M/M/R) : (GD/K/K)

El entorno para este modelo es de un taller con K maquinas. Cuando se descompone


una mquina, se llama a un mecnico para hacer la reparacin. La frecuencia es La
frecuencia es descomposturas por mquina y por unidad de tiempo, y un mecnico las
repara a una tasa de maquinas por unidad de tiempo. Se supone que todas las
descomposturas y los servicios siguen una distribucin de Poisson.
Este modelo se diferencia de todos los anteriores por tener una fuente finita de clientes.
Eso se puede visualizar si se considera que cuando todas las maquinas del taller estn
descompuestas, no se pueden generar ms llamadas o solicitudes de servicio. En
esencia, solo las maquinas que estn funcionando se pueden descomponer, por lo que
tienen el potencial de generar llamadas de servicio.
Dado que la frecuencia de descomposturas por maquina es , la frecuencia de
descomposturas en todo el taller es proporcional a la cantidad de mquinas que estn
funcionando. Tambin, si se tienen n maquinas en el sistema quiere decir que n mquinas
estn descompuestas (el sistema es las maquinas descompuestas, no el taller).
Entonces, la frecuencia de descomposturas en todo el taller es:
= ( )

En trminos del modelo generalizado de colas de poisson


( ) , 0 <
= {
0 ,

= {

, 0<
,

Entonces, para el modelo generalizado se puede obtener

= {

! 0

0 = (

=0

!
+
)
!

=+1

INVESTIGACION DE OPERACIONES II

32

En este modelo es difcil obtener una forma cerrada de Ls, y en consecuencia se debe
calcular a partir de la siguiente definicin bsica:
= {( )} = ( )

=
=0

EJEMPLO 01
Un operador atiende a 5 mquinas automticas. Cuando una maquina termina un lote, el
operador la debe restablecer para iniciar el siguiente lote. El tiempo para terminar un
procesamiento de lote es exponencial, con 45 min de promedio. El tiempo de preparacin
de la maquina tambin es exponencial con un promedio de 8 min.
= 60/45 = 1.33 maquinas/hr
= 60/8 = 7.5 maquinas/hr
R=1
K=5
(M/M/1) : (GD/5/5)
= 1.33333
= 7.5
= 4.99945
= 0.17778

Probabilidad

Prob.
acumulada

0
1
2
3
4
5

0.33341
0.29637
0.21075
0.11240
0.03996
0.00710

0.33341
0.62978
0.84053
0.95293
0.99290
1.00000

INVESTIGACION DE OPERACIONES II

33

a) Determine el promedio de mquinas en espera de ser preparadas o que se estn


preparando.

=
=0

= (0 0.33341) + (1 0.29637) + (2 0.21075) + (3 0.11240) + (4 0.03996)


+ (5 0.00710)
= 1.25041
b) Calcule la probabilidad de que todas las mquinas estn funcionando.
0 = 0.33341
c) Determine el tiempo promedio que una mquina est detenida.
= ( ) = 1.3333(5 1.25041) = 4.99945
=

1.25041
=
= 0.25
4.99945

EJEMPLO 02
Kleen All es una compaa de servicios que realiza varios trabajos peculiares, como
jardinera, poda de rboles y pintura de casas. Los 4 empleados de la compaa salen de
la oficina con la primera asignacin del da. Despus de completar una asignacin, el
empleado llama a la oficina para pedir instrucciones para el siguiente trabajo que se va a
realizar. El tiempo para completar una asignacin es exponencial con una media de 45
minutos. El tiempo de viaje entre los trabajos tambin es exponencial con una media de
20 minutos.
= 60/45 = 1.33 maquinas/hr
= 60/20 = 3 /hr
R=4
K=4
(M/M/4) : (GD/4/4)
= 1.33333
= 3.0
n
0
1
2
3
4

Probabilidad

0.22972
0.40839
0.27226
0.08067
0.00896

Prob.
acumulada
0.22972
0.63811
0.91037
0.99104
1.00000

INVESTIGACION DE OPERACIONES II

34

a) Determine el promedio de empleados que viajan entre los trabajos.

=
=0

= (0 0.22972) + (1 0.40839) + (2 0.27226) + (3 0.08067) + (4 0.00896)


= 1.23076
b) Calcule la probabilidad de que ningn empleado ande en camino.
0 = 0.22922

EJEMPLO 03
Toolco tiene un taller con 22 mquinas en total. Se sabe que cada mquina se
descompone con una frecuencia promedio de una vez cada dos horas. Se necesita un
promedio de 12 minutos para terminar una reparacin. Tanto el tiempo entre
descomposturas como el tiempo de reparacin sigue una distribucin exponencial. A
Toolco le interesa determinar la cantidad de mecnicos necesarios para mantener el taller
funcionando uniformemente. Calcular lo siguiente:
a) Calcule la cantidad esperada de clientes sin trabajo si R=4
b) Calcule la probabilidad de que todos los mecnicos estn sin trabajo para R=3
c) Calcule la probabilidad de que la mayora (ms de la mitad) de los mecnicos estn
sin trabajo para R=3
a) N de mecnicos sin trabajo
=4 (Ls Lq)
=4 (2.1 0.11) = 2.01
b) P0 = 0.10779
c) R = 3
P(2 o 3 sin trabajo) = P0 + P1 = 0.34492

INVESTIGACION DE OPERACIONES II

35

FORMULA POLLACZEEK-KHINTCHINE (P-K)


(M/G/1) : (GD//)

Los modelos de cola en que las llegadas y las salidas no siguen la distribucin de poisson
son complicados. En general, en esos casos se aconseja usar la simulacin como mtodo
alternativo para analizarlos
Esta es una de las pocas colas que no son de poisson, para la cual se dispone de
resultados. Es para el caso en el que el tiempo de servicio t se representa por una
distribucin de probabilidades con media E(t) y varianza var(t). Entre los resultados del
modelo estn las medidas bsicas de desempeo , , . El modelo no
proporciona una ecuacin cerrada para debido a que no se puede manejar en forma
analtica.
Sea la frecuencia de llegadas a la instalacin con un servidor. Dada E(t) y var(t) de la
distribucin del tiempo de servicio, y como E(t)<1, se puede demostrar, mediante
complicados anlisis de probabilidades y cadenas de Markov, que
= {} +

2 ( 2 {} + {})
,
2(1 {})

{} < 1

La probabilidad que la instalacin este vaca (sin trabajar) se calcula con


0 = 1 {} = 1
Como = , las medidas restantes de desempeo (Lq, Ws y Wq) se pueden obtener a
partir de Ls
=

1
1
=
=

(1 )

=
(1 )

= =

2
1

= =

INVESTIGACION DE OPERACIONES II

36

EJEMPLO 01
Layson Roofing Inc. instala techos de tejas en casas nuevas y viejas en Arkansas. Los
clientes potenciales solicitan el servicio al azar a razn de nueve trabajos por mes de 30
das y se les pone en una lista de espera para ser procesados sobre la base de FCFS.
Los tamaos de las casas varan, pero es bastante razonable suponer que las reas del
techo estn uniformemente distribuidas entre 150 y 300 metros cuadrados. Por lo comn,
la cuadrilla de trabajo puede completar 75 cuadrados al da. Determine lo siguiente:
a) Los trabajos de techado pendientes promedio de Layson.
9

= 0.3 /

30
1
{} = = 3.333 3

4
var{} =
= 0.333
12
2 ( 2 {} + {})
= {} +
,
2(1 {})
= (0.3 3.333) +

{} < 1

(0.3)2 ((3.333)2 + 0.333)

= 5.14
2(1 (0.3 3.333))
b) El tiempo promedio que un cliente espera hasta que se completa el trabajo de
techado.
=

5.14
=
= 17.16 17

0.3

EJEMPLO 02
Un auto lavado puede atender un auto cada 12 minutos y la tasa media de llegadas es
de 9 autos/hora, = 2 min.
Obtener las medidas de desempeo de acuerdo al modelo M/G/1, adems la probabilidad
de tener cero clientes en el sistema y la probabilidad de que un cliente tena que esperar
por el servicio.

9
= 0.75
= =
12
2
=
= 0.033
60
2 2 + 2
92 0.0332 + 0.752
=
=
= 1.31
2(1 )
2(1 0.75)
INVESTIGACION DE OPERACIONES II

37

= + = 1.31 + 0.75 = 2.06

=
= 0.145 = 8.7

1
= + = 0.228 = 13.7

0 = 1 = 0.25
= = 0.75

EJEMPLO 03
BDI Inc. Instala cmaras de seguridad en residenciales nuevas en Buenos Aires. Los
clientes potenciales solicitan el servicio al azar a razn de 15 trabajos por mes de 30 das
y se les pone en una lista de espera para ser procesados sobre la base de FCFS. Los
tamaos de las casas varan, pero es bastante razonable suponer que en el permetro
donde habra que ubicar las cmaras uniformemente distribuidas estara entre 150 y 300
metros cuadrados. Por lo comn, el equipo tcnico de instalacin puede completar 75
cuadrados al da. Determine lo siguiente:
a) Los trabajos de instalacin pendientes promedio de BDI.
=

= 0.23 /

30
{} =

1
= 4.2863 4

var{} =
= {} +

4
= 0.333
12

2 ( 2 {} + {})
,
2(1 {})

= (0.23 4) +

{} < 1

(0.23)2 ((4)2 + 0.333)


2(1 (0.23 4))

= 6.32

b) El tiempo promedio que un cliente espera hasta que se completa el trabajo de


instalacin.
=

6.32
=
= 27.48 17

0.23

INVESTIGACION DE OPERACIONES II

38

CONCLUSIONES

Los modelos de colas implican siempre aproximaciones a la realidad y una


simplificacin de sta.
Los resultados permiten apreciar el orden de importancia, los cambios con
relacin a un punto de referencia y las tendencias ms probables.
Resultados "cerrados" limitados casi siempre a situaciones de estado
estacionario" y obtenidos sobre todo (aunque no exclusivamente) para su
aplicacin a sistemas de nacimiento y muerte y de fase.
Proporciona algunas cotas tiles para sistemas ms generales en estado
estacionario.

INVESTIGACION DE OPERACIONES II

39

BIBLIOGRAFA

Frederick S. Hillier y Gerald J. Lieberman _ INTRODUCCIN A LA INVESTIGACIN DE


OPERACIONES _ 9edicin _ Mxico _ McGRAW-HILL/INTERAMERICANA
EDITORES, S.A. DE C.V. _ 2010

Hamdy A. Taha _ INVESTIGACIN DE OPERACIONES _ 9edicin _ Hamdy A. Taha _


Mxico _ Pearson Educacin de Mxico, S.A. de C.V. _ 2012

Eppen G.D. _ INVESTIGACIN DE OPERACIONES EN LA CIENCIA ADMINISTRATIVA


_ 5edicin _ Mxico _ PRENTICE-HALL _ 2000

Frederick S. Hillier _ MTODOS CUANTITATIVOS PARA ADMINISTRACIN _ 3


edicin _ Mxico _ McGRAW-HILL/INTERAMERICANA EDITORES, S.A. DE C.V. _ 2008

http://cdigital.dgb.uanl.mx/la/1020151198/1020151198.PDF

https://jrvargas.files.wordpress.com/2009/01/5-teoria-de-colas.pdf

http://personales.upv.es/jpgarcia/LinkedDocuments/Teoriadecolasdoc.pdf

INVESTIGACION DE OPERACIONES II

40

ANEXOS

INVESTIGACION DE OPERACIONES II

41