Formulario

1.- Un Ingeniero Forestal, requiere saber: i) Cuál es el costo mínimo, y ii)Cuál es la ruta con ese costo mínimo, para ir desde su oficina hasta el lugar donde está la cosecha. En su camino debe pasar por 3 sectores o ciudades antes de llegar a su destino, y lugares posibles en esos sectores o ciudades. Las posibles rutas, y el costo asociado por Kms. de distancia y otros en $, se ven en el siguiente esquema:

NOTA: Esto quiere decir que del nodo 2 al nodo 6 su valor es 9; del nodo 2 al nodo 7 su valor es 4; y del nodo 2 al nodo 8 su valor es 6.

2.- Un dueño de tres supermercados tiene 5 cargas de fresas frescas. Su problema es destinar las fresas a cada supermercado, ya que en cada uno las fresas tienen distinto valor. El ingreso en los supermercados, según la asignación de cargas se indica a continuación en MM$.

 Cargamentos \ destino  Supermercado 1 Supermercado 2 Supermercado 3

0 0 0 0

1 5 6 4

2 9 11 9

3 14 15 13

4 17 19 18

5 21 22 20

El no asignar las cargas de fresas a un supermercado tiene valor asociado de cero pesos al horizonte, porque se perderán.

¿Cuál es el máximo ingreso posible, y cuál es la asignación para ello?.

...