Documente Academic
Documente Profesional
Documente Cultură
Teoría
de Colas
UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE INGENIERIA DE CIVIL, SISTEMAS Y
ARQUITECTURA
Investigación de Operaciones II
“Teoría de Colas”
INTEGRANTE:
Damian Galan, Luis
Florez Paz, Antony
Mechan Sanchez, Alberth Johan
Rodriguez Arrascue, Ubil
Tarrillo Rojas, José Ricardo
Yanayaco Silva, Gerson Dallan
CARRERA:
Ingeniería de Sistemas
DOCENTE:
Loyaga Orbegoso, Gavino
Lambayeque, 2017
1
Resumen
2
INDICE
1. Introducción......................................................................................................................... 7
2. Datos de la Empresa ............................................................................................................ 8
2.1. Rubro ............................................................................................................................ 8
2.2. Razón social ................................................................................................................. 8
2.3. RUC .............................................................................................................................. 8
2.4. Dirección ...................................................................................................................... 8
2.5. Ubicado ........................................................................................................................ 8
2.6. Estado ........................................................................................................................... 8
2.7. Misión ........................................................................................................................... 8
2.8. Visión ............................................................................................................................ 8
2.9. Valores .......................................................................................................................... 8
2.10. Precios de productos en Panadería, Pastelería Y Bodega El Shaddai ................ 9
3. Historia de la Empresa ....................................................................................................... 9
4. Problemática de la Empresa............................................................................................... 9
4.1. Descripción del sistema ............................................................................................. 10
4.2. Planteamiento del problema ..................................................................................... 10
4.3. Toma de datos ............................................................................................................ 10
5. Marco Teórico ................................................................................................................... 11
5.1. Teoría de Colas .......................................................................................................... 11
5.2. ¿Por qué estudiar las “Colas”? ................................................................................ 11
5.3. Conceptos Básicos del Modelo de Colas .................................................................. 12
5.4. Notación de Kendall .................................................................................................. 17
5.4.1. Características de operación ............................................................................ 18
5.4.2. Modelo de línea de espera de un solo canal, con llegadas Poisson y tiempos
de servicio ........................................................................................................................... 19
5.4.3. Modelo M/M/1. Análisis de modelos. ............................................................... 20
5.4.4. Modelo M/M/2. Análisis de modelos. ............................................................... 20
5.5. Sistema de Líneas de Espera. ................................................................................... 20
5.5.1. Elementos de un sistema ................................................................................... 22
5.5.2. Elementos de un sistema ................................................................................... 24
5.5.3. Tipos de líneas de Espera.................................................................................. 25
5.6. DISTRIBUCIÓN DE POISSON .............................................................................. 26
5.6.1. Resumen de las ideas clave ............................................................................... 26
5.6.2. Introducción....................................................................................................... 26
5.6.3. Definición y características de la distribución binomial ................................ 27
3
5.6.4. Función de cuantía.............................................................................................. 28
5.6.5. Función Generatriz de Momentos ..................................................................... 28
5.6.6. Teorema de adición. ........................................................................................... 30
5.6.7. Convergencia de la distribución binomial a la Poisson ..................................... 31
6. Objetivos de Estudio ......................................................................................................... 34
6.1. Objetivos Generales .................................................................................................. 34
6.2. Objetivos Específicos................................................................................................. 34
7. Método del Estudio............................................................................................................ 34
8. Análisis de la Panadería.................................................................................................... 35
9. Construcción del modelo de cola...................................................................................... 35
9.1. Estimación de parámetros ........................................................................................ 35
9.2. Modelo de cola ........................................................................................................... 36
9.3. Modelo de sistema ..................................................................................................... 36
9.4. Análisis de Cola ......................................................................................................... 36
10. Análisis de Llegadas ...................................................................................................... 37
10.1. Tiempo de llegadas ................................................................................................ 37
10.2. Distribución de Poisson ......................................................................................... 39
11. Análisis de Servicios ...................................................................................................... 40
11.1. Toma de Tiempo de Servicios............................................................................... 40
11.2. Obtención de Datos ............................................................................................... 41
12. Desarrollo en el programa WinQSB ............................................................................ 42
12.1. Datos: ...................................................................................................................... 42
13. Conclusiones .................................................................................................................. 43
14. Bibliografía .................................................................................................................... 44
15. ANEXOS ........................................................................................................................ 45
4
INDICE DE TABLAS
Tabla 1……………………………………………………………………………………………..……………………………..8
Tabla 2…………………………………………………………………………………………………………………..………..36
Tabla 3……………………………………………………………………………………………………………………..……..37
Tabla 4……………………………………………………………………………………………………………………..……..38
Tabla 5………………………………………………………………………………………………………………………..…..39
5
INDICE DE IMAGENES
Imagen 1……………………………………………………………………………………………..……………………………..11
Imagen 2…………………………………………………………………………………………………………………..………..12
Imagen 3……………………………………………………………………………………………………………………..……..13
Imagen 4……………………………………………………………………………………………………………………..……..15
Imagen 5………………………………………………………………………………………………………………………..…..15
Imagen 6………………………………………………………………………………………………………………………..…..16
Imagen 7………………………………………………………………………………………………………………………..…..17
Imagen 8………………………………………………………………………………………………………………………..…..22
Imagen 9………………………………………………………………………………………………………………………..…..23
Imagen 10………………………………………………………………………………………………………………………..…24
Imagen 11………………………………………………………………………………………………………………………..…36
Imagen 12………………………………………………………………………………………………………………………..….42
Imagen 13………………………………………………………………………………………………………………………..….42
6
1. Introducción
Casos peculiares ya mencionado es que ocurre en la vida diaria, es por eso que el
“Estudio de Colas” es de suma importancia, ya que nos brindará información para
comprender a detalle el comportamiento que tienen las “colas”. Además este informe va
ayudar a mejorar el servicio que brinda el campo laboral de la panadería, ya que es por
naturaleza que a un cliente no le gusta esperar y no obtener satisfecha su necesidad.
7
2. Datos de la Empresa
2.1.Rubro: Panaderías y Pastelerías
2.2.Razón social: Panadería y Pastelería El Shaddai
2.3.RUC: 10188728630
2.4.Dirección: Calle Juan Carlos Fiestas Lara – Urbanizacion El Pescador
2.5.Ubicado en: San José - Lambayeque – Lambayeque
2.6.Estado: Activo
2.7.Misión
2.8.Visión
Ser una empresa líder en la zona norte en el área de Panadería, ofreciendo una
variedad de presentaciones de productos con los más altos estándares de calidad, que
satisfagan las expectativas de nuestros clientes, garantizando la utilización de tecnología
innovadora, procedimientos amigables con el personal y el medio ambiente y respaldado
por un recurso humano calificado y comprometido con los valores de la empresa.
2.9.Valores
Integridad: Interiorizar valores éticos y morales, actuando consecuentemente con
estos.
Compromiso: Actuar con alto sentido del deber en todas las situaciones.
Liderazgo: Orientar el talento de las personas y lograr que busquen sus objetivos
comunes por convicción.
Respeto: Aceptar, valorar y actuar con mente abierta ante las diversas opiniones,
creencias culturas y formas de ser de las personas.
Solidaridad: Equilibrar intereses personales con los demás en busca de metas
comunes.
8
2.10. Precios de productos en Panadería, Pastelería Y Bodega El Shaddai
3. Historia de la Empresa
Desde la increíble experiencia de su sabor hasta su delicioso aspecto y rico olor. Hemos
venido haciendo pan durante todos los días del año incluidos los feriados, y nuestra pasión
es la base para todo lo que hacemos.
Su nombre inicial y con el que se mantiene hasta el momento es Panadería “El Shadday”
fundada en 2016 por Norma Sandoval de Alayo, desde el principio elaboraba panes
simples y dulces, encimadas, biscochos de canela y empanadas en épocas navideñas
Ya en el año 2017 se comenzó a elaborar el sabroso pan francés y además las exquisitas
semitas, empanadas de carne, biscochos de vainilla, pan de mantequilla que es la
especialidad de esta panadería
4. Problemática de la Empresa
9
problemas que tienen que pasar los clientes en hacer las largas colas, para poder pagar los
productos que van a consumir en dicho establecimiento.
4.3.Toma de datos
Los datos que se tomaron fueron básicamente el tiempo de llegada de clientes al ingresar
a la cola y el tiempo de salida de los clientes que recibían su pedido (tiempo en que son
atendidos los clientes).
Para efectos del modelado del problema, fue acordado que cuando un cliente llega a la
sección caja, en ese momento empieza el tiempo de servicio. El tiempo de servicio dura
entonces desde que el cliente avanza al primer lugar de la cola, hasta que recibe su pedido.
Dichos datos se midieron con relojes comunes y el tiempo fue medido en minutos.
10
5. Marco Teórico
5.1. Teoría de Colas
Aunque la mayor parte de los sistemas se puedan representar como en la figura 1, debe
quedar claro que una representación detallada exige definir un número elevado de
parámetros y funciones. La teoría de colas fue originariamente un trabajo práctico. La
primera aplicación de la que se tiene noticia es del matemático danés Erlang sobre
conversaciones telefónicas en 1909, para el cálculo de tamaño de centralitas. Después se
convirtió en un concepto teórico que consiguió un gran desarrollo, y desde hace unos años
se vuelve a hablar de un concepto aplicado aunque exige un importante trabajo de análisis
para convertir las fórmulas en realidades, o viceversa. (García Sabater, 2015, págs. 6-86)
Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente en
nuestras actividades diarias. En el contador de un supermercado, accediendo al Metro, en
los Bancos, etc., el fenómeno de las colas surge cuando unos recursos
compartidos necesitan ser accedidos para dar servicio a un elevado número de trabajos o
clientes. El estudio de las colas es importante porque proporciona tanto una base teórica
del tipo de servicio que podemos esperar de un determinado recurso, como la forma en
la cual dicho recurso puede ser diseñado para proporcionar un determinado
grado de servicio a sus clientes. Debido a lo comentado anteriormente, se plantea como
algo muy útil el desarrollo de una herramienta que sea capaz de dar una respuesta sobre
las características que tiene un determinado modelo de colas (Gestio Polis). (Giolleno,
204, págs. 14-30)
11
5.3. Conceptos Básicos del Modelo de Colas
12
Figura 3: Modelo de dos servidores
Seis son las características básicas que se deben utilizar para describir adecuadamente un
sistema de colas:
13
tras esperar mucho rato en la cola decidan abandonar. Por último es posible que el
patrón de llegada varíe con el tiempo. Si se mantiene constante le llamamos
estacionario, si por ejemplo varía con las horas del día es no-estacionario.
b) Patrones de servicio de los servidores: Los servidores pueden tener un tiempo de
servicio variable, en cuyo caso hay que asociarle, para definirlo, una función de
probabilidad. También pueden atender en lotes o de modo individual. El tiempo de
servicio también puede variar con el número de clientes en la cola, trabajando más
rápido o más lento, y en este caso se llama patrones de servicio dependientes. Al igual
que el patrón de llegadas el patrón de servicio puede ser no estacionario, variando
con el tiempo transcurrido.
c) Disciplina de cola: La disciplina de cola es la manera en que los clientes se ordenan
en el momento de ser servidos de entre los de la cola. Cuando se piensa en colas se
admite que la disciplina de cola normal es FIFO (atender primero a quien llegó
primero) Sin embargo en muchas colas es habitual el uso de la disciplina LIFO
(atender primero al último). También es posible encontrar reglas de secuencia con
prioridades, como por ejemplo secuenciar primero las tareas con menor duración o
según tipos de clientes. En cualquier caso dos son las situaciones generales en las que
trabajar. En la primera, llamada en inglés “preemptive”, si un cliente llega a la cola
con una orden de prioridad superior al cliente que está siendo atendido, este se retira
dando paso al más importante. Dos nuevos subcasos aparecen: el cliente retirado ha
de volver a empezar, o el cliente retorna donde se había quedado. La segunda
situación es la denominada “no-preemptive” donde el cliente con mayor prioridad
espera a que acabe el que está siendo atendido.
d) Capacidad del sistema: En algunos sistemas existe una limitación respecto al número
de clientes que pueden esperar en la cola. A estos casos se les denomina situaciones
de cola finitas. Esta limitación puede ser considerada como una simplificación en la
modelización de la impaciencia de los clientes.
e) Número de canales del servicio: Es evidente que es preferible utilizar sistemas
multiservidos con una única línea de espera para todos que con una cola por servidor.
Por tanto, cuando se habla de canales de servicio paralelos, se habla generalmente de
una cola que alimenta a varios servidores mientras que el caso de colas
independientes se asemeja a múltiples sistemas con sólo un servidor. En la figura 1
se dibujó un sistema mono-canal, en la figura 4 se presenta dos variantes de sistema
14
multicanal. El primero tiene una sola cola de espera, mientras que el segundo tiene
una sola cola para cada canal.
Se asume que en cualquiera de los dos casos, los mecanismos de servicio operan de
manera independiente.
Etapas de servicio: Un sistema de colas puede ser unietapa o multietapa. En los sistemas
multietapa el cliente puede pasar por un número de etapas mayor que uno. Una peluquería
es un sistema unietapa, salvo que haya diferentes servicios (manicura, maquillaje) y cada
uno de estos servicios sea desarrollado por un servidor diferente. En algunos sistemas
multietapa se puede admitir la vuelta atrás o “reciclado”, esto es habitual en sistemas
productivos como controles de calidad y reprocesos. Un sistema multietapa se ilustra en
la figura.5
Resumen: Las anteriores características bastan, de modo general, para describir cualquier
proceso. Evidentemente se puede encontrar una gran cantidad de problemas distintos y,
por tanto, antes de comenzar cualquier análisis matemático se debería describir
adecuadamente el proceso atendiendo a las anteriores características. Una elección
equivocada del modelo lleva a unos resultados erróneos, y en muchos casos no analizar
adecuadamente nos puede llevar a pensar que el sistema no es posible de modelar. (García
Sabater, 2015, págs. 10-86)
El patrón de llegadas de los clientes generalmente está especificado por el tiempo entre
llegadas, que es el tiempo entre las llegadas de los clientes sucesivos a la instalación que
ofrece el servicio (Bronson, 1983). En esta parte es importante indicar que a veces los
15
clientes prefieren no esperar en la cola para recibir el servicio y es cuando se presentan
dos casos, los cuales son el rechazo y el abandono, el primero ocurre cuando el cliente
observa una cola demasiado grande o larga y prefiere no ingresar a ella, el segundo caso
se presenta cuando un usuario se encuentra en la cola, pero prefiere dejarla.
El canal de servicio es el proceso o sistema que está efectuando el servicio para el cliente
(James E., 1982). De manera complementaria, el canal de servicio puede ser un canal en
serie, paralelo o mixto, es decir una combinación de ambas. La diferencia entre el canal
en serie y el paralelo es el número de cliente que pueden ser atendidos en manera
simultánea. Así pues, se pueden atender varios clientes al mismo tiempo en un canal
paralelo, sin embargo, en un canal en serie los clientes tendrán que pasar por todos los
canales hasta obtener el servicio.
16
Figura 7: Clasificacion del modelo de colas.
Según el actor David G. Kendall que el año 1953 (Inglaterra) implementó la notación de
colas, la cual es utilizada para identificar las características de una línea de espera por
medio de iniciales. Anteriormente se describieron las características de las colas.
(Rodriguez Sanchez, 2011, págs. 30-40)
David G. Kendall
Introdujo una notación de colas A/B/C en 1953. La notación de Kendall para describir las
colas y sus Características puede encontrarse.
17
caso particular de esta situación es el modelo M/M/n/n o B, en el cual no
hay cola de espera, sino número recursos (servidores) y hasta n usuarios
como máximo; si llega el usuario n+1, es rechazado. Este último modelo
es el que se aplica en telefonía convencional.
caso particular es el modelo Erlang-C o M/M/n, donde la capacidad del
sistema es ilimitada, aunque haya sólo n recursos; en caso de llegar el
recurso número n+1, pasará a una cola de espera, pero no es rechazado.
El orden de prioridad en la que los trabajos en la cola son servidos: por lo cual que
si
Primero llega el primero servido.
Primero en entrar primero en salir.
Último en entrar primero en salir.
Servicio en orden aleatorio.
5.4.1. Características de operación
18
5.4.1.2. Procesos de nacimiento y muerte
Leyes del movimiento
La probabilidad de que suceda un nacimiento (el estado del sistema pase
de j a j+1) entre el tiempo t y t+ t es j t + o(t). j es la tasa de natalidad
en el estado j.
La probabilidad de que suceda una muerte (el estado del sistema pase de j
a j-1) entre el tiempo t y t+ t es j t + o(t). j es la tasa de mortalidad
en el estado j. Se debe cumplir 0=0.
Los nacimientos y muertes son independientes entre sí.
La mayor parte de los sistemas de cola con tiempos exponenciales entre llegadas y de
servicio pueden modelarse como procesos de nacimiento y muerte.
5.4.2. Modelo de línea de espera de un solo canal, con llegadas Poisson y tiempos
de servicio
arbitrarios M/G/1
Po =1 - A/S
Ls = Lq +A/S
Wq = Lq/A
Ws= Wq+1/S
Probabilidad de que una unidad que llega tenga que esperar servicio
Pw = A/S
19
Para comprender como se utilizan las fórmulas, considérese el siguiente ejemplo:
Un solo empleado maneja las ventas de un panaderias . Las llegadas de los clientes son
aleatorias y la tasa promedio de llegadas es de 21 clientes por hora, es decir A =
21/60=0.35 clientes por minuto. Un estudio del proceso del servicio muestra que el
tiempo promedio del servicio es de dos minutos por cliente, con una desviación estar de
σ =1.2 minutos. El tiempo medio de minutos por cliente muestra que el empleado tiene
una tasa de servicio S = 1/2 o sea 0.50 clientes por minuto.
0 1 + + 2 +K= 0 1 = 1 Þ 0 = 1 - , j = j 1 -
Con frecuencia los modelos de líneas de espera son útiles para la planificación de la
capacidad. Frente a ciertos centros de trabajo, como el mostrador de pasajes en un
aeropuerto, un centro de maquinas o un centro de computos central, tienden a formarse
líneas de espera. Es asi porque los tiempos de llegada entre dos trabajos o clientes
sucesivos varian y el tiempo de procesamiento también varia de un consumidor al
siguiente. Los modelos de líneas de espera usan distribuciones de probabilidad para
20
ofrecer estimaciones del tiempo de retraso promedio de los clientes, la longitud promedio
de las filas de espera y la utilización de centro de trabajo. Los gerentes suelen usar esta
información para elegir la capacidad mas efectiva en términos de costos, hallando un
equilibrio entre el servicio al cliente y el costo de la capacidad agregada.
Se conoce como línea de espera a una hilera formada por uno o varios clientes que
aguardan para recibir un servicio. Los clientes puedes ser personas, objetos, maquinas
que requieren mantenimiento, contenedores con mercancía en espera de ser embarcados
o elementos de inventario a punto de ser utilizados. Las líneas de espera se forman a causa
de un desequilibrio temporal entre la demanda de un servicio y la capacidad del sistema
para suministrarlo.
Es importante mencionar nuevamente que se estudiarán los sistemas M/M/1, M/M/1/K y M/M/C,
los cuales se pueden observar en los dos primeros casos, sin embargo, los sistemas más complejos
se pueden resolver teniendo como base éstos, pero en muchos casos no es posible resolverlos
analizándolos matemáticamente y se analizan por medio de su comportamiento.
21
Figura 8 Tipos de Sistemas (universidad carlos III de Madrid).
Tasa de llegadas: λ ≡ número medio de clientes que acceden al sistema por unidad de tiempo.
Tiempo medio entre llegadas: 1 λ.
Otro factor determinante en el análisis de problemas de líneas de espera o colas lo constituyen las
características de las llegadas de los elementos al sistema de colas. Existen cuatro características
que determinan el tipo de llegadas al sistema: la estructura de las llegadas (controlable o
incontrolable), el tamaño de las unidades de llegada (de uno en uno, o en lote), el patrón de
distribución (tiempo entre llegadas constantes o de acuerdo a alguna distribución estadística,
como la de Poisson, la exponencial o la de Erlang), y por último, el nivel de paciencia (si la llegada
permanece en la cola o se va).
22
Figura 9 Caracteristicas de una llegada (De la fuente Garcia & Pino Diez, 2001)
Fuente de entrada
Puede ser infinita o finita (sistemas abiertos o cerrados, respectivamente).
Ejemplo de sistema abierto: un banco, ya que es prácticamente imposible que todos los posibles
clientes coincidan en su llegada.
Si la fuente es finita, entonces el número de clientes en la cola afecta al número de clientes fuera
del sistema.
La llegada puede ser en bloque o de forma unitaria. Frecuentemente el bloque se trata como un
solo cliente.
Clientes
Por tanto, los clientes se pueden perder, bien porque no entran en el sistema, bien porque
abandonan tras un tiempo en el sistema.
También, los clientes pueden percibir un ritmo más acelerado en una cola distinta y por tanto
decidir cambiarse.
23
Puede ser de uno o varios canales.
Disciplina de la cola: orden de selección en el servicio (FIFO, LIFO, aleatorio, orden de prioridad,
etc.).
Servicio
Tasa de servicio: µ ≡ número medio de clientes que son atendidos por unidad de tiempo. Tiempo
medio de servicio: 1/µ.
- Programación matemática:
Programación lineal
Programación entera
Programación dinámica
Programación no lineal
24
Programación multi-objetivo
*) Modelos de transporte.
*) Modelos de redes.
b) Probabilísticos.
Programación estocástica
Gestión de inventarios
a)
b)
c)
25
5.6. DISTRIBUCIÓN DE POISSON:
5.6.1. Resumen de las ideas clave
5.6.2. Introducción
La distribución Poisson es, junto con la distribución binomial, una de las más importantes
distribución de probabilidad para variables discretas, es decir, sólo puede tomar los
valores 0, 1, 2, 3, 4,..., k.
26
La finalidad del presente objeto de aprendizaje, es adquirir la destreza y conocimiento
necesario para la correcta utilización de la distribución de Poisson en el cálculo de
probabilidades. Para ello, en primer lugar presentamos los objetivos específicos que
pretendemos conseguir; a continuación trabajaremos la definición y características de la
distribución de Poisson, haciendo especial relevancia en cómo identificarla y
diferenciarla de otras distribuciones discretas y se resuelven algunos ejemplos prácticos.
5.6.3.2. Características
Se dice que X sigue una distribución de Poisson de parámetro λ y que se obtiene del
producto n*p (que nombraremos a partir de aquí como np, por mayor simplicidad), que
se representa con la siguiente notación:
X ~ Ps (λ)
27
5.6.4. Función de cuantía
Que sería:
Su expresión será :
28
Dado que tendremos
que
luego:
Así.
Haciendo t = 0
Por lo que =
En cuanto a la moda del modelo tendremos que será el valor de la variable que tenga
mayor probabilidad, por tanto si Mo es el valor modal se cumplirá que :
Y, en particular:
29
A partir de estas dos desigualdades, es muy sencillo probar que la moda tiene que
verificar: De manera que la moda será la parte entera del parámetro lo
dicho de otra forma, la parte entera de la media
Podemos observar cómo el intervalo al que debe pertenecer la moda tiene una amplitud
de una unidad, de manera que la única posibilidad de que una distribución tenga dos
modas será que los extremos de este intervalo sean números naturales, o lo que es lo
mismo que el parámetro l sea entero, en cuyo caso las dos modas serán l -1 y l.
"La variable suma de dos o más variables independientes que tengan una distribución
de Poisson de distintos parámetros l (de distintas medias) se distribuirá, también con una
distribución de Poisson con parámetro l la suma de los parámetros l (con media, la suma
de las medias) :
En efecto:
Sean x e y dos variables aleatorias que se distribuyen con dos distribuciones de Poisson
de distintos parámetros siendo además x e y independientes
Así e
Debemos probar que la variable Z= x+y seguirá una Poisson con parámetro igual a
Para Y
30
Siendo la F.G.M de una
Poisson
Poisson con siempre que este producto sea una cantidad constante ( un valor
finito)
31
Veamos algunos ejemplos:
Ejemplo 1.
Si un banco recibe en promedio 6 cheques sin fondo por día, ¿cuáles son las
probabilidades de que reciba, a) cuatro cheques sin fondo en un día dado, b) 10 cheques
sin fondos en cualquiera de dos días consecutivos?
Solución:
x = variable que nos define el número de cheques sin fondo que llegan al banco en un día
cualquiera = 0, 1, 2, 3, ..., etc, etc.
= 2.718
( 6 )4 ( 2.718
)−6 (1296 )( 0.00248 )
p( x = 4,λ = 6 ) = = = 0.13392
4! 24
X= variable que nos define el número de cheques sin fondo que llegan al banco en dos
días consecutivos = 0, 1, 2, 3, ......, etc., etc.
λ = 6 x 2 = 12 cheques sin fondo en promedio que llegan al banco en dos días consecutivos
p( x = 10,λ = 12 ) = = = 0.104953
10! 3628800
Ejemplo 2.
En la inspección de hojalata producida por un proceso electrolítico continuo, se
identifican 0.2 imperfecciones en promedio por minuto. Determine las probabilidades de
identificar a) una imperfección en 3 minutos, b) al menos dos imperfecciones en 5
minutos, c) cuando más una imperfección en 15 minutos.
Solución:
32
X= variable que nos define el número de imperfecciones en la hojalata por cada 3 minutos
= 0, 1, 2, 3, ...., etc., etc.
X= variable que nos define el número de imperfecciones en la hojalata por cada 5 minutos
= 0, 1, 2, 3, ...., etc., etc.
p( x = 2,3,4,etc....λ = 1) = 1 − p( x = 0,1,λ = 1) = 1 − + =
0! 1!
=1‐(0.367918+0.367918) = 0.26416
33
6. Objetivos de Estudio
6.1. Objetivos Generales
34
necesarios para la información entre ellos tenemos cronómetros, celulares,
cuaderno de apuntes (en la cual se registrará todos los datos tomados en tiempo
real y calculados para solucionar el problema apreciado) y principalmente los
respectivos conocimientos obtenidos en el curso de “Investigación de Operaciones
II”.
8. Análisis de la Panadería
Pérdida de tiempo
Pérdida de clientes
Escases del pedido
Pérdida de dinero
El pedido ya no brinda la misma satisfacción.
Tasa de arribos
35
Tasa de servicio (µ)
Para la tasa de servicios se tomó tiempos en la atención a cada persona para pagar
en caja.
Donde:
36
∞: Tamaño de la fuente infinito
1.1.1.1. La hora de arribo de cada entidad al sistema
1.1.1.2. La hora en que el usuario inicia a ser atendido
1.1.1.3. La hora en que el usuario finaliza de ser atendido
Número de
N0 Muestra Fecha Hora Personas que
entran
1 30/11/17 6:50 – 7:00 11
2 30/11/17 7:00 – 7:10 13
3 30/11/17 7:10 – 7:20 10
4 30/11/17 7:20 – 7:30 11
5 30/11/17 7:30 – 7:40 9
6 30/11/17 7:40 – 7:50 10
7 01/12/17 6:50 – 7:00 9
8 01/12/17 7:00 – 7:10 9
9 01/12/17 7:10 – 7:20 12
10 01/12/17 7:20 – 7:30 13
11 01/12/17 7:30 – 7:40 12
12 01/12/17 7:40 – 7:50 8
13 02/12/17 6:50 – 7:00 10
14 02/12/17 7:00 – 7:10 12
15 02/12/17 7:10 – 7:20 7
16 02/12/17 7:20 – 7:30 5
17 02/12/17 7:30 – 7:40 8
18 02/12/17 7:40 – 7:50 10
PROMEDIO 9.9
Tabla 2. Muestra obtenidas de personas que ingresan al sistema
37
Número de
N0 Muestra Fecha Hora Personas
Atendidas
1 30/11/17 6:50 – 7:00 9
2 30/11/17 7:00 – 7:10 12
3 30/11/17 7:10 – 7:20 10
4 30/11/17 7:20 – 7:30 11
5 30/11/17 7:30 – 7:40 9
6 30/11/17 7:40 – 7:50 8
7 01/12/17 6:50 – 7:00 11
8 01/12/17 7:00 – 7:10 9
9 01/12/17 7:10 – 7:20 12
10 01/12/17 7:20 – 7:30 10
11 01/12/17 7:30 – 7:40 12
12 01/12/17 7:40 – 7:50 9
13 02/12/17 6:50 – 7:00 9
14 02/12/17 7:00 – 7:10 7
15 02/12/17 7:10 – 7:20 12
16 02/12/17 7:20 – 7:30 8
17 02/12/17 7:30 – 7:40 7
18 02/12/17 7:40 – 7:50 9
PROMEDIO 9.6
Tabla 3. Muestra obtenidas de personas que atendidas
38
10.2. Distribución de Poisson
Fórmula:
𝜆𝐾 × 𝑒 𝜆
𝑃(𝐾) =
𝐾!
Donde:
𝑒 ≅ 2.7182818
K = número de llegadas
Datos:
6:50 – 7:50 am
Probabilidad
Clase P(K)
acumulada
1 0.00121502 0.00121502
2 0.00010953 0.00132455
3 0.00356406 0.00488861
4 0.00121502 0.00610363
5 0.00950417 0.0156078
6 0.00356406 0.01917186
7 0.00950417 0.02867603
8 0.00950417 0.0381802
9 0.00037969 0.03855989
10 0.00010953 0.03866942
11 0.00037969 0.03904911
12 0.02281 0.06185912
39
13 0.00356406 0.06542318
14 0.00037969 0.06580287
15 0.04866134 0.11446421
16 0.1453352 0.25979941
17 0.02281 0.28260941
18 0.00356406 0.28617347
Tabla 4.
Se realizó la medición en 3 días, del tiempo de duración del servicio que ofrece el servidor
a los clientes que atiende.
Número de Tiempo en
N0 Muestra Fecha Hora Personas segundos en
Atendidas atender un cliente
1 30/11/17 6:50 – 7:00 6 100
2 30/11/17 7:00 – 7:10 4 150
3 30/11/17 7:10 – 7:20 3 200
4 30/11/17 7:20 – 7:30 9 66.66666667
5 30/11/17 7:30 – 7:40 9 66.66666667
6 30/11/17 7:40 – 7:50 6 100
7 01/12/17 6:50 – 7:00 6 100
8 01/12/17 7:00 – 7:10 8 75
9 01/12/17 7:10 – 7:20 6 100
10 01/12/17 7:20 – 7:30 3 200
11 01/12/17 7:30 – 7:40 5 120
12 01/12/17 7:40 – 7:50 7 85.71428571
13 02/12/17 6:50 – 7:00 9 66.66666667
14 02/12/17 7:00 – 7:10 9 66.66666667
15 02/12/17 7:10 – 7:20 8 75
16 02/12/17 7:20 – 7:30 3 200
17 02/12/17 7:30 – 7:40 6 100
40
18 02/12/17 7:40 – 7:50 6 100
PROMEDIO 9.6 109.5767195838
Tabla 5. Muestra las personas que son atendidas y el tiempo que dura atenderlas.
41
12. Desarrollo en el programa WinQSB
12.1. Datos:
42
13. Conclusiones
La Teoría de Colas es una herramienta muy importante y útil en el campo
de la investigación ya que se puede aplicar en diferentes campos o sectores
de la vida real. Como se pudo demostrar la Teoría de Colas nos permitió
obtener datos de tiempo de atención y tiempo de demora, logrando mejorar
la calidad en prestar el servicio.
Los clientes muestran cierto interés sobre el producto deseado dependiendo
la hora de llegada y el momento en que sea atendido.
El sistema logra tener su mejor calidad de atención si se le implementa
ayudantes que agilicen las ventas.
43
14. Bibliografía
Carro Paz, R., & Gonzáles Gómez, D. (s.f.). Modelos de lineas de espera. Administración de las
operaciones, 18.
Garcia Sabater, J. (2016). Aplicando Teorı ́a de Colas en. En Teoría de Colas (pág. 86). Valencia:
Grupo ROGLE.
44
15. ANEXOS
45
46
47