# de cargas 1 2 3
0 0 0 0
1 5 6 4
2 4 11 9
3 14 15 13
4 17 19 18
5 21 22 20
Supermercado
¿Qué Es La
Programación Dinámica?
Ejemplo Prototipo.
Un propietario de una cadena de 3 supermercados compro 5 cargas
de fresas frescas.
La distribución de...
More
# de cargas 1 2 3
0 0 0 0
1 5 6 4
2 4 11 9
3 14 15 13
4 17 19 18
5 21 22 20
Supermercado
¿Qué Es La
Programación Dinámica?
Ejemplo Prototipo.
Un propietario de una cadena de 3 supermercados compro 5 cargas
de fresas frescas.
La distribución de probabilidad estimada para las
ventas potenciales de fresas antes de que se echen a perder difieren
en los tres supermercados.
El propietario quiere saber como asignar
las 5 cargas en las tiendas para maximizar la ganancia esperada.
Por
razones administrativas no quiere dividir las cargas entre las tiendas,
sin embargo esta de acuerdo en asignar cero cargas a cualquiera de
las tiendas.
¿ Cuantas cargas deben asignarse para determinar la ganancia total?
Solución
Este problema requiere que se tomen tres decisiones interrelacionadas, a saber cuantas cargas debe asignar a cada uno de los tres supermercados.
Ahora definiremos las Etapas, Estados, Decisiones y
Función Recursiva.
Etapas.
Xn=(1,2,3).
Serian el numero de cargas asignadas a la
etap
Less