INFORME CADENAS DE MARKOV

ESTUDIANTE
RONALDO BALLESTEROS SALGUERO

DOCENTE
JESUS EMILIO PINTO LOPERA

UNIVERSIDAD DE LA AMAZONIA
FACTULTAD DE INGENIERIA
INGENIERIA DE SISTEMAS
FLORENCIA - CAQUETA
2022
 INTRODUCCIÓN

Los procesos estocásticos son sucesiones de eventos gobernados por leyes probabilísticas.
Muchas aplicaciones de los procesos estocásticos aparecen en física, ingeniería, biología,
medicina y otras disciplinas, así como también en otras ramas de la matemática [1].
La distribución binomial es una distribución de probabilidad discreta que mide el número
de éxitos si la variable es una variable aleatoria discreta, es decir, sólo puede tomar los
valores 0, 1, 2, 3, 4, ..., n   suponiendo que se han realizado    n    pruebas. En las empresas
tenemos muchas situaciones donde se espera que ocurra o no un evento específico. Éste,
sólo puede ser de éxito o fracaso[2]. 
En el siguiente trabajo se llevará acabo con la ayuda de las cadenas de Márkov para poder
hallar la matriz de probabilidad de los usuarios que se conectan y desconectan a un
servidos, también con la distribución binomial que se utilizara porque vamos a trabajar con
2 estados de los usuarios que son conecta y desconecta.
El problema a solucionar: Un ordenador compartido por dos usuarios. Un usuario puede
desconectarse con probabilidad 0.3 y se puede conectar con probabilidad 0.4.
LISTA DE ILUSTRACIONES
Ilustración 1 entorno de desarrollo....................................................................................................4
Ilustración 2 librerías..........................................................................................................................4
Ilustración 3 definición de variables...................................................................................................5
Ilustración 4 creación de la función binomial.....................................................................................5
Ilustración 5........................................................................................................................................6
Ilustración 6 condición 2....................................................................................................................6
Ilustración 7 condición 3....................................................................................................................6
Ilustración 8 condición 4....................................................................................................................7
Ilustración 9 condición 5....................................................................................................................7
Ilustración 10 condición 6..................................................................................................................7
Ilustración 11......................................................................................................................................8
Ilustración 12......................................................................................................................................8
Ilustración 13......................................................................................................................................9
Ilustración 14 resultado 1...................................................................................................................9
Ilustración 15....................................................................................................................................10
Ilustración 16 resultados 2...............................................................................................................10
Ilustración 17....................................................................................................................................11
Ilustración 18 resultado 3.................................................................................................................11
Metodología de desarrollo

Para el desarrollo del trabajo se utilizó una ecuación general que representa cualquier
probabilidad de transición.

Pij ( t )=P ( x ( t+ 1 )= j I X ( t )=i)

También se utilizó la ecuación de la sumatoria de las probabilidades para poder calcular cualquier
probabilidad.

∑ ( Pr . C ) .( Pr . D)
K=0

( 20 ) . 0.4 . 0.6 =0.36

P00 = 0 2

P =( ) . 0.4 . 0.6 =0. 4 6

2 1 1
01
1

P =( ) . 0.4 . 0.6 =0. 16

2 2 0
00
2

Para desarrollar el trabajo se utilizó la distribución binomial.

n k n−k
p ( X=K )=( ) p (1− p)
k

n!
= x ! ( n−x ) !
Para el trabajo se utilizó las probabilidades de conectarse 0.4 y de desconectarse 0.3 que
fueron las probabilidades planteadas para este ejercicio.

Para la implementación y pruebas y utilizó el entorno de desarrollo Colab, como se observa

en la ilustración 1, el cual lo podemos encontrar en el navegador de Google donde podemos
trabajar el lenguaje Python.

Ilustración 1 entorno de desarrollo

Para el desarrollo en Python de utilizaron las siguientes librerías como se observa en la

ilustración 2.

Ilustración 2 librerías

Luego lo que se hizo pedir por consola los usuarios, definir la variable, matriz y las probabilidades
con las que se va a trabajar como se observa en la ilustración 3.
 Ilustración 3 definición de variables

Después se creó la función de distribución binomial que es la que se utilizó en este caso, para esta
distribución nos pide 3 parámetros que son X que es el número de ensayos, N es el número de
éxito y la P es la probabilidad de éxito, también creamos una variable factoriales donde vamos a
guardar las combinaciones de N-X, donde se utilizó la librería math para sacar las factoriales y
donde retornamos las probabilidades por las factoriales como se observa en la ilustración 4.

Ilustración 4 creación de la función binomial

En la primera condición definimos i donde será las filas y j será las columnas cuando se hace el
recorrido, cuando recorremos aparece el primer condicional donde llena la primera fila de solo
conectados como se observa en la ilustración 5.
 Ilustración 5

Luego encontramos la segunda condición j que es cuando se desconectan todos los conectados y
no se conecta nadie más y la condición j se encuentra en la primera columna y i sea mayor a 0 y i
sea diferente al valor que tiene la variable, como se observa en la ilustración 6

Ilustración 6 condición 2

En la siguiente condición cuando j<i que se desconectan los usuarios x=j , n=i los usuarios
conectados, j=x dará los usuarios para que se desconecten i=n dará los usuarios que están
conectados como se observa en la ilustración 7.

Ilustración 7 condición 3

Luego en la condición j==i se desconecta * se conecta n + no se desconectan los usuarios y

no se conectan y los usuarios a desconectar n=i usuarios conectados * x=j usuarios a
conectar n=i usuarios que se pueden conectar como se observa en la ilustración 8
 Ilustración 8 condición 4

En la siguiente condición donde j>i que es que se desconecten nuevos usuarios, x=0 que no
se desconecten los usuarios conectados n=i conectados los usuarios por x=j-i que, si
conectan 2 usuarios, pero ya paso 1 usuario conectado para eso se hace una resta, se
conectan nuevos usuarios, n=filas-i los que aun no se conectan como se observa en la
ilustración 9

Ilustración 9 condición 5

Una la última condición cuando i ==filas llenamos la última fila de usuarios desconectados
como se observa en la ilustración 10

Ilustración 10 condición 6

Luego de terminar con todas las condiciones para llenar la matriz lo que hacemos es crear
la matriz utilizando la librería de numpy como se observa en la ilustración 11
 Ilustración 11

Lo que hacemos por últimos es imprimir la matriz utilizando Print, también los que
hacemos es verificar que la suma de cada elemento de una fila de 1 para saber que nos
quedo bien la matriz de probabilidad y imprimimos esas sumatorias como se observa en la
ilustración 12

Ilustración 12

Resultados
Para los resultados de este ejercicio se hicieron 3 pruebas con diferente cantidad de usuarios
para observar los diferentes comportamientos que puede tomar este ejercicio.

Prueba 1
Para empezar, se eligió 2 usuarios como se puede observar en la ilustración 13.

Ilustración 13

Como podemos observar en la primera prueba que utilizamos 2 usuarios en la matriz las
probabilidades con solo 2 dígitos después del 0 y al sumar las filas si nos da 1 que eso nos
indica que para esa primera prueba si nos da el resultado esperado como se observa en la
ilustración 14.

Ilustración 14 resultado 1

Prueba 2
La segunda prueba se realizo con 5 usuarios como se observa en la ilustración 15.
Ilustración 15

Como podemos observar en la segunda prueba el resultado cambio un poco podemos

observar que en la matriz ya tenemos varios dígitos después del 0, también nos cambia un
poco la sumatoria de cada una de las filas que en la primera fila la sumatoria si nos da 1 que
es cuando todos los usuarios están conectados y en la última fila también nos da en la
sumatoria 1 que es cuando se desconectan todos los usuarios, también observamos que en
las otra sumatoria los valores son aproximados a 1 como se observa en la ilustración 16.

Ilustración 16 resultados 2

Prueba 3
La tercera prueba se realizó con 10 usuarios como se observa en la ilustración 17.
Ilustración 17

Como podemos observar en la segunda prueba el resultado cambio un poco podemos

observar que en la matriz ya tenemos varios dígitos después del 0, nuevamente nos cambia
la sumatoria de las filas de la matriz, pero en la primara sumatoria donde están todos
conectados y en la última fila donde están todos desconectados si nos da 1 y en las otras
sumatoria de las filas nos da un valor aproximado a 1 como se observa en la ilustración 18.

Ilustración 18 resultado 3

Conclusiones
 - Podemos observar que entre más usuarios haya las probabilidades aumentan y
tentaremos más dígitos después del 0.
- Podemos mirar que cuando utilizamos 2 usuarios la sumatoria de las filas nos daba
1 que era lo esperado.
- Cuando trabajamos con 5 usuarios se pudo observar que la primera sumatoria que
corresponde a la primera fila que es cuando todos los usuarios están conectados si
nos daba 1 y en la última sumatoria que es la última fila que es cuando los usuarios
están desconectados también nos dio 1.

REFERENCIAS
[1] V. Vega, “Cadenas de Markov de tiempo continuo y aplicaciones Cadenas de Markov de
tiempo continuo y aplicaciones,” no. January, 2015.
[2] M. Benlloch, “La distribución binomial Apellidos, nombre Martínez Gómez, Mónica.”