MODELACIÓN ESTOCÁSTICA

(MMES)
Licenciatura en Matemáticas

Unidad 2 Actividad 2

Jesús Abraham Rojas Urzulo

Matricula: ES1821013126
Jesús Abraham Rojas Úrzulo Licenciatura en Matemáticas
Matricula: ES1821013126 Modelación Estocástica (MMES)

Introducción
Actualmente existe una clasificación compuesta por seis características de las colas, se estructura de la
siguiente forma (a/b/c)(d/e/f) , considerando lo siguiente:

Parámetro Definición del parámetro

a Es la distribución de probabilidades del tiempo entre llegadas

b Distribución de probabilidades del tiempo de servicio
c Es el número de servidores

d Es el orden de atención de los clientes

e Es el número máximo de clientes que soporta el sistema
f Es el número de clientes potenciales del sistema en líneas de espera

Para sustituir los parámetros a y b se emplean los siguientes símbolos:

𝐷: Determinista o constante.
𝐸𝑘 : Distribución Erlang con parámetro k.

𝐺: Cualquier tipo de distribución.

𝐺𝐼: Distribución general independiente.
𝐻: Distribución hiperexponencial.

𝑀: Distribución Exponencial.

Para sustituir el parámetro d se emplea lo siguiente:

FCFS: se nombra “primeras entradas, primeros servicios”.
LCFS: se denomina “últimas entradas, primeros servicios”.
SIRO: en este caso se seleccionan los clientes aleatoriamente para brindarles atención.
PR: el orden se establece según prioridades.
GD: orden general.
Jesús Abraham Rojas Úrzulo Licenciatura en Matemáticas
Matricula: ES1821013126 Modelación Estocástica (MMES)

1) Un aeropuerto de mantenimiento cuenta con una capacidad para 5 aviones y recibe ingresos de 2
aviones por hora con un proceso exponencial. Cuenta con seis mecánicos que brindan el servicio con
una distribución constante con promedio de 15 minutos por aeronave. Si todos los servidores se
encuentran ocupados, los aviones deben aterrizar en el sitio de espera, siendo atendidos según el orden
de llegada. Asimismo, si las instalaciones rebasan su capacidad, ya no se aceptan más clientes. Se
tiene un potencial de 50 aviones.

Ejercicio 1
Clasificación
(M/D/5)(FCFS/5/50)
Kendall-Lee

“Recibe ingresos de 2 aviones por hora con un proceso exponencial”, En el problema se dice que la distribución que
a
modela las llegadas es una exponencial. M

“Brindan el servicio con una distribución constante con promedio de 15 minutos por aeronave”, por lo tanto, la distribución
b
de servicio es constante. D

“Cuenta con seis mecánicos que brindan el servicio”, sin embargo, si los seis mecánicos hicieran su proceso en paralelo
c se tendría más servidores que capacidad del sistema, por lo tanto, el número de servidores puede llegar hasta cinco cuando
se encuentran los lugares llenos para mantenimiento. 5

d “Siendo atendidos según el orden de llegada”, por lo tanto, FCFS: “primeras entradas, primeros servicios”. FCFS

“Cuenta con una capacidad para 5 aviones”, “Si todos los servidores se encuentran ocupados, los aviones deben
e
aterrizar en el sitio de espera”. Asimismo, si las instalaciones rebasan su capacidad, ya no se aceptan más clientes 5

f “Se tiene un potencial de 50 aviones.”, por lo tanto, se tiene un máximo de 50 clientes potenciales en la población. 50

(Markoviano
/No No Markoviano, entradas exponenciales (M), servicio determinista (D).
Markoviano)

2) Una sucursal de Izzi con tiempo entre llegadas con distribución normal y atienden a 5 clientes por hora
con distribución Poisson con 4 asistentes, los clientes llegan y se forman con cada asistente, eligiendo
siempre a la fila más pequeña.

Ejercicio 2
Clasificación
Kendall-Lee
(G/M/1)(FCFS/ꚙ/ꚙ)

“con tiempo entre llegadas con distribución normal”, En el problema se dice que la distribución que modela las
a
llegadas es una normal. G

“atienden a 5 clientes por hora con distribución Poisson”, por lo tanto, la distribución de servicio es
b
exponencial. M

“En este sistema como hay 4 filas para los 4 servidores se puede modelar como una fila para cada servidor,
c
es decir, 4 sistemas con un único servidor.”, 1

“Siendo atendidos según el orden de llegada”, por lo tanto, FCFS: “primeras entradas, primeros servicios”.
d
FCFS

e No se especifica, se supone infinita. ꚙ

Jesús Abraham Rojas Úrzulo Licenciatura en Matemáticas
Matricula: ES1821013126 Modelación Estocástica (MMES)

f No se especifica, se supone infinita. ꚙ

(Markoviano
/No No Markoviano, entradas normales (G), servicio exponencial (M).
Markoviano)

3) A un determinado banco llegan los clientes de acuerdo con un proceso Erlang con media de seis por
minuto. Asimismo cuenta con nueve cajeros para brindar la atención éstos, quienes, si llegan y
encuentran a todos los servidores ocupados, se forman en una fila común. El tiempo de servicio se
comporta como una distribución exponencial con media de 1.5 minutos por cliente. El orden de atención
es FCFS

Ejercicio 3
Clasificación
Kendall-Lee
(𝐄𝟔 /M/9)(FCFS/ꚙ/ꚙ)

a “A un determinado banco llegan los clientes de acuerdo con un proceso Erlang con media de seis por minuto”. 𝐄𝟔

b “El tiempo de servicio se comporta como una distribución exponencial con media de 1.5 minutos por cliente”. M

c “cuenta con nueve cajeros para brindar la atención.” 9

d “El orden de atención es FCFS”. FCFS

e No se especifica, se supone infinita. ꚙ

f No se especifica, se supone infinita. ꚙ

(Markoviano
/No No Markoviano, entradas Erlang (E), servicio exponencial (M).
Markoviano)

4) Un central de gasolina con tiempo entre llegadas con distribución exponencial y donde hay 4 filas y en
cada fila hay tres despachadores, el despachador atiende con un tiempo distribuido con una distribución
exponencial.

Ejercicio 4
Clasificación
Kendall-Lee
(M/M/3)(FCFS/ꚙ/ꚙ)

a “con tiempo entre llegadas con distribución exponencial”. M

b “el despachador atiende con un tiempo distribuido con una distribución exponencial.”. M

“hay 4 filas y en cada fila hay tres despachadores”, como cada fila tiene tres despachadores y cada una de ella es
c
independiente se puede tratar como cuatro sistemas independientes. 3

d “No se especifica se supone FCFS”. FCFS

e No se especifica, se supone infinita. ꚙ

f No se especifica, se supone infinita. ꚙ

Jesús Abraham Rojas Úrzulo Licenciatura en Matemáticas
Matricula: ES1821013126 Modelación Estocástica (MMES)

(Markoviano
/No Markoviano, entradas exponencial (M), servicio exponencial (M).
Markoviano)

5) En una fondita de comida rápida llegan los clientes con tiempo entre llegadas con distribución
Exponencial y se forman en una fila, hay siete mesas con cuatro sillas cada mesa y 3 meseros tiempo
de servicio por cliente se distribuye como una normal.

Ejercicio 5
Clasificación
Kendall-Lee
(M/G/3)(FCFS/7/ꚙ)

“En una fondita de comida rápida llegan los clientes con tiempo entre llegadas con distribución Exponencial”.
a
M
b “tiempo de servicio por cliente se distribuye como una normal”. G
c “3 meseros”. 3
d “No se especifica se supone FCFS”. FCFS
“hay siete mesas con cuatro sillas cada mesa”. Este sistema se puede ver como grupos de entrada, ya que un
e grupo ocupara una mesa, ya sea que tenga 4 miembros o menos en la misma, por lo tanto, solo hay 7
espacios. 7

f No se especifica, se supone infinita. ꚙ

(Markoviano
/No No Markoviano, entradas exponencial (M), servicio normal (G).
Markoviano)

6) A un sistema en el que se atienden según el orden primeras entradas-primeros servicios, ingresan 18

clientes por hora con un proceso Poisson. Cuenta con tres servidores que realizan la prestación del
servicio de acuerdo con una distribución normal con media de 12 minutos por transacción. Debido a sus
pequeñas instalaciones y al corto horario de servicio, éstas sólo aceptan un máximo de 50 clientes, los
cuales, al ingresar, forman una fila común si encuentran todos los servidores ocupados. Asimismo,
tienen un total 200 clientes potenciales.

Ejercicio 6
Clasificación
Kendall-Lee
(M/G/3)(FCFS/50/200)

a “ingresan 18 clientes por hora con un proceso Poisson”. M

b “realizan la prestación del servicio de acuerdo con una distribución normal”. G
c “Cuenta con tres servidores”. 3
d “A un sistema en el que se atienden según el orden primeras entradas-primeros servicios”. FCFS
e “aceptan un máximo de 50 clientes”. 50
Jesús Abraham Rojas Úrzulo Licenciatura en Matemáticas
Matricula: ES1821013126 Modelación Estocástica (MMES)

f “Asimismo, tienen un total 200 clientes potenciales.”. 200

(Markoviano
/No No Markoviano, entradas exponencial (M), servicio normal (G).
Markoviano)

7) Un café donde llegan con una distribución Exponencial y se tiene una sola cajera que atiende con un
tiempo de servicio exponencial, posteriormente, los tickets para hacer el servicio se forman primero en
llegar primero en servir, con dos chicos que elaboran los cafés con una distribución uniforme. Tienen
capacidad para máximo 50 cafés.

Ejercicio 7
Clasificación
Kendall-Lee
(M/M/1)(FCFS/50/ꚙ)

a “Un café donde llegan con una distribución”. M

b “tiempo de servicio exponencial”. M
c “se tiene una sola cajera”. 1
d “Es por orden de llegada al cajero”. FCFS

e Tienen capacidad para máximo 50 cafés. 50

f No se especifica, se supone infinita. ꚙ

(Markoviano
/No Markoviano, entradas exponencial (M), servicio exponencial (M).
Markoviano)

Para el segundo paso una vez pagado el café, hay que servirlo.

Ejercicio 7
Clasificación
Kendall-Lee
(M/G/2)(FCFS/50/ꚙ)

a “La entrada del segundo proceso es la salida del primero, del primero sale exponecial”. M
b “elaboran los cafés con una distribución uniforme”. G
c “dos chicos”. 2
d “Es por orden de llegada de los tickets”. FCFS

e Tienen capacidad para máximo 50 cafés. 50

f No se especifica, se supone infinita. ꚙ

(Markoviano
/No No Markoviano, entradas exponencial (M), servicio general (G).
Markoviano)
Jesús Abraham Rojas Úrzulo Licenciatura en Matemáticas
Matricula: ES1821013126 Modelación Estocástica (MMES)

8) En un salón para hacer examen, se tiene que la llegada es exponencial y la capacidad de salón es de
30 pupitres, el examen dura hora y media horas, y si no hay lugar el alumno ya no realiza el examen. El
primero en llegar es colocado en el espacio correspondiente. Se sabe que puede llegar un máximo de
30 alumnos.

Ejercicio 8
Clasificación
Kendall-Lee
(M/D/ꚙ)(FCFS/30/ꚙ)

a “se tiene que la llegada es exponencial”. M

b “el examen dura hora y media horas”. D

c “Sistema de autoservicio, el alumno hace su examen”. ꚙ

d “El primero en llegar es colocado en el espacio correspondiente”. FCFS
e Se sabe que puede llegar un máximo de 30 alumnos. 30

f No se especifica, se supone infinita. ꚙ

(Markoviano
/No No Markoviano, entradas exponencial (M), servicio determinista (D).
Markoviano)

9) Un restaurante de pizzas con tres hornos con tiempo de servicio constante y tiempo entre llegadas con
distribución exponencial, tienen máximo para 32 pizzas diarias.

Ejercicio 9
Clasificación
Kendall-Lee
(M/D/3)(FCFS/32/ꚙ)

a “tiempo entre llegadas con distribución exponencial”. M

b “tiempo de servicio constante”. D

c “tres hornos”. 3
d “El primero en llegar es colocado en el espacio correspondiente”. FCFS
e tienen máximo para 32 pizzas diarias. 32

f No se especifica, se supone infinita. ꚙ

(Markoviano
/No No Markoviano, entradas exponencial (M), servicio determinista (D).
Markoviano)

10) En una cafetería llegan los clientes de acuerdo con un proceso Erlang. En el lugar hay 15 mesas, si no
hay espacio, los clientes esperan fuera de la cafetería en ser atendidos, el tiempo de servicio es
exponencial y se considera que la capacidad máxima de clientes es de 100 clientes. Se puede tener
reservaciones y estos clientes son atendidos de acuerdo con la reservación.
Jesús Abraham Rojas Úrzulo Licenciatura en Matemáticas
Matricula: ES1821013126 Modelación Estocástica (MMES)

Ejercicio 10
Clasificación
Kendall-Lee
(E/M/15)(PR/100/ꚙ)

a “llegan los clientes de acuerdo con un proceso Erlang”. E

b “el tiempo de servicio es exponencial”. M

“En el lugar hay 15 mesas”. Las mesas son los servidores en este sistema ya que la fila espera hasta que una
c
mesa está desocupada, la ocupa y después sale. 15

“Se puede tener reservaciones y estos clientes son atendidos de acuerdo con la reservación”, la prioridad es
d
la reservación PR

e “la capacidad máxima de clientes es de 100 clientes”. 100

f “si no hay espacio, los clientes esperan fuera de la cafetería en ser atendidos”. ꚙ
(Markoviano
/No No Markoviano, entradas Erlang (E), servicio exponencial (M).
Markoviano)

11) Un consultorio médico en el que se atiende sólo a 10 personas por día, por un médico, y ingresan tres
pacientes por hora con un proceso Poisson y tiempo de servicio con cualquier tipo de distribución.
Potencialmente tiene un máximo de 50 pacientes.

Ejercicio 11
Clasificación
Kendall-Lee
(M/G/1)(FCFS/10/50)

a “ingresan tres pacientes por hora con un proceso Poisson”. M

b “tiempo de servicio con cualquier tipo de distribución”. G

c “por un médico”. 1

d “El primero en llegar es colocado en el espacio correspondiente”. FCFS

e “atiende sólo a 10 personas por día”. 10

f “Potencialmente tiene un máximo de 50 pacientes.” 50

(Markoviano
/No No Markoviano, entradas Erlang (E), servicio general (G).
Markoviano)

12) Un sistema en el que se atienden, según un orden aleatorio, ingresan 27 clientes por hora con un proceso
Poisson. Cuenta con seis servidores que realizan la prestación del servicio de acuerdo con una
distribución exponencial con media de 25 minutos por transacción. El sistema referido acepta infinito
número de clientes, los cuales al ingresar forman una fila común si encuentran a todos los servidores
ocupados. Asimismo, hay un número infinito de clientes potenciales.
Jesús Abraham Rojas Úrzulo Licenciatura en Matemáticas
Matricula: ES1821013126 Modelación Estocástica (MMES)

Ejercicio 12
Clasificación
Kendall-Lee
(M/M/6)(SIRO/ꚙ/ꚙ)

a “ingresan 27 clientes por hora con un proceso Poisson”. M

b “realizan la prestación del servicio de acuerdo con una distribución exponencial”. M

c “Cuenta con seis servidores”. 6

d “Un sistema en el que se atienden, según un orden aleatorio”. SIRO

e “El sistema referido acepta infinito número de clientes”. ꚙ

f “hay un número infinito de clientes potenciales.” ꚙ

(Markoviano
/No Markoviano, entradas exponencial (M), servicio exponencial (M).
Markoviano)

13) El tráfico vehicular en una avenida con tres carriles en un solo sentido y tiempo entre llegadas con
distribución exponencial, se encuentra un policía que cada 4 minutos los deja avanzar.

Ejercicio 13
Clasificación
Kendall-Lee
(M/D/3)(FCFS/ꚙ/ꚙ)

a “tiempo entre llegadas con distribución exponencial”. M

b “un policía que cada 4 minutos los deja avanzar”. Modelo determinista D

c “tres carriles”. 3
d “El primero en llegar es colocado en el espacio correspondiente”. FCFS
e No se especifica, se supone infinita. ꚙ

f “No se especifica, se supone infinita. ꚙ

(Markoviano
/No No Markoviano, entradas exponencial (E), servicio determinista (D).
Markoviano)

14) Una sala de urgencias de un hospital recibe a 25 pacientes por hora con una distribución exponencial y
los ingresa a hospitalización según la gravedad de la situación. Si cuenta con una recepcionista que
brinda el servicio inicial en un promedio de cuatro pacientes con una distribución exponencial con media
de 19 minutos por transacción. El número de personas que ingresa al referido nosocomio no se puede
limitar, y el número de clientes potenciales se puede considerar infinito. Si algún paciente llega y
encuentra que las recepcionistas se encuentran ocupadas, debe hacer cola para esperar atención.
Jesús Abraham Rojas Úrzulo Licenciatura en Matemáticas
Matricula: ES1821013126 Modelación Estocástica (MMES)

Ejercicio 14
Clasificación
Kendall-Lee
(M/M/1)(SIRO/ꚙ/ꚙ)

a “recibe a 25 pacientes por hora con una distribución exponencial”. M

b “un promedio de cuatro pacientes con una distribución exponencial”. M

c “Si cuenta con una recepcionista”. 1

d “ingresa a hospitalización según la gravedad de la situación”. SIRO

e El número de personas que ingresa al referido nosocomio no se puede limitar. ꚙ

f “El número de personas que ingresa al referido nosocomio no se puede limitar. ꚙ

(Markoviano
/No Markoviano, entradas exponencial (M), servicio exponencial (M).
Markoviano)

Después de realizar la evidencia de aprendizaje y de obtener la realimentación, quedó claro que el sistema
Markoviano, estrictamente, es aquel cuya entrada y servicio presenta una distribución exponencial.

Referencias:

Dunna, E. G. (1996). Simulación y análisis de modelos estocásticos. México: McGraw-Hill.

Feldman, R. M., & Valdez-Flores, C. (2010). Applied probability and stochastic processes. New York:
Springer.

Rincón, L. (2011). Introducción a los procesos estocásticos. México: UNAM.

Shortle, J. F. (2018). Fundamentals of queueing theory. Hoboken: Wiley.

Universitat Politècnica de València - UPV. (2016, Enero 28). Clasificación de los Sistemas de Colas
según Kendall Lee | | UPV [Video]. YouTube.