Universidad Nacional Autnoma de Mxico.

Facultad de Ingeniera.
Investigacin de Operaciones II
Equipo numero 5
Practica 1.
Integrantes:
Espinoza Razo Ren Daniel.
Daz Tapia Rodrigo Alejandro.

Objetivo: Esta prctica tiene como objetivo el demostrar la teora

aprendida en clase acerca de las cadenas de Markov haciendo
simulaciones de ejercicios vistos en clase.

Introduccin.
La tcnica de simulacin es desde hace mucho tiempo una herramienta
importante para el diseador. Durante muchos aos, se han usado
modelos a escala de mquinas, para simular la distribucin de planta. La
simulacin comn se us inicialmente en la investigacin de
operaciones, surgi por primera vez en el trabajo de John Von Neumann
y Stanislaw Ulam, en los ltimos aos de la dcada de los 40. Quienes a
travs del anlisis de Montecarlo en conjunto con una tcnica
matemtica, resolvieron problema relacionados con las barreras
nucleares de proteccin, demasiado costosas para someterlas a pruebas
de experimentacin o demasiado complejas para realizar sus anlisis. Un
el advenimiento de las computadoras, en los primeros aos de la dcada
de los 50, la simulacin experiment un avance substancial. En la
actualidad se resuelven incontables problemas de negocios, puesto que
la simulacin en la computadora es un mtodo econmico y rpido para
efectuar la vasta cantidad de clculos que se requieren.

Planificar un proceso de simulacin requiere de los siguientes pasos:

a) Formulacin del problema.
b) Recoleccin y procesamiento de la informacin requerida.
c) Formulacin del modelo matemtico.
d) Evaluacin de las caractersticas de la informacin procesada.
e) Formulacin de un programa de computadora.
f) Validacin del programa de computadora.
g) Diseo de experimentos de simulacin.
h) Anlisis de resultados y validacin de la simulacin.

Desarrollo:
Se realizo la simulacin en Excel, para simular con nmeros aleatorios, posibles
escenarios con el ejemplo visto en clase la ruina del jugador.
En el tiempo cero el jugador tiene dos unidades monetarias (monedas). La
probabilidad de ganar en cada juego es de 0.4 (haciendo suposicin de que la
moneda estaba cargada). El juego termina si acumula 4 unidades monetarias o
si se queda con 0 unidades monetarias.
Nuestros estados son:

Estados

El jugador tiene:
0
1
2
3
4

Monedas
Monedas
Monedas
Monedas
Monedas

Vola
do

0.
4

0.
6

0.
4

0.
0
6

1 0

P
2 0
=
3 0
Estado
actual
4 0

Simulacin en Excel.
0.
0.
0 NO.0 Nme
6
4
0Aleato
0 0 1 ro

rio

estad
o

0.9715

1
2
3
4
5
6
7
8
9

3
2
1
2
1
2
3
2
3

0.8179
0.0572
0.4550
0.2258
0.3465
0.6429
0.6476
0.9623
0.1021

4
1
0
1
0
3
4
3
2

Ganaste :)
Perdiste :(
Perdiste :(
Ganaste :)

10

0.1209

Resultados.
Edos.
0
4
1
2
3
Total
.

#
Veces.
99
41
150
110
101
501

Conclusiones.

%
20%
8%
30%
22%
20%