INSTITUTO TECNOLÓGICO

SUPERIOR DE PANUCO EXT. EL HIGO

CARRERA: INGENIERÍA INDUSTRIAL

TRABAJO: INVESTIGACION DE LOS TEMAS

DE LA 4 UNIDAD

MATERIA: investigación de operaciones II

CLAVE: INF-1007

ING. ARANELY GONZALES RODRIGUEZ

ALUMNOS: CRISTHIAN ALEJANDRO

RIVERA CRISTALES

HEIDI BALDERAS
LARRAGA
 4.1 introducción a las cadenas de markov
4.2 probabilidad de transiciones estacionarias
de n pasos
4.3 estado estable
4.4 casos especiales (cadenas absorbentes,
cadenas cíclicas)
4.5 uso de software

Introducción

Como acabamos de apreciar los nombres de cada tema de

esta unidad son sumamente importantes para emprender un
trabajo por eso es el motivo de esta investigación trataremos
de que cada tema se explique muy bien.
 4.1 introducción a las cadenas de markov
La cadena de Markov, también conocida como modelo de
Markov o proceso de Markov, es un concepto desarrollado
dentro de la teoría de la probabilidad y la estadística que
establece una fuerte dependencia entre un evento y otro
suceso anterior. Su principal utilidad es el análisis del
comportamiento de procesos estocásticos.

La explicación de estas cadenas la desarrolló el matemático

de origen ruso Andréi Márkov en 1907. Así, a lo largo del
siglo XX, se ha podido emplear dicha metodología en
numerosos casos prácticos de la vida cotidiana.

También se conoce como cadena simple biestable de

Markov.

Más formalmente, la definición supone que en procesos

estocásticos la probabilidad de que algo suceda solamente
depende del pasado histórico de la realidad que estamos
estudiando. Por este motivo, a menudo se dice que estas
cadenas cuentan con memoria.

La base de las cadenas es la conocida como propiedad de

Markov, la cual resume lo dicho anteriormente en la siguiente
regla: lo que la cadena experimente en un momento t + 1
solamente depende de lo acontecido en el momento t (el
inmediatamente anterior).

Dada esta sencilla explicación de la teoría, puede observarse

que es posible a través de la misma conocer la probabilidad
de que un estado ocurra en el largo plazo. Esto ayuda
indudablemente a la predicción y estimación en largos
periodos de tiempo.
¿Dónde se utiliza la cadena de Markov?

Las cadenas de Markov han experimentado una importante

aplicación real en el ámbito de los negocios y las finanzas.
Esto, al permitir, como se ha señalado, analizar y estimar
futuros patrones de conducta de los individuos atendiendo a
la experiencia y los resultados anteriores.

Lo anterior puede reflejarse en diferentes campos como la

morosidad, el estudio de las conductas de consumidores, la
demanda estacional de mano de obra, entre otros.

El sistema elaborado por Markov es bastante sencillo y

cuenta, como hemos dicho, con una aplicación práctica
bastante fácil. Sin embargo, muchas voces críticas señalan
que un modelo tan simplificado no puede ser totalmente
efectivo en procesos complejos.

4.2 probabilidad de transiciones estacionarias

de n pasos
Se define p (n) ij como la probabilidad de que la cadena esté
en el estado Ej después de n pasos, dado que la cadena
empezó en el estado Ei. Se tiene que

p (n) ij = P (Xn = j | X0 = i)

por la propiedad markoviana se tiene que

p (n) ij = Xm k=1 P (Xn = j, Xn−1 = k | X0 = i),

para n ≥ 2, ya que la cadena debe haber pasado por uno de

los m posibles estados en la etapa n − 1.

Si se sustituye

A → (Xn = j)
B → (Xn−1 = k)

C → (X0 = i)

entonces

p (n) ij = Xm k=1 P (Xn = j, Xn−1 = k | X0 = i) = = Xm k=1

P (Xn = j | Xn−1 = k, X0 = i) P (Xn−1 = k | X0 = i) =

= Xm k=1 P (Xn = j | Xn−1 = k) P (Xn−1 = k | X0 = i) =

= Xm k=1 p (1) kj p (n−1) ik

= Xm k=1 p (n−1) ik p (1) kj

4.3 estado estable

Se puede decir que el estado estable es la distribución de probabilidades que en cierto punto
quedará fija para el vector P y no presentará  cambios en periodos posteriores.
 4.4 casos especiales (cadenas absorbentes,
cadenas cíclicas)
Una cadena de Markov con espacio de estados finito se dice
absorbente si se cumplen las dos condiciones siguientes:
1. La cadena tiene al menos un estado absorbente.
2. De cualquier estado no absorbente se accede a algún
estado absorbente.
Si denotamos como A al conjunto de todos los estados
absorbentes y a su complemento como D, tenemos los
siguientes resultados:
Su matriz de transición siempre se puede llevar a una de la
forma

donde la submatriz Q corresponde a los estados del

conjunto D, I es la matriz identidad, 0 es la matriz nula y R
alguna submatriz.
, esto es, no importa en donde se encuentre la cadena,
eventualmente terminará en un estado absorbente.
Ejemplo resuelto:

Ingecosmos vende partes decamiones, cuando una

empresa compra a ingecosmos, le dan tres meses para
pagar si la cuenta no se salda en ese periodo,
ingecosmoscancela la cuenta y la remite a una cuenta de
cobranza, y da por terminada, por tanto ingecosmo
clasifica las cuentas nuevas, con un mes de retraso, con
dos meses de retraso, tres meses de retraso, pagadas o
incobrables, ingecosmos estudio sus antiguos registros y
descubrio que.
a) El 70% de las cuentas nuevas se pagan en un mes, el
60% de las cuentas con un mes de retraso se pagan al
final de mes.
b) el 50% de las cuentas con dos meses de retraso se
pagan al final del ultimo mes
c) el 60% de las cuentas con tres meses de retraso se
remiten a una cuenta de cobranzas

1) Forme la matriz de transición

2) Cual es la probabilidad de que una nueva cuenta se
liquide
3) Cual es la probabilidad de que una cuenta de un mes
de retraso se vuelva incobrable
4) Si las ventas de ingecosmos son en promedio $ 125
000 al mes, cuanto dinero se aasentara como deuda
incobrable

1) Matriz de transición, los estados son, cuentas nuevas ,

con 1 me, 2 meses y 3 meses de retraso, cuentas
pagadas e incobrables.

2) Para calcular la probabilidad que una nueva cuenta se

liquide, debemos seguir los siguentes pasos

1 Encontrar la matriz fundamental X

La matriz I 
La matriz (I-N)

Ahora la matriz fundamental es 

2do paso es multiplicar la matriz fundamental por la matriz

A absorbente 

Rta//  la probabilidad que una nueva cuenta se liquide es

de 0,964

3) la probabilidad de que una cuenta de un mes de retraso

se vuelva incobrable, también es posible identificarla en la
ultima tabla de potabilidades y es de 0,12
 4) Debido a que la probabilidad de que una cuenta nueva
se vuelva incobrable es de 0,036 . Entonces si
multiplicamos $ 125 000 * 0,036 =  $ 4 500, tenemos la
cantidad que se asentara como incobrable
mensualmente , para calcular la cantidad al año
multiplicamos $ 4500 * 12 = $ 54 000 y aquí tenemos la
cantidad que se asentara como incobrable en el año.

4.5 uso de software

La importancia de esta investigación es relacionar el Software

Educativo y la Solución de Problemas de control a nivel
licenciatura, con la posibilidad de obtener información de
cómo pueden interaccionar estos (Software Educativo-
Solución de Problemas), así como suponer que uno es el
complemento del otro y conocer si los estudiantes alteran su
forma de pensamiento a la hora de resolver problemas
cuando se encuentran frente a una computadora.

Con el fin de dar una alternativa a la preocupación que se

plantea como problema:

Si efectivamente se encuentra que haciendo uso del MATLAB

la solución de problemas en la materia de Control se hace
más didáctica y despierta el interés por la parte analítica que
encubre las matemáticas; se propondrá la implantación del
MATLAB como recurso didáctico en la solución de problemas
para la materia de Control.

El proyecto pretende ser enfocado a los alumnos de octavo

semestre, en el cual se cursa la materia de Control Digital,
siendo esta una de las materias detectadas por los
investigadores con un alto grado de dificultad ya que los
alumnos no visualizan un determinado problema de control
para comenzar a abordarlo, de tal manera que no emplean un
proceso adecuado para llegar a la solución de un problema
dado.

Por lo que con el uso del “MATLAB” se tiende a plantear una

metodología para resolver los problemas; así como la
visualización de la información relacionada con dicho
problema, en una forma gráfica que les permita hacer las
interpretaciones de las soluciones que se arrojan en el
problema.

El software que se piensa manejar para la investigación es el

MATLAB que enlaza tanto la parte de las matemáticas y las
respuestas gráficas de los sistemas a analizar.

Se tienen algún software para la solución de problemas en

matemáticas, pero los que se han encontrado no realizan la
tarea global mencionada.

Hasta el momento no se ha encontrado que se haya hecho

alguna investigación utilizando este software, pero
independientemente de eso se requiere que los alumnos
puedan tener un mejor manejo de las matemáticas porque les
llama la atención y que a la vez les permite aplicarlo
directamente a la materia de Control.

De acuerdo con las experiencias obtenidas con ciertos

software que funcionan como tutores; por ejemplo con
el GUIDON, que ha tenido un impacto en el desarrollo de los
ITS (Intelligent Tutoring Systems) en el área de matemáticas,
donde los ITS han tenido un cierto éxito, como por ejemplo
los Tutores de Geometría y de Lisp, de Anderson o ITS de
álgebra de McArthur. Estos sistemas han permitido no
solamente desarrollar las habilidades de manipular y resolver
las ecuaciones matemáticas o modelar las situaciones reales
con estas ecuaciones, sino también desarrollar las
habilidades de más alto nivel como la planificación o
establecimiento de metas.

Es importante señalar que estos medios tecnológicos en sí

mismos no constituyen ninguna panacea de carácter
universal ni ninguna garantía de eficacia pedagógica, todo
dependerá de la opción y concepción pedagógica por la cual
se elija diseñar un determinado programa educativo. Habrá
que comenzar preguntándose acerca de qué fines educativos
y qué objetivos didácticos se desean alcanzar en las
situaciones específicas de enseñanza y aprendizaje, para
administrar qué contenidos puntuales, para qué usuarios
particulares, etc.

Las relaciones entre el aprendizaje y la solución de

problemas indican que es necesario enseñar a los
estudiantes las estrategias de solución. Además, para que la
información se asocie en la memoria, parece deseable
integrar buena parte de la educación con los contenidos.
Aunque los programas únicos son provechosos, las
estrategias de solución de problemas son más eficaces si
están vinculadas a los contenidos reales.

André ofrece una lista con varias sugerencias tomadas de la

teoría y la investigación que son útiles para capacitar a los
estudiantes en las habilidades de solución de problemas.

1. Brindar a los estudiantes representaciones metafóricas

2. Hacer que los estudiantes verbalicen durante la solución
de los problemas
3. Formular preguntas
4. Ofrecer ejemplos
5. Coordinar ideas
 6. Emplear el aprendizaje por el descubrimiento
7. Ofrecer descripciones verbales
8. Enseñar estrategias de aprendizaje
9. Tener grupos pequeños
10. Mantener un clima psicológico positivo

De acuerdo a esto último se pueden considerar las dos

siguientes posturas:

Bruner considera que la condición indispensable para

aprender una información de forma significativa es tener la
experiencia personal de descubrirla, aclarando que lo que se
persigue con el aprendizaje por descubrimiento es alcanzar
ciertos objetivos descubriéndolos y no lograr el objetivo de
hacer descubrimientos.

Al igual que Ausubel, Bruner reconoce que el alumno se

involucra activamente en la construcción de su conocimiento.

De acuerdo con Bruner, la función del docente consiste en

lograr que el alumno capte, transforme y transfiera lo que está
aprendiendo a través de descubrir la solución de un problema
planteado. Por ellos, su papel se convierte en ser guía del
descubrimiento que permita fomentar el conocimiento y
aumentar las capacidades del alumno.

Conclusión
Como acabamos de apreciar ahora sabemos de
qué componentes se conforman cada tipo de los
temas para poder aplicarlos en nuestro día a día
o como unos ingenieros en nuestro trabajo.

https://sites.google.com/site/bloqueivtemario1/4-
5-3-la-aplicacion-de-software-para-la-solucion-
de-problemas
http://investigacindeoperaciones2.blogspot.com/2
011/06/cadena-de-markov-el-estado-estable.html
https://www.cimat.mx/~jortega/MaterialDidactico/
probabilidad17/Tema4.pdf
http://halweb.uc3m.es/esp/Personal/personas/jm
marin/esp/PEst/tema4pe.pdf
https://virtual.umng.edu.co/distancia/ecosistema/
ovas/ingenieria_civil/investigacion_de_operacion
es_ii/unidad_2/DM.pdf