Programa: INGENIERÍA INDUSTRIAL

Curso Académico: INVESTIGACIÓN DE OPERACIONES II

Guía de Aprendizaje N° 07

PRESENTACIÓN

Nombre del docente: Sebastián García Méndez

Fecha: Octubre 2018 Código: 4176 Horas: 2

COMPETENCIAS

Competencias Específicas:

 Competencia 1: Comprende y maneja la incertidumbre asociada a la toma de

decisiones para la solución de problemas haciendo uso de los modelos probabilísticos
y estadísticos que le permitan tomar decisiones acertadas y razonables en las
organizaciones.

 Competencia 3: Analiza Información mediante el uso de técnicas cuantitativas y a

partir de ellas concebir, evaluar y justificar alternativas de solución de problemas.

Competencias Genéricas:

 Gestión de la Información y del Conocimiento: Procesa la información relacionada

con un determinado proceso de la realidad con el fin de generar comprensión y
conocimiento, teniendo como referencia los retos del contexto, las herramientas de
planificación y las tecnologías de la información y de la comunicación.

 Resolución de Problemas con base en la Matemáticas: Resuelve problemas del

contexto con el fin de alcanzar unas determinadas metas aplicando los saberes de las
matemáticas.

SABERES CONCEPTUALES

La presente guía de aprendizaje se desarrolla con el propósito de aplicar la temática

estudiada en el curso: Investigación de Operaciones II, concernientes al modelo M/D/1 y
M/EK/1

INDICADORES DE DESEMPEÑO

Diseña sistemas de líneas de espera que minimicen los costos de espera y de servicio en
empresas productoras y comercializadoras de bienes y servicios.

INTRODUCCIÓN

La teoría de colas o líneas de espera son un elemento de gran relevancia para las
organizaciones, debido a que se relaciona en alto grado con la satisfacción del mercado
objetivo, producto del análisis bajo una relación costo – beneficio del número de servidores
objeto de asignación en un sistema y el tiempo de espera de los clientes.

1
Guía de Aprendizaje de “Modelo M/M/S, Redes en serie y Redes de Jackson”
 Programa: INGENIERÍA INDUSTRIAL
Curso Académico: INVESTIGACIÓN DE OPERACIONES II
Guía de Aprendizaje N° 07

Para tal efecto, se analizan los sistemas bajo la notación de Kendall, a saber:

- / - / -

El primer aspecto se relaciona con la distribución de la tasa de llegadas, seguidamente la

distribución de la tasa del servicio y posteriormente el número de servidores.

En este contexto, a continuación, se presentan las formulas del modelo M/M/S, Redes en
Serie y Redes de Jackson, en donde se evidencian varios servidores y/o estaciones para la
atención de los clientes y cuyo propósito fundamental es no generar cuellos de botella en el
sistema.

MODELO M/M/S

1. Factor de utilización

𝝀
𝝆=
𝒔𝝁

2. Probabilidad de que no haya unidades en el sistema

𝟏
𝑷𝒐 =
𝝀 𝝀
( )𝒏 ( )𝒔 𝟏
𝝁 𝝁
[∑𝒔−𝟏
𝒏=𝟎 𝒏! ] + [ 𝒔! ∗ ]
𝝀
𝟏−
𝒔𝝁

3. Cantidad promedio de unidades en la línea de espera

𝝀
𝑷𝟎 ( )𝒔 𝝆
𝝁
𝑳𝒒 =
𝒔! (𝟏 − 𝝆)𝟐

4. Cantidad promedio de unidades en el sistema

𝟏 𝝀
𝑳 = 𝝀 (𝑾𝒒 + ) = 𝑳𝒒 +
𝝁 𝝁
5. Tiempo promedio que pasa una unidad en la línea de espera

𝑳𝒒
𝑾𝒒 =
𝝀
6. Tiempo promedio que pasa una unidad en el sistema

𝟏
𝑾 = 𝑾𝒒 +
𝝁
7. Probabilidad de que una unidad que llega tenga que esperar

𝟏 𝝀 𝒔 𝒔𝝁
𝑷(𝑾𝒒 > 𝟎) = ( ) ( ) 𝑷𝟎
𝒔! 𝝁 𝒔𝝁 − 𝝀

2
Guía de Aprendizaje de “Modelo M/M/S, Redes en serie y Redes de Jackson”
 Programa: INGENIERÍA INDUSTRIAL
Curso Académico: INVESTIGACIÓN DE OPERACIONES II
Guía de Aprendizaje N° 07

8. Probabilidad de n unidades en el sistema

𝝀
( )𝒏
𝝁
𝑷𝒏 = ∗ 𝑷𝟎 𝒔𝒊 𝒏 ≤ 𝒔
𝒏!
𝝀
( )𝒏
𝝁
𝑷𝒏 = ∗ 𝑷𝟎 𝒔𝒊 𝒏 > 𝒔
𝒔! 𝒔(𝒏−𝒔)
9. Probabilidad de que una unidad que llega no tenga que esperar por el servicio

𝒔−𝟏

𝑷 (𝑾𝒒 = 𝟎) = ∑ 𝑷𝒏
𝒏=𝟎

10. Probabilidad de que una unidad que llega tenga esperar un tiempo mayor que t en la
línea de espera

𝑷 (𝑾𝒒 > 𝒕) = ( 𝟏 − 𝑷(𝑾𝒒 = 𝟎)) ∗ 𝒆−𝒔𝝁 (𝟏−𝝆)𝒕

11. Probabilidad de que una unidad que llega tenga esperar un tiempo mayor que t en el
sistema

𝝀 𝝀
𝟏 + 𝑷𝟎 ( )𝒔 𝟏− 𝒆
−𝝁𝒕(𝒔−𝟏− )
𝝁
𝝁
𝑷 ( 𝑾 > 𝒕) = 𝒆−𝝁𝒕 ( )∗( )
𝒔! ( 𝟏 − 𝝆) 𝝀
𝒔−𝟏−
𝝁
𝝀
Cuando (𝒔 − 𝟏 − 𝝁) = 𝟎 , 𝒆𝒍 𝒕𝒆𝒓𝒄𝒆𝒓 𝒕𝒆𝒓𝒎𝒊𝒏𝒐 𝒅𝒆𝒃𝒆 𝒔𝒖𝒔𝒕𝒊𝒕𝒖𝒊𝒓𝒔𝒆 𝒑𝒐𝒓 𝝁t

REDES DE COLAS EN SERIE

1. Probabilidad conjunta de n elementos en todas las instalaciones

𝑷𝒏 = 𝑷𝒏𝟏 ∗ 𝑷𝒏𝟐 ∗ 𝑷𝒏𝟑 ∗ … ∗ 𝑷𝒏𝒎

𝒎 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔

2. Cantidad promedio conjunta de unidades en espera o en el sistema

𝑳𝒒 = 𝑳𝒒𝟏 + 𝑳𝒒𝟐 + 𝑳𝒒𝟑 + ⋯ + 𝑳𝒒𝒎

𝑳 = 𝑳𝟏 + 𝑳𝟐 + 𝑳𝟑 + ⋯ + 𝑳𝒎

3. Tiempo promedio conjunto que pasa una unidad en espera o en el sistema

𝑾𝒒 = 𝑾𝒒𝟏 + 𝑾𝒒𝟐 + 𝑾𝒒𝟑 + ⋯ + 𝑾𝒒𝒎

𝑾 = 𝑾𝟏 + 𝑾𝟐 + 𝑾𝟑 + ⋯ + 𝑾𝒎

3
Guía de Aprendizaje de “Modelo M/M/S, Redes en serie y Redes de Jackson”
 Programa: INGENIERÍA INDUSTRIAL
Curso Académico: INVESTIGACIÓN DE OPERACIONES II
Guía de Aprendizaje N° 07

REDES DE COLAS DE JACKSON

1. Tasa de llegada en cada instalación

𝒎

𝝀𝒋 = 𝒂𝒋 + ∑ 𝝀𝒊 𝑷𝒊𝒋
𝒊=𝟏

𝝀𝟏 = 𝒈 + 𝟎𝝀𝟏 + 𝒓𝝀𝟐 + 𝒖𝝀𝟑

𝝀𝟐 = 𝒉 + 𝒍𝝀𝟏 + 𝟎𝝀𝟐 + 𝒘𝝀𝟑

𝝀𝟑 = 𝒌 + 𝒒𝝀𝟏 + 𝒕𝝀𝟐 + 𝟎𝝀𝟑

2. Probabilidad de abandonar el sistema en la instalación i

𝒒𝟏 = 𝟏 − ∑ 𝑷𝒊𝒋
𝒋=𝟏
𝒒𝟏 = 𝟏 − ( 𝟎 + 𝒍 + 𝒒)

𝒒𝟐 = 𝟏 − ( 𝒓 + 𝟎 + 𝒕)

𝒒𝟑 = 𝟏 − ( 𝒖 + 𝒘 + 𝟎)

3. Probabilidad conjunta de n elementos en todas las instalaciones

𝑷𝒏 = 𝑷𝒏𝟏 ∗ 𝑷𝒏𝟐 ∗ 𝑷𝒏𝟑 ∗ … ∗ 𝑷𝒏𝒎

𝒎 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔

4. Cantidad promedio total de clientes en el sistema

𝑳 = 𝑳𝟏 + 𝑳𝟐 + 𝑳𝟑 + ⋯ + 𝑳𝒎

5. Tiempo promedio de un cliente en el sistema

𝑳
𝑾=
𝒂𝟏 + 𝒂𝟐 + ⋯ + 𝒂𝒎

ACTIVIDADES DE APRENDIZAJE

Actividad Inicial:

La actividad inicial se configura a partir de la explicación magistral de la temática, modelo

M/M/S, Redes en Serie y Redes de Jackson. Posteriormente, se enfatiza a los estudiantes la
relevancia de desarrollar ejercicios con el propósito de lograr una correcta apropiación de los
conocimientos.

4
Guía de Aprendizaje de “Modelo M/M/S, Redes en serie y Redes de Jackson”
 Programa: INGENIERÍA INDUSTRIAL
Curso Académico: INVESTIGACIÓN DE OPERACIONES II
Guía de Aprendizaje N° 07

Actividad de Apropiación:

EJERCICIOS M/M/S

1. Considere una línea de espera con 2 servidores con llegadas y tiempos de servicio
exponenciales. La tasa media de llegada es de 14 unidades por hora y la tasa media de
servicio es de 10 unidades por hora para cada servidor. Determine:

a. Probabilidad de que no haya unidades en el sistema

b. Las medidas de desempeño
c. Probabilidad de 3 unidades en el sistema
d. Probabilidad de que una unidad tenga que esperar 5 minutos en la línea de espera.

2. National Machines, actualmente se encuentra analizando la línea de espera de la caja de

su almacén principal ubicado en la ciudad de Cali. En la caja, se encuentran Natalia, Andrea
y Ana Maria, y tiene una tasa de servicio de 15 clientes por hora. Por su parte, los clientes
llegan a la caja a una tasa de 35 clientes por hora. La tasa de llegadas y de servicio se
distribuyen exponencialmente. Determine:

a. Las medidas de desempeño

b. Probabilidad de que un cliente deba esperar
c. Probabilidad de que una unidad tenga que esperar 10 minutos en el sistema.

REDES DE COLAS EN SERIE

1. En cierta empresa de la ciudad de Bucaramanga, el proceso de servicio al cliente se

codifica por el trámite del registro y el trámite de legalización, en las cuales trabajan 2 y 3
personas, respectivamente. La tasa de servicio en la primera estación es 15 unidades por
hora, por su parte, en la segunda estación es 10 unidades por hora. La tasa de llegadas es
20 unidades por hora. Determine

a. Las medidas de desempeño.

2. El proceso de atención al público de un prestigioso banco se codifica en primera instancia

por 3 asesores, los cuales tienen un tiempo medio de servicio de 6 minutos por cliente
(distribución exponencial), y 2 asesores expertos, cuya tasa de servicio es 10 clientes por
hora. Por su parte, la tasa de llegada es 18 clientes por hora. Determine:

a. Las medidas de desempeño.

b. Probabilidad conjunta de 5 clientes en todas las instalaciones

REDES DE JACKSON

1. Considere dos servidores en red. Un promedio de ocho clientes por hora llega desde fuera
a la estación 1 y un promedio de 17 clientes por hora llega desde fuera a la estación 2. Los
tiempos entre llegadas son exponenciales. El servidor en la estación 1 es capaz de atender
a una tasa exponencial de 20 clientes por hora, y el servidor en la estación 2 atiende a una
tasa exponencial de 30 clientes por hora. Después de completar el servicio en la estación
1, la mitad de los clientes sale del sistema y la otra mitad se dirige a la estación 2. Después
de finalizar el servicio en la estación 2, ¾ de los clientes completan sus trámites y ¼ regresa
a la estación 1.

Determinar
a) ¿Qué fracción del tiempo el servidor 1 y 2 se encuentran ocupados?
b) ¿Cuál es la posibilidad de abandonar el sistema en la instalación?
c) Cantidad promedio de clientes en todo el sistema.
d) Tiempo promedio de los clientes en el sistema.

5
Guía de Aprendizaje de “Modelo M/M/S, Redes en serie y Redes de Jackson”
 Programa: INGENIERÍA INDUSTRIAL
Curso Académico: INVESTIGACIÓN DE OPERACIONES II
Guía de Aprendizaje N° 07

2. Considere 3 servidores en red. Las tasas promedio de llegada son 12 clientes por hora, 17 clientes
por hora, 15 clientes por hora y se distribuyen exponencialmente, respectivamente. Las tasas
promedio de servicio en el servidor 1 es 45 clientes por hora, en el servidor 2 es 47 clientes por
hora y en el servidor 3 es 48 clientes por hora. El 25% de los clientes se transfieren del servidor 1
a la 2 y el 30% al 3. Por otra parte, el 35% se transfieren del servidor al 1 y 25% al 3, procedentes
del servidor 2. Finalmente, el 40% del servidor 3 y 28% al 2, originarios del servidor 3.

Determinar
e) ¿Qué fracción del tiempo el servidor 1 y 2 se encuentran ocupados?
f) ¿Cuál es la posibilidad de abandonar el sistema en la instalación?
g) Cantidad promedio de clientes en todo el sistema.
h) Tiempo promedio de los clientes en el sistema.

Actividad de Aplicación de Conocimiento:

Los estudiantes realizarán los ejercicios propuestos por el Docente en la presente guía de
aprendizaje, con el propósito de validar los conocimientos adquiridos concerniente al modelo
M/M/S, Redes en Serie y Redes de Jackson.

EVALUACIÓN

La evaluación de la presente guía de aprendizaje se realizará por medio de la realización de

los ejercicios propuestos por el Docente.

RECURSOS

BIBLIOGRAFÍA

TAHA, Hamdy A. Investigación de operaciones. Novena edición. Editorial Pearson. 2012.

TAHA, Hamdy A. Investigación de operaciones. Séptima edición. Editorial Pearson. 2004.
ANDERSON, David R, SWEENEY, Dennis J, WILLIAMS, Thomas A y MARTIN, Kipp. Métodos
cuantitativos para los negocios. Onceava edición. Cengage Learning. 2011.

6
Guía de Aprendizaje de “Modelo M/M/S, Redes en serie y Redes de Jackson”