Você está na página 1de 13

Ingeniería Industrial.

39
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

Predicciones de Markov Aplicadas en el Programa de


Ingeniería Industrial de la Universidad Nacional
Experimental del Táchira (UNET)
Markov Predictions Applied on the Industrial Engineering Program of
the Universidad Nacional Experimental del Táchira (UNET)
Luis Fernando Ibarra
Palabras Clave: Predicciones de Markov, Programa de Ingeniería Industrial, Desempeño.
Key words: Markov’s Predictions, Industrial Engineering Program, Perfomance.

RESUMEN ABSTRACT

La dinámica para obtener un título profesional es The dynamic to get a professional degree is a
un proceso sujeto a múltiples factores, por lo que process subjected to multiple factors, so any
ningún aspirante tiene certeza absoluta sobre su applicant has an absolute certainty about its
futuro desempeño. El presente estudio tiene por performance in the future. This research has the
objetivo la formulación de un modelo de cadena de purpose of formulating of a Markov model chain’s
Markov, que represente el desenvolvimiento de los that represents the undergraduate students’
alumnos de pregrado en Ingeniería Industrial de development in Industrial Engineering at UNET, in
la UNET, con la finalidad de pronosticar su tiempo order to forecast their staying average time at the
promedio de permanencia en la universidad. Se university. The system identification was made,
realizó la identificación del sistema, y se recogieron and the relevant data was ordered to get a
y ordenaron datos relevantes para lograr la construction model that allow to forecast, with
construcción de un modelo, que permite support on the odds values, the students’ staying
pronosticar, con soporte en valores de time in every semester of Industrial Engineering at
probabilidades, el tiempo que los estudiantes UNET, and their dynamics evolution odds in every
pasan en cada uno de los semestres de la carrera semester, until the graduation or withdrawal. The
de Ingeniería Industrial de la UNET, y sus results allow affirming that the model considerably
posibilidades de evolución dinámica semestre a increases the knowledge about the students’
semestre, hasta la graduación o retiro. Los evolutionary process in the university careers,
resultados obtenidos permiten afirmar que el which is main information for the university
modelo aumenta considerablemente el planning management. Finally, the adopted
conocimiento sobre el proceso evolutivo de los methodological approach makes this research
estudiantes en las carreras de la universidad, que easily applicable to other careers and universities,
es información fundamental para la gestión de besides other processes from the real world.
planificación universitaria. Finalmente, el enfoque
metodológico adoptado hace este estudio
fácilmente aplicable en otras carreras y
universidades, además de otros procesos del
mundo real.
40
Ingeniería Industrial.
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

INTRODUCCIÓN solidez de toda disciplina científica,


gravita en la capacidad para expresar sus
Una herramienta con un potencial postulados de manera precisa, con
inmenso de aplicación en numerosos preferencia en relaciones cuantitativas
sistemas humanos, poco divulgada, entre las causas y los efectos de los
conocida como Cadena de Markov, de fenómenos de su incumbencia. Evaluar
tiempo discreto, es aplicada para modelar, periódicamente los resultados de
el progreso en el tiempo de los alumnos de cualquier proceso a lo largo del tiempo,
la carrera de Ingeniería Industrial, de la constituye un requisito fundamental para
Universidad Nacional Experimental del mejorar su funcionamiento. Todo sistema
Táchira (UNET). Esta implementación evoluciona en el tiempo. Según Heráclito
probabilística, fácilmente adaptable a de Efeso (544 AC): “Todo fluye. Todo
otros procesos reales de naturaleza cambia. Nada permanece”. Durante su
aleatoria, permitió obtener estimaciones existencia, todo sistema pasa por cada uno
válidas, que contribuyen al entendimiento de sus estados posibles. En el caso de
de la dinámica del desempeño y sistemas de naturaleza imprevisible, a
prosecución de los alumnos en la carrera. medida que transcurre el tiempo, el
Su objetivo primordial es la formulación sistema se desarrolla dentro de su entorno,
de un modelo de cadena de Markov, que enfrentando incertidumbres inherentes a
represente la evolución y sus opciones existenciales.
desenvolvimiento de los alumnos de
La dinámica asociada a la obtención de
pregrado en Ingeniería Industrial de la
un título profesional puede ser analizada
UNET, con la finalidad de pronosticar su
como la acumulación de factores
tiempo promedio de permanencia en la
conocidos o no, originados en procesos
universidad, además de estimar las
sujetos a múltiples factores fortuitos, de
probabilidades de evolución de los
manera que al momento de iniciar su
alumnos en cada semestre de la carrera,
escolaridad, ningún aspirante a Ingeniero
así como sus probabilidades de
Industrial tiene absoluta certeza sobre su
graduación o abandono.
futuro desempeño. El rendimiento y
En su búsqueda de fundamentos evolución académica, no están exentos a la
matemáticos para el modelado de variabilidad que presentan los procesos de
sistemas, los Ingenieros Industriales comportamiento imprevisible. En
tienen en las Cadenas de Markov, una consecuencia, una cadena de Markov
poderosa y útil metodología cuantitativa pudiera adecuarse para representar la
para construir modelos analíticos, que evolución académica de la masa de
sirvan de apoyo al mejoramiento de aspirantes al grado de Ingeniero
procesos de servicio o manufactura. La Industrial.

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)
Ingeniería Industrial. 41
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

Esta investigación está dirigida a cada semana t, o el valor de una acción al


plasmar en una herramienta cuantitativa, final del t-simo día. El objetivo de los
el proceso de evolución académica de los procesos estocásticos es describir mediante
alumnos de Ingeniería Industrial de la probabilidades el comportamiento
UNET, determinando sus posibilidades aleatorio de un sistema; además de
de progreso, sintetizadas en un expresar su evolución durante
instrumento estadístico; además de determinado periodo de tiempo. Según
estimar la cantidad de etapas requeridas Rogerson (1979) “una primera razón que
para pasar de un semestre a otro. Se busca dota de un indudable potencial a las
lograr un aporte relevante para evaluar el cadenas de Markov es el hecho de poder
desempeño global de la carrera de abordar el análisis dinámico de un sistema
ingeniería industrial; además de obtener complejo, sin tener, para ello, que reparar
una posición para pronosticar su en su estructura causal”.
comportamiento evolutivo, desde la sólida
METODOLOGÍA
perspectiva de un modelo matemático.

Una cadena de Markov es un modelo Este estudio inicia con la identificación


que representa un proceso que cambia de del sistema, a objeto de definir los estados
estado en el transcurso del tiempo. De exhaustivos y disjuntos que conforman el
cambio en cambio, se dice que ocurre una espacio de estados relevantes al modelo,
transición. La cadena de Markov junto a la recolección de registros
corresponde a una clase específica de históricos, para lograr su formulación. La
proceso estocástico en el ámbito de representación de un proceso como
modelos probabilísticos (Ross, 2000). Las cadena de Markov, requiere recoger datos
cadenas de Markov se incluyen dentro de de entrada, para calcular las
los denominados procesos estocásticos o probabilidades de transición.
aleatorios. Estos procesos estudian el Posteriormente, se procede a verificar los
comportamiento de variables aleatorias a postulados y suposiciones teóricas, que
lo largo del tiempo. En términos debe cumplir cualquier proceso real que
notacionales, un proceso estocástico se intenta ser modelado como markoviano.
denota como una colección ordenada de Como cualquier investigación sobre
valores aleatorios {Xt, t ∈ T}, de parámetro fenómenos de naturaleza aleatoria, un
t, en donde el índice generalmente toma estudio de cadenas de Markov apunta a la
valores enteros T = 0,1,2, ... Con teoría de muestreo, para lograr un
frecuencia T corresponde al conjunto de procedimiento estadístico, que permita
enteros no negativos y Xt representa una calcular un tamaño de muestra
característica de interés medible en el representativo de la población de datos.
instante t. Por ejemplo, X(t) puede Sin embargo, puesto que en este trabajo,
representar el nivel de inventario al final

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)
42
Ingeniería Industrial.
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

se dispuso de la totalidad de los registros tiene aprobadas al inicio de cada semestre,


académicos de los estudiantes, se eligió las cuales le ubican como cursante inscrito
trabajar con el censo de la población. en uno de los diez semestres posibles. Al
finalizar el semestre, su aprobación o
Definición de los Estados del Sistema repetición, se modela en un estado, y su
posible evolución se describe mediante
En un modelo, el estado de un sistema
probabilidades de transición ínter
representa los aspectos que describen por
semestral. Las transiciones posibles en una
completo la “posición” del sistema en
etapa corresponden a la probabilidad de
cualquier instante del tiempo, y se
pasar de un semestre a otro, o de
consideran importantes para estudiar el
mantenerse en el mismo, durante una
comportamiento futuro del sistema. El
transición o lapso académico. El criterio
espacio de estado puede especificarse en
utilizado en esta investigación, para
términos de los valores de una o varias
definir los estados, se basa en que un
variables, a las que se denomina variables
estudiante avanza en la carrera, en la
de estado. El modelo de Markov obtenido,
medida que aprueba unidades crédito.
define un número finito de estados que
Como también existe la posibilidad de
representan cada uno de los semestres
que un cursante se retire, se consideró éste
correspondientes a la carrera de Ingeniería
un estado adicional del proceso. De igual
Industrial; además, de dos estados que
forma se define el evento de graduación
simbolizan la condición de retiro o
de un alumno, como el estado final del
graduación en que puede encontrarse un
proceso. En este trabajo, Xt denota la
alumno, al inicio de cualquier semestre
condición o semestre en que se
académico. Los estados están asociados a
encuentra un alumno al inicio del
cada uno de los semestres, y permiten
semestre t; con Xt={1,2,3,4,5,6,7,8,9,10,R,G};
describir la evolución de los estudiantes
donde Xt representa el semestre
durante su estadía universitaria.
académico que cursa el alumno
Cuando un alumno ingresa a la carrera (incluyendo R si se ha retirado y G si el
de Ingeniería Industrial, inicia con una alumno se ha graduado). Así mismo, el
carga académica cuantificada en unidades subíndice t corresponde a cualquier
crédito (UsC). A medida que avanza en su semestre de tiempo de observación, es
objetivo, el estudiante, a lo largo del decir, t = 1,2,3,4,… La clasificación de un
tiempo, semestre tras semestre, va alumno en determinado semestre es
acumulando UsC. Para graduarse, debe definida por la cantidad de unidades
aprobar una determinada cantidad de crédito que tenga aprobadas al comienzo
unidades crédito. Su clasificación en del lapso académico. La tabla 1 muestra
cualquiera de los estados posibles, se los doce estados posibles en este modelo,
define a partir de la cantidad de UsC que

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)
Ingeniería Industrial. 43
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

según las UsC aprobadas, por cualquier buenas propiedades estadísticas para Pi,j
cursante de Ingeniería Industrial. está dado por la relación de dividir la
cantidad de casos favorables, entre la
Probabilidades de Transición Pi , j cantidad de casos totales.
A cada posible transición del estado
Pi , j = N i , j N i
(semestre) i al estado (semestre) j, se asocia (1)
una probabilidad de transición de un paso
La ecuación mostrada en (1) es
Pi,j. Si no es posible transición alguna del
básicamente una relación sencilla de
estado i al estado j, entonces, Pi,j=0. Por
conteo. Para construir el modelo de
otra parte, si el sistema al encontrarse en el
Markov, fue necesario estimar las
estado i puede pasar sólo al estado j en la
probabilidades de transición semestrales,
siguiente transición, entonces Pi,j = 1. A
dividiendo el número de estudiantes
partir del conjunto de registros
clasificados en un determinado semestre
académicos de cada alumno, se estima las
que se movieron al siguiente semestre,
probabilidades inter semestrales de
entre el total de estudiantes inscritos en el
transición estocástica Pi,j; siendo tanto el
respectivo semestre. Al hacer Esto, se
estado i, como el j, cada uno de los diez
obtuvieron las probabilidades de
semestres de la carrera; además de los
transición desde el semestre i al semestre j,
estados R (retiro) y G (graduación). De
denominadas Pi,j. Es decir, la probabilidad
modo que el total de transiciones del
de avanzar de un semestre al siguiente. De
semestre i al semestre j, dividido por el
igual manera, el cociente del número de
total de transiciones originadas desde el
estudiantes clasificados en un
semestre i, proveen la frecuencia relativa
determinado semestre i, quienes al
de transición entre los semestres o estados,
finalizar el semestre permanecieron en el
convirtiéndose en valores de
mismo semestre i, entre el total de
probabilidades fundamentales e
estudiantes inscritos en el respectivo
imprescindibles para el estudio. En
semestre, lo cual resulta en la probabilidad
general, si Ni,j es el número de transiciones
de transición Pi ,i . En este caso, la
ocurridas desde el estado i al estado j , y Ni
es el número de veces que el proceso salió probabilidad de repetir o mantenerse en el
del estado i, entonces, un estimador con mismo semestre.

Tabla 1. Estados de la cadena de Markov según las UsC aprobadas


UsC 17 36 55 73 93 112 131 151 168 180 Abandona Se gradúa

Semestre 1er 2do 3er 4to 5to 6to 7mo 8vo 9no 10mo R G

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)
44
Ingeniería Industrial.
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

En general, Pi,j corresponde a la semestre a semestre, de modo de lograr las


probabilidades de transición. Para realizar
probabilidad condicional de que un
los conteos de transiciones, se utilizó el
alumno, quien al inicio de un lapso se
software MATLAB, el cual, en tiempo de
encuentra cursando el semestre i, en el
un segundo de procesamiento, presentó
período siguiente se encuentre en el
como resultado la matriz de
semestre j; para valores de i =1, 2,…,10,
probabilidades de transición de una etapa.
R, G y j =1, 2,…,10, R, G. Por ejemplo,
las transiciones válidas para un estudiante Matriz de Transición
inscrito en el primer semestre, una vez que
transcurra un lapso de tiempo de un La Tabla 2 muestra las posibles
semestre son: 1) aprobar y pasar al transiciones de primer orden, entre los
segundo semestre; 2) reprobar y repetir el estados (semestres), y sus probabilidades,
primer semestre y 3) abandonar o ser para un lapso de tiempo que va desde el
retirado de sus estudios. A modo de semestre actual T, hasta el lapso siguiente
ejemplo, a continuación se detalla la T+1. Por ejemplo, el valor 0.664 indica la
nomenclatura utilizada para expresar las probabilidad de que un alumno inscrito en
posibles transiciones y probabilidades de el primer semestre, transcurrido el lapso
transición desde el primer semestre: del semestre, al inicio del siguiente
P1,1 = Probabilidad que un alumno, periodo semestral se encuentre repitiendo
quien al inicio de un período se encuentra el primer semestre. Es decir, P1,1 = 0.664,
en el semestre 1, en el lapso siguiente significa que en la carrera de Ingeniería
continúe en el semestre 1 (repita). Industrial, el 66.4 % de los estudiantes
que ingresan, reprueban su primer
P1,2 = Probabilidad que un alumno, semestre. Así mismo, la probabilidad para
quien al inicio de un período se encuentra
un nuevo alumno de aprobar su primer
en el semestre 1, en el lapso siguiente se
semestre es de 0,315 y de retirarse de la
encuentre en el semestre 2 (apruebe).
carrera es de 0,021. Por otra parte, el valor
P1,R = Probabilidad que un alumno, de 0,865 que se muestra en la intersección
quien al inicio de un período se encuentra entre la fila 7 con columna 8, de la Tabla 2,
cursando el semestre 1, en el lapso indica la probabilidad de que un alumno
siguiente se retire. que cursa el séptimo semestre de la
carrera, en el siguiente lapso esté cursando
En esta aplicación de cadena de el octavo semestre. Lo cual equivale a
Markov, se procesaron 70.493 registros sostener que en promedio el 86.5 % de los
generados por estudiantes de Ingeniería cursantes del séptimo semestre aprueban,
Industrial durante los últimos 27 años. y evolucionan al octavo semestre.
Para los semestres cursados por los miles
de alumnos, se determinó su evolución

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)
Ingeniería Industrial. 45
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

Una vez obtenidos los valores de significativas entre las matrices de


probabilidad de la tabla 2, se aplicaron transición evaluadas, no se consideró
pruebas orientadas a evaluar la validez de necesario caracterizarlos mediante
las principales condiciones del modelo diferentes cadenas de Markov.
teórico de Markov. Estas son: a)
propiedad de Markov: supone que la En esta aplicación, se interpreta la
transición de un estado a otro depende condición de homogeneidad de la
solo del estado actual y no de su historia población, en términos de formular la
pasada; y b) estacionalidad de las hipótesis, de que todos los alumnos tienen
probabilidades, también denominada la misma estrategia de estudio, sin
homogeneidad de la población, requiere variaciones provenientes de grupos
que las probabilidades de transición se diferentes. En general, se espera la
mantengan fijas a lo largo del tiempo. existencia de diferencias debidas a factores
Resultados obtenidos por Hierro y difíciles de observar como hábitos de
Guijarro (2007), sostienen que la falta de estudio, o características socio
homogeneidad de la población es la demográficas. Sin embargo, el modelo de
causante principal de que la especificación Markov no analiza sus causas y al agrupar
markoviana sea una herramienta poco los datos, se asume un proceso
precisa para la modelación de dinámicas homogéneo para todos los individuos de
de población. Diversos trabajos que la población. Con la finalidad de
modelan actuaciones humanas, han robustecer los resultados arrojados por el
lidiado con la necesidad de relajar modelo, y a objeto de poder utilizarlos
algunos requerimientos teóricos de como instrumento predictivo, fue esencial
Markov, entre ellos, el de homogeneidad reevaluar la estabilidad de los datos. Esto
de la población (Blumen et al., 1955, pp. es, verificar adicionalmente el requisito
125-140). Las condiciones de teórico sobre homogeneidad poblacional.
homogeneidad poblacional requeridas Toda la data disponible se dividió en
para modelar una cadena de Markov grupos de diferentes periodos. En algunas
discreta, fueron revisadas críticamente, clases de igual longitud, y en otras de
con la finalidad de determinar posible diferente longitud, como por ejemplo:
inconsistencia, teniendo en cuenta que se desde 1980 a 1990, 1991 a 1999, 2000 a
trata de un sistema de textura social, difícil 2006. Se analizó la estabilidad de estos
de cuantificar en un marco de periodos, construyendo sus matrices de
probabilidades. Una cadena de Markov es transición. Posteriormente, las matrices
homogénea en el tiempo cuando sus fueron evaluadas mediante el cálculo de
probabilidades de transición son sus autovalores. Puesto que los máximos
constantes (Parzen, 1962). Puesto que se autovalores presentaron resultados por
compararon varios periodos tomados al encima de uno, se concluyó que no se
azar, y no se encontraron diferencias tiene razones para considerar inestable al

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)
46
Ingeniería Industrial.
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

sistema de evolución de los estudiantes de En el caso de cadenas absorbentes, el


Ingeniería Industrial; lo cual sugiere que el procedimiento de solución utiliza
sistema, al menos para los datos relaciones matriciales, que permiten
considerados, muestra tendencia hacia un determinar la cantidad promedio de
patrón determinado(Guijarro y Hierro, semestres, que un alumno pasa en cada
2006). uno de los diez periodos de la carrera
Solución del Modelo antes de graduarse o retirarse; así como
también las probabilidades de absorción,
En una cadena en donde el proceso las cuales indican la probabilidad de que
pueda ir, en una o más transiciones, desde un alumno que ingrese a la carrera de
cualquier estado a cualquier otro estado, Ingeniería Industrial de la UNET,
según la teoría de cadenas de Markov, abandone antes de graduarse o culmine
transcurrido una cantidad suficiente de exitosamente graduado. A partir de las
transiciones, el sistema muestra su probabilidades de transición contenidas en
comportamiento de estado estable, la Figura 1, y aplicando el método de
permitiendo obtener las probabilidades de solución aplicable a cadenas de Markov
estado estable, también denominadas absorbentes, según las ecuaciones (2) y (3)
probabilidades de comportamiento a largo mostradas a continuación, se determina:
plazo o estacionarias (Bartholomew, 1973).
No obstante, la matriz de transición P, a) el número esperado de semestres
para esta aplicación, corresponde a una para que un alumno se gradúe o retire,
cadena de Markov absorbente, por cuanto b) el número esperado de lapsos
posee dos estados absorbentes, R (Retiro) académicos que un cursante pasa en
y G (Grado). Es decir, R y G son estados cualquier semestre, y finalmente,
en los que una vez que un alumno entra
c) las probabilidades de retiro o
en cualquiera de ellos, no puede
graduación para cualquier aspirante al
abandonar esa condición. En este trabajo,
título de Ingeniero Industrial en la
se asume que un estudiante que abandona
Universidad Nacional Experimental del
la carrera de Ingeniería Industrial, nunca
Táchira.
más puede reincorporarse en la misma
universidad. De igual forma, si un alumno Número Esperado de Transiciones
logra graduarse de Ingeniero Industrial, hasta Absorción
en los siguientes semestres, se mantendrá
en esa condición de graduado con certeza El método de solución requiere extraer
absoluta; por lo cual, su probabilidad de dos matrices de la matriz de transición P,
transición PG,G = 1. Como también PR,R = 1. presentada en la tabla 2, para aplicar las
Esta condición clasifica a la cadena como ecuaciones (2) y (3) (Shamblin et al. (1975,
cadena discreta absorbente (Norris, 1997). pp. 72-78). La ecuación (2) permite
obtener la matriz NE, que contiene el

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)
Ingeniería Industrial. 47
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

número esperado de semestres o lapsos que corresponden a las probabilidades de


que se espera pase un alumno de transición solo entre los estados no
Ingeniería Industrial en cada uno de los absorbentes. Es decir, N se construye
semestres de la carrera, antes de absorción tomando directamente los valores de
por los estados absorbentes Retiro o probabilidad de la matriz P, desde los
Graduación. estados 1, 2,…, 10 hasta los estados 1,
2,…, 10. I es una matriz identidad de
NE = (I - N)-1 (2) idénticas dimensiones que la matriz N.
En este caso, 10 x 10, al igual que N y NE.
Donde N es una matriz, en este caso, 10
x 10, formada con valores de la figura 1,

T \T + 1 1 2 3 4 5 6 7 8 9 10 R G
1 0,664 0,315 0 0 0 0 0 0 0 0 0,021 0 

2 0 0,545 0, 425 0 0 0 0 0 0 0 0,03 0 
3 0 0 0,511 0, 48 0 0 0 0 0 0 0,009 0 
 
4 0 0 0 0, 44 0,559 0 0 0 0 0 0,001 0 
5 0 0 0 0 0,368 0,632 0 0 0 0 0 0 
 
6 0 0 0 0 0 0, 211 0,789 0 0 0 0 0 
P= 
7 0 0 0 0 0 0 0,135 0,865 0 0 0 0 
 
8 0 0 0 0 0 0 0 0,079 0,921 0 0 0 
9 0 0 0 0 0 0 0 0 0,08 0,92 0 0 
 
10  0 0 0 0 0 0 0 0 0 0,02 0 0,98
 
R 0 0 0 0 0 0 0 0 0 0 1 0 
G  0 0 0 0 0 0 0 0 0 0 0 1 

Figura 1. Matriz P de Probabilidades de Transición pi,j

Probabilidades Condicionales de Donde, NE es la matriz calculada según


Absorción la ecuación (2); y A es una matriz formada
con valores tomados de la matriz de
La ecuación 3 permite hallar las transición P, contenidos en la tabla 2, que
probabilidades de absorción. Es decir, las corresponden a las probabilidades de
probabilidades de retiro o graduación, transición desde los estados no
condicionadas al semestre en que ingrese absorbentes (origen), hasta los absorbentes
el alumno. (destino). Es decir desde los estados
PR = NE * A (3) 1,2,3,…,10 hasta los estados R y G. Note

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)
48
Ingeniería Industrial.
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

que A es una matriz de 10 filas x 2 Efectuando el cálculo de permanencia


columnas, al igual que PR. en la carrera, se estima aproximadamente
en 14,55 semestres. Para fines prácticos,
RESULTADOS Y DISCUSIÓN se puede sostener que un alumno que
ingresa a la UNET se espera que
El procesamiento y solución del modelo permanezca dentro de la carrera durante
de cadena de Markov se obtuvo mediante aproximadamente catorce semestres y
el software MATLAB. Posteriormente se medio para lograr titularse (14,5). A
evalúa la capacidad predictiva del modelo, modo de ejemplo, si un alumno ingresase
realizando una validación comparativa a la carrera por traslado desde otra
con datos más recientes, correspondientes universidad, suponiendo que obtiene
a semestres del año 2007. La Figura 2, en equivalencia de cuatro semestres
su fila 1, muestra los valores esperados, aprobados; es decir, inicia en la UNET en
para el número de semestres en transición el quinto semestre, entonces, su tiempo
que pasa un estudiante en cada uno de esperado de graduación se obtiene
los semestres que cursa, dado que ingresa sumando los valores de permanencia de la
por el semestre 1. fila 5: 1,58 + 1,26 + 1,15 + 1,08 + 1,08 + 1,02.
El primer elemento de la Figura 2, en la Es decir, la suma esperada de
intersección de fila 1 y columna 1, de la permanencia en cada uno de los restantes
matriz NE es 2.98. Este valor corresponde semestres a cursar en la UNET, estima su
al número esperado de semestres que se tiempo esperado de graduación en 7.17
espera que un estudiante permanezca semestres.
cursando el primer semestre. Es decir, un La Figura 3, muestra las probabilidades
alumno que ingresa a la carrera, se espera condicionales de Retiro o Graduación. Su
que pase casi tres semestres, antes de interpretación es la siguiente: Un alumno
avanzar al segundo semestre, en donde que inicie en el primer semestre a la
también se espera que pase carrera de Ingeniería Industrial de la
aproximadamente dos semestres (2,06) UNET, a lo largo del tiempo, tiene una
antes de avanzar al tercer semestre. El probabilidad de abandonar la carrera de
total de semestres que se espera que curse 0.14, y de titularse en acto de graduación,
un alumno antes de graduarse, se obtiene con probabilidad de 0.86. Lo que es lo
sumando todos los valores de la fila 1, que mismo que sostener, que de cada 100
corresponden al número de periodos que alumnos que inicien la carrera, se espera
se espera que pase un alumno en cada uno que logren graduarse 86 nuevos
de los semestres antes de graduarse, Ingenieros Industriales. De los valores de
según se muestra en la ecuación 4. la Figura 3, también se infiere, por
j =10
ejemplo, que si un alumno por traslado
∑ NE
j =1
1, j = 14 ,55 (4)
desde otra universidad, accediese a

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)
Ingeniería Industrial. 49
Actualidad y Nuevas Tendenciaass Año 2, Vol. I, N° 2
ISSN: 1856--8327

Ingeniería Industrial
Industrial de la UNET, en el la fila correspondiente al quinto semestre,
quinto semestre, su probabilidad de estima que
que debe cursar una duración de
graduación es segura. Sin embargo, desde 7,17semestres
17semestres..
la Figura 2,
2, la sumatoria de los valores de

Figura 2.. Matriz NE del Número Esperado de períodos antes de absorción

Figura 3. Matriz de Probabilidades de Absorción PR.

Discusión informados por el departamento de


Control de Estudios de la Universidad del
Control
El inmenso potencial de aplicación del Táchira. El tiempo estimado de
modelo denominado cadena de Markov, graduación de un estudiante de la carrera,
fue ratificado por los resultados calculado en 14,55
14 55 semestres, corresponde
alcanzados en esta aplicación, puesto que a un comportamiento preocupante, por
los estimados obtenidos fueron cuanto difiere en del valor deseado y
corroborados exitosamente, con datos normado para culminación en 10

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental
Experimental del Táchira (UNET
UNET)
50
Ingeniería Industrial.
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

semestres. Sin embargo, el resultado resultante. Sólo reflejan la incertidumbre


obtenido por el modelo de Markov, presente en un proceso social que transita
aproxima y confirma el valor real del cambiante a lo largo del tiempo,
tiempo requerido para graduación, permitiendo describir el progreso
correspondiente a casi 15 semestres o estacional de los aspirantes en la carrera,
lapsos académicos. Así mismo, se sustentado en valores de probabilidad.
observa un significativo nivel de Los patrones mostrados por el progreso
repetición y retiro, durante los primeros dinámico del estudiante en sus estudios,
cuatro semestres de la carrera. El modelo son el resultado de múltiples factores
de Cadena de Markov formulado como conocidos y desconocidos. El modelo de
resultado de este trabajo, y su divulgación, Markov está lejos de explicar las causas
puede impulsar investigaciones similares, del fenómeno que imita. Sin embargo,
puesto que la utilización de técnicas de ofrece una alternativa útil de
Investigación de Operaciones, interpretación y estimación universitaria.
específicamente las Cadenas de Markov, Este modelo permite pronosticar con
ofrecen una asombrosa aplicabilidad, soporte en valores de probabilidades, el
debido a que esta técnica es tiempo que los estudiantes pasan en cada
potencialmente ajustable casi a cualquier uno de los semestres de la carrera de
dominio aleatorio que evolucione en el Ingeniería Industrial de la Universidad del
tiempo (Hoel et al, 1972). El modelo de Táchira, y sus posibilidades de
Markov potencia su aplicabilidad en desempeño semestre a semestre, hasta
entornos de servicio o manufactura, por graduación o retiro. Se presentan detalles
cuando las cadenas de Markov, permiten del enfoque metodológico adoptado, lo
expresar con probabilidades, el cual hace este estudio fácilmente
comportamiento dinámico de los sistemas trasladable para utilización en otras
de producción a lo largo del tiempo. La carreras y universidades; además de
principal ventaja de esta técnica de propiciar su aplicabilidad a innumerables
Investigación de Operaciones descansa en procesos del mundo real. En resumen,
su simplicidad para representar procesos esta investigación recoge y ordena datos
evolutivos de sistemas complejos. relevantes, que aumentan
considerablemente el conocimiento sobre
CONCLUSIONES
el proceso evolutivo de los estudiantes en
la carrera de Ingeniería Industrial, además
Esta aplicación formula un modelo de proveer información pertinente a la
markoviano para vaticinar la evolución gestión de planificación universitaria.
académica de alumnos en la carrera de
Ingeniería Industrial. Sus resultados no
intentan explicar la causalidad del proceso

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)
Ingeniería Industrial. 51
Actualidad y Nuevas Tendencias Año 2, Vol. I, N° 2
ISSN: 1856-8327

REFERENCIAS

Bartholomew, D.J. (1973): Stochastic Hoel Paul, Port Sydney, Stone Charles,
Models for Social Processes, John Wiley (1972). Introduction to Stochastic
and Sons, Londres. Processes. Houghton Mifflin Co. Boston
Blumen, I., Kogan, M. Y Mccarthy, P.J. Norris J.R. (1997). Markov Chains.
(1955): The Industrial Mobility of Labour Cambridge Series in Statistical and
as a Probability Process. Cornell Studies of Probabilistic Mathematics. Cambridge
Industrial and Labour Relations, Vol. VI. University Press.
Cornell University Parzen, E. (1962): Stochastic Processes.
Guijarro M., Hierro M. (2005): Un Paraninfo: Madrid.
Análisis de la Dinámica de los Rogerson, P.A. (1979): Prediction: A
Movimientos Migratorios Interregionales Modified Markov Chain Approach,
en España (1986-2001). Una Aplicación del Journal of Regional Science 19 (4), 469-478.
Método MCC, Investigaciones Regionales
6, 125-140. Ross S. “Introduction to Probability
Models. Academic Press. USA. 2000.
Hierro María, Guijarro Marta (2006):
Una Modelización Estocástica para la Shamblin James, Stevens G. T.
Dinámica de la Movilidad Territorial en “Investigación de Operaciones. Un
España (1990-2005). Estadística Española Enfoque Fundamental. McGraw-Hill.
Vol. 49, Núm. 166, 2007, Páginas. 473- 499. México, 1975

Autor:
Luis Fernando Ibarra
Ingeniero de Sistemas, mención Investigación de Operaciones, Master en Ingeniería Industrial.
Miembro de la Society for Modeling and Simulation International. Estudiante de doctorado en
Information Systems and Technology. Profesor Universidad Nacional Experimental del Táchira,
Venezuela
E-mail: libarra@unet.edu.ve
Recibido: 11/12/2008 Aceptado: 29/05/2009

Ibarra. Predicciones de Markov Aplicadas en el Programa de Ingeniería Industrial de la Universidad


Nacional Experimental del Táchira (UNET)

Você também pode gostar