Professional Documents
Culture Documents
INVESTIGACION DE OPERACIONES 2
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
II.- Problematizacin
III.- Objetivos
V.- Antecedentes
1
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Anexos
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.
2
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
3
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CAPTULO I
PROBLEMATICA, OBJETIVO E
HIPOTESIS DE ESTUDIO
4
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
II . PROBLEMATICA:
Las colas se forman durante todo el da, pero en mayor cantidad es en la tarde y
en la noche, donde las personas tienden consumir dichas hamburguesas, es por
eso que al identificar ya el problema, se ha querido estudiar el lugar con aquellos
arribos de personas durante estas horas para as encontrar la solucin y reducir
los tiempos de espera al igual que las colas.
Al sistema arriban todo tipo de personas que desee consumir dichos productos, y
despus as hacer su pedido y pagar dicho pedido.
Al llegar todos los usuarios deben hacer cola uno detrs de otro, en el cual se
tiende a esperar para ser atendidos en cada mdulo. Las personas que atienden
estn debidamente capacitados, pero en caso de que alguno de ellos falte, tengan
que cumplir con otras funciones o vayan a refrigerio, los reemplaza algn
practicante, que en su mayora son personas que no poseen el ritmo adecuado o
no se encuentra capacitado para desempear esta funcin.
5
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
III. OBJETIVOS
Objetivos generales:
Objetivos especficos:
6
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CAPTULO II
7
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
ANTECEDENTES, METODOLOGA Y
MARCO TERICO
8
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
V. Antecedentes
9
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
10
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del
mismo.
Evaluar el impacto que las posibles alternativas de modificacin de la
capacidad del sistema tendran en el coste total del mismo.
11
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Cliente: Es todo individuo de la poblacin potencial que solicita servicio como por
ejemplo una lista de trabajo esperando para imprimirse.
FIFO (first in first out) primero en entrar, primero en salir, segn la cual se
atiende primero al cliente que antes haya llegado.
LIFO (last in first out) tambin conocida como pila que consiste en atender
primero al cliente que ha llegado el ltimo.
RSS (random selection of service) que selecciona los clientes de manera
aleatoria, de acuerdo a algn procedimiento de prioridad o a algn otro orden.
12
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Redes de colas. Sistema donde existen varias colas y los trabajos fluyen de una a
otra. Por ejemplo: las redes de comunicaciones o los sistemas operativos
multitarea.
Cola: Una cola se caracteriza por el nmero mximo de clientes que puede
admitir. Las colas pueden ser finitas o infinitas.
Notacin de Kendall:
13
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
14
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 ser el que pase a recibir servicio. Es decir, es necesario un proceso para
decidir qu usuario va a ser llamado de la cola; esto es lo que se llama disciplina
de la cola.
15
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
16
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Estructuras:
Terminologa:
17
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
2. Cliente:
3. Capacidad de la cola:
18
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
que no puedan entrar clientes a la cola por haberse llegado a ese nmero lmite en
la misma.
5. Mecanismo de servicio:
6. La cola:
19
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
7. El sistema de la cola:
8. Distribucin de Poisson:
20
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
El intervalo entre llegadas para que sea menor o igual a T tiene como
probabilidad:
21
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CAPTULO III
22
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
El lugar es bastante amplio como para albergar a una gran cantidad de clientes. El
local cuenta con un solo servidor disponible por lo que en hora punta llegan un
gran nmero de personas lo cual genera colas. En nuestra investigacin nunca
hubo un intervalo de tiempo despejado, siempre llegaban clientes.
Prdida de tiempo
Prdida de dinero
Prdida de clientes
Malestar
Incomodidad
Entre otros
CAPTULO IV
23
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
24
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
a. ESTIMACIN DE PARAMETROS
Tasa de arribos ( )
Tasa de servicios ( )
b. MODELO DE COLA
Analizando el comportamiento que sigue este caso, se puede hallar el
modelo de cola correspondiente segn KENDALL
25
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Donde:
26
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
X. Trabajo de cola
M: Distribucin de Poisson
M: Distribucin exponencial
S: 1
En la tarde
En la noche:
1 18:30:00 18:35:00 II 2
2 18:35:00 18:40:00 III 3
3 18:40:00 18:45:00 IIIII 5
4 18:45:00 18:50:00 IIII 4
5 18:50:00 18:55:00 IIIII 5
6 18:55:00 19:00:00 IIIII 5
7 19:00:00 19:05:00 IIIII 5
8 19:05:00 19:10:00 II 2
9 19:10:00 19:15:00 IIII 4
10 19:15:00 19:20:00 IIII 4
11 19:20:00 19:25:00 II 2
12 19:25:00 19:30:00 IIIIII 6
13 19:30:00 19:35:00 IIII 4
28
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
14 19:35:00 19:40:00 II 2
15 19:40:00 19:45:00 IIIII 5
16 19:45:00 19:50:00 II 2
17 19:50:00 19:55:00 III 3
18 19:55:00 20:00:00 IIII 4
19 20:00:00 20:05:00 IIIII 5
20 20:05:00 20:10:00 III 3
21 20:10:00 20:15:00 IIIII 5
22 20:15:00 20:20:00 IIIIII 6
23 20:20:00 20:25:00 II 2
24 20:25:00 20:30:00 IIII 4
25 20:30:00 20:35:00 IIIII 5
125min 97 clientes
= 97client/125min
1 244
2 188
3 187
4 186
5 30
6 185 = 63clien/79.23min
7 68
8 241
9 299
10 116
11 295
12 264
29
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
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 27
TOTAL 4754
Muestra Tiempo cronometrado
de salida en segundos Segundo dia
1 282
2 297
3 195
4 164
5 233
6 276
7 187
8 150
9 263
10 249
= 97clien/85.05min
11 196
12 197
13 185
14 144
15 155
16 167
30
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
17 229
18 197
19 165
20 159
21 139
22 157
23 269
24 231
25 217
TOTAL 5103
Para calcular ste dato hemos promediado los datos de arribos de todas las
tomas realizadas. Cada da el lapso de tiempo que destinamos a la toma de
tiempos para los arribos fue de 04 horas
31
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
(tarde)
cliente/min
= 0.64 cliente/min
Primer da 0.50
Segundo da 0.78
Prom. Parcial 0.64
cliente /min
= 0.968cliente/min
primer da 0.795
segundo da 1.141
Prom. Parcial 0.968
'X'' Probabilidad
Llegadas Real Poisson teorico Px frecuencias
1 0.08 0.1304391 0.1304391 4
2 0.3 0.2087025 0.3391415 15
3 0.22 0.2226160 0.5617575 11
4 0.18 0.1780928 0.7398503 9
5 0.18 0.1139794 0.8538297 9
6 0.04 0.0607890 0.9146187 2
1 0.9146187 50
32
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
0.35
0.3
0.25
Probabilidad
0.2
0.15 Real
Poisson teorico
0.1
0.05
0
0 1 2 3 4 5 6 7
''X'' Llegadas
33
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
Frecuencia teorica : ft
34
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CAPTULO V
ESCENARIOS PROPUESTOS
parmetros:
35
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
36
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
37
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
38
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
ESCENARIO 1 ESCENARIO 2
INDICADOR
(M/M/1):(FIFO//) (M/M/2):(FIFO//)
o 0.34021 0.50388
LS 1.93939 0.74037
Lq 1.27960 0.08058
WS 3.03030 1.15683
Wq 1.99938 0.12590
COMENTARIO
39
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CAPTULO VI
CONCLUSIONES Y
RECOMENDACIONES
40
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
CONCLUSIONES:
RECOMENDACIONES:
41
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
XIII. ANEXOS
42