Costo anual de mantenimiento
Enviado por Leticia Ponce • 23 de Junio de 2020 • Apuntes • 309 Palabras (2 Páginas) • 581 Visitas
Tarea: Suponga que se acaba de adquirir un automóvil nuevo por $120 000. El costo de mantenimiento anual del automóvil depende de la edad de este al inicio del año, como se muestra en la tabla siguiente:
Edad del automóvil (años) | Costo anual de mantenimiento |
Nuevo 1 2 3 4 | $20 000 $40 000 $50 000 $90 000 $120 000 |
Para evitar los altos costos de mantenimiento, se puede dar como adelanto el auto usado y comprar uno nuevo. El precio del auto usado depende de la edad al momento de la transacción, como se muestra en la tabla siguiente:
Edad del auto(años) | Precio del auto |
1 2 3 4 5 | $70 000 $60 000 $20 000 $10 000 0 |
Para simplificar los cálculos suponga que en cualquier momento cuesta $120 000 comprar un auto nuevo. La meta es minimizar el costo total incurrido durante los próximos cinco años. Formule y resuelva este problema como un problema de ruta más corta.
Solución:
Primero se plantea el diagrama con caminos y presentamos los nodos iniciando en 0.
[pic 1]
Nodo | 0 | 1 | 2 | 3 | 4 | 5 |
Etiqueta | $ - | $ 70,000.00 | $ 120,000.00 | $ 210,000.00 | $ 310,000.00 | $ 440,000.00 |
Nodo | 0 | 1 | 2 | 3 | 4 | 5 |
Etiqueta | 0* | $ 70,000.00 | $ 120,000.00 | $ 210,000.00 | $ 310,000.00 | $ 440,000.00 |
Nodo | 0 | 1 | 2 | 3 | 4 | 5 |
Etiqueta | 0* | 70000* | $ 120,000.00 | $ 190,000.00 | $ 280,000.00 | $ 380,000.00 |
Nodo | 0 | 1 | 2 | 3 | 4 | 5 |
Etiqueta | 0* | 70000* | 120000* | $ 190,000.00 | $ 240,000.00 | $ 330,000.00 |
Nodo | 0 | 1 | 2 | 3 | 4 | 5 |
Etiqueta | 0* | 70000* | 120000* | 190000* | $ 240,000.00 | $ 310,000.00 |
Nodo | 0 | 1 | 2 | 3 | 4 | 5 |
Etiqueta | 0* | 70000* | 120000* | 190000* | 240000* | $ 310,000.00 |
Nodo | 0 | 1 | 2 | 3 | 4 | 5 |
Etiqueta | 0* | 70000* | 120000* | 190000* | 240000* | 310000* |
...