PROGRAMACIÓN DINÁMICA 1

Monitoria #10
Ejercicio #1  Diseñe la Red
 Encuentre la ruta critica por medio de la
programación dinámica
¿Cuáles son las etapas?
¿Cuáles son los estados?
¿Cuáles son las acciones?
 Un barco de 4 toneladas se puede
cargar con uno o más artículos de
cada tipo. El objetivo es determinar la
cantidad de unidades de cada artículo
que el barco debe llevar para
maximizar el rendimiento total
wi= Peso en Toneladas
r=Rendimiento por # de artículos

Ejercicio #2

¿Cuáles son las etapas?

¿Cuáles son los estados?
¿Cuáles son las acciones?
Solución
 Minimizar los costes totales (fijos y variables)
de expansión del equipo generador para un
alcance de varios años.
• Existe un coste adicional de 15 €/año por
año si se construye al menos un generador
• No se pueden instalar más de 3000 MW
de generación en ningún año
• Se parte de un sistema eléctrico sin
ningún generador instalado
Ejercicio #3
¿Cuáles son las etapas?
¿Cuáles son los estados?
¿Cuáles son las acciones?
 Solución óptima en potencia a
instalar en cada año
• 1999 : 3000
• 2000 : 3000
• 2001 : 0
• 2002 : 0
Coste total = 15 + 150 + 15 + 165 + 15 + 90 = 450 • 2003 : 2000
• 2004 : 0
 Tengo una taza de 9
onzas y otra de 4 onzas.
Mi madre me pidió traer
a casa exactamente 6
onzas de leche. ¿Cómo
puedo cumplir lo pedido?
Ejercicio Secreto
¿Cuáles son las etapas?
¿Cuáles son los estados?
¿Cuáles son las acciones?