GUÍA DE APRENDIZAJE

SEMANA N° 08

CURSO: INVESTIGACIÓN DE OPERACIONES

DOCENTE: PAREDES GUERRERO, ANGEL WILMER

Jaén – Perú, diciembre 2020

 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

ÍNDICE

Pág.
1. INTRODUCCIÓN ..................................................................................................................................... 3

2. CONTENIDO TEMÁTICO ...................................................................................................................... 3

3. DESARROLLO ......................................................................................................................................... 4

3.1. La cola de espera modelo M/M/1,M/M/s y M/G/1............................................................................ 4

3.1.1. Modelo de cola finita............................................................................................................. 4

3.1.2. Probabilidades ....................................................................................................................... 4

3.1.3. Medidas de rendimiento ........................................................................................................ 5

3.1.4. Cola Finita: Ejemplo Taller ................................................................................................... 5

3.1.5. Modelo población finita ........................................................................................................ 6

3.1.6. Población Finita - Ejemplo Mi Techito ................................................................................. 7

3.1.7. Ejemplo M/G/1...................................................................................................................... 8

Actividad 1 .................................................................................................................................................... 8

Evaluación de la Actividad 1 ......................................................................................................................... 8

4. GLOSARIO ............................................................................................................................................... 9

5. REFERENCIAS BIBLIOGRÁFICAS .................................................................................................... 10

SEMANA N° 08 – INVESTIGACIÓN DE OPERACIONES 2

 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

1. INTRODUCCIÓN

Hay muchos modelos en la teoría de colas y en este trabajo se explican teórica y prácticamente a
resolver algunos de los modelos más generales y que se encuentran con más frecuencias en nuestras
vidas. Los modelos son explicados como procesos de nacimiento y muerte, donde el nacimiento es la
entrada de un cliente al sistema y muerte la salida del cliente. Nuestro estudio se basaría
fundamentalmente en modelos donde el tiempo entre llegadas de los clientes y el tiempo de servicio
seguirán una distribución exponencial, ya que es la distribución que más se da en el sistema de colas
debido a su propiedad de pérdida de memoria, donde las llegadas solo dependen del momento en el
que llegan y no del tiempo entre llegadas. Para poder entender estos modelos previamente debemos
de clasificar el sistema de cola según su estructura: Fuente de entrada, disciplina de la cola y
mecanismo de servicio. Además, las colas tienen unos parámetros que nos permite calcular el
número de clientes en el sistema, el tiempo de espera en el sistema, entre otros, que es el objetivo de
este estudio. (Velásquez ,2020)

En estos modelos suponemos que todos los tiempos entre llegadas son independientes e
idénticamente distribuidos de acuerdo con una distribución exponencial (es decir, el proceso de
entrada es de Poisson), que todos los tiempos de servicio son independientes e idénticamente
distribuidos de acuerdo con otra distribución exponencial y que el número de servidores es s
(cualquier entero positivo). En consecuencia, estos modelos es un caso especial del proceso de
nacimiento y muerte cuando la tasa media de llegadas al sistema de colas y la tasa media de servicio
por servidor ocupado son constantes (λ y µ) e independientes del estado del sistema. (Velásquez
,2020)

Los modelos de colas contribuyen en la formación del perfil profesional del estudiante de Ingeniería
civil, en la aplicación de la construcción de obras y en la utilización de programas informáticos de
ingeniería civil como es, el modelado de información de construcción (BIM), entre otros.

2. CONTENIDO TEMÁTICO

- La cola de espera modelo M/M/1, M/M/s y M/G/1.

- Análisis económico de los sistemas de colas de espera.

- Resultados transitorios versus resultados de estado establé.

- Aplicaciones.

SEMANA N° 08 – INVESTIGACIÓN DE OPERACIONES 3

 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

3. DESARROLLO

3.1. La cola de espera modelo M/M/1,M/M/s y M/G/1.

3.1.1. Modelo de cola finita

- Hay una sola cola, cuya disciplina será FIFO.

- La capacidad del sistema es limitada, de tal modo que sólo puede haber k clientes como máximo en
el sistema
- Por lo tanto, el número máximo de clientes en la cola es k–1, Si un cliente llega y el sistema está
lleno, es rechazado y nunca más regresa.
- Las llegadas se producen según un proceso de Poisson de razón , Los tiempos entre llegadas se
distribuirán exponencialmente, Exp ().
- Los tiempos entre servicios también se distribuirán exponencialmente, Exp (), de tal manera que 
es el número medio de clientes que el servidor es capaz de atender por unidad de
tiempo.(PUCP,2019)

3.1.2. Probabilidades

- El sistema nunca se satura, ya que la capacidad es limitada.

- Se deduce la siguiente fórmula para las probabilidades pn de que haya n clientes en el sistema,
donde n{0, 1, 2, …, k}:
  n 1   
 , si   1
 1   k 1
pn  
 1
 , si   1
 k 1

- El valor de  determina cómo varían los pn:

- Si <1, los estados más probables son los de menor número de clientes, porque la oferta de
servicio supera a la demanda
- Si >1, los estados más probables son los de mayor número de clientes, porque la demanda
de servicio supera a la oferta
- Si =1, todos los estados son equiprobables, Podemos llegar a la fórmula del caso =1
aplicando la regla de L’Hôpital al límite para 1 de la fórmula del caso 1
- Si hacemos k, llegamos al modelo M | M | 1

- Tasa efectiva de llegadas, ef, Es el número medio de clientes admitidos al sistema por unidad de

tiempo de entre los  que intentan entrar (ef <):

SEMANA N° 08 – INVESTIGACIÓN DE OPERACIONES 4

 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

 ef   1  p k 
- Número medio de clientes en el sistema (este valor siempre debe ser inferior a k):

 

k  1 k 1 , si   1

1  
L 1   k 1
k
 , si   1
2
.(PUCP,2019)

3.1.3. Medidas de rendimiento

- Podemos obtener las demás medidas de rendimiento mediante razonamientos ya vistos, teniendo en

cuenta que la tasa efectiva de llegadas al sistema es ef:

Lq  ef Wq L  ef W
.(PUCP,2019)

3.1.4. Cola Finita: Ejemplo Taller

- A un taller mecánico llegan vehículos para el cambio de pastillas de freno.

- Los coches llegan a un promedio de 18 a la hora según un proceso de Poisson.
- El taller puede servir a un promedio de 6 coches por hora de acuerdo a una distribución
exponencial,
- El espacio físico del taller sólo permite que haya 4 vehículos y las ordenanzas municipales
prohíben esperar fuera
- Parámetros del sistema:  = 18 vehículos/h,  = 6 vehículos/h, k = 4 vehículos

18
 3
6
- ¿Cuál es la probabilidad de que no haya ningún vehículo en el taller?

 0 1    1 3 2 1
p0      0,00826446
1   4 1 1  34 1  242 121
- ¿Cuál es el promedio de vehículos en la cola?

 k
 1 k 1 3 4  134 1
Lq 
1  

1   k 1
SEMANA N° 08 – INVESTIGACIÓN DE OPERACIONES

1  3

1  3 4 1

5
 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

3 1215 426
   3,5206611 vehículos
2  242 121

- ¿Cuánto tiempo pasa por término medio un coche en la cola?

ef   1  pk   
 1 
 k 1    
 
   k 1 
 1 


 34  2  
  720  5,950413 clientes/h
18  1 
 1  35   121

426
Lq 121  426  71  0,5916666 horas
Wq  
ef 720 720 120
121

¿Cuánto tiempo esperan por término medio en el taller los coches?

1 71 1
W  Wq     0,7583 horas
 120 6

¿Cuál es el promedio de vehículos en el taller?

720 71 1
L  ef W  · ·  0.5867 vehículos
121 120 6
.(PUCP,2019)

3.1.5. Modelo población finita

- En este sistema el número de clientes potenciales es finito y relativamente pequeño.

- Como resultado, el número de clientes que se encuentran en el sistema corresponde a la tasa de
llegada de clientes.
- Características
- Un solo servidor.
- Tiempo de atención exponencial y proceso de llegada Poisson.

SEMANA N° 08 – INVESTIGACIÓN DE OPERACIONES 6

 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

- El tamaño de la población es de m clientes (m finito).

.(PUCP,2019)

3.1.6. Población Finita - Ejemplo Mi Techito

- Inmobiliaria Mi Techito se encuentra desarrollando cuatro (4) proyectos.

- Datos
- Una obstrucción en las obras ocurre en promedio cada 20 días de trabajo en cada sitio.
- Cada problema es resuelto por el Jefe de la Construcción.

- ¿Cuánto tiempo en promedio un sitio no se encuentra operativo?

- Con 2 días para resolver el problema (Con actual Jefe)

- Con 1.875 días para resolver el problema (Con nuevo Jefe)
- Se trata de un sistema M/M/1//4
- Los cuatro sitios son los cuatro clientes
- El V.P. para construcción puede ser considerado como el servidor.
- Datos de entrada

= 0.05 (1/ 20)

μ = 0.5 (1/ 2 usando el actual Jefe).
μ = 0.533 (1/1.875 usando el nuevo Jefe).
. (PUCP,2019)

Figura 1. Medidas de Performance, Inmobiliaria Mi Techito.

Tomado de MG1 y MMs con Cola y Población Finita, por CENTRUM Gradúate Business School,
PUCP, 2019.

SEMANA N° 08 – INVESTIGACIÓN DE OPERACIONES 7

 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

3.1.7. Ejemplo M/G/1

Suponga que tiene que contratar a una secretaria y tiene dos candidatas:
•La consistente: Escribe a máquina cualquier documento en 15 minutos exactos.

•La impredecible: Lo hace en 14 minutos, pero con una variabilidad de 14 minutos.

La carga de trabajo en la oficina es de 3 documentos por hora.
.(PUCP,2019)

Figura 2. Cálculos de colas M/G/1, para Contratar a Una Secretaria.

Tomado de MG1 y MMs con Cola y Población Finita, por CENTRUM Gradúate Business School,
PUCP, 2019.
ACTIVIDADES Y EVALUACIÓN

Actividad 1

Lee el contenido de la guía, aplica las fórmulas del caso de cola finita: Ejemplo Taller y
revisa la información complementaria, para realizar tus cálculos utilizando excel.

Evaluación de la Actividad 1

- Desarrolla el caso población finita- ejemplo mi techito: calcular el VP actual y el VP nuevo, para la
construcción de los 4 proyectos de la inmobiliaria.
- Analice y comente los resultados obtenidos, aplicando tu criterio personal.

SEMANA N° 08 – INVESTIGACIÓN DE OPERACIONES 8

 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

RÚBRICA PARA ANÁLISIS DE CASOS

4. GLOSARIO

- Modelo M/M/1: Cuando el sistema tiene un sólo servidor (s=1), la implicación es que los parámetros
del proceso de nacimiento y muerte son λn = λ(n = 0, 1, 2, ...) y µn = µ(n = 1, 2, ...) y los factores Cn
del proceso de nacimiento y muerte se reducen a Cn, para n = 0, 1, 2, ...
- Modelo M/M/s: Modelo de cola multicanal.
- Modelo M/G/1: Los tiempos de servicio son variables aleatorias independientes, no necesariamente
exponenciales, aunque sí idénticamente distribuidas e independientes de los tiempos entre llegadas.
- FIFO: Significa, primero en entrar, primero en salir (PEPS, en inglés first in, first out o FIFO), es un
concepto utilizado en estructuras de datos, contabilidad de costes y teoría de colas.
- Equiprobables:Es una situación o evento en la teoría de probabilidad, en que todos los resultados
posibles son igualmente probables
- Distribución exponencial: Este modelo suele utilizarse para variables que describen el tiempo hasta
que se produce un determinado suceso.

SEMANA N° 08 – INVESTIGACIÓN DE OPERACIONES 9

 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

- Población Finita: Es aquella que indica que es posible alcanzarse o sobrepasarse al contar, y que
posee o incluye un número limitado de medidas y observaciones; por ejemplo el número de alumnos
de un centro de enseñanza.
- Servidor:
- Distribución de Poisson: Es una distribución de probabilidad discreta que expresa, a partir de una
frecuencia de ocurrencia media, la probabilidad de que ocurra un determinado número de eventos
durante cierto período de tiempo.

5. REFERENCIAS BIBLIOGRÁFICAS

Pontificia Universidad Católica del Perú. Centrum Graduate Business School. MG1 y MMs con Cola
y Población Finita, 2019.
Velásquez, G. (2020). Modelos de Teoría de Colas. Recuperado el 16 de julio del 2020, de
Universidad de Sevillla.Departamento de matemáticas wesite de https://idus.us.es/bitstream
/handle/11441/77595/Esteban%20Vel%C3%A1zquez%20Gabriel%20TFG.pdf?sequence=1

SEMANA N° 08 – INVESTIGACIÓN DE OPERACIONES 10