Proyecto Operativa 2

UNIVERSIDAD CATOLICA BOLIVIANA “SAN PABLO”
UNIVERSIDAD CATOLICA BOLIVIANA

“SAN PABLO”
PROYECTO TEORIA DE COLAS

BODEGAS MAGNUS S.R.L
INVESTIGACION OPERATIVA ll
INTEGRANTES:
 Anahí R. Aguilar Vacaflores
 Gerardo Magnus Arancibia
 Sebastián H. Soruco Colquechambi
 Gustavo Velasquez
TARIJA-BOLIVIA
INDICE
1 ANTECEDENTES DEL TEMA........................................................................................1
1.1 ¿Qué estudia la Teoría de Líneas de espera o Teoría de Colas?............................1
1.2 ¿Qué busca resolver o estudiar esta Teoría?...........................................................1
1.3 Características y/o elementos de un sistema de líneas de espera.........................2
1.4 Tipos de sistemas de líneas de espera.....................................................................4
1.5 Notación de Kendall-Lee para los modelos de líneas de espera............................5
1.6 ¿Qué representan las medidas de desempeño en la Teoría de líneas de espera?5
1.7 Modelos de la Teoría de líneas de Espera................................................................6
1.8 Interpretación de los resultados al resolver un modelo de la Teoría de Colas....10
1.9 ¿Qué es el estado estable de un sistema en el contexto de la teoría de Colas?.11
2 ANTECEDENTES DEL PROYECTO................................................................................12
2.1 Identificación del sistema........................................................................................12
Descripción del Proceso Productivo.........................................................................12
Diagrama de Flujo del Proceso Productivo...............................................................13
2.2 Objetivo de estudio del sistema..............................................................................14
2.3 Forma de generación de datos del sistema de líneas de espera..........................15
2.4 Construcción del modelo de línea de espera.........................................................17
2.4.1 Descripción de los supuestos para la construcción del modelo...................17
2.4.2 Descripción de las características y/o elementos del sistema en el contexto
de la Teoría de Líneas de Espera...............................................................................17
2.4.3 Identificación de las características la tasa entre llegadas y la tasa de
servicio......................................................................................................................... 18
2.4.4 ¿A qué tipo de sistema de línea de espera pertenece su sistema?...............19
2.4.5 Identificación de parámetros para el modelo...................................................19
2.4.6 ¿A qué modelo de líneas de espera se adapta su sistema?...........................19
2.5 Identificación y Cálculo de las medidas de desempeño de su sistema...............19
2.6 Conclusiones............................................................................................................21
2.7 Recomendaciones a la administración del sistema...............................................21
Bibliografía y Webgrafía....................................................................................................22
ANTECEDENTES
DEL TEMA
1 ANTECEDENTES DEL TEMA
1.1 ¿Qué estudia la Teoría de Líneas de espera o Teoría de Colas?

La teoría de colas es una disciplina, que tiene por objeto el estudio y aná lisis de
situaciones en las que existen y demandan cierto servicio, de tal forma que dicho
servicio no puede ser satisfecho instantá neamente, por lo cual se provocan esperas.
Es así que podemos afirmar que describen sistemas específicos de líneas de espera
o colas, usados en la toma de decisiones al encontrar el estado estable o estacionario
del sistema y determinar un nivel de servicio apropiado.
La Teoría de Cola no es una técnica de optimizació n, sino una herramienta que
utiliza fó rmulas analíticas (limitadas por suposiciones matemá ticas. No se asemejan
a una situació n real, pero da una primera aproximació n a un problema y a bajo
costo), que brindan informació n sobre el comportamiento de líneas de espera (estas
se presentan cuando "clientes" llegan a un "lugar" demandando un servicio a un
"servidor" el cual tiene una cierta capacidad de atenció n y no está disponible
inmediatamente y el cliente decide esperar).
Hillier define a las colas o líneas de espera como algo que es parte de la vida diaria.
Por ejemplo, todos esperamos en colas para comprar un boleto para el cine, hacer
un depó sito en el banco, pagar en el supermercado, enviar un paquete por correo,
obtener comida en la cafetería, subir a un juego en la feria, etc.
Sin embargo, tener que esperar no só lo es una molestia personal. El tiempo que la
població n de un país pierde al esperar en las colas es un factor importante tanto de
la calidad de vida como de la eficiencia de su economía.
1.2 ¿Qué busca resolver o estudiar esta Teoría?

El sistema de colas sirve para identificar el nivel óptimo de capacidad del sistema que
minimiza el coste del mismo. También nos sirve para evaluar el impacto que las
posibles alternativas de modificación de la capacidad del sistema tendrían en el coste
total del mismo, establecer un balance equilibrado entre las consideraciones
cuantitativas de costes y las cualitativas de servicio y para prestar atención al tiempo de
permanencia en el sistema o en la cola de espera.
Los objetivos de la teoría de colas consisten en:

 Identificar el nivel óptimo de capacidad del sistema que minimiza su coste.
 Evaluar el impacto que las posibles alternativas de modificación de la capacidad
del sistema tendrían en su coste total.
 Establecer un balance equilibrado (“óptimo”) entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.
 Prestar atención al tiempo de permanencia en el sistema o en la cola de espera.
1
1.3 Características y/o elementos de un sistema de líneas de espera

 Definiciones
 Línea de espera o cola. Efecto resultante en un sistema de servicio; como,
por ejemplo, en una caja registradora en un supermercado, en un peaje, en
un puerto, etc., cuando la demanda del servicio supera la capacidad de
prestar dicho servicio.
 Estado estable. El sistema alcanza un nivel normal de operación.
 Nivel de servicio. Número apropiado de servidores que minimizan el costo de
operación del sistema.
 Proceso básico.
Las unidades (personas, autos, productos, máquinas,) de una población

llegan al sistema requiriendo un servicio, se unen a la cola, son atendidas por
un servidor de acuerdo a una regla determinada de atención. Luego de ser
atendida, sale del sistema y se regresa a la población.
 Características
A lo largo del tiempo se producen llegadas de clientes a la cola de un sistema desde
una determinada fuente demandando un servicio. Los servidores del sistema
seleccionan miembros de la cola según una regla predefinida
denominada disciplina de la cola. Cuando un cliente seleccionado termina de recibir
su servicio (tras un tiempo de servicio) abandona el sistema, pudiendo o no unirse
de nuevo a la fuente de llegadas.
 Fuente
Recibe el nombre de fuente el dispositivo del que emanan las unidades que
piden un servicio. Si el número de unidades potenciales es finito, se dice que
la fuente es finita; en caso contrario se dice que es infinita.
 Proceso de llegada
Aunque a veces se sabe exactamente cuándo se van a producir las llegadas
al sistema, en general el tiempo que transcurre entre dos llegadas
consecutivas se modela mediante una variable aleatoria. Usualmente, por
razones que se verán posteriormente, el proceso que se utiliza es un proceso
de Poisson.
Cuando la fuente es finita se suele asumir que la probabilidad de que se
produzca una llegada en un intervalo de tiempo es proporcional al tamaño de
la fuente en ese instante. En general, nos restringiremos al estudio de
sistemas de colas con fuentes infinitas.
 Mecanismos de servicio
Se llama capacidad del servicio al número de clientes que pueden ser
servidos simultáneamente. Si la capacidad es uno, se dice que hay un solo
2
servidor (o que el sistema es mono canal) y si hay más de un servidor,
multicanal. El tiempo que el servidor necesita para atender la demanda de un
cliente (tiempo de servicio) puede ser constante o aleatorio; Además,
supondremos que son independientes de los tiempos entre llegadas. A veces
el servidor sólo está disponible durante una parte del tiempo de
funcionamiento del sistema.
 Disciplina de la cola
En sistemas mono canal, el servidor suele seleccionar al cliente de acuerdo
con uno de los siguientes criterios (prioridades):
 el que llegó antes (disciplina FIFO),
 el que llegó el último (LIFO),
 el que menos tiempo de servicio requiere,
 el que más requiere...
Incluso puede interrumpirse un servicio para empezar otro que corresponda a un
cliente recién llegado con mayor prioridad (fenómeno de anticipación); de no ser así,
la prioridad se llama de cabeza de línea. En sistemas multicanal puede haber
asignación a un servidor (elección de cola) y cambios de servidor forzosos o
aleatorios (cambio de cola). Otros fenómenos frecuentes son el rechazo (si la cola
tiene una capacidad máxima, el cliente no es admitido en ella), el abandono (por
ejemplo, si se excede un tiempo de espera), etcétera.
 Elementos
La teoría de líneas de espera tiene que ver con dos procesos principales: entrada y
salida.
 Proceso de entrada
Es el insumo del sistema constituido por:
 La población de unidades potenciales que requieren el servicio.
La población puede ser:
 Finita si el número potencial de unidades es pequeño
(generalmente menos de 30).
 Infinita si el número potencial de unidades que requieren el
servicio es muy grande (por lo general 30 o más).
 El patrón de llegadas Las unidades que llegan al sistema en busca de
un servicio se caracterizan por la forma en que estas llegan, que
puede ser:
o Individual
o En lotes
 Tasa de llegada. Es el número de unidades que llegan por
unidad de tiempo, ya sea en intervalos regulares o en
intervalos aleatorios lo que implica una distribución de
probabilidad.
 Tiempo entre llegadas. Tiempo que transcurre entre llegadas
sucesivas.
 Proceso de salida o de servicio
Determinado generalmente por la forma de atención de las unidades, y por el
tiempo que se requiere para concluir el servicio o por el número de unidades
atendidas por unidad de tiempo.
3
 Tasa de servicio. Número de unidades atendidas por unidad de
tiempo. La tasa se servicio puede ser:
 Constante
 Variable ⇒ Distribución de probabilidad del tiempo de servicio
o Tiempo de servicio. Tiempo que transcurre entre servicios
sucesivos.
 La disciplina de la cola. Es el orden de atención a las unidades. Entre
los métodos para determinar el orden en que se atienden las
unidades, están:
 FIFO (First in first out) = Primero en llegar primero en salir.
 LIFO (Last in first out) = Último en llegar primero en salir.
 SIRO / SEOA = Selección en orden aleatoria.
 OP = Orden prioritario (Ejemplo: Caja rápida para 5 o menos
artículos)
 Capacidad del sistema de servicio
Número máximo permisible de unidades en el sistema de servicio en
un instante t. Incluye las unidades que esperan y las unidades que
están siendo atendidas. La capacidad de un sistema de líneas de
espera puede ser:
 Limitada. En este caso cuando el sistema está lleno las
unidades que llegan deben retirarse (Se genera un rechazo
por parte del sistema).
 Ilimitada. Sistemas de servicio en los que siempre habrá
espacio para las unidades que llegan.
1.4 Tipos de sistemas de líneas de espera

 Sistemas de una sola fase:
Sistemas en los cuales la unidad requiere únicamente de un servicio.

 Sistemas de una línea de espera con un solo servidor
 Sistemas de una línea de espera con varios servidores
Supuesto: Todos los servidores prestan el mismo servicio y con igual
eficiencia.
 Sistemas multifásicos:
Sistemas de líneas de espera con varias estaciones o servidores en serie. La unidad

requiere por lo menos dos servicios en serie.
En estos sistemas las estaciones de servicio pueden tener diferente eficiencia. El
análisis matemático es más complejo.
4
1.5 Notación de Kendall-Lee para los modelos de líneas de espera

Sirve para caracterizar un sistema de líneas de espera en el cual todas las llegadas
esperan en una sola cola hasta que está libre uno de los servidores paralelos idénticos.
Luego el primer cliente en la cola entra al servicio, y así sucesivamente.
Básicamente los sistemas de colas de una sola estación de servicio se representan
usando las siguientes características:
 A  patrón de llegadas
 B  patrón de servicio
 C  numero de servidores en paralelo
 d  disciplina de la línea de espera
 e  capacidad del sistema
 f  tamaño de la población
1.6 ¿Qué representan las medidas de desempeño en la Teoría de líneas de espera?

Las medidas de desempaño evalúan como es el funcionamiento, en promedio, de un
sistema de servicio.
 Patrón o tasa de llegadas, λ
 Patrón o tasa de servicio o salidas, μ
 Probabilidad de que no haya unidades en el sistema
 Cantidad promedio de unidades en la línea de espera
 Cantidad promedio de unidades en el sistema
 Tiempo promedio que pasa una unidad en la línea de espera
 Tiempo promedio que pasa una unidad en el sistema
 Probabilidad de que una unidad que llegue tenga que esperar
Entonces tenemos:
 Lq = Número esperado de clientes en la cola
 Ls = Número esperado de clientes en el sistema
 Wq = Tiempo esperado de espera en la cola
 Ws = Tiempo esperado de espera en el sistema
 W = Numero promedio de clientes que atenderá el servidor
Las fórmulas generales:

1
 Ws = Wq +
μ
 Ls = λWs
 Lq = λWq
λ
 Ls = Lq +
μ
L
 W=+
λ
5
1.7 Modelos de la Teoría de líneas de Espera

Modelos de la teoría de colas
Modelo de la Cola Infinita, Fuente Infinita y una Unidad de Servicio.
Para este modelo se considera lo siguiente:
1. Las llegadas son aleatorias y provienen de una distribución de probabilidad de
Poisson o de Markov.
2. Se supone que el tiempo de servicio es también una variable aleatoria que sigue
una distribución exponencial o de Markov. Se supone además que los tiempos
de servicios son independientes entre sí e independientes del proceso de
llegada.
3. Sólo hay una unidad de servicio.
4. La disciplina de cola se basa en el principio FIFO (primero en llegar primero en
salir) y no hay un límite para el tamaño de la cola.
5. Las tasas de llegadas y de servicio no cambian con el tiempo. El proceso
ha estado en operación el tiempo suficiente para eliminar los efectos de las
condiciones iniciales.
Modelo de la Cola Infinita, Fuente Infinita y una Unidad de Servicio Múltiple.

Para este modelo de considera lo siguiente:
de servicios son independientes entre sí e independiente del proceso de llegada.
3. Hay varias unidades de servicio.
5. Las tasas de llegadas y de servicio no cambian con el tiempo. El proceso ha
estado en operación el tiempo suficiente para eliminar los efectos de las
Modelo de la Cola Finita, Fuente Infinita y una Unidad de Servicio.

3. Hay una unidad de servicio.
6
6. No se permite que el número de clientes exceda un número especificado (M). A
cualquier cliente que llega cuando la cola está llena se le niega la entrada al
sistema y este cliente lo deja para siempre.
Parámetros
 M: número máximo de clientes en el sistema.
 Λ(Lambda)=número de clientes atendidos por hora
 n = Tasa media de llegadas de nuevos clientes cuando hay n clientes en el
sistema (número promedio de llegadas por unidad de tiempo).
 1/n = Tiempo promedio entre llegadas.
 µn = Tasa media de servicio de nuevos clientes cuando hay n clientes en el
sistema (número promedio de clientes al cual puede dar servicio la instalación
en una unidad de tiempo, suponiendo que no hay escasez de clientes).
 1/µ = Tiempo promedio servicio.
 Lq = Número esperado de clientes en la cola (excluye los clientes que están en
servicio).
 L = Número esperado de clientes que se atienden y/o esperan en el sistema.
 Wq = Tiempo estimado que emplea un cliente esperando en la cola.
 W = Tiempo estimado que emplea un cliente esperando más el que emplea
siendo atendido (tiempo esperado en el sistema).
 Po = Probabilidad de encontrar el sistema vacío u ocioso.
 Pn = Probabilidad de encontrar exactamente n clientes en el sistema.
para n = 1,2,3,--.
M : número máximo de clientes en el sistema.
- Probabilidad de encontrar exactamente n clientes en el sistema:
- Probabilidad de encontrar el sistema vacio:
- Factor de utilización:
- Número estimado de clientes en el sistema, ya sea esperando en la cola y/o

atendidos:
7
- Número estimado de clientes que esperan ser atendidos:
- Tiempo estimado que emplea un cliente esperando en la cola:
- Tiempo estimado que emplea un cliente en el sistema:
Modelo de la Cola Finita, Fuente Infinita y una Unidad de Servicio Múltiple.

condiciones iniciales.No se permite que el número de clientes exceda un número
especificado (M). A cualquier cliente que llega cuando la cola está llena se le
niega la entrada al sistema y este cliente lo deja para siempre.que esperan ser
atendidos:
Modelo de la Cola Finita, Fuente Finita y una Unidad de Servicio.

3. Hay una unidad de servicio.
8
Modelo de la Cola Finita, Fuente Finita y una Unidad de Servicio Múltiple.

 Modelos de líneas de espera para población infinita.

 Modelo M / M / 1
Características:
 Población es infinita (Siempre estarán llegando unidades al sistema)
 El patrón de llegadas por unidad de tiempo se describe por una distribución
Poisson con parámetro λ.
λ = Tasa promedio de llegadas (Número promedio de unidades que
llegan al sistema por unidad de tiempo).
 El patrón de servicio se describe por una distribución exponencial con
parámetro β.
 β = Tiempo promedio de servicio por unidad β = 1/μ.
 μ = Tasa promedio de servicio (Número promedio de unidades que se
atienden por unidad de tiempo).
 La tasa promedio de llegada es menor que la tasa promedio de servicio (Para
asegurar que exista estado estable o estacionario) ⇒ λ < μ.
 Hay un canal o estación de servicio ⇒ K = 1.
 Disciplina de la cola es primero en entrar primero en salir.
 No hay abandono ni rechazo del sistema
 Régimen permanente o condición de estado estable. (La probabilidad de que
en cada instante t haya n unidades en el sistema, es independiente del tiempo de
operación del mismo, o, la probabilidad de que llegue una unidad al sistema es igual
en todos los intervalos de tiempo de la misma longitud.)
Medidas de desempeño de los sistemas de líneas de espera Evalúan como

es el funcionamiento, en promedio, de un sistema de servicio.
 Modelo M / M / K
9
Características:
Las del modelo M/M/1 excepto que el número de servidores es mayor que
1.
⇒ λ > μ. Si λ > μ hay congestión en el sistema de servicio.
Para descongestionarlo, se requiere de varios servidores en paralelo ⇒ λ <
K μ para que exista estado estable ∴ K > λ /μ
 Modelo con tiempos de servicio con distribución general M / G / 1

Supuestos: Son los mimos del modelo M/M/1, excepto que los tiempos de
servicio sigue una distribución de probabilidad general con media μ y
desviación estándar σ.
 Modelo con tiempo de servicio constante M / D / 1

Supuestos: Este modelo tiene los mismos supuestos del modelo M/M/1,
excepto que se supone que el tiempo de servicio es constante o
determinístico. Por lo general el servicio lo presta una máquina.
 Modelo con capacidad limitada Q: M / M / 1 / Q

Supuestos: Este modelo sigue los mismos supuestos del modelo M/M/1,
excepto que la capacidad del sistema es limitada a un máximo de Q
unidades en cualquier instante t.
 Modelos de líneas de espera para población finita de tamaño N

(Modelos de servicios de máquinas)
Cuando la población que genera las llegadas es finita (N < 30), la tasa promedio
de llegadas cambia dependiendo del número de unidades que se encuentran en
la línea de espera; es decir, la tasa promedio de llegadas se define en términos
de la frecuencia con la que cada unidad llega o solicita servicio.
 Modelo M / M / 1
Supuestos:
 El patrón de llegadas: Markov.
 Tasa de llegadas: λ igual para todas las unidades.
 El patrón de servicios: Markov.
 Un solo servidor K = 1.
 Una sola fase: Cada unidad requiere un solo servicio.
 Disciplina de la fila: Primero en entrar primero en salir.
 Modelo M / M / K
Supuestos:
Los mismos del M/M/1, excepto que el número de servidores es mayor
que 1, (K > 1) y, además 1 < K ≤ N. N = tamaño de la población.
1.8 Interpretación de los resultados al resolver un modelo de la Teoría de Colas

Después de tener el patrón de las llegadas a la cola, también se obtiene un promedio
de servicio.
Así se buscará un nivel apropiado de servicio
10
1.9 ¿Qué es el estado estable de un sistema en el contexto de la teoría de Colas?

El sistema alcanza un nivel normal de operación, sin saturaciones, con una buena
probabilidad de atención, etc.
Cuando un sistema de colas inicia su operación, los distintos factores del sistema se
encuentran bastante influenciados por las condiciones iniciales; se dice que el sistema
se encuentra en estado transitorio. Una vez que ha pasado suficiente tiempo,
usualmente, los factores del sistema se vuelven independientes de las condiciones
iniciales y del tiempo transcurrido, y se dice que el sistema se encuentra en estado
estable.
Para que llegue a producirse la condición de estado estable es necesario que se
cumpla uno de los siguientes supuestos:
 λn =0 para algún valor mayor que el estado inicial (solo se permite un número
limitado de estados)
 λ y μ estén definidos y ρ sea
En este estado la distribución de probabilidad del estado del sistema se conserva a

través de tiempo, razón por la que se tiende a analizar esta condición de estado estable.
La notación de este sistema estable es:
 Pn = Probabilidad de que haya exactamente n clientes en el sistema

 L = Número esperado de cliente en el sistema
 Lq = Longitud esperada de la cola
 W = Tiempo de espera en el sistema para cada cliente
 W = E (W)
 Wq = Tiempo de espera en la cola para cada cliente
 Wq = E (Wq)
11
ANTECEDENTES
DEL PROYECTO
2 ANTECEDENTES DEL PROYECTO
2.1 Identificación del sistema
Bodegas Magnus está ubicada a 15 min del centro de la ciudad de Tarija en la zona de
torrecillas, industrialmente nace el año 2003 pero su basta historia se remonta a más de 90
años.
Bodegas Magnus se encarga de producir diferentes tipos de vinos varietales tales como:
 Cabernet Sauvignon
 Syrah
 Merlot
 Sangiovese
 Moscatel de Alejandría
 Trivarietal
 Gran reserva
 L `rose
Descripción del Proceso Productivo
 MUESTREO
El inspector de la plantación, va por líneas específicas para poder seleccionar unos
cuantos granos de uva, según la variedad que se vaya a cosechar en ese momento,
si el fruto está listo, las plantas de las líneas de las que se tomaron el muestreo
serán cosechadas
 COSECHA
La uva se cosecha en época de vendimia es decir principalmente en febrero, marzo,
y mediados de abril. Se realiza la inspección de las uvas traídas de los campos de
cultivo de uvas en camiones. También se controla la madurez de las uvas, la
selección de los diferentes tipos de uvas para los distintos tipos de vinos.
 MOLIENDA Y DESPALILLADO
Molienda. - Una vez desgranado el racimo, los granos de uva se pasan por una
máquina estrujadora o pisadora. El fin de este proceso es conseguir que se rompa la
piel de la uva. De esta manera se extrae gran parte del mosto del interior de la fruta,
con lo que se facilitará el siguiente proceso, ya que el mosto tendrá un contacto
mayor con los hollejos. El estrujado no debe ser demasiado exhaustivo, ya que hay
que evitar que se rompan las semillas de las uvas, algo que podría aportar amargor
al mosto.
Despalillado. - Una máquina despalilladora donde separa las uvas del resto del
racimo. El objetivo de separar la uva de las ramas y las hojas que pueden estar
presentes en los racimos es que estas dos últimas aportan sabores y aromas
amargos al mosto durante la posterior maceración.
 ENCUBADO
Es el trasiego del mosto y los hollejos a un depósito adecuado para su fermentación.
 FERMENTACIÓN
Es una función por la cual el mosto o un jugo de uva se convierte en bebida
alcohólica. Durante la fermentación, la levadura interactúa con los azúcares del
mosto para crear etanol-comúnmente conocido como alcohol etílico.
 DESCUBE
12
Es una operación que consiste trasladar el vino a otro depósito tras el proceso de
fermentación para separarlos de los hollejos.
 TRASIEGO o DESBORRE
Consiste en separar del vino aquellas materias sólidas depositadas en el fondo de
los tanques llamada borra.
Trasladando el vino de un tanque a otro con cuidado para poder sacar la parte sólida
que se deposita en el fondo de los tanques.
 CLARIFICACIÓN
Proceso el cual se hace uso de bentonita. El modo de empleo consiste en diluir la
cantidad necesaria en agua tibia añadiendo poco a poco la bentonita. Una vez
agregado al vino se mezcla durante 20 min aproximadamente.
 ESTABILIZACIÓN
Consiste en tener un vino listo para embotellarlo, se puede obtener por dos
opciones:
 Por mucho tiempo (vinos reserva)
 Acelerando el proceso con diferentes técnicas.
 FILTRACIÓN
La filtración de un vino es una técnica de clarificación que consiste en hacer pasar
un líquido turbio a través de una capa filtrante con poros muy finos.
 EMBOTELLADO
Proceso por el cual se pone el vino dentro de las botellas desinfectadas. Es uno de
los procesos críticos ya que un mal embotellado te puede llevar a una mala calidad
del producto.
 ETIQUETADO
Consiste en colocar una etiqueta que contiene las especificaciones del producto.
Diagrama de Flujo del Proceso Productivo
Datos facilitados por la administración de Bodegas Magnus SRL.
1.- Molienda por caja
Maquina a usar: moledora
Se muele 400 cajas aprox. Por variedad
13
25 segundos por caja
2.-Descubado
Maquina a usar: prensa
4000 lt capacidad del tanque
Tiempo para descubar 3,5 horas por tanque (se descubo 3 tanques la última vendimia)
3.-Embotellado
Maquina a usar: llenadora y encorchadora
Por 1000 botellas se tarda 3 horas (sin contar paradas por alguna máquina)
Por variedad se embotella un aprox. de 3000 botellas
Por variedad se produce un aprox. de 2600 litros
Cada botella 750 ml.
4.-Apilado de botella
Se realiza manualmente
Por cada 100 botellas por apilar tardas 20 min.
Luego de embotellar la botella tiene que permanecer parada 1 hora antes de apilar.
5.-Distribución
Una vez realizado el pedido se empaqueta las botellas en un aprox. de 1 min por caja de 6
botellas. Luego se lleva a la terminal y se manda a los diferentes destinos.
Se tarda un aprox. de 1 hora por 10 cajas.
El proceso a estudiar en el siguiente proyecto es el embotellado semiautomático,

después de llevarse a cabo la filtración el vino pasa a ser embotellado por una
máquina llenadora de 6 picos. En ella ya se encuentran esperando las botellas
previamente desinfectadas. Mismas que son puestas en la llenadora y posteriormente
de ser llenadas se las retira para ser puestas en la cinta transportadora para ser
encorchadas por un operario. Los datos recogidos para este proceso se recolectaron
en 6 horas de trabajo.
14
2.2 Objetivo de estudio del sistema
El objetivo del presente estudio es analizar los tiempos de espera que existen en el proceso
productivo de la elaboración de vino en Bodegas Magnus. enfocándose en el subproceso de
llenado de botellas.
2.3 Forma de generación de datos del sistema de líneas de espera

Los siguientes datos fueron facilitados por el ing. de planta de la bodega. en la tabla a
continuación está especificado el número de dato, la fecha, hora de la llegada y el tiempo
entre llegadas.
Tiempo Entre Tiempo Entre
Numero de Hora de Tiempo de
Fecha Llegadas(min Llegadas(min
Dato Llegada Llenado(min)
) )
0 07/02/2020 8:00 0 4
1 07/02/2020 8:03 03:00 3 4
2 07/02/2020 8:08 05:00 3 4
3 07/02/2020 8:13 05:00 3 4
4 07/02/2020 8:16 03:00 3 4
5 07/02/2020 8:19 03:00 3 4
6 07/02/2020 8:22 03:00 3 4
7 07/02/2020 8:27 05:00 3 4
8 07/02/2020 8:30 03:00 3 4
9 07/02/2020 8:34 04:00 3 4
10 07/02/2020 8:38 04:00 3 4
11 07/02/2020 8:42 04:00 3 4
12 07/02/2020 8:46 04:00 3 4
13 07/02/2020 8:49 03:00 3 4
14 07/02/2020 8:52 03:00 3 4
15 07/02/2020 8:55 03:00 3 4
16 07/02/2020 8:59 04:00 3 4
17 07/02/2020 9:03 04:00 3 4
18 07/02/2020 9:09 06:00 3 4
19 07/02/2020 9:12 03:00 3 4
20 07/02/2020 9:16 04:00 3 4
21 07/02/2020 9:19 03:00 3 4
22 07/02/2020 9:22 03:00 3 4
23 07/02/2020 9:26 04:00 3 4
24 07/02/2020 9:29 03:00 3 4
25 07/02/2020 9:32 03:00 3 4
26 07/02/2020 9:35 03:00 3 4
27 07/02/2020 9:39 04:00 3 4
28 07/02/2020 9:44 05:00 3 4
29 07/02/2020 9:47 03:00 3 4
30 07/02/2020 9:50 03:00 3 4
31 07/02/2020 9:55 05:00 3 4
15
32 07/02/2020 9:59 04:00 3 4
33 07/02/2020 10:02 03:00 3 4
34 07/02/2020 10:06 04:00 3 4
35 07/02/2020 10:09 03:00 3 4
36 07/02/2020 10:12 03:00 3 4
37 07/02/2020 10:16 04:00 3 4
38 07/02/2020 10:19 03:00 4 4
39 07/02/2020 10:24 05:00 4 4
40 07/02/2020 10:27 03:00 4 4
41 07/02/2020 10:30 03:00 4 4
42 07/02/2020 10:33 03:00 4 4
43 07/02/2020 10:36 03:00 4 4
44 07/02/2020 10:41 05:00 4 4
45 07/02/2020 10:45 04:00 4 4
46 07/02/2020 10:49 04:00 4 4
47 07/02/2020 10:52 03:00 4 4
48 07/02/2020 10:55 03:00 4 4
49 07/02/2020 10:58 03:00 4 4
50 07/02/2020 11:02 04:00 4 4
51 07/02/2020 11:06 04:00 4 4
52 07/02/2020 11:09 03:00 4 4
53 07/02/2020 11:12 03:00 4 4
54 07/02/2020 11:17 05:00 4 4
55 07/02/2020 11:23 06:00 4 4
56 07/02/2020 11:29 06:00 4 4
57 07/02/2020 11:32 03:00 4 4
58 07/02/2020 11:36 04:00 4 4
59 07/02/2020 11:40 04:00 4 4
60 07/02/2020 11:46 06:00 4 4
61 07/02/2020 11:51 05:00 4 4
62 07/02/2020 11:55 04:00 4 4
63 07/02/2020 11:58 03:00 4 4
64 07/02/2020 12:02 04:00 4 4
65 07/02/2020 12:06 04:00 4 4
66 07/02/2020 12:10 04:00 4 4
67 07/02/2020 12:16 06:00 4 4
68 07/02/2020 12:21 05:00 4 4
69 07/02/2020 12:25 04:00 4 4
70 07/02/2020 12:29 04:00 4 4
71 07/02/2020 12:34 05:00 4 4
72 07/02/2020 12:38 04:00 5 4
73 07/02/2020 12:41 03:00 5 4
74 07/02/2020 12:44 03:00 5 4
75 07/02/2020 12:48 04:00 5 4
16
76 07/02/2020 12:52 04:00 5 4
77 07/02/2020 12:57 05:00 5 4
78 07/02/2020 13:01 04:00 5 4
79 07/02/2020 13:05 04:00 5 4
80 07/02/2020 13:09 04:00 5 4
81 07/02/2020 13:13 04:00 5 4
82 07/02/2020 13:16 03:00 5 4
83 07/02/2020 13:21 05:00 5 4
84 07/02/2020 13:27 06:00 5 4
85 07/02/2020 13:32 05:00 5 4
86 07/02/2020 13:36 04:00 5 4
87 07/02/2020 13:39 03:00 5 4
88 07/02/2020 13:42 03:00 5 4
89 07/02/2020 13:46 04:00 5 4
90 07/02/2020 13:51 05:00 5 4
91 07/02/2020 13:57 06:00 6 4
92 07/02/2020 14:03 06:00 6 4
93 07/02/2020 14:08 05:00 6 4
94 07/02/2020 14:12 04:00 6 4
95 07/02/2020 14:15 03:00 6 4
96 07/02/2020 14:21 06:00 6 4
97 07/02/2020 14:26 05:00 6 4
98 07/02/2020 14:31 05:00 6 4
99 07/02/2020 14:36 05:00 6 4
100 07/02/2020 14:42 06:00 6 4
4,02 404
2.4 Construcción del modelo de línea de espera
2.4.1 Descripción de los supuestos para la construcción del modelo

En una mañana laboral en Bodegas Magnus. El vino después de ser filtrado se dirige a la
máquina llenadora de 6 picos, recibe a las botellas desinfectadas y listas para su uso. El
operario que trabaja en esta área las coloca en la máquina manualmente, las 6 botellas que
están en la máquina se llenan al mismo tiempo, el operario las saca y las lleva
manualmente a la cinta transportadora para ser encorchadas.
2.4.2 Descripción de las características y/o elementos del sistema en el contexto de la

Teoría de Líneas de Espera
Las características en la cola de espera son de la llenadora de la bodega son:
● La fuente de entrada es infinita, debido a que la llenadora no para de trabajar hasta

que se agote el vino.
● El patrón de llegada de las cajas es en lote
17
● El tiempo de llenado de las botellas no varía, ya que es un proceso semiautomático,
la máquina llenadora se encarga de llenar las botellas en el mismo volumen todas en
un tiempo determinado.
● La disciplina de colas que presenta en la máquina llenadora es FIFO (first in, first
out), esto se debe a que la caja que entra primero sale una vez que se termina de
llenar su contenido de botellas y es ahí cuando las botellas de la siguiente caja
entran a ser llenada.
● La capacidad del sistema es ilimitada.
● El sistema presenta 6 estaciones de servicio, ya que la máquina cuenta con 6 picos
de llenado
2.4.3 Identificación de las características la tasa entre llegadas y la tasa de servicio
ESTADÍSTICAS DESCRIPTIVAS
N N* Media Desv.Est. Mediana Mínimo Máximo Asimetría Kurtosis
100 0 3,58 0,79366 3 3 6 1,15421 0,39448
Para elegir el modelo tomamos en cuenta que los puntos de los datos arrojados en la
gráfica de distribución exponencial no están cerca de la línea que define la distribución
exponencial. es por esto que la rechazamos y buscamos un nuevo modelo que se ajuste a
las características de nuestro modelo de colas.
Con las estadísticas descriptivas que arroja MINITAB vemos que la desviación estándar es
0, entonces elegimos el modelo M/D/1, modelo determinístico significa que el tiempo de
servicio es constantemente
Esto se debe a que el proceso es semiautomático es decir el llenado de las botellas es
realizado por una máquina, es por esto que el tiempo de servicio es constante.
18
2.4.4 ¿A qué tipo de sistema de línea de espera pertenece su sistema?
En el sistema de colas estudiado se presenta un tipo de sistema que tiene una sola fase, es
decir que tenemos una sola línea de espera y un servidor.
Orientado a nuestro modelo podemos decir que en la línea de espera se tiene a las cajas
con botellas de vino esperando a ser colocadas en la máquina llenadora
2.4.5 Identificación de parámetros para el modelo

Los parámetros que tiene nuestro sistema son:
 Fuentes de entradas: infinita
 Patrón de llegada: en lotes
 Colas: infinita
 Disciplina de colas: FIFO
 Mecanismos de servicio: se tiene una estación de servicio, y un
servidor
 Capacidad del sistema de servicio: ilimitada
 Tasa de llegada Λ: 14 cajas/minuto
 Tasa de servicio μ: 15 cajas/minuto
2.4.6 ¿A qué modelo de líneas de espera se adapta su sistema?
En el sistema de colas estudiado es identificado como un modelo determinístico

de un solo servidor, en notación de KENDALL-LEE lo abreviamos como M/D/1
Se ha establecido que el tiempo de llegadas de las cajas son aleatorias, y que

tiene un tiempo de servicio constante. Su desviación estándar es igual a 0.
2.5 Identificación y Cálculo de las medidas de desempeño de su sistema

EDIDAS DE DESEMPEÑO DEL MODELO:
L=Numero Promedio de Unidades en el Sistema :

Es el numero promedio de cajas que estan en la cola y en el sistema .
λ
L=Lq +
μ
Lq=Numero Promedio de Unidades en lacola :
Es el numero promedio de tcajas que estan en la colaesperando entrar en el sistema .
λ2
Lq =
2 μ∗( μ−λ )
W =Tiempo Promedio de una Unidad en el Sistema:
Es el tiempo promedio en que una caja estaen el sistema.
L λ∗( 2 μ−λ )
W= =
λ 2 μ∗( μ−λ )
W q =Tiempo Promedio de Espera enuna Unidad en la Cola :
Es el tiempo promedio en que una caja esperaen la cola.
L λ
W q= q =
λ 2 μ∗( μ−λ )
19
U =Utilizacion:
Es el numero espera de cajas que estan siendollenadas en cualquier momentode tiempo
que el sistema este ocupado .
λ
U=
μ
CÁLCULOS:
PARA Λ PARA μ
1 1
Tiempo promedio de llegada= Tiempo promedio de servicio=
Λ μ
1 1
Λ= μ=
Tiempo promedio de llegada Tiempo promedio de servicio
Λ= μ=
1 cajas minuto cajas 1 cajas minuto cajas
=0.24 ∗60 =14 =0.25 ∗60 =15
4.02 minuto hora hora 4 minuto hora hora
Entonces, el tiempo promedio de llegada es Entonces, el tiempo promedio de servicio es

de 14 cajas de 15 cajas
Lq=Numero Promedio de Unidades λ2

Lq =
en la cola 2 μ∗( μ−λ )
(14)2
Lq =
( 2∗15 )∗( 15−14 )
Lq=6.53
Entonces, en promedio hay 6,53 cajas en la cola del proceso.

L=Numero Promedio de Unidades λ
L=Lq +
en el Sistema μ
14
L=6.53+
15
L=¿ 7.60
Entonces, en promedio hay 7.60 cajas en el sistema.

W =Tiempo Promedio de una L λ∗( 2 μ−λ )
Unidad en el Sistema W= =
λ 2 μ∗( μ−λ )
7.60
W=
14
W =0.54
Entonces, el tiempo promedio de una caja en el sistema es de 0.54 horas.
20
W q =Tiempo Promedio de Espera Lq λ
W q= =
en una Unidad en la Cola λ 2 μ∗( μ−λ )
6.53
W q=
14
W q =0.46
Entonces, el tiempo promedio de una caja en la cola es de 0.46 horas.
U =Utilizacion: λ
U=
μ
14
U=
15
U =0.93
Entonces, el servidor del sistema estará en utilización un tiempo de 0.93 horas
Para saber si nuestro sistema es estable seguimos la siguiente restricción
U ≤1
0.93 ≤ 1
Entonces, el sistema es estable.
2.6 Conclusiones
 El presente sistema es estable, ya que U es 0.93. Podemos afirmar que estamos
utilizando el 93% de la capacidad.
 Se realizo un estudio para identificar todas las colas que se presenten en el proceso
productivo de la elaboración de vinos varietales. En el existen mas que en el llenado
de botellas.
 Aplicar la teoría de colas ayudara a Bodegas Magnus a saber si los subprocesos
que engloban el proceso productivo del vino ayudara a saber si los sistemas de
colas identificados anteriormente son estables.
 En los procesos en los que se identificaron los sistemas de colas, se observó que
son semiautomáticos.
2.7 Recomendaciones a la administración del sistema

 Sel sistema puede mejorar la utilización del sistema utilizando una maquina triblock,
que lava, llena y encorchas las botellas. Esto haría pasar el proceso de
semiautomático a completamente automático.
 Realizar continuamente un estudio de colas en los subprocesos de la elaboración de
vinos. Para hacerlo más eficiente.
 Se recomienda a la administración de las bodegas realizar este estudio de teoría de
colas en los demás procesos identificados.
 De a poco ir cambiando los procesos semiautomáticos a automáticos, solo si es
prudente realizar la inversión.
.
21
Bibliografía y Webgrafía
 http://ocw.uc3m.es/estadistica/investigacion-operativa/transparencias/teoria-de-
colas-i
 file:///C:/Users/Jose/Downloads/documento-de-teorc3ada-de-colas1%20(2).pdf
 https://prezi.com/9oeaya2_xkc0/modelo-md1/
22

Proyecto Operativa 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Proyecto Operativa 2

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD CATOLICA BOLIVIANA “SAN PABLO”

UNIVERSIDAD CATOLICA BOLIVIANA

PROYECTO TEORIA DE COLAS

1 ANTECEDENTES DEL TEMA

1.1 ¿Qué estudia la Teoría de Líneas de espera o Teoría de Colas?

1.2 ¿Qué busca resolver o estudiar esta Teoría?

Los objetivos de la teoría de colas consisten en:

1.3 Características y/o elementos de un sistema de líneas de espera

Las unidades (personas, autos, productos, máquinas,) de una población

1.4 Tipos de sistemas de líneas de espera

Sistemas en los cuales la unidad requiere únicamente de un servicio.

Sistemas de líneas de espera con varias estaciones o servidores en serie. La unidad

1.5 Notación de Kendall-Lee para los modelos de líneas de espera

1.6 ¿Qué representan las medidas de desempeño en la Teoría de líneas de espera?

Las fórmulas generales:

1.7 Modelos de la Teoría de líneas de Espera

Modelo de la Cola Infinita, Fuente Infinita y una Unidad de Servicio Múltiple.

Modelo de la Cola Finita, Fuente Infinita y una Unidad de Servicio.

- Probabilidad de encontrar el sistema vacio:

- Número estimado de clientes en el sistema, ya sea esperando en la cola y/o

- Tiempo estimado que emplea un cliente esperando en la cola:

- Tiempo estimado que emplea un cliente en el sistema:

Modelo de la Cola Finita, Fuente Infinita y una Unidad de Servicio Múltiple.

Modelo de la Cola Finita, Fuente Finita y una Unidad de Servicio.

Modelo de la Cola Finita, Fuente Finita y una Unidad de Servicio Múltiple.

 Modelos de líneas de espera para población infinita.

Medidas de desempeño de los sistemas de líneas de espera Evalúan como

 Modelo con tiempos de servicio con distribución general M / G / 1

 Modelo con tiempo de servicio constante M / D / 1

 Modelo con capacidad limitada Q: M / M / 1 / Q

 Modelos de líneas de espera para población finita de tamaño N

1.8 Interpretación de los resultados al resolver un modelo de la Teoría de Colas

1.9 ¿Qué es el estado estable de un sistema en el contexto de la teoría de Colas?

En este estado la distribución de probabilidad del estado del sistema se conserva a

 Pn = Probabilidad de que haya exactamente n clientes en el sistema

2 ANTECEDENTES DEL PROYECTO

2.1 Identificación del sistema

Descripción del Proceso Productivo

Diagrama de Flujo del Proceso Productivo

Datos facilitados por la administración de Bodegas Magnus SRL.

1.- Molienda por caja

Maquina a usar: moledora

Se muele 400 cajas aprox. Por variedad

Maquina a usar: prensa

4000 lt capacidad del tanque

Maquina a usar: llenadora y encorchadora

Por variedad se embotella un aprox. de 3000 botellas

Por variedad se produce un aprox. de 2600 litros

Cada botella 750 ml.

Por cada 100 botellas por apilar tardas 20 min.

Se tarda un aprox. de 1 hora por 10 cajas.

El proceso a estudiar en el siguiente proyecto es el embotellado semiautomático,

2.3 Forma de generación de datos del sistema de líneas de espera

2.4 Construcción del modelo de línea de espera

2.4.1 Descripción de los supuestos para la construcción del modelo

2.4.2 Descripción de las características y/o elementos del sistema en el contexto de la

Las características en la cola de espera son de la llenadora de la bodega son:

● La fuente de entrada es infinita, debido a que la llenadora no para de trabajar hasta

2.4.3 Identificación de las características la tasa entre llegadas y la tasa de servicio

N N* Media Desv.Est. Mediana Mínimo Máximo Asimetría Kurtosis

100 0 3,58 0,79366 3 3 6 1,15421 0,39448

2.4.5 Identificación de parámetros para el modelo

2.4.6 ¿A qué modelo de líneas de espera se adapta su sistema?