• Author / Uploaded
• jose puc

Citation preview

FECHA ENTREGA 9 DE MARZO INTEGRANTES: ______________________________________________________-

Ejercicios El problema de la ruta más corta 1. Determina con el algoritmo de la ruta más corta, la ruta a seguir desde el origen “A” hasta el destino “G”. Las distancias están dadas en kilómetros sobre los arcos de la red.

2. Determina con el algoritmo de la ruta más corta, la ruta a seguir desde el origen “A” hasta el destino “H”. Las distancias están dadas en kilómetros sobre los arcos de la red. ¿Existe sólo una “ruta más corta” para este ejercicio?

El problema del flujo máximo

1. Considera los flujos de la siguiente red y determina la trayectoria de aumento para el problema de flujo máximo.

2. Determina la trayectoria de aumento para el problema de flujo máximo asociado al siguiente diagrama:

El problema del costo mínimo

Considerar los flujos máximos permisibles y los costos unitarios de los arcos de la siguiente red y determinar el costo mínimo de transporte. Tomando en cuenta que se tienen dos puntos de producción de 500 y 350 metros cúbicos de un corte ligero de crudo y que otros dos puntos consumen 450 y 400 metros cúbicos del mismo corte ligero. Los costos unitarios de transporte y flujos máximos permisibles, así como la producción y consumo de las fuentes y destinos, se muestran sobre la red:

El siguiente diagrama corresponde a una red con flujos máximos permisibles y costo unitario señalados en cada arco de la red. Utiliza el diagrama para: a) Obtener el modelo matemático de flujo restringido de costo mínimo. b) Resolver el sistema de ecuaciones resultante del modelado. c) Indicar el valor de cada flujo y el costo del modelo.