Cada segmento tiene un índice finito máximo de flujo (o capacidad).

Objetivo: Encontrar una ruta de penetración con un flujo positivo neto, que una los nodos del
punto de origen y del vertedero.

En este tipo de redes se identificarán dos capacidades de flujo: Una del flujo máximo y otra del
flujo residual.

Método de la esquina nor oeste

Encontrar la cantidad optima que se debe transportar desde las plantas hacia los distribuidores de
tal manera que se logren disminuir el costo total de transporte.

Fluido máximo :

de medidas del Fluido: litros onzas m3 cm3

cada segmento tiene una medida finita tiene que ser finito porque si no medimos no sabemos
cuánto vamos a evacuar no sabemos si vas a soportar el medio de transporte por el cual vamos a
evacuar.

objetivo hallar una ruta de penetración con un flujo positivo

la penetración debe ser positiva para que permita cuantificar la cantidad de fluido

ruta de penetración tiene que ser positivo porque cuando tu transportas fluidos y estos vas desde
fuente hacia vertedero y pasa por nodos intermedios corres el riego que queden residuos en los
nodos intermedio. La idea es que no tengas residuos la idea es transportar evacuar el fluido
encargado

una ruta de penetración se va a caracterizar por que empieza en la fuente y termina en el

vertedero

el tamaño de las trayectorias no es el mismo es decir habrá tuberías con mayor amplitud habrá
tubería con menor amplitud de tal manera el caudal que tu bombees por ahí tiene que ser un
caudal que debe fluir durante toda la ruta de penetración porque si tú le mandas más de lo que
pueda resistir algún tramo de la trayectoria lo que va pasar que se va a romper y si se romper va
ver una mayor perdida y esa o es la idea la idea es bajarnos la cantidad del residuo
va existir un

flujo máximo es lo máximo que puedes bombear

no siempre es la Max cantidad total porque a veces existe residuos

capacidad residual es la cantidad de fluido que va quedando en los nodos fuente para que vuelva
ser enviado

un flujo máximo en toda la red

redes de distribución:

 Es una clase de problemas que tiene una estructura especial en sus restricciones. Tiene
que ver con la distribución de bienes, enviados desde puntos de suministros conocidos
(Plantas, fábricas, etc); hasta puntos de demanda conocidos (Clientes, tiendas, etc),
posiblemente a través de puntos intermedios (Almacenes regionales, etc)

 El objetivo general consiste en hallar el mejor plan de distribución; es decir escoger la

cantidad que se debe mandar por cada una de las rutas desde los puntos de suministro, a
través de los puntos intermedios, hasta los puntos de demanda.

 En conclusión, se pretende buscar un plan que minimice los costos totales de envío,
produzca la mayor ganancia u optimice algún otro objetivo corporativo especificado por la
gerencia.

restricciones

 No enviar más de la capacidad instalada desde cada punto de suministro.

 Enviar bienes sólo para las rutas válidas.

 Cumplir (o exceder) los requerimientos de bienes en los puntos de demanda.

Árbol de expansión: Un árbol de expansión es aquel árbol que enlaza todos los nodos
de la red, de igual manera no permite la existencia de ciclos

El método de la esquina Noroeste es un algoritmo heurístico capaz de

solucionar problemas de transporte o distribución, mediante la consecución de una
solución básica inicial que satisfaga todas las restricciones existentes, sin que esto
implique que se alcance el costo óptimo total.