Informe completo sobre la producción de frutillas, como llevarla a caboDescripción completa
ccDescripción completa
.....
Descripción: control de lectura Campo de Fresas
Descripción: Campos de Fresas
Descripción completa
Descripción: Control de lectura Campos de fresas
Descripción: prueba
problemaDescripción completa
problemaFull description
Problemas
problDescripción completa
pROBLEMAS DE MECANICA DE FLUIDOS
Descripción completa
¿Qué Es La Programación Dinámica? Como la técnica de Dividir y Conquistar, La Programación Dinámica es una técnica para resolver problemas, a partir de la solución de subproblemas y la combinación de esas soluciones.
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?
¿Cuáles Son Sus Características? Supermercado
1.
El problema se puede dividir en etapas que requieren una política de decisión en cada una de ellas. Cada etapa tiene un cierto numero de estados asociados a ella. El efecto de la política de decisión en cada etapa es transformar el estado actual en un estado asociado con la siguiente etapa . El procedimiento procedimiento de solución esta esta diseñado para encontrar una política optima para el problema completo. El procedimiento de Solución se inicia al encontrar la política optima para la ultima etapa. Se Dispone de una relación recursiva que identifica la política optima para la etapa n, dada la política optima para la etapa (n+1).
2. 3.
4. 5. 6.
# de cargas 0
1 0
2 0
3 0
1 2
5 4
6 11
4 9
3 4
14 17
15 19
13 18
5
21
22
20
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). Etapas.Xn=(1,2,3). Serian el numero de cargas asignadas a la
¿Cuáles Son Su s Ventajas? Ventajas? 1. 2.
A diferencia de la técnica de dividir y Conquistar, La Programación Dinámica es aplicable cuando los subproblemas no son independientes. El Algoritmo resuelve el SubProblema una sola vez, lo guarda en una tabla y así evitamos volver a resolverlo.
etapa (supermercado) n. Estados.# Estados.# de cargas disponibles disponibles para el supermercado supermercado t donde t=(1,2,3). Decisiones: # Cargas asignadas a la Tienda t. Función Recursiva.
Tablas
Tablas
1
t=3.
2
t=1.
i
0
j 0
0
0
0
1
4
4
1
2
9
9
2
3
13
13
3
4
18
18
4
5
20
20
5
5
0
1
2
3
4
5
24
25
24
25
23
21
25
1o3
Solución Para Maximizar las ganancias el dueño podrá asignar las cargas de fresa de dos maneras y obtener una ganancia Total esperada de 25 unidades.