Unidad II

Teora de lneas de espera

(Teora de colas)
La teora de lnea de espera es un conjunto de conocimientos como parte
importante de las operaciones y se considera como una herramienta
estadstica.
El agregar cajeros, bancos, tiendas de servicio, empresas de atencin
mltiple. No siempre se considera como la mejor estrategia definido por lo
econmico para mejorar la atencin a clientes.

Es necesario comprender las caractersticas de las lneas de espera y dar

solucin a los tiempos lmites razonables.
La teora de colas clasifica las unidades como:
1.
2.
3.
4.
5.
6.

Probabilidad de que no haya unidades en el sistema.

Nmero promedio de unidades en la lnea de espera.
Nmero promedio de unidades en el sistema.
Tiempo promedio que una unidad pasa en la lnea de espera.
Tiempo promedio que una unidad pasa en el sistema.
Probabilidad de que una unidad que llega tenga que esperar para
recibir en el producto.
7. Probabilidad de que haya N unidades en el sistema.

SISTEMA:
El problema fundamental en casi todas las filas de espera es el equilibrio, se
debe nivelar el costo adicional proporcionar u servicio ms rpido( mas
maquias, cajeros etc.) y considerar el registro de salidas contra el costo
inherente de la espera.
Definir el proceso de llegadas de una lnea de espera implica determinar la
distribucin de probabilidad del numero d llegadas en un determinado
tiempo.

Las llegadas ocurren de manera aleatoria, sea cada llegada es

independiente de otra y no es pronosticable el momento de las llegadas.
Utilizando la funcin de probabilidad de POISSON se define la probabilidad
de X llegdas en un lapso especifico.
Frmula para encontrar la probabilidad de llegadas.
PX=

x e
x!

X= numero de llegadas en el periodo

= numero de llegadas por periodo
= valor especifico
EJERCICIO 17

Un centro de distribucin de copias tiene registrados datos de las llegadas de los

clientes e indica que la tasa promedio de arribaos es de 72 clientes por hora.
Utilizando la probabilidad de llegadas durante un lapso de 5 minutos.

PX=

X.

e
x!

ESTO ES 72/HR = 72/60 = 1.2

12 . e

P=

=0.3012= 30.12%

P1=

e 1.2
1.2
1!
= 1

(1.2)1 .

= 1.2(0.3012)=0.3614= 36.14%

P2=

e 1.2
2!
=

1.44
2 = 0.72 (0.3012)= 0.2169=28.69%

e1.2
(1.2) .
3!
=

1.72
6 = 0.576(0.3012)= 0.1734=17.34%

(1.2)2 .

P3=
3

P4=
1.2

e
4!

(1.2) 4 .

2.07
4 = 0.086(.3012)= 0.025=2.5%

P5=

e1.2
5!
=

(1.2)5 .

2.48
120 = 0.020(0.3012)= 0.062=6.2%

EJERCICIO 18
Supngase que se ha hecho el anlisis en un restaurante los datos sobre las
llegadas de los clientes llega a la conclusin de que la tasa promedio de arribos es
de 39 clientes por hora; calcular la probabilidad del minuto 3 al minuto 8 de
llegadas para un servicio.

PX=

X.

e
x!

ESTO ES 39/60 = 0.065 EN TABLAS O.522

P3=

e0.65
3!
=

(0.65)3 .

0.27
= 0.045(.5220)= 0.02=2.30%
6

P4=
0.65

e
4!

(0.65)4 .

0.1785
= 0.0079(.5220)= 0.00318=.31%
24

P5=

e0.65
5!
=

(0.65)5 .

P6=

0.1160
120 =0.0009 (.5220)= 000.4=.4%

0.65

e
6!

(0.65)6 .

0.0754
720 = 1.0472(.5220)= 0.005=.5%

P7=

e0.65
7!
=

(0.65)7 .

0.0490
5.040 = 9.722(.5220)= 0.567=5.67%

P8=
0.65

e
(0.65) .
8!

0.0318
40.320 = 7.886(.5220)= 4.11=4.11%

EJERCICIO 19

Supngase que se a analizado cuca los datos sobre las llegadas de los clientes y la
conclusin de la tasa promedio de llegadas es de 41 clientes por hora: calcular la
probabilidad de 0 a 5 min llegada de clientes para dar servicio.
PX=

ES DECIR 41/60= O.68

=0.5066

e
.
x!

P0=

(0.68)0 .

e068
0!

1
1 = 1(0.5066)= 0.5066=50.66%

e068
1!

0.68
1

0.4624
= 0.2312(0.5066)= 0.4563=45.63%
2

0.3144
= 0.5024(0.5066)= 0.2545=25456%
6

e 068
4!

0.2138
= 0.9083(0.5066)= 0.460=46.0%
24

e068
5!

0.1453
120 = 1.2108(0.5066)= 0.6123=61.23%

P1=

(0.68)1 .

= 0.68(0.5066)= 0.3441=34.41%

P2=

(0.68)2 .

068

e
2!

P3=
068

e
(0.68) .
3!

P4=

(0.68)4 .

P5=

(0.68)5 .

TASA DE PTIMA DE SERVICIO

En este modelo la situacin de un solo servidor, donde se conoce la tasa de llegadas

de desea determinar la tasa ptima

de servicio con base a un modelo de costo

apropiado sea:
C.E.O= COSTO ESTIMADO DE OPERACIN (MODELO DE LA INSTALACION POR
UNIDAD DE TIEMPO DADO

C.E.E= COSTO ESTIMADO DE ESPERAR (POR UNIDAD DE TIEMPO)

C.I= COSTO DE OPERACIN POR HORA DE TRABAJO (DEL EQUIPO)
L.S.I= NUMERO PROMEDIO DE TRABAJO NO TERMINADO (CON EL EQUIPO DE
TRABAJO)
C.E.T= COSTO DE ESPERA TOTAL

EJERCICIO 20
Una compaa maquiladora determina que para mejorar su capacidad de venta al
mercado, sern necesario adquirir maquinaria actualizada, esto es para producir ms y
tener expansin en el mercado.
Datos recopilados de maquinarias over loock para hechura de prendas de vestir.
TABLA 1

$ UTILIDAD

MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5

$26
$31
$37
$28
$35

VELOCIDAD
TRABAJO
3.4 VESTIDOS/HR
3.8 VESTIDOS/HR
4.2 VESTIDOS/HR
3.6 VESTIDOS/HR
3.2 VESTIDOS/HR

DE

Los productos llegan a la compaa segn la distribucin de POISON a razn de 15

por da, la cantidad de cada pedido es aleatoria pero se estima que en promedio es de
1400 vestidos por da.
El contrato comprador-proveedor estipula una multa por demora en la entrega por
cada pedido y por da de $ 550. Calcular el valor de
puede adquirir as como el costo total (C.E.T)
MAQUINA 1

1400
3.4

= 411.76/60 = 6.86

/ dia = 24/6.86 =3.49

Por lo tanto P.P= 3.49(60)= 209.4(24) = 5025.6

MAQUINA 2

1400
3.8

=3 Escriba aqu la ecuacin. .68.42/60=6.14

/ dia = 24/6.14 =3.90

Por lo tanto P.P= 3.90(60)=234.5(24)=5628.66

MAQUINA 3

decidir que maquina se

1400
4.2 = 333.33/60=5.55
/ dia = 24/5.55 =4.32
Por lo tanto P.P= 4.32(60)=259.45(24)=6220.8
MAQUINA 4

1400
3.6

=388.88/60=6.48

/ dia = 24/6.48 =3.70

Por lo tanto P.P= 3.70(60)=222.22(24)=5328

MAQUINA 5

1400
3.2 = 437.5/ 60=7.29
/ dia = 24/7.29 =3.29
Por lo tanto P.P= 3.29(60)=197.4(24)=4737

TABLA 2
TIPO DE MAQUINA

MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5

3.49
3.90
4.32
3.70
3.29

L.S.I =
MAQUINA 1 L.S.I= 1400/3.49/24/15=1.6/3.4=73.4
MAQUINA 2 L.S.I= 1400/3.90/1.6/3.8=59.04
MAQUINA 3 L.S.I= 1400/4.32/1.6/4.2=48.22
MAQUINA 4 L.S.I= 1400/3.70/1.6/3.6=65.69

CANTIDAD DE
VESTIDOS A PRODUCIR
5025.6
5628.66
6220.80
5328
4737.6

MAQUINA 5 L.S.I= 1400/3.29/1.6/3.2=83.11

TABLA 3
MAQUINA

MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5

3.49
3.90
4.32
3.70
3.29

CANTIDAD
DE
PRODUCCION
5025.6
5628.66
6220.80
5328
4737.6

L.S.I

15
15
15
15
15

73.74
59.04
48.22
65.69
83.11

TABLA 4
MAQUINA
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4

C.E.O
24(26)=624
24(31)=744
24(37)=888
24(28)=672

MAQUINA 5

24(35)=840

C.E.E
$550(73.74)=40557
$550(59.09)=32472
$550(48.22)=26521
$550(65.69)=36129.
5
$550(83.11)=45710.
5

C.E.T(MULTA)
624+40557=41,181
744+32472=33,216
888+264521=27,409
672+361295=36,801.
5
840+457105=46,550.
5

MAQUI
NA

$
OPERAC
ION

VEL.
TRAB
AJO

MAQUI
NA 1
MAQUI
NA 2
MAQUI
NA 3
MAQUI
NA 4
MAQUI
NA 5

26

3.4

31

3.8

37

4.2

28

3.6

35

3.2

CANTIDA
D DE
PRODUC
CION
3.4 5025.6
9
3.9 5628.6
0
4.3 6220.8
2
3.7 5328
0
3.2 4737
9

L.S
.I

1
5
1
5
1
5
1
5
1
5

73.
44
59.
04
48.
22
65.
69
83.
11

GRAFICAS

14
12
10
8

VELOCIDAD DE
TRABAJO

4
2
0
1

ESTIMA
DO DE
OPERAC
ION
624
744
888
672
840

C.E.
E

C.E.E
.Ti

4055
7
3247
2
2652
1
3612
9.5
4571
0.5

41.18
1
33.21
6
27.40
9
36,80
1.5
46,55
0.5

CANTIDAD DE PRODUCCION
7000
6000
CANTIDAD DE
PRODUCCION

5000
4000
3000
2000
1000
0
1

CONCLUSION:
PARA SATISFACER LA DEMANDA DE NUESTROS CLIENTES SE SUGIERE
RNCAUSAR LA COMPRA DE LA MAQUINA 3 SEGUIDA DE LA 2, 4,1 Y 5.

EJERCICIO 21

Una empresa dulcera convoca a licitacin, la finalidad ser la adquisicin de una

maquina de empaquetado de golosinas, a manera de poder sustituir sus productos
en la regin a un tiempo determinado ya que se cuenta con un contrato que
estipula la posible multa de $98 en caso de retraso por da por pedido de entrega.
Se presentan programa de ejecucin de 10 maquinas.
Los pedidos tienen una variacin aleatoria de 34,500 empaques aproximados por
da laboral.

TABLA 1

MAQUINA

COSTO DE OPERACION

MAQUINA1 TRIP60300
MAQUINA2 TNN60-13
MAQUINA3 PWN30-60
MAQUINA4 PILT48.36
MAQUINA5 PLX23860
MAQUINA6 ELXS68-69
MAQUINA7 MNSS12013
MAQUINA8 MIDA24600
MAQUINA9 ZQI900-R
MAQUINA10CNDO
COWF3

$ 54 POR HORA
$ 58 POR HORA
$ 63 POR HORA
$ 45POR HORA
$ 40 POR HORA
$ 51 POR HORA
$ 62 POR HORA

INDICE DE
EMPAQUETADO
3100 POR HORA
3600 POR HORA
4300 POR HORA
4800 POR HORA
5600 POR HORA
5900 POR HORA
7200 POR HORA

$ 72 POR HORA

5000 POR HORA

$ 60 POR HORA
$ 75 POR HORA

6800 POR HORA

6000 POR HORA

MAQUINA

34500
3100 = 11.12/60=0.18
/DIA= 12/0.18=66.66
POR LO TANTO P.P= 66.66(60)=4000(12)=48,000
MAQUINA 2

34500
3600 = 9.58/60=0.15
/DIA= 12/0.15=80
POR LO TANTO P.P= 80(60)=4800(12)=57600

MAQUINA 3

34500
4300 = 8.02/60=0.13
/DIA= 12/0.13=92.30
POR LO TANTO P.P= 92.30(60)=5538(12)=66,456

MAQUINA 4

34500
4800 = 7.18/60=0.11
/DIA= 12/0.11=109.09
POR LO TANTO P.P=109.09(60)=6,545.4(12)=78,544.48

MAQUINA 5

34500
5600 = 6.16/60=0.10
/DIA=12/0.10=120
POR LO TANTO P.P =120(60)=7200(12)=86,400

MAQUINA 6

34500
5900 = 5.84/60=0.09
/DIA= 12/0.09=133.33
POR LO TANTO P.P = 133.33(60)=8000(12)=96,600

MAQUINA 7

34500
7200 = 4.79/60=0.07
/DIA=12/0.07=171.42
POR LO TANTO P.P= 171.42(60)=10,285.2(12)=123,422.4

MAQUINA 8

34500
5000 = 6.9/60=0.11
/DIA=12/0.11=109.09

POR LO TANTO P.P = 109.09(60)=6,545.45(12)=78545.45

MAQUINA 9

34500
6800 = 5.07/60=0.08
/DIA= 12/0.08=150
POR LO TANTO P.P= 150(60)=9000(12)=108.000

MAQUINA 10

34500
6000 = 5.75/60=0.09
/DIA=12/0.09=133.33
POR LO TANTO P.P=133.33(60)=8000(12)=96,600

TABLA 2
MAQUINA

1
2
3
4
5
6
7
8
9
10

66.66
80
92.30
109.09
120
133.33
171.42
109.09
150
133.33

L.S.I
MAQUINA 1 L.S.I=34,500/66.66/0.63/48,00=0.01

CANTIDAD DE
EMPAQUETADO POR
DIA
48,000
57,600
66,456
78,456.8
86,400
96,000
123,422.4
78,545.45
108,000
96,000

MAQUINA 2 L.S.I=34,500/80/0.63/57,600=0.01
MAQUINA 3 L.S.I=34,500/92.30/0.63/66,456=0.008
MAQUINA 4 L.S.I=34,500/109.09/0.63/78,544.8=0.006
MAQUINA 5 L.S.I=34,500/120/0.63/86,400=0.005
MAQUINA 6 L.S.I=133.33/0.63/96,000=0.004
MAQUINA 7 L.S.I=34,500/171.42/0.63/123,422=0.002
MAQUINA 8 L.S.I=34,500/109.09/0.63/78,545.45=0.006
MAQUINA 9 L.S.I=34,500/150/0.63/108,000=0.003
MAQUINA 10 L.S.I=34,500/133.33/0.63/96,000=0.004

TABLA 3
MAQUINA

1
2
3
4
5
6
7
8
9
10

66.66
80
92.30
109.09
120
133.33
171.42
109.09
150
133.33

CANTIDAD
DE
PRODUCCI
ON
48,000
57,000
66,456
78,544.8
86,400
96,000
123,422.4
78,545.45
108,000
96,000

L.S.I

0.63
0.63
0.63
0.63
0.63
0.63
0.63
0.63
0.63
0.63

0.01
0.01
0.008
0.006
0.005
0.004
0.002
0.006
0.003
0.004

TABLA 4
MAQUINA
1

C.E.O
12(54)=648

C.E.E
19(0.01)0.98

L.E.ti(MULTA)
648+0.98=648.

12(58)=696

19(0.01)0.98

12(63)=756

19(0.008)0.748

12(45)=540

19(0.006)0.588

12(40)=480

19(0.005)0.49

12(51)=612

19(0.004)0.392

12(62)=744

19(0.002)0.196

12(72)=856

19(0.006)0.588

12(60)=720

19(0.003)0.294

10

12(75)=900

19(0.004)0.392

98
696+0.98=696.
98
756+0.784=75
6.98
540+0.588=54
0.588
480+0.49=480.
49
612+0.392=61
2.392
744+0.196=74
4.196
854+0.588=86
4.588
720+0.294=72
03294
900+0.392=90
0.392

TABLA 5
MAQUI
NA

$OPREACI
ON

54

VEL
TRABA
JO
3100

58

3600

63

4300

45

4800

40

5600

51

5900

62

7200

72

5000

60

6800

10

75

6000

66.6
6
80

CANT
PRODUC
TO
48,000
57,600

92.3
0
109.
09
120

66,456

133.
33
171.
42
109.
09
150

96,000

133.
33

96,000

78,544.
8
86,400

123,422
.4
78,545.
45
108,000

L.S
.I

ES
T

C.
E

TEE
TI

1
9
1
9
1
9
1
9
1
9
1
9
1
9
1
9
1
9
1
9

0.0
1
0.0
1
0.0
08
0.0
06
0.0
05
0.0
04
0.0
02
0.0
06
0.0
03
0.0
02

64
8
69
6
75
6
54
0
48
0
61
2
74
4
86
4
72
0
90
0

0.
98
0.
98
0.
78
0.
58
0.
48
0.
39
0.
19
0.
58
0.
29
0.
39

648.
98
696.
98
756.
78
540.
58
480.
49
612.
39
744.
19
964.
58
720.
29
900.
39

GRAFICAS
8000
7000
6000
5000

VELOCIDAD DE
TRABAJO

4000

3000
2000
1000
0
1

10

CANTIDAD DE PRODUCCION
140000
120000
100000
CANTIDAD DE
PRODUCCION

80000
60000
40000
20000
0
1

10

CONCLUSIN: Para satisfacer el empaquetado de golosinas es conveniente

adquirir la maquina 7 mnss12/013 seguida de la maquina zqil/r.

CALCULO DE LA LONGITUD DE LA COLA (MODELO A) SEA

LS=Longitud promedio en el sistema

Lq=Longitud promedio en la cola

1 .

Ws= tiempo promedio que gasta una inidad en el sistema

Wq= Tiempo que pasa una unidad esperando en la cola

()

Pw= probabilidad de que la estacin de servicio este ocupada

MODELO DE COLAS Y CANALES MULTIPLES

MODELO B
En este modelo en el que dos o ms servidores o canales estn disponibles
para atencin a clientes. El sistema de canales mltiples da por entendido
que las llegadas obedecen a una distribucin de probabilidad de POISON y
los tiempos se distribuyen exponencialmente, y el tipo es pss y se supone
que todos los servidores funcionan a un mismo tiempo.
Las ecuaciones de las colas para este modelo tambin llevan el nombre de
modelo tcnico M/M/S (MODELO MULTICANAL).
SEA 1: probabilidades de que haya unidades en el sistema
Po=

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

2 Numero de unidades que esperan en el sistema

LS=

( ) M

( M 1 ) ! ( M )

PO+

3 Tiempo medio en que una unidad pasa en el sistema esperando ser

atendido

( ) M

WS=

( M 1 ) ! (M )

PO+

4 Numero de unidades que se esperan en la cola

Lq=Ls-
5 Tiempo promedio que pasa una unidad en la cola

Wq= ws-