Sie sind auf Seite 1von 1

INVESTIGACION DE OPERACIONES II

PROGRAMACION DINAMICA PROBABILISTICA


ANALISIS RECURSIVO INCLUYENDO PROBABILIDADES

Instrucciones:
Resolver el siguiente problema considerando la condicin de incertidumbre en el uso de la recursividad
de la programacin dinmica.

PROBLEMA 1
Considere un sistema electrnico con cuatro componentes, cada uno de los cuales debe trabajar para
que el sistema funcione. La confiabilidad del sistema se puede mejorar si se instalan varias unidades
paralelas en uno o ms de los componentes. La siguiente tabla muestra la probabilidad de que los
respectivos componentes funcionen si constan de una, dos o tres unidades paralelas:

Unidades Probabilidad de funcionamiento


paralelas Componente 1 Componente 2 Componente 3 Componente 4
1 0.5 0.6 0.7 0.5
2 0.6 0.7 0.8 0.7
3 0.8 0.8 0.9 0.9

La probabilidad de que el sistema funcione es el producto de las probabilidades de que los


componentes respectivos funcionen.

En la siguiente tabla se presenta el costo de instalar una, dos o tres unidades paralelas en los
componentes respectivos:

Unidades Costo ($)


paralelas Componente 1 Componente 2 Componente 3 Componente 4
1 100 200 100 200
2 200 400 300 300
3 300 500 400 400

Dadas las limitaciones de presupuesto, se puede gastar un mximo de $1000.

Use programacin dinmica para determinar cuntas unidades paralelas instalar en cada uno de los
cuatro componentes para maximizar la probabilidad de que el sistema funcione.

PROBLEMA 2
Imagine que tiene $5000 para invertir y tendr la oportunidad de hacerlo en cualquiera de dos
inversiones (A o B) al principio de cada uno de los prximos tres aos. Existe incertidumbre respecto
del rendimiento de ambas inversiones. Si invierte en A, puede
perder todo el dinero o (con probabilidad ms alta) obtener $10000 Inversin Cantidad
Probabilidad
Obtenida ($)
(una ganancia de $5000) al final del ao. Si invierte en B, puede 0 0.30
obtener los mismos $5000 que invierte o (con probabilidad ms A
10000 0.70
baja) $10000 al terminar el ao. Las probabilidades para que 5000 0.65
B
sucedan estos eventos son las siguientes: 10000 0.35

Se le permite hacer (a lo sumo) una inversin al ao y slo puede invertir $5000 cada vez (cualquier
cantidad adicional de dinero acumulada es intil). Utilice programacin dinmica para encontrar la
poltica de inversin que maximice la cantidad de dinero esperada que tendr despus de los tres aos.

Ing. Manuel Snchez Tern

Das könnte Ihnen auch gefallen