8/14/2019 PROGRAMACION DINAMICA PROBABILISTICA.docx

1/4

PROGRAMACION DINAMICA PROBABILISTICA

EJERCICIO:

8/14/2019 PROGRAMACION DINAMICA PROBABILISTICA.docx

2/4

8/14/2019 PROGRAMACION DINAMICA PROBABILISTICA.docx

3/4

EJEMPLO:

Adems:

R2(3) = 1 galn + 2 galones + 3 galones

R2(3) = (2+0.5 *2)* 0.5+ (4+0.5)*0.1 + (6) * 0.4

R2(3) = (2(1gal) + 0.5 (Dev)* 2(2g que faltan) ) * 0.5 (Prob. 1 g) +

(4 (2gal) + 0.5(Dev)) * 0.1(Prob.2) +

6 (3 gal)* .4 (prob.3)

R2(3) = 4.35

8/14/2019 PROGRAMACION DINAMICA PROBABILISTICA.docx

4/4

Galones disp. galones asignados ganancia esp.

Del cuadro:

R3(1)

R3(2)R3(3)

Galones disponibles

Asignacin de 0 -3

Ejemplo:

F2 (S2=5; X2=3) = R2 (3) + f3 (2) (Asigno de Tienda 2 3 gal + lo que me falta, tomndola de la etapa 3)

= 4.35 + 3.4 k mm m k

=7.75 jjjj h bb bbbbbbb

Ejemplo:

F2 (S1=6; X1=2) = R1 (3) + f2(3)

= 4.2 + 5.25

=9.75

Lo que resta pa

6 galones

Opciones de

asignacin de

galones por

tienda

Si desean poder entenderlo mejor, pueden ver el video a partir de 41.27 minutos, del ejercicio en :

http://www.youtube.com/watch?v=lCm3MQsx_TY

http://www.youtube.com/watch?v=lCm3MQsx_TYhttp://www.youtube.com/watch?v=lCm3MQsx_TYhttp://www.youtube.com/watch?v=lCm3MQsx_TY