Ejemplos probabilsticos de la aplicacin

del mtodo de Montecarlo

Caminata aleatoria o El Tambaleo del Borracho

Definicin del problema

Suponga que un borracho est parado en la esquina de una calle cuando

decide caminar para salir de un embriagues.

Asuma que hay igual probabilidad de que vaya hacia el norte, sur, este u
oeste.

Si camina 10 cuadras, Cul es la probabilidad de que termine a dos

cuadras de donde inici?

Anlisis
Existe 25% de probabilidad de que el borracho camine hacia el norte,
25% de que camine hacia el sur, 25% hacia el este y 25% hacia el oeste.
Vase figura 1

Direccin Probabilidad Prob. acumulada

Norte 0.25 0.25

Sur 0.25 0.50

Este 0.25 0.75

Oeste 0.25 1.00

Figura 1
Tabla que define la probabilidad individual y la probabilidad
acumulada de cada una de las direcciones
 Podemos representar grficamente las distribuciones de probabilidad
(vanse figuras 2 y 3)

0.75

0.50

0.25

Norte Sur Este Oeste

Figura 2
Representa un histograma para la direccin del borracho

1.00

0.75

0.50

0.25

Norte Sur Este Oeste

Figura 3
Distribucin de probabilidad acumulada

Debemos establecer los nmeros ndice de las direcciones (vase figura 4)

Esto nos permitir, una vez obtenido un nmero aleatorio, identificar el evento
que representa.

Direccin Nmeros ndice

Norte 00-24
Sur 25-49
Este 50-74
Oeste 75-99
Figura 4
Tabla de nmeros ndice
Podemos asignarle una localizacin a cada esquina, de manera que la coordenada
X representa la direccin este-oeste y la coordenada Y represente la direccin
norte-sur. Cada vez que se mueva hacia el este incrementamos el valor de de X
en uno y cada vez que se mueva hacia el oeste decrementamos el valor de x
tambin en uno. Cada vez que se mueva hacia el norte incrementamos Y en uno
y cada vez que se mueva hacia el sur decrementamos Y en uno.

Si iniciamos la simulacin en la posicin (0,0), podemos establecer una relacin

entre cualquier punto donde se encuentre y la posicin inicial. Si al finalizar el
recorrido de las 10 cuadras la suma de X y Y resulta mayor o igual a 2 entonces
el caminante termin a una distancia mayor o igual a 2 cuadras del punto inicial.

Algoritmo
1- Inicializar X, Y y N (nmero de cuadras caminadas) en cero.
2- Obtener un nmero aleatorio R (probabilidad de la direccin) de dos
dgitos
3- Evaluar el valor de R:
_ Si R es mayor o igual a 0 y menor que 25, incrementar Y en uno.
_ Si R es mayor o igual a 25 y menor que 50, decrementar Y en uno.
_ Si R es mayor o igual a 50 y menor que 75, incrementar X en uno.
_ Si R es mayor o igual a 75 y menor que 100, decrementar X en uno.
4- Incrementar el nmero de cuadras caminadas (N)
5- Imprimir los valores X y Y
6- Repetir los pasos 2 a 5 hasta que N sea igual a 10
7- Sumar X y Y, para obtener la posicin en donde se encuentra despus de
caminar 10 cuadras
8- Si el valor absoluto de la suma resulta mayor o igual a 2, entonces se
toma como xito. En caso contrario se toma como fracaso.
Resultados
Simulacin del Tamaleo del Borracho
# de cuadras # aleatorio Localizacin (X,Y)
recorridas
1 75 1, 0
2 58 2, 0
3 50 2, -1
4 21 2, 0
5 73 3, 0
6 97 2, 0
7 22 2, 1
8 79 1, 1
9 54 2, 1
10 42 2, 0
El Borracho termin a 2 cuadras de donde estaba inicialmente. Recuerde que
matemticamente esto lo sabemos al sumar las coordenadas X y Y de la
posicin final.

Recuerde que la pregunta planteada fue: Cul es la probabilidad de que

termine a dos cuadras de donde inici? Esto significa que la corrida de
situacin que hemos realizado no es suficiente para poder determinar la
probabilidad solicita. Esta es apenas una observacin del experimento.
Tendramos que realizar el experimento, por ejemplo, 10, 100, 500 veces y
calcular las veces que el borracho qued a dos cuadras o menos y dividir el
nmero de aciertos entre la cantidad de observaciones realizadas para poder
determinar esa probabilidad.

Servicios de Lava Auto

Definicin del problema

Si en un establecimiento donde se ofrece servicio de lava auto es posible

atender hasta un mximo de 3 vehculos de cualquier tamao, durante un
periodo de 4 horas. Cuantos vehculo y de que tamao sern atendidos en un
periodo de 12 horas?
Se debe asumir que el problema proporciona la distribucin de probabilidad del
nmero de vehculos que llegan en un periodo de 4 horas; as como la
distribucin de probabilidad del tamao del vehculo. Vanse figuras 5 y 6.
Observe que en este ejemplo, a diferencia del anterior, los datos
proporcionados nos indican que la unidad de tiempo es de cuatro horas para
cada paso o lnea de simulacin.

Nmeros de vehculos Probabilidad Probabilidad acumulada

1 0.30 0.30
2 0.50 0.80
3 0.20 1.00
Figura 5
Probabilidad del nmero de vehculos que es posible atender

Nmero de vehculos Probabilidad Probabilidad acumulada

Pequeo 0.30 0.30
Mediano 0.40 0.70
Grande 0.20 0.80
Muy grande 0.10 1.00
Figura 6
Probabilidad de atender a un determinado tamao de vehculo
Anlisis

Para facilitar la compresin de estas distribuciones de probabilidad, utilizamos

grficas. Vanse las figuras 7, 8, 9 y 10.

0.50

0.40

0.30

0.20

0.10

1 2 3

Figura 7
Distribucin de probabilidad del nmero de vehculos

1.00

0.80

0.60

0.40

0.20

1 2 3

Figura 8
Distribucin acumulada del nmero de vehculos
 0.40

0.30

0.20

0.10

Pequeo Mediano Grande Muy grande

Figura 9
Distribucin de probabilidad del tamao de los vehculos

0.40

0.30

0.20

0.10

Pequeo Mediano Grande Muy grande

Figura 10
Distribucin acumulada del tamao de los vehculos

Es necesario establecer los nmeros ndices para poder identificar cada evento
dentro de la simulacin. Vanse figuras 11 y 12.

Nmero de vehculos Nmero de ndices

1 00-29
2 30-79
3 80-99
Figura 11
Tabla de nmeros ndices
 Tamao del vehculo Nmero de ndices
Pequeo 00-29
Mediano 30-69
Grande 70-89
Muy grande 90-99
Figura 12
Tabla de nmeros ndices

Anlisis
1- Inicializar en cero las variables que van a contener la cantidad de
vehculos que sern atendidos de cada tamao.

2- Obtener un nmero aleatorio R1 (que representa la figura 11)

3- Evaluar el nmero R1 (Probabilidad del nmero de vehculos)

_ Si R1 es mayor o igual a 0 y menor que 30, efectuar so pasos 4 y 5 una
vez e ir al paso 6
_ Si R1 es mayor o igual a 30 y menor que 80, efectuar los pasos 4 y 5
dos veces e ir al paso 6
_ Si R1 es mayor o igual a 80 y menor que 100, efectuar tres veces los
pasos 4 y 5 dos veces e ir al paso 6

4- Obtener un nmero aleatorio R2 (que representa la figura 12)

5- Evaluar el nmero R2 (Probabilidad del tamao del vehculo):

_ Si R2 es mayor o igual a 0 y menor que 30, se cuenta un carro de
tamao pequeo.
_ Si R2 es mayor o igual a 30 y menor que 70, se cuenta un carro de
tamao mediano.
_ Si R2 es mayor o igual a 70 y menor que 90, se cuenta un carro de
tamao grande.
_ Si R2 es mayor o igual a 90 y menor que 100, se cuenta un carro de
tamao muy grande

6- Repetir los pasos 2 y 3, tres veces (ya que se solicit simular 12 horas
de actividad)
7- Sumar el nmero de carros de cada tamao, para obtener el total de
carros atendidos.
Resultados
Servicio de Lava Auto
Simulacin del nmero de autos que llegan
y son atendidos en un periodo de 12 horas
# aleatorio (R1) # de vehculos # aleatorio (R2) Tamao del
atendidos vehculo
79 2 93 Muy grande
55 Mediano
97 3 24 Pequeo
70 Grande
58 Mediano
50 2 11 Pequeo
58 Mediano

Esta simulacin contiene algunos aspectos de inters. Como ya mencionamos

cada lnea de simulacin corresponde a cuatro horas de servicio, segn la
descripcin del problema. Observe adems, que como en un perodo poda
venir ms de un vehculo se hizo necesario obtener de la tabla un valor
aleatorio para cada vehculo, de manera que se pudiese identificar su tipo.
Esto nos lleva a otro detalle importante, y es que usted debe ir obteniendo los
valores aleatorios de la tabla (o de su programa) poco a poco en la medida que
los va necesitando.

Resultados:
Total de carros atendidos de cada tamao
2 pequeos
3 medianos
1 grande
1 muy grande

Total de carros atendidos = 7

Como en el caso anterior este resultado no sera suficiente, por lo que

deberamos realizar la simulacin un determinado nmero de veces y luego
sacar un promedio de los vehculos atendidos.