Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sujeto a:
Universidad de Piura
Diagrama de bloques de la función recursiva
Dn Dn-1 Dk D2 D1
xn xn-1 xn-2 xk xk-1 x2 x1 x0
fn fn-1 fk f2 f1
Rn Rn-1 Rk R2 R1
entrada
salida
Universidad de Piura
Resumen de las características de los problemas de
programación dinámica
Universidad de Piura
Problemas de distribución de esfuerzo
Un problema tipo de programación dinámica es el de distribución, o asignación, de
recursos, o esfuerzos, entre un conjunto de actividades alternativas. Cada
actividad lleva asociada una medida relacionada con coste o beneficio, que es la
magnitud que hay que optimizar en el reparto del recurso.
Algunos ejemplos:
Universidad de Piura
Problemas de distribución de esfuerzo
Ejemplo:
Un inversionista tiene $6000 para invertir en tres riesgos. Se puede invertir en unidades de
$1000. El retorno potencial a partir de la inversión en cualquier riesgo depende de la cantidad
invertida, de acuerdo a la siguiente tabla:
Universidad de Piura
Problemas de planificación
Ejemplo:
Una empresa sabe que la demanda de su producto durante cada uno de los 4
siguientes meses será: 1, 3, 2 y 4 unidades. Al principio de cada mes la empresa
debe determinar cuánto se debe producir para ese mes. Cada mes que hay
producción se incurre en un costo de preparación de $3. El costo por cada unidad
producida es de $1. Al final de cada mes se incurre en un costo de $0.50 por cada
unidad en inventario. Las limitaciones de capacidad permiten la producción de un
máximo de 5 unidades cada mes. El tamaño de los almacenes de la empresa
restringe el inventario final de cada mes a 4 unidades como máximo. La empresa
desea determinar un calendario de producción para cada mes, de tal manera que
se cumpla a tiempo con las demandas y se reduzca al mínimo los costos totales
durante los 4 meses. Se asume que el inventario inicial es cero. (Si no se tuviesen
en cuenta los costos de preparación, se podría plantear un P.L.).
Universidad de Piura
Universidad de Piura