Академический Документы
Профессиональный Документы
Культура Документы
Maestrı́a en matemáticas
Ejercicio 1 (5 puntos) En el grafo mostrado, hallar el camino más corto del nodo 1 al nodo 10, y el camino más corto
3 3
1 3 6
2 2
3
4
4 7 4
2
4 2 2
10
4 2
2 5 8
1 2
3
5
Ejercicio 2 (8 puntos) Una compañı́a necesita tener una máquina trabajando durante los próximos 6 años. Actual-
mente se cuenta con una máquina nueva. Al empezar cada año, la compañı́a puede mantener la máquina o venderla y
comprar una nueva. Una máquina no puede ser mantenido más de tres años. Una máquina nueva cuesta $ 50000. El
ingreso obtenido por una máquina, el costo de mantenerla y el valor de venta depende de la edad de la máquina (ver
tabla). Use programación dinámica para maximizar la ganancia neta durante los próximos seis años.
Edad de la máquina: 0 1 2
Ingreso ($) 4500 3000 1500
Costo de operación ($) 500 700 1100
Valor de venta ($) 3000 1800 500
a. Formule el problema de arriba como un problema de programación dinámica, estos es, encuentre la función valor,