TECNOLGICO NACIONAL DE MXICO

Investigacin de
Operaciones II

Cadenas de Markov
Actividad CM3
Instrucciones:

En equipos de dos
Llena la informacin en los cuadros y en los espacios disponibles.
No puedes cortar y pegar. Escribe lo que se pide
Incluye las referencias en formato APA al final del documento.
Enva este archivo al correo gtg515i@hotmail.com ya terminado en tiempo y forma.
Indica en tu correo el grupo, la asignatura y actividad. Asunto: (IND / LOG CM1)
Cadenas de Markov
Temas

4.8 Probabilidad de transicin estacionarias de estados estable. Tiempos de primer paso.

4.9 Uso de programas de computacin.

Notas de internet:
http://www.ugr.es/~bioestad/_private/cpfund10.pdf
http://www.bioingenieria.edu.ar/academica/catedras/metestad/Cadenas%20de%20Markov-1.pdf
http://www.unsa.edu.ar/~hibbard/discreta/markov.pdf
http://www.cimat.mx/~jortega/MaterialDidactico/modestoI11/CMarkov1v1.pdf
http://www.dia.fi.upm.es/~ajimenez/Docu_IO/Transparencias/CMTD.pdf

R
http://cran.r-project.org/doc/contrib/R-intro-1.1.0-espanol.1.pdf
http://cran.r-project.org/doc/contrib/curso-R.Diaz-Uriarte.pdf
http://mmeixide.pbworks.com/f/curso-R-xsjv.pdf

Texto:
Hillier Liberman. Introduccin a la investigacin de operaciones, Mxico:Editorial Mc Graw Hill. . Ultima
edicion

TECNOLGICO NACIONAL DE MXICO

Prawda, Juan. Mtodos y Modelos de la Investigacin de Operaciones (Tomo 1y II), Editorial Limusa.
Shamblin, James E. Investigacin de Operaciones, Editorial Mc Graw Hill.
Taha, Hamdy A. Investigacin de operaciones: Una introduccin. Mxico: Editorial Alfa Omega. 1989.

Actividades:
Con material bibliogrfico o libros electrnicos.
1. Visita la pgina del software R y explica:
a) Para qu sirve?
R proporciona un amplio abanico de herramientas estadsticas (modelos lineales y no
lineales, tests estadsticos, anlisis de series temporales, algoritmos de clasificacin y
agrupamiento, etc.) y grficas.
Al igual que S, se trata de un lenguaje de programacin, lo que permite que los usuarios lo
extiendan definiendo sus propias funciones. De hecho, gran parte de las funciones de R
estn escritas en el mismo R, aunque para algoritmos computacionalmente exigentes es
posible desarrollar bibliotecas en C, C++ o Fortran que se cargan dinmicamente. Los
usuarios ms avanzados pueden tambin manipular los objetos de R directamente desde
cdigo desarrollado en C. R tambin puede extenderse a travs de paquetes desarrollados
por su comunidad de usuarios.
R hereda de S su orientacin a objetos. La tarea de extender R se ve facilitada por su
permisiva poltica de lexical scoping.
Adems, R puede integrarse con distintas bases de datos y existen bibliotecas que facilitan
su utilizacin desde lenguajes de programacin interpretados como Perl y Python.
Otra de las caractersticas de R es su capacidad grfica, que permite generar grficos con
alta calidad. R posee su propio formato para la documentacin basado en LaTeX.
R tambin puede usarse como herramienta de clculo numrico, campo en el que puede ser
tan eficaz como otras herramientas especficas tales como GNU Octave y su equivalente
comercial, MATLAB. Se ha desarrollado una interfaz, RWeka para interactuar con Weka
que permite leer y escribir ficheros en el formato arff y enriquecer R con los algoritmos de
minera de datos de dicha plataforma.

TECNOLGICO NACIONAL DE MXICO

b) Revisa las ligas de internet de la documentacin de R y explica brevemente como se
usa.
R es un lenguaje Orientado a Objetos: bajo este complejo trmino se esconde la simplicidad
y exibilidad de R. El hecho que R es un lenguaje de programacin puede desaminar a
muchos usuarios que piensan que no tienen alma de programadores. Esto no es
necesariamente cierto por dos razones. Primero R es un lenguaje interpretado (como Java) y
no compilado (como CC++, Fortran, Pascal,...), lo cual signica que los comandos escritos
en el teclado son ejecutados directamente sin necesidad de construir ejecutables.
Como segunda medida, la sintaxis de R es muy simple e intuitiva. Por ejemplo, una
regresin lineal se puede ejecutar con el comando lm (y x). Para que una funcin sea
ejecutada en R debe estar siempre acompaada de parntesis, inclusive en el caso que no
haya nada dentro de los mismos (por ej., ls()). Si se escribe el nombre de la funcin sin los
parntesis, R mostrara el contenido (cdigo) mismo de la funcin.
En este documento, se escribirn los nombres de las funciones con parntesis para
distinguirlas de otros objetos, a menos que se indique lo contrario en el texto.
Orientado a Objetos signica que las variables, datos, funciones, resultados, etc., se guardan
en la memoria activa del computador en forma de objetos con un nombre especco. El
usuario puede medicar o manipular estos objetos con operadores (aritmticos, lgicos, y
comparativos) y funciones (que a su vez son objetos).
El uso y funcionamiento de los operadores es relativamente intuitivo, y veremos los detalles
ms adelante. Una funcin en R se puede delinear de la siguiente manera: Los argumentos
pueden ser objetos (datos, formulas, expresiones, ... ), algunos de los cuales pueden ser
denidos por defecto en la funcin; sin embargo estos argumentos pueden ser medicados
por el usuario con opciones. Una funcin en R puede carecer totalmente de argumentos, ya
sea porque todos estn denidos por defecto (y sus valores medicados con opciones), o
porque la funcin realmente no tiene argumentos. Veremos m as tarde en detalle cmo
usar y construir funciones Por ahora esta corta descripcin es suciente para entender el
funcionamiento bsico de R.
Todas las acciones en R se realizan con objetos que son guardados en la memoria activa del
ordenador, sin usar archivos temporales La lectura y escritura de archivos solo se realiza
para la entrada y salida de datos y resultados (gracias, ... ). El usuario ejecuta las funciones
con la ayuda de comandos denidos. Los resultados se pueden visualizar directamente en la
pantalla, guardar en un objeto o escribir directamente en el disco (particularmente para
gracos). Debido a que los resultados mismos son objetos, pueden ser considerados como
datos y analizados como tal. Archivos que contengan datos pueden ser ledos directamente
desde el disco local o en un servido remoto a travs de la red.

TECNOLGICO NACIONAL DE MXICO

Las funciones disponibles estn guardadas en una librera localizada en el directorio R
HOME/library (R HOME es el directorio donde R est instalado). Este directorio contiene
paquetes de funciones, las cuales a su vez estn estructuradas en directorios. El paquete
denominado base constituye el ncleo de R y contiene las funciones b asicas del lenguaje
para leer y manipular datos, algunas funciones gracias y algunas funciones estadsticas
(regresin lineal y anlisis de varianza). Cada paquete contiene un directorio denominado R
con un archivo con el mismo nombre del paquete (por ejemplo, para el paquete base, existe
el archivo R HOME/library/base/R/base). Este archivo est en formato ASCII y contiene
todas las funciones del paquete.
El comando ms simple es escribir el nombre de un objeto para visualizar su contenido. Por
ejemplo, si un objeto n contiene el valor 10:> n[1] 10
El dgito 1 indica que la visualizacin del objeto comienza con el primer elemento de n.
Este comando constituye un uso implcito de la funcin print, y el ejemplo anterior es
similar a print(n) (en algunas situaciones la funcin print debe ser usada explcitamente,
como por ejemplo dentro de una funcin o un bucle).
El nombre de un objeto debe comenzar con una letra (A-Z and a-z) y puede incluir letras,
dgitos (0-9), y puntos (.). R discrimina entre letras maysculas y minsculas para el
nombre de un objeto, de tal manera que x y X se reere a objetos diferentes (inclusive bajo
Windows).
2. Ejecuta R en tu computadora. Crea un nuevo script que haga lo siguiente:
a) Limpie la pantalla
b) Declara vectores y matrices
c) Realice operaciones elementales de vectores y matrices (suma, resta, multiplicacin,
invertir matriz)
3. Un fabricante de grabadoras est tan seguro de su calidad que est ofreciendo garanta de
reposicin total si el aparato falla en dos aos. Basndose en datos compilados, la
compaa ha notado que slo el 1% de sus grabadoras fallan durante el primer ao y 5%
durante el segundo. La garanta no cubre grabadoras ya reemplazadas. (Hillier 5a Ed. pp
592)
a) Formule el problema como una cadena de Markov y determine la matriz de transicin
b) Encuentre la probabilidad de que el fabricante tenga que hacer una garanta
Primero tenemos que definir los estados:
Eo = Est funcionando en su primer ao.
E1 = Est funcionando en su segundo ao.
E2 = Se reemplaza por garanta.
E3 = Finaliza la garanta.

TECNOLGICO NACIONAL DE MXICO

Eo
E1
E2
E3

Eo
0
0
0
0

E1
0.99
0
0
0

E2
0.01
0.05
1
0

E3
0
0.95
0
1

4. Un proceso de produccin incluye una mquina que se deteriora con rapidez tanto en la
calidad como en la cantidad de produccin con el trabajo pesado, por lo que se inspecciona
al final de cada da. Inmediatamente despus de la inspeccin, se clasifica la condicin de
la mquina dentro de cuatro estados posibles: 0, como nueva; 1, deterioro mnimo; 2,
deterioro mayor; 3, Inoperable. El proceso se puede modelar como una cadena de Markov
con matriz de transicin dada por:
Estado
0
1
2
3
0
0
7/8
1/16
1/16
1
0
3/4
1/8
1/8
2
0
0
1/2

3
1
0
0
0
a) Construya el diagrama de transicin de estados e indique las probabilidades de transisin
b) Encuentre las probabilidades de estado estable
c) Si los costos por encontrarse en los estados 0, 1, 2, y 3 son $0, $1000, $3000 y $6000,
respectivamente cul es el costo de operacin diario esperado en el largo plazo? (Hillier
5a Ed. pp 590)
a) Diagrama de transicin

b) Probabilidades : mat14 = matrix(c(0, 0, 0, 1, 7/8, 3/4, 0, 0, 1/16, 1/8,

1/2, 0, 1/16, 1/8, 1/2, 0), nrow = 4) show(mat14)
[1,]
[2,]
[3,]
[4,]

[,1] [,2] [,3] [,4]

0 0.875 0.0625 0.0625
0 0.750 0.1250 0.1250
0 0.000 0.5000 0.5000
1 0.000 0.0000 0.0000

[,1] [,2] [,3] [,4]

[1,] 0.1538 0.5385 0.1538 0.1538
[2,] 0.1538 0.5385 0.1538 0.1538
[3,] 0.1538 0.5385 0.1538 0.1538
[4,] 0.1538 0.5385 0.1538 0.1538
[ pi _{0}=0.1538462 ] [ pi _{1}=0.5384615 ] [ pi _{2}=0.1538462 ] [ pi

TECNOLGICO NACIONAL DE MXICO

_{3}=0.1538462 ]
c) costos por encontrarse en los estados 0, 1, 2, y 3
((7/8) * 1000) + ((1/16) * 3000) + ((1/16) * 6000) + ((3/4) * 1000) + ((1/8) *
3000) + ((1/8) * 6000) + ((1/2) * 3000) + ((1/2) * 6000) + 6000
Resultado:13,812
5. Una tienda de cmaras tiene en almacn un modelo especial de cmara que se puede
ordenar cada semana. Sean D1, D2,, las demandas de esta cmara durante la primera
semana, la segunda semana, etc., Sea X0 el nmero de cmaras disponibles al momento de
iniciar el proceso, X1 el nmero de cmaras disponibles al final de la semana 1, X2 el
nmero de cmaras disponibles al final de la semana 2, etc., Supnga que X0=1. El sbado
por la noche la tienda hace un pedido que le entregan en el momento de abrir el lunes por la
maana. La tienda usa la siguiente poltica (s, S) para ordenar: Si el nmero de cmaras en
inventario al final de la semana es menor que s=1, ordena hasta S=2. De otra manera no
coloca una orden.
La demanda de las cmaras tiene la siguiente distribucin de
probabilidad: P{D=0} = , P{D=1} = 1/2, P{D=2} = , P{D3} = 0. Observe que hay
tres estados. (Hillier 5a Ed. pp 589)
a) Construya el diagrama de transicin correspondiente.
b) Encuentre la matriz de transicin.
c) Encuentre las probabilidades de estado estable.
d) Suponga que la tienda paga un costo de almacenaje por cada cmara que tiene en
inventario al final de la semana de acuerdo a la funcin de costo C(Xt) . C(0) = 0, C(1)
= $2 y C(2) = $8. Encuentre el costo semanal promedio por mantener el inventario.

Diagrama de transicin

TECNOLGICO NACIONAL DE MXICO

Matriz de transicin
Las variables aleatorias Xt son dependientes y se pueden evaluar en forma iterativa por
medio de la expresin

Dado que Dt+1 tiene una distribucin poisson con media de 1.entonces,

Una transicin indica que la demanda de Xt=0 a Xt+1=0 implica que la demanda de
cmaras en la semana es 3 o ms, despus que se agregaron 3 cmaras al inventario
agotado el principio de semana, de manera que

TECNOLGICO NACIONAL DE MXICO

PREGUNTAS Y DUDAS

REFERENCIAS
Nombres:
No. Control:

Dr. Manuel Gonzlez De La Rosa

gtg515i@hotmail.com
Julio de 2015