1. FLUJO A COSTO MÍNIMO
BUENO CALDERÓN JORGE EDUARDO
GONZÁLEZ IÑIGUEZ OCTAVIO
JEREZ DE LA CRUZ RICARDO
2. CARACTERÍSTICAS
Todos los arcos son direccionales (un
sentido).
Un costo de flujo por unidad (no negativo)
esta asociado con cada arco.
Los arcos pueden tener limites positivos
de capacidad inferior.
Cualquier nodo en la red puede
actuar como un punto de orígen.
3. El modelo determina los flujos en los
diferentes arcos que minimizan el costo
total al mismo tiempo que satisfacen las
restricciones del flujo en los arcos y las
cantidades de la oferta y la demanda en
los nodos.
4. LOS MÉTODOS PARA OBTENER EL FLUJO A
COSTO MÍNIMO SON:
Método de los circuitos negativos.
Método basado en utas mas cortas.
Método simplex para redes.