Professional Documents
Culture Documents
DOCENTE
:
Ing. JAIME GUERRA
INTEGRANTE:
ANDRES CRUZADO, Jorge
DAVILA RABANAL, Carolina
ESPINOZA VARGAS, Miryam
Surco, 2011
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
INDICE
Introduccin
CAPTULO I: PROBLEMA, OBJETIVO E HIPTESIS DE ESTUDIO
II.- Problematizacin
III.- Objetivos
3.1 - Objetivo General
3.2 - Objetivos Especficos
IV.- Hiptesis de Estudio
CAPTULO II: ANTECEDENTES, METODOLOGA Y MARCO TERICO
V.- Antecedentes
VI.- Metodologa del Estudio
VII.- Marco Terico
CAPTULO III: ANLISIS Y DIAGNOSTICO DEL ESCENARIO ACTUAL.
VIII.- Anlisis y Diagnstico del Escenario actual
CAPTULO IV: ANLISIS Y CONSTRUCCIN DEL MODELO DE COLA
IX.- Construccin del modelo de cola
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
I. Introduccin
El presente informe ha sido elaborado por alumnos del curso de
Investigacin de operaciones II (IO-02), de la facultad de Ingeniera
Industrial de la Universidad Ricardo Palma, con el propsito de
plasmar todos los conocimientos adquiridos en el curso, mediante
su realizacin.
IO-02 es un curso que nos permite estudiar varios temas con
distintos aspectos y caractersticas sobre temas importantes tales
como TEORA DE COLAS as como los problemas y cuestiones que
presenta, a fn de obtener y analizar los caminos que lleguen a su
solucin.
ste informe tratar en particular un tema de mucha importancia
que se presenta en nuestro quehacer diario de manera continua y
que nos afecta a todos en menor o mayor grado; se trata acerca de
los fenmenos de espera tambin conocidos como colas.
Un anlisis detallado de estos fenmenos de espera es de suma
importancia
por
que
nos
permitir
comprender
mejor
los
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
realizaremos
observaciones,
brindaremos
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CAPTULO I
PROBLEMATICA, OBJETIVO E
HIPOTESIS DE ESTUDIO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
II . PROBLEMATICA:
nuestra sociedad. Se
estuvo
problema bsicamente
se
dirige
al personal
que
no
est
se hace lento el
funcionaba
correctamente,
pero
en
este
proceso
nos
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
III.
OBJETIVOS
Objetivos generales:
Objetivos especficos:
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
IV.
HIPOTESIS DE ESTUDIO:
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CAPTULO II
ANTECEDENTES, METODOLOGA
Y MARCO TERICO
10
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
V. Antecedentes
El origen de la Teora de Colas est en el esfuerzo de Agner Kraup
Erlang (Dinamarca, 1878 - 1929) en 1909 para analizar la
congestin de
demanda
trfico
incierta
telefnico
con el objetivo de
de servicios en
el
sistema
cumplir
telefnico
la
de
11
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
el
mtodo
observacional
descriptivo,
el
cual
nos
12
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
surge
cuando
necesitan
ser
aunque
las
instalaciones
de
servicio
sean
13
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Establecer
un
balance
equilibrado
(ptimo)
entre
las
14
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
LIFO (last in first out) tambin conocida como pila que consiste
en atender primero al cliente que ha llegado el ltimo.
aleatoria,
de
acuerdo
algn
procedimiento
de
Processor
Sharing
sirve
los
clientes
igualmente.
La
15
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Notacin de Kendall:
David G. Kendall introdujo una notacin de colas A/B/C en 1953.
La notacin de Kendall para describir las colas y sus. Ha sido desde
entonces extendida a 1/2/3/(4/5/6) donde los nmeros se
reemplazan con:
1. Un cdigo que describe el proceso de llegada. Los cdigos
usados son:
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Processor Sharing.
17
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Sistema de colas
Los sistemas de colas son modelos de sistemas que proporcionan
servicio. Como modelo, pueden representar cualquier sistema en
donde los trabajos o clientes llegan buscando un servicio de algn
tipo y salen despus de que dicho servicio haya sido atendido.
Podemos modelar los sistemas de este tipo tanto como colas sencillas
o como un sistema de colas interconectadas formando una red de
colas. En la siguiente figura podemos ver un ejemplo de modelo de
colas sencillo. Este modelo puede usarse para representar una
situacin tpica en la cual los clientes llegan, esperan si los
servidores estn ocupados, son servidos por un servidor disponible y
se marchan cuando se obtiene el servicio requerido.
Interesa saber cul es el intervalo de tiempo entre las llegadas de
dos usuarios consecutivos. Adems, segn cmo sea el proceso de
llegadas, los usuarios pueden llegar individualmente o en grupos
Si cuando un usuario llega al sistema el servidor est libre, se le
da servicio. Si el tiempo de servicio es mayor que el intervalo entre
llegadas, el siguiente usuario, cuando accede al sistema, encuentra
que el servidor est ocupado, por lo que debe quedar en espera,
formando la cola.
Otra cuestin importante es saber cunto tiempo debe esperar un
usuario que llega al sistema hasta que recibe el servicio, lo cual
entra dentro del concepto QOS (Quality of Service, calidad de
servicio). Cuando en la cola hay ms de un usuario, al quedar el
servidor libre hay que determinar cul de los usuarios en espera
18
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
19
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Estructuras:
Terminologa:
Usualmente siempre es comn utilizar la siguiente terminologa
estndar:
Estado del sistema: Nmero de clientes en el sistema.
Longitud de la cola: Nmero de clientes que esperan
servicio.
20
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
llegar
solicitar
el
servicio
en
cuestin.
Podemos
restrictiva
cuando,
an
siendo
finita
la
poblacin
que
ya
estn
solicitando
el
citado
servicio
21
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
2. Cliente:
3. Capacidad de la cola:
restriccin
el
suponerla
infinita
si
es
extremadamente
22
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
5. Mecanismo de servicio:
23
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
6. La cola:
7. El sistema de la cola:
8. Distribucin de Poisson:
Los procesos de llegadas que siguen la mayora de sistemas de colas
son distribucin de Poisson.
En teora de probabilidad y estadstica, la distribucin de Poisson
es
una
distribucin
de
probabilidad
discreta.
Expresa
la
24
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Poisson de la forma:
() =
()
!
() =
25
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
(//): (//)
26
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CAPTULO III
ANALISIS Y DIAGNOSTICO DEL
ESCENARIO
27
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
de
clientes.
El
local
cuenta
con
un
solo
servidor
Prdida de tiempo
Prdida de dinero
Prdida de clientes
Malestar
Incomodidad
Entre otros
28
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CAPTULO IV
ANALISIS Y CONSTRUCCION DEL
MODELO DE COLA
29
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Tasa de arribos ()
Para la estimacin de tasa de arribos se registr cuantas
personas
minutos. Luego
Tasa de servicios ()
Para la tasa de servicios se tom tiempos en la atencin a
cada persona para pagar en caja.
30
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
b. MODELO DE COLA
Analizando el comportamiento que sigue este caso, se
puede hallar el modelo de cola correspondiente segn
KENDALL
MODELO I:
(M/M/1): (FIFO//)
Donde:
M:
Clientes
que
llegan
al
sistema
siguiendo
una
que
llegan
al
sistema
siguiendo
una
distribucin
M:
Clientes
distribucin
S: Numero de servidores en el sistema
FIFO: Disciplina de servicio
31
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
X. Trabajo de cola
Para el caso que venimos analizando, se considera:
M: Distribucin de Poisson
M: Distribucin exponencial
S:
atendido
La hora en que el usuario finaliza de ser
atendido
32
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Intervalos
N de
de tiempo
clientes
13:00:00 13:05:00
IIII
13:05:00 13:10:00
II
13:10:00 13:15:00
III
13:15:00 13:20:00
III
13:20:00 13:25:00
13:25:00 13:30:00
II
13:30:00 13:35:00
III
13:35:00 13:40:00
III
13:40:00 13:45:00
II
10
13:45:00 13:50:00
II
11
13:50:00 13:55:00
II
12
13:55:00 14:00:00
13
14:00:00 14:05:00
III
14
14:05:00 14:10:00
II
15
14:10:00 14:15:00
IIII
16
14:15:00 14:20:00
II
17
14:20:00 14:25:00
IIII
18
14:25:00 14:30:00
19
14:30:00 14:35:00
II
20
14:35:00 14:40:00
III
21
14:40:00 14:45:00
22
14:45:00 14:50:00
III
23
14:50:00 14:55:00
II
24
14:55:00 15:00:00
III
25
15:00:00 15:05:00
IIIII
Muestra
125min
TOTAL
=63client/125min
63
clientes
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
En la noche:
En la
Intervalos
N de
noche:Muestra
de tiempo
clientes
TOTAL
18:30:00
18:35:00
II
18:35:00
18:40:00
III
18:40:00
18:45:00
IIIII
18:45:00
18:50:00
IIII
18:50:00
18:55:00
IIIII
18:55:00
19:00:00
IIIII
19:00:00
19:05:00
IIIII
19:05:00
19:10:00
II
19:10:00
19:15:00
IIII
10
19:15:00
19:20:00
IIII
11
19:20:00
19:25:00
II
12
19:25:00
19:30:00
IIIIII
13
19:30:00
19:35:00
IIII
14
19:35:00
19:40:00
II
15
19:40:00
19:45:00
IIIII
16
19:45:00
19:50:00
II
17
19:50:00
19:55:00
III
18
19:55:00
20:00:00
IIII
19
20:00:00
20:05:00
IIIII
20
20:05:00
20:10:00
III
21
20:10:00
20:15:00
IIIII
22
20:15:00
20:20:00
IIIIII
23
20:20:00
20:25:00
II
24
20:25:00
20:30:00
IIII
25
20:30:00
20:35:00
IIIII
125min
97 clientes
Tiempo cronometrado
34
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
de salida en segundos
1
244
188
187
186
30
185
68
241
299
10
116
11
295
12
264
13
213
14
189
15
197
16
139
17
167
18
149
19
163
20
192
21
146
22
155
23
168
24
294
25
279
TOTAL
Muestra
= 63clien/79.23min
4754
Tiempo cronometrado
de salida en
Segundo dia
segundos
1
282
35
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
2
297
195
164
233
276
187
150
263
10
249
11
196
12
197
13
185
14
144
15
155
16
167
17
229
18
197
19
165
20
159
21
139
22
157
23
269
24
231
25
217
TOTAL
= 97clien/85.05min
5103
36
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
p.m.
= 0.64 cliente/min
0.50
Segundo
da
0.78
Prom.
Parcial
0.64
Persona /min
primer da
0.795
segundo da
1.141
Prom. Parcial
= 0.968cliente/min
0.968
37
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
'X''
Probabilidad
Llegadas
Real
Poisson teorico
Px
frecuencias
0.08
0.1304391
0.1304391
2
3
0.3
0.22
0.2087025
0.2226160
0.3391415
0.5617575
15
11
0.18
0.1780928
0.7398503
0.18
0.1139794
0.8538297
0.04
0.0607890
0.9146187
0.9146187
50
0,35
0,3
Probabilidad
0,25
0,2
Real
0,15
Poisson teorico
0,1
0,05
0
0
''X'' Llegadas
38
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
fr-ft
(fr-ft)2
(fr-ft)2/ft
-0.0504391
0.0025441
0.01950411
0.0912975
0.0083352
0.03993837
-0.0026160
0.0000068
3.0741E-05
0.0019072
0.0000036
2.0425E-05
0.0660206
0.0043587
0.03824132
-0.0207890
0.0004322
0.00710955
chi obs
0.10484452
Frecuencia real : fr
Frecuencia teorica : ft
39
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
40
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Parmetros:
41
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Anlisis del Escenario 1 (1 servidor):
42
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
43
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
44
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Anlisis del Escenario 2 (2 servidores):
45
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
ESCENARIO 1
ESCENARIO 2
(M/M/1):(FIFO//)
(M/M/2):(FIFO//)
0.34021
0.50388
LS
1.93939
0.74037
Lq
1.27960
0.08058
WS
3.03030
1.15683
Wq
1.99938
0.12590
INDICADOR
COMENTARIO
46
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CAPTULO VI
CONCLUSIONES Y
RECOMENDACIONES
47
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CONCLUSIONES:
definido,
como
la
maximizacin
de
los
como:
negocios,
comercio,
industria,
sirvi
para
la
atencin
al
pblico
de
una
institucin privada.
de
comidas
rpidas
como
lo
es
48
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
RECOMENDACIONES:
Buena
capacitacin
del
personal
para
realizar
las
alguna
determinadas,
por
cajera que
ello
se
no
asista
por
recomienda
la
49
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
INTRODUCCION
LA
INVESTIGACION
DE
XIII. ANEXOS
MODELOS DE COLA
IMAGENES
50