Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Alumnos:
2
Resumen ejecutivo
Algunos resultados obtenidos, fueron: que los clientes de auto mercado suelen
utilizar mas el parqueo a referencia de otros supermercados con un 10. Por
otro lado, un 65 % de los clientes en auto mercado utiliza cafetería o suelen
durar mas haciendo sus compras con respecto al 15% de otros supermercados
que no ofrecen otros servicios, se concluyo que en el auto mercado las cajas
suelen estar vacías un 3% con relación a 5% de otros locales que no abren
todas sus cajas.
3
Contenido
Resumen ejecutivo .......................................................................................................................3
Índice de figuras ...........................................................................................................................6
Índice de gráficos .........................................................................................................................7
Introducción .................................................................................................................................8
I. Teoría de Colas .................................................................................................................9
A. Patrón de llegada del cliente: ...................................................................................9
B. Patrón de servicio: .....................................................................................................9
II. Elementos .........................................................................................................................10
A. Disímil: .......................................................................................................................10
B. Paralelo: ....................................................................................................................10
C. Multicanal: .................................................................................................................10
D. Multietapa: ................................................................................................................10
III. Objetivos que deben aplicarse en la teoría de colas ..............................................11
IV. Terminología ................................................................................................................11
A. Intensidad de trafico ......................................................................................................12
B. Fórmulas de Little O M/M/1 ........................................................................................12
C. Modelo de Poisson ..................................................................................................13
a. Proceso de nacimiento y muerte ...........................................................................14
D. Sistema multicanal o modelo M/M/S .....................................................................14
E. M/M/s/K o fuente finita ................................................................................................15
F. Modelo M/G/1 ...............................................................................................................15
G. Modelo M/D/s ...........................................................................................................16
H. Modelo M/Ek/s .........................................................................................................17
V. Pilas y colas en java ........................................................................................................18
A. Crear: ............................................................................................................................18
B. Encolar: .........................................................................................................................18
C. Desencolar:...............................................................................................................18
D. Consultar:..................................................................................................................18
E. Optimizaciones: ...........................................................................................................19
F. Discrepancias:..............................................................................................................19
a. Personales: ...............................................................................................................19
b. Expediente: ...............................................................................................................19
VI. Auto mercado ...............................................................................................................20
A. Misión ............................................................................................................................20
VII. Aplicación móvil ...........................................................................................................21
4
A. Android: .....................................................................................................................21
B. IOS:............................................................................................................................21
VIII Tarjetas: ........................................................................................................................21
A. Tarjeta frutas: ...........................................................................................................21
B. Tarjeta club auto frecuente:....................................................................................21
a. Puntos: ......................................................................................................................21
b. Acciones electrónicas: ............................................................................................21
c. órdenes de compra:.................................................................................................21
VIII. Consulta empleado auto mercado. ...........................................................................22
X. Estadísticas ......................................................................................................................23
A. Ejemplo1 .......................................................................................................................23
B. Ejemplo 2 ......................................................................................................................24
Resultados ..................................................................................................................................27
Recomendaciones ......................................................................................................................28
5
Índice de figuras
Fig.1 Elementos 10
Fig.2 Modelo M/D/S 16
Fig.3 Modelo M/EK/S 17
6
Índice de gráficos
Graf.1 Ejemplo2 25
Graf.2 Encuesta 26
Graf.3 Teoría de colas vs Auto Mercado 26
7
Introducción
8
I. Teoría de Colas
9
II. Elementos
A. Disímil: Se define como el servidor que atiende una única cola. (pulpería,
abastecedor)
B. Paralelo: Se define como el conjunto de servidores atendiendo a una
única cola. (bancos, gasolineras)
C. Multicanal: Se define como el servidor que sufraga la demanda de los
demás servidores, ya que si un servidor trabaja más rápido será donde
el cliente se acomodará en la cola. (supermercados, bancos)
D. Multietapa: Se considera como el servidor que atiende a una cola, pero
después es ligada a otra cola atendida por un nuevo servidor.
(municipios en exoneraciones y declaraciones).
Fig. 1 Elementos
10
III. Objetivos que deben aplicarse en la teoría de colas
IV. Terminología
𝜆 (𝑑𝑒𝑚𝑎𝑛𝑑𝑎)
𝑃=
𝑠 ⋅ 𝜇 (𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑)
11
Donde:
𝜇
= 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜𝑠 𝑝𝑜𝑟 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑞𝑢𝑒 𝑒𝑙 𝑠𝑒𝑟𝑣𝑖𝑑𝑜𝑟 𝑛𝑜 𝑒𝑠𝑡𝑒 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒
s= servidores en paralelo
P=factor de utilización (mayor a 1)
A. Intensidad de trafico
𝜆 (𝐷𝑒𝑚𝑎𝑛𝑑𝑎)
𝑟=
𝜇(𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑)
Donde
R=Ritmo de ocupación
𝜆= llegada de clientes por unidad de tiempo
𝜇= número de clientes que puede ser atendidos
Lq= 𝜆. 𝑊𝑞
𝜆
L=Lq+ 𝜇
12
Donde
L=clientes en el supermercado
𝜆 = 𝑐𝑢𝑎𝑛𝑡𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑙𝑙𝑒𝑔𝑎𝑛 𝑒𝑛 𝑢𝑛𝑎 ℎ𝑜𝑟𝑎 𝑎𝑙 𝑠𝑢𝑝𝑒𝑟𝑚𝑒𝑟𝑐𝑎𝑑𝑜
W=cola en cajas
Lq= clientes esperando en la cola
Wq=el tiempo que el cliente espera como máximo en la cola.
Otra de las fórmulas propuesta por esta ley es el Tiempo promedio de espera
en el sistema, la cual tiene como formula
1
W=Wq+𝜇
Donde:
W= tiempo medio del proceso
Wq= tiempo medio de un cliente en la cola
1
= tiempo medio de procesamientos de cliente
𝜇
C. Modelo de Poisson
(𝜆𝑇)𝑛 −𝜆𝑇
𝑃𝑛 (𝑇) = ⅇ (tiempo de llegada)
𝑛!
13
Otra propuesta implantada por este modelo es la utilización de límites para
evaluar los tiempos muertos. García. J. (2016) asegura que “La probabilidad de
que una llegada ocurra entre el tiempo t y t+∆t es λ ∆t + o(∆t), donde λ es la
𝑂(𝛥𝑇)
tasa de llegada y o(∆t) cumple 𝑙𝑖𝑚 𝛥𝑇
= 0 . De hecho, o(∆t) se podría
𝛥𝑇→0
entender como la probabilidad de que llegue más de uno” (pág. 19). Por lo cual
esta fórmula nos muestra las sugerencias que pueden pasar en un tiempo” x”.
cuando se muestre una media se pondrá la variable alfa para mostrarlo, de
modo que la tasa revela la probabilidad de 2 o más opciones.
𝜆0 𝑃0 = 𝜇𝑃1
Esta teoría aplica a los servicios FIFO, por lo cual el servicio que está libre será
el que atienda al primer cliente que ocupe la cola. Además, sus fórmulas van
de la mano con la ley de Poisson.
(𝝀∕𝝁)𝒔 𝑷
Lq=𝑺!(𝟏−𝑷)𝟐 𝑷𝟎 (promedio de personas en la cola)
𝜆
L=Lq+ 𝜇 (promedio de clientes en la caja)
𝑳𝒒
Wq= (tiempo promedio de espera en la fila)
𝝀
14
𝑳 1
W=𝝀=Wq+𝜇(tiempo promedio transcurrido en la caja)
Donde
𝜆 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎 ∀𝑖 para todo i
𝜇 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜
s = servidores
𝑁 −1
𝑁! 𝜆 𝑛
𝜌0 = [∑ ( ) ] (probabilidad de que la caja este vacía)
𝑛=0 (𝑁−𝑛)! 𝜇
F. Modelo M/G/1
𝑝0 = 1 − 𝑝
15
𝜆2 02 + 𝑝2
𝐿𝑞 =
2(1 − 𝑃)′
𝐿 = 𝑝 + 𝐿𝑞 ′
𝐿𝑞
𝑤𝑞 =
𝜆
1
𝑤 = 𝑤𝑞 +
𝜇
G. Modelo M/D/s
Este método se utiliza para servidores que siguen una rutina por defecto.
Además, tiene una taza poisson de llegada fija con lambda. Para este modelo
se suelen usar gráficos para representar la rutina por lazo de tiempo
𝑝2
𝐿𝑞 =
2(1 − 𝑝)
Lq= servidor
16
H. Modelo M/Ek/s
1
Este modelo deriva del modelo M/D/s donde es la media la cual es mayor
𝜇
1 1
igual a 1 y ⋅ correspondiente para desviación estándar con resultados
√𝑘 𝜇
mayores a 1. Por lo cual para este modelo se va a aplicar cálculos aleatorios
esto significa que
T=T1+T2+T3…+Tk
Donde
K= variables aleatorias
T=tiempo
Fig3.Modelo M/EK/S
17
V. Pilas y colas en java
// librerias
import java.util.LinkedList;
import java.util.Queue;
18
cola.offer(3);
cola.add(14);
cola.offer(12);
cola.add(7);
cola.offer(10);
/*Impresion de la Cola llena con los datos*/
System.out.println("Cola llena: " + cola);
/*Estructura repetitiva para desencolar*/
while(cola.poll()!=null){//Desencolamos y el valor
se compara con null
System.out.println(cola.peek());//Muestra el
nuevo Frente
}
/*Muestra null debido a que la cola ya esta vacia*/
System.out.println(cola.peek());
}( (Cruz, 2014)
}
E. Optimizaciones: Las optimizaciones en java son importantes para
(código maquina).
19
Las discrepancias son errores de ciertas pilas las cuales por seguridad son
bloqueadas. Ya que son datos que no deben modificarse. Por eso cuando un
usuario acceda a una pila y desee modificar la información lanzara un mensaje
de atención el cual es la discrepancia.
Auto mercado ofrece productos importados, vinos y licores de alta calidad, las
mejores instalaciones, parqueos bajo techo, y el mejor servicio de personal.
A. Misión
20
Página web: La página oficial de auto mercados es www.automercado.cr, la
cual ofrece un menú despegable hola, Antójate, Para servirle, Aprovecha,
Disfruta, Menú Especial. Donde puedes enviar tus datos para incorporarte a la
empresa, hacerte proveedor de la empresa, comidas preparadas, servicio a
domicilio, Dia de campo, recetas, y más
VIII Tarjetas:
c. órdenes de compra: ya sea mayor a los 2000 puntos, estos pueden ser
canjeados por una compra.
21
VIII. Consulta empleado auto mercado.
Los días de más movimiento en el auto mercado son los días de pago ya sean
el 15 como el 30, además de esto los miércoles es un día muy recorrido pues
es el día de las promociones en ciertos productos lo cual atrae a una gran
cantidad de clientes. A pesar de esto hemos podido descubrir que el auto
mercado no es un supermercado donde la mayoría de sus clientes adquieran el
diario, sino un lugar donde los clientes van a hacer compras de productos
privilegiados lo cuales hacen que tengan un elevado costo.
El promedio de tiempo de un cliente desde que entra hasta que llega a la caja
es de aproximadamente entre 15-20 minutos. Por tanto, el tiempo de espera
para hacer el pago en cajas es de 5-10 minutos. Una estrategia de la empresa
es abrir más cajas de las necesarias, para agilizar el proceso de pago. Cada
auto mercado cuenta con un aproximado de 10 a 14 cajas disponibles.
22
X. Estadísticas
A. Ejemplo1
23
B. Ejemplo 2
M/M/1
L= 𝜆. 𝑊
L=25*3
L=75 clientes esperan ser atendidos.
1
W=wq*𝜇
1
W=3*
60
Poisson
𝑃0 (𝑇) = ⅇ−25∗75
24
M/M/S
𝜆
L=Lq+𝜇
25
L=4+60
M/M/SK
P=1-PO
P=1-0 (Po es cero ya que utilizando la formula nos dio dicho valor para
probabilidad que este vacía)
P=1 (utilización promedio en la caja)
Gráfico 1. Ejemplo 2
Fuente: Propia
25
Grafico 2. Encuesta
Fuente: Propia
26
Resultados
27
Recomendaciones
28
Bibliografía
Auto Mercado. (2018). Reglamento. Obtenido de: www.automercado.cr/reglamento/
López Gen. L (2018). teoría de colas aplicada al estudio del sistema de servicio de una
farmacia. Obtenido de: http://scielo.sld.cu/pdf/rcim/v10n1/rcim02118.pdf
https://slideplayer.es/slide/1860392/#
29