Formulario
Enviado por adrilopezm • 1 de Noviembre de 2013 • 203 Palabras (1 Páginas) • 504 Visitas
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?.
...