TAREA Programación Dinámica
TAREA Programación Dinámica
TAREA Programación Dinámica
1. Una empresa de caudales tiene que llevar dinero desde una entidad bancaria hasta
una empresa para pagar a sus trabajadores; pero existen serios peligros en el trayecto
de ser asaltados. En la figura se muestran las posibles rutas para viajar desde el
banco (1) a la empresa (10) y en cada arco el riesgo de una calle a otra ( c ij ). La
empresa está preocupada por la seguridad del dinero y le encarga al gerente de
operaciones obtener la ruta óptima a seguir.
2 7 5 1
4
2 6 4 8 3
3 6 10
1 4 3 2 6
3
3 4 4
9
4 3
1
4 5 7 3