1. Ejemplo 1
BUENO CALDERÓN JORGE EDUARDO
GONZÁLEZ IÑIGUEZ OCTAVIO
JEREZ DE LA CRUZ RICARDO
www.company.com

2. Problema
• Considere el problema de flujo
de costo mínimo que se
muestra en seguida donde los
valores de bij estan dados
junto a los nodos, los valores
de cij están junto a los arcos y
las uij finitas que son de 40
para 1-4 Y 2-5.
www.company.com

3. Red del problema
www.company.com

4. Primera Iteración
V. Básica
X13 y1-y3=4
X23 y2-y3=2
X34 y3-y4=3
X35 y3-y5=5
Y1=0 y2=-2 y3=-4 y4=-7 y5=-9
V. no Básica
X21 Lij (-2)-(0)-(1)=3
X14 Mij 0-(-7)-6=1
X25 Mij -2-(-9)-5=2
www.company.com

5. Solución
www.company.com

6. Interpretación
• Por lo que podemos observar
el flujo a costo mínimo es de
310.
www.company.com

7. 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.
www.company.com