Este documento describe el problema de flujo de costo mínimo en una red, donde se asignan flujos a los arcos de la red para minimizar el costo total sujeto a restricciones de capacidad. Explica que los métodos para encontrar el flujo de costo mínimo incluyen el método de circuitos negativos, el método basado en rutas más cortas y el método simplex para redes. Luego, proporciona más detalles sobre cada uno de estos métodos.

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.

5. MÉTODO DE ELIMINACIÓN DE CIRCUITOS
NEGATIVOS

6. MÉTODO BASADO EN RUTAS MÁS CORTAS

7. MÉTODO SIMPLEX PARA REDES

9. AGRADECIMIENTOS
 Creadores:
 Bueno Calderón Jorge Eduardo
 González Iñiguez Octavio
 Jerez de la Cruz Ricardo
 Profesora:
 Guadalupe del Carmen Rodríguez Moreno
 Bibliografía:
 Investigación de operaciones
Autores: Taha, Hamdy A.
Editorial: Pearson.