¿QUÉ ES

La modelac
múltiples pr
INSTITUTO TECNOLOGICO DE TIJUNA
mediante la
INVESTIGACIÓN DE OPERACIONES II creados par
de optimiza
UNIDAD: II

GONZÁLEZ OROZCO ZAHORY JAZMÍN

ING. EN LOGISTICA
¿QUÉ ES LA OPTIMIZACIÓN DE REDES?
La modelación de redes permite la resolución de
múltiples problemas de programación matemática
mediante la implementación de algoritmos especiales
creados para tal fin, conocidos como Algoritmos
de optimización de redes.
DESDE HACIA EN LA RUTA DISTANCIA NODO
O A 1 2 O
O B 0 5 A
O C 0 4 B
A B 0 2 C
A D 1 7 D
B C 0 1 E
B D 0 4 T
B E 0 3
C B 0 1
C E 0 4
D E 0 1
D T 1 5
E D 0 1 O+A+D+T
E T 0 7

DISTANCIA TOTAL 14
FLUJO SUMINISTRO
1 ´= 1
0 ´= 0
0 ´= 0
0 ´= 0
0 ´= 0
0 ´= 0
-1 ´= -1