NDICE DE CONTENIDO

NDICE DE CONTENIDO....................................................................................................................1
NDICE GRFICO................................................................................................................................1
NDICE DE TABLAS............................................................................................................................2
MARCO TERICO Y CONCEPTUAL............................................................................................2
OBJETIVO GENERAL.....................................................................................................................4
OBJETIVOS ESPECFICOS.............................................................................................................4
1.

PLANTEACIN DEL PROBLEMA.............................................................................................4

2.

METODOLOGA DE SOLUCIN................................................................................................5

3.

RECOLECCIN DE DATOS........................................................................................................5

4.

RESULTADOS OBTENIDOS POR LAS ENCUESTAS..............................................................5

5.

4.1.

Resultados de la Primera encuesta..........................................................................................6

4.2.

Resultados segunda encuesta...................................................................................................6

MATRIZ DE TRANSICION..........................................................................................................7
5.1.

6.

Proceso Para Determinar Las Probabilidades De La Matriz De Transicin...........................7

ANLISIS DE LA MATRIZ DE TRANSICIN..........................................................................9

CONCLUSIONES...............................................................................................................................14
ANEXOS..............................................................................................................................................15

INVESTIGACIN DE OPERACIONES II

NDICE GRFICO

Grfico N 1: Docentes con mayor Aceptacin.....................................................................................7

Grfico N 2: Resultados De La Segunda Encuesta...............................................................................8
Grfico N 3: Diagrama De Estados.....................................................................................................11

NDICE DE TABLAS
Tabla 1. Tabla De Pares..........................................................................................................................8
Tabla 2. Base De Datos De La Encuesta................................................................................................8
Tabla 3.Matriz De Transicin.................................................................................................................9
Tabla 4.Matriz De Transicin...............................................................................................................10
Tabla 5.Probabilidades De Transicin..................................................................................................11

INVESTIGACIN DE OPERACIONES II

MARCO TERICO Y CONCEPTUAL

Las cadenas de Markov son modelos probabilsticos que se usan para predecir la evolucin y el
comportamiento a corto y a largo plazo de determinados sistemas. Una Cadena de Markov (CM) es:
Un proceso estocstico
Con un nmero finito de estados (M)
Con probabilidades de transicin estacionarias
Que tiene la propiedad Markoviana
Un proceso estocstico tiene la propiedad Markoviana si las probabilidades de transicin en un paso
slo dependen del estado del sistema en el perodo anterior (memoria limitada).
Proceso Estocstico
Es un conjunto o sucesin de variables aleatorias: {X(t) CG} definidas en un mismo espacio de
probabilidad. Normalmente el ndice t representa un tiempo y X (t) el estado del proceso estocstico
en el instante t. El proceso puede ser de tiempo discreto o continuo si G es discreto o continuo. Si el
proceso es de tiempo discreto, usamos enteros para representar el ndice: {X1, X2,...}.
Ejemplos De Procesos Estocsticos
Serie mensual de ventas de un producto
Estado de una mquina al final de cada semana (funciona/averiada)
N de clientes esperando en una cola cada 30 segundos
Marca de detergente que compra un consumidor cada vez que hace la compra. Se supone que
existen 7 marcas diferentes
N de unidades en almacn al finalizar la semana

Elementos De Una Cadena de Markov

Un conjunto finito de M estados, exhaustivos y mutuamente excluyentes (ejemplo: estados
de la enfermedad)
Ciclo de markov (paso) : periodo de tiempo que sirve de base para examinar
transiciones entre estados (ejemplo, un mes)

INVESTIGACIN DE OPERACIONES II

las

 Probabilidades de transicin entre estados, en un ciclo (matriz P)

Distribucin inicial del sistema entre los M estados posibles

OBJETIVO GENERAL
Analizar y evaluar las preferencias del alumnado respecto a 3 docentes de la de la Facultad De
Ingeniera Industrial y determinar el docente de mayor aceptacin entre los alumnos de la Facultad
de Ingeniera Industrial de la Universidad Nacional de Piura.

OBJETIVOS ESPECFICOS
Aplicar entre los estudiantes dos encuestas para conocer el estado actual y realizar un estudio
con Cadenas de Markov.
Construir la matriz de transicin para determinar la probabilidad de que un alumno cambie su
preferencia a travs de un tiempo a otro.
Determinar las probabilidades de transicin con los datos obtenidos de la segunda encuesta
mediante una pregunta indirecta para comprobar si cambiaria de opcin.
Establecer las propiedades de estado estable y analizar la eficacia del modelo en el largo
plazo.

INVESTIGACIN DE OPERACIONES II

1. PLANTEACIN DEL PROBLEMA

Suponga una evaluacin para determinar que docente de 3 seleccionados de un total de 40

muestreados tienen mayor aceptacin por parte de la Facultad de Ingeniera Industrial de la
Universidad Nacional De Piura.

2. METODOLOGA DE SOLUCIN
Para el clculo de las probabilidades sobre las preferencias del alumnado respecto a 3 docentes de la
de la facultad de ingeniera industrial se realizaron 2 encuesta a 40 alumnos de las 4 escuelas
(ingeniera mecatrnica, Ing. industrial, Ing. Agroindustrias, Ing. Informtica) de manera
proporcional.
En la primera encuesta se determin a los 3 profesores con ms preferencia por el alumnado de la
facultad. Mediante la posterior encuesta se pudo hallar la matriz de transicin.

3. RECOLECCIN DE DATOS
Muestra:
Se aplic 2 encuesta a un total de 40 alumnos de la Facultad de Ingeniera Industrial, 10 por cada
escuela (ingeniera mecatrnica, Ing. industrial, Ing. Agroindustrias, Ing. Informtica), los cuales
fueron seleccionados de manera aleatoria.
Cuestionarios:
Para conocer los tres docentes con mayor aceptacin en la mencionada facultad, se realizaron las
encuestas aleatoriamente a un total de 40 alumnos, obtenindose la tabla N01, de los cuales se eligi
a los tres de mayor puntuacin:
Ing. Carmen Quito Rodrguez
Ing. Miguel Jimnez Carrin
Ing. Roxani Keewong Zapata

INVESTIGACIN DE OPERACIONES II

Para conocer las preferencias entre los tres docentes seleccionados y la probabilidad de cambio de
preferencia, se realiz una segunda encuesta a un total de 40 alumnos a los cuales se les pidi
indicaran:
Docente de mayor preferencia
Su cambio o permanencia de preferencia sobre el docente seleccionado,
suponiendo que ensearan el mismo curso pero en distintos horarios.
El detalle de las encuestas se muestra en el anexo 01.
4. RESULTADOS OBTENIDOS POR LAS ENCUESTAS
4.1.

Resultados de la Primera encuesta

De las 40 encuestas se obtuvo que los docentes con mayor aceptacin por parte del alumnado de
ingeniera industrial fueron:
Ing. Jimnez Carrin Miguel
Ing. Keewong Zapata Roxani
Ing. Quito Rodrguez Carmen

INVESTIGACIN DE OPERACIONES II

10%
8%
12%

 ADRIANZEN DE LAMA-MANUEL ANTONIO

ALVARADO
Docentes
conTABACCHI-JORGE
mayor aceptacion
ALZAMORA ROMAN-HERMER

CASTILLO BURGOS-NESTOR MANUEL

CASTILLO TORRES-LUCIANO
CORREA MOROCHO-REUCHERTS ANDRES
CRIOLLO GONZALES-PEDRO
CRUZ YARLEQUE-WILFREDO
FLORES VEGA-NELSON EDUARDO
HEREDIA CALVO-FELIX
5% 2%VICTORIANO

3% 1%

2%

HUACCHILLO
4% 3% CALLE-MANNOLIO
JIMENEZ
CARRION-MIGUEL
3%

5%

1% JIMENEZ CHAVESTA-JULIO CESAR 7%

JULIAN IPANAQUE-JOSE

1%
1%
LEON GARCIA-TEOBALDO
3%

KEEWONG ZAPATA-ROXANI
LUDEA GUTIERREZ-ALFREDO

1%
3%
4%

1%

MASAN ZAPATA-JORGE FLORENTINO 1%

12%
QUISPE NEYRA-JUAN IGNACIO
QUITO RODRIGUEZ-CARMEN

1%
5%

5%
1%

REYES GONZALES-OSCAR LUIS

10%
1%1%
SANDOVAL MORALES-CORINA
8% 1% 3%
REYES VASQUEZ-DUBERT

SANDOVAL RIVERA-JORGE LUIS

SEMINARIO VASQUEZ-RICARDO
TORRES LUDEA-LUCIANA
VALLE RIOS-VICTOR
VIGNOLO BOGGIO-TULIO GUIDO
ZAPATA PALACIOS-NESTOR JAVIER
NIO CARMONA

Grfico N 1: Docentes con mayor Aceptacin

4.2.

Resultados segunda encuesta

Resultados obtenidos de la preferencia entre los tres docentes seleccionados

Ing. Carmen Quito
Ing. Miguel Jimnez C.
Ing. Roxani Keewong

INVESTIGACIN DE OPERACIONES II

(Q)
(J)
(K)

=
=
=

24 alumnos (60%)
11 alumnos (27%)
5 alumnos (13%)

Tres docentes con mayor aceptacion

Ing. Carmen Quito

Rodriguez

13%

Ing. Julio Jimenez

Carrin
28%

Ing. Roxani Keewong

Zapata

60%

Grfico N 2: Resultados De La Segunda Encuesta

5. MATRIZ DE TRANSICION
La matriz de transicin permite determinar la probabilidad de que un alumno cambie su preferencia a
travs de un tiempo a otro. Tiene la propiedad de que todas sus probabilidades de transicin pij son
estacionarias e independientes a lo largo del tiempo.
En esta cadena de Markov se consideran como estados la preferencia de:

Ing. Carmen Quito Rodrguez: Q

Ing. Miguel Jimnez Carrin: J
Ing. Roxani Keewong Zapata: K

5.1.
Proceso Para Determinar Las Probabilidades De La Matriz De Transicin
a. Primero se determinan los pares darn origen a las probabilidades de transicin para cada docente.

Tabla 1. Tabla De Pares

Q-Q

INVESTIGACIN DE OPERACIONES II

Q-J

Q-K

J-Q

J-J

J-K

K-Q

K-J

K-K

b.

L
u
PREFERENCIA

ING. QUITO

ING. JIMENEZ

ING. KEEWONG

ALUMNOS FII

RODRIGUEZ

CARRIN

ZAPATA

TOTAL

e
g
o

ING. QUITO

12

24

11

13

12

15

40

RODRIGUEZ
ING. JIMENEZ
CARRION

ING. KEEWONG
ZAPATA
TOTAL

se pasa al conteo de las preferencias de los alumnos de la encuesta aplicada. Ver anexo 2.
Tabla 2. Base De Datos De La Encuesta

c. Finalmente se determinan las probabilidades de transicin con los datos obtenidos de la segunda
encuesta mediante una pregunta indirecta para comprobar si cambiaria de opcin, esta fue
suponiendo que ensearan el mismo curso los tres docentes y su horario est adaptado en un solo
turno, preferiran lleva el curso con el docente de su aceptacin si este fuera el nico curso que
no se adecuara al turno seleccionado.

Tabla 3.Matriz De Transicin

Q
INVESTIGACIN DE OPERACIONES II

Q
J
K

0.5
0.09
0

0.25
0.27
0.6

0.25
0.64
0.4

6. ANLISIS DE LA MATRIZ DE TRANSICIN

La matriz de transicin consta de tres estados Q, J y K.
La diagonal de la matriz representa la probabilidad

de alumnos encuestados mantuvieran su

preferencia de aceptacin a lo largo de un periodo dado.

Las celdas por encima y debajo de la diagonal representan la probabilidad que los alumnos no
cambien su opinin.
As tenemos.
Existe un 50% de probabilidades de que los alumnos que seleccionaron a la Ing. Quito
Rodrguez Carmen en el periodo t mantengan su eleccin en el periodo t+1; adems existe un
25% de probabilidades de que los alumnos que seleccionaron a la Ing. Quito cambien su
preferencia por el Ing. Jimnez C. y la Ing. Keewong.
Existe un 27% de probabilidades de que los alumnos que seleccionaron a la Ing. Miguel
Jimnez Carrin en el periodo t mantengan su eleccin en el periodo t+1; adems existe un
9% de probabilidades de que los alumnos que seleccionaron a la Ing. Jimnez cambien su
preferencia por la Ing. Quito y un 64% por la Ing. Keewong.
Existe un 60% de probabilidades de que los alumnos que seleccionaron a la Ing. Roxani
Keewong Zapata en el periodo t mantengan su eleccin en el periodo t+1; adems existe un
40% de probabilidades de que los alumnos que seleccionaron a la Ing. Keewong cambien su
preferencia por el Ing. Jimnez C.
En el diagrama de estado, las flechas muestran la trayectoria de transicin que son posibles.se
puede observar que existe una trayectoria que no aparece de K a Q. Su ausencia significa que
estas trayectorias tienen probabilidades de ocurrencia cero.

INVESTIGACIN DE OPERACIONES II

10

Grfico N 3: Diagrama De Estados

7. CLCULO DE LAS PROBABILIDADES DE TRANSICIN

El anlisis de transicin es a corto plazo y est enfocado a periodos cortos es as que luego de la
presentacin de los datos un anlisis til es pronosticar el estado del sistema despus de un ciclo de
estudios.
Para ello se trabaja con la matriz de transicin determinada.

Tabla 4.Matriz De Transicin

Q
J
K

INVESTIGACIN DE OPERACIONES II

Q
0.5
0.09
0

11

J
0.25
0.27
0.6

K
0.25
0.64
0.4

Desarrollando
Ing. Carmen Quito Rodrguez
PQ 1=0.50 ( 0.5 )+ 0.25 ( 0.09 )+ 0.25 ( 0 )=0.2725
PQ 2=0.50 ( 0.25 )+ 0.25 ( 0.27 ) +0.25 ( 0.6 ) =0.3425
PQ 3=0.50 ( 0.25 ) +0.25 ( 0.64 ) +0.25 ( 0.4 )=0.385

Ing. Miguel Jimnez Carrin

PJ 1=0.09 ( 0.5 ) +0.27 ( 0.09 ) +0.25 ( 0 )=0.0693
PJ 2=0.09 ( 0.25 ) +0.27 ( 0.27 )+ 0.64 ( 0.6 ) =0.4794
PJ 3=0.09 ( 0.25 ) +0.27 ( 0.64 ) +0.64 ( 0.4 )=0.4513

Ing. Roxani Keewong Zapata

PK 1=0 ( 0.5 ) +0.6 ( 0.09 ) +0.4 ( 0 )=0.054
PK 2=0 ( 0.25 ) +0.6 ( 0.27 ) +0.4 ( 0.6 )=0.402
PK 3=0 ( 0.25 ) +0.6 ( 0.64 )+ 0.4 ( 0.4 )=0.544

Una vez obtenidos estos datos procedemos a hacer nuestra nueva matriz de probabilidades para el
posterior anlisis de que el sistema se encuentre en un estado determinado luego de un ciclo.
Tabla 5.Probabilidades De Transicin

Q
J

INVESTIGACIN DE OPERACIONES II

Q
0.275
0.0693

12

J
0.3425
0.4794

K
0.385
0.4516

0.054

0.402

0.544

De los datos obtenidos de la primera pregunta de la encuesta 2 se obtuvo el nmero de alumnos que
preferencia a los docentes fueron:
Ing. Carmen Quito Rodrguez
Ing. Miguel Jimnez Carrin
Ing. Roxani Keewong Zapata

(Q)
(J)
(K)

=
=
=

24 alumnos
11 alumnos
5 alumnos

Entonces la preferencia del prximo ciclo ser:

0.2725 0.3425

0.385

0.054

0.544

( 24, 11, 5 ) 0.0693 0.4794 0.4513

0.402

240.2725+110.693+50.054=7.5723 8 alumnos

240.3425+110.4794+50.402=15.4 15 alumnos
240.385+110.4513+50.544=16.9 17 alumnos

Ahora calculamos la probabilidad a largo plazo para que preferencias de aceptacin se encuentren en
cada uno de los docentes analizados.
Se multiplica la matriz por el vector ( X , Y , Z )

0.5 0.25 0.25

0.09 0.27 0.64
0
0.6 0.4

0.5

0.25 0.25

( X , Y , Z ) 0.09 0.27 0.64 =( X , Y , Z )

0.6

0.5 X +0.09 Y +0 Z=X ( I )

INVESTIGACIN DE OPERACIONES II

13

0.4

0.25 X +0.27 Y +0.6 Z=Y (II )

0.25 X +0.64 Y + 0.4 Z=Z (III )

X +Y + Z=1 (IV )

DE (I):
0.09 Y =0.5 X

0.18 Y = X (1)
DE (I) EN (IV):
0.18 Y +Y +Z =1

11.18 Y =Z (2)
DE (II) EN (III):
0.25 ( 0.18 Y )+ 0.27 Y +0.6 ( 11.18 X ) =Y (III )

1.393Y =0.6
Y =0.4302

Y =0.4302 43.02
X =0.0774 7.74

Z =0.4924 49.24

INVESTIGACIN DE OPERACIONES II

14

Se obtiene que el
un

43.02

7.74
y un

de alumnos a largo plazo preferirn a la Ing. Carmen Quito mientras que

49.24

preferirn al Ing. Julio Jimnez C. y a la Ing. Roxani Keewong

respectivamente.

CONCLUSIONES

INVESTIGACIN DE OPERACIONES II

15

ADRIANZEN DE LAMA-MANUEL

ANTONIO

ALVARADO TABACCHI-JORGE

ALZAMORA ROMAN-HERMER

CASTILLO BURGOS-NESTOR

ANEXOS
Anexos
Encuesta

3
5
1
7

MANUEL

CASTILLO TORRES-LUCIANO

CORREA MOROCHO-

11

REUCHERTS ANDRES

CRIOLLO GONZALES-PEDRO

CRUZ YARLEQUE-WILFREDO

FLORES VEGA-NELSON

4
6

EDUARDO

HEREDIA CALVO-FELIX
VICTORIANO

HUACCHILLO CALLE-

2
8
1

MANNOLIO

JIMENEZ CARRION-MIGUEL

JIMENEZ CHAVESTA-JULIO

15

CESAR

JULIAN IPANAQUE-JOSE

KEEWONG ZAPATA-ROXANI

LEON GARCIA-TEOBALDO

LUDEA GUTIERREZ-ALFREDO

MASAN ZAPATA-JORGE

1
12
2
2

FLORENTINO

QUISPE NEYRA-JUAN IGNACIO

QUITO RODRIGUEZ-CARMEN

REYES GONZALES-OSCAR LUIS

REYES VASQUEZ-DUBERT

SANDOVAL MORALES-CORINA

SANDOVAL RIVERA-JORGE

1
17
1
5
2

LUIS

SEMINARIO VASQUEZRICARDO

TORRES LUDEA-LUCIANA

VALLE RIOS-VICTOR

VIGNOLO BOGGIO-TULIO
GUIDO

ZAPATA PALACIOS-NESTOR
JAVIER
NIO CARMONA

INVESTIGACIN DE OPERACIONES II

1
2
4
6
4
3
7

16

1.Primera
Realizada

Fuente: elaboracin propia

INVESTIGACIN DE OPERACIONES II

17

Anexos 2.Segunda Encuesta Realizada

2014 ING.
Quito
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

ING.

ING. Jimnez

2015 ING.

Keewong

Quito
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

INVESTIGACIN DE OPERACIONES II

18

ING.

ING. Jimnez

Keewong

25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

INVESTIGACIN DE OPERACIONES II

19