Programación Dinámica. Caso
Enviado por DK_BurNIng • 19 de Mayo de 2014 • 200 Palabras (1 Páginas) • 688 Visitas
Caso 1
Un viajero debe empacar tres artículos: alimentos, medicina y ropa. La mochila tiene capacidad de tres pies cúbicos. Cada unidad de alimento ocupa un pie cúbico. Un maletín con medicamentos ocupa la cuarta parte de un pie cúbico y cada pieza de ropa ocupa medio pie cúbico. El viajero les asigna los pesos prioritarios de 3, 4 y 5 a los alimentos, al medicamento y a la ropa, lo que significa que la ropa es lo más valioso. Además debe llevar por lo menos una unidad de cada artículo y no más de dos maletines de medicamentos.
¿Cuánto de cada artículo deberá llevar el viajero?
Caso 5
Se tiene un contrato para entregar 3 unidades mensuales de cierto producto durante 4 meses, la capacidad de producción de la planta es de 5 unidades mensuales como máximo. El stock a fin de mes no puede ser mayor de 4 unidades. El costo de fabricación C(x) es como sigue:
C(0) = 0, C(1) = 15, C(2) = 17, C(3) = 19, C(4) = 21, y C(5) = 23.
El costo de almacenamiento por unidad-mes es 2.
El inventario inicial (II) es cero.
El inventario final (IF) es cero.
Se pide optimizar la producción en un horizonte de 4 meses.
...