EJERCICIOS: PROGRAMACIN

DINMICA PROBABILSTICA

DOCENTE:
Mg. BACA LOPEZ, MARCOS GREGORIO

CURSO:
INVESTIGACION DE OPERACIONES II
VII CICLO
ALUMNO:

SAAVEDRA MIGUEL REISSON

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA
ESCUELA DE INGENIERIA DE SISTEMAS
INVESTIGACION DE OPERACIONES

PROGRAMACIN DINMICA
PROBABILSTICA
EJERCICIO: JUEGO POPULAR EN LAS VEGAS

Un emprendedor estadstico joven ha desarrollado un sistema para ganar

en un juego popular de las vegas. Sus colegas no creen que esto sea
posible, de modo que hacen una gran apuesta con el que, empezando con
tres fichas, no tendra cinco fichas despue s de tres jugadas. Cada jugada
comprende la apuesta de cualquier nu mero de fichas.

El estadstico cree que su sistema le dara una probabilidad de 2/3 de

ganar cada jugada

Suponiendo que el estadstico esta en lo correcto, determnese su poltica

optima de cuantas fichas apostar (de apostar alguna) en cada una de las
tres jugadas. La decisio n de cada jugada debe tomar en cuenta los
resultados de las jugadas anteriores.

El objetivo es maximizar la probabilidad de ganar las apuestas a sus

colegas.

Solucio n:

Etapas: n: n-e sima jugada del juego (n=1,2,3)

V.E Sn: fichas que se tienen al inicio de la etapa n.

V.D xn: cantidad de fichas que se apuestan en la etapa n.

Fn(xn,sn) = probabilidad de terminar las tres jugadas con 5 fichas o ma s.

1 2
Fn(xn,sn) = 3 Fn+1(sn - xn) + 3 Fn+1(sn + xn)
2 Pa gina

INVESTIGACION DE OPERACIONES II
ESCUELA DE INGENIERA DE SISTEMAS

Para n=3

S3 f3* X3*
0 0 -
1 0 -
2 0 -
3 2/3 2 ,3
4 2/3 1,2,3,4
>=5 1 0

Para n= 2
1 2
Fn(xn,sn) = 3 Fn+1(sn - xn) + 3 Fn+1(sn + xn)

x2 f2
f2* X2*
S2 0 1 2 3 4
0 0 0 -
1 0 0 0 -
2 0 4/9 4/9 4/9 1,2
3 2/3 4/9 2/3 2/3 2/3 0,2,3
4 2/3 8/9 2/3 2/3 2/3 8/9 1
>=5 1 1 0

Para n=1
x1 f1 f1* X1*
S1 0 1 2 3
3 2/3 20/27 2/3 2/3 20/27 1
3Pa gina
INVESTIGACION DE OPERACIONES

Si gana, X3*=0

Si gana X2*=1

Si pierde, X3* = 2,3

X1*=1

2,3 (para X2*=1)

Si gana X3*=

1,2,3,4 (para X2* = 2)

Si pierde, X2*= 1, 2

Si pierde, la apuesta esta perdida

Esta poltica optima da al joven una probabilidad de 20/27 (74.07 %) de ganar la

apuesta a sus colegas.
4 Pa gina

INVESTIGACION DE OPERACIONES II