TALLER FLUJO MAXIMO

PRESENTADO POR
JOSE JOVANY LOPEZ PEDRAZA

PROFESOR
LUIS ALFONSO PEÑA FLOREZ

MODELOS DE PRODUCCION Y LOGISTICA

UNIVERSITARIA AGUSTINIANA
INGENIERIA INDUSTRIAL
2021
 MODELO DE FLUJO MÁXIMO

1. Nombrar los subíndices del modelo

Subíndices
i=¿ Subíndice que identifica el origen i
j=¿ Subíndice que identifica el destino j

2. Nombrar los parámetros

Parámetros
U ij =¿ Representa el máximo flujo del nodo i al nodo j

3. Las variables

Variables
f =¿ Representa la cantidad de flujo en la red del nodo 1 al nodo m
X ij =¿ Representa el flujo que sale desde el nodo i al nodo j
X ki=¿ Representa el flujo que entra desde el nodo k al nodo i

4. El modelo matemático

Modelo matemático
Max Z=f

S. A .

{
m m f si i=1 Sale del nodo1 nodo salida
∑ X ij−∑ X ki= 0 sii ≠1 ó m .⇔ RESTRICCIONES
j=1 k=1
−f sii=m Entra al nodo m nodo lleganda

X ij ≤U ij ∀ i , j=1,2 , , , , ,m

X ij ≥0 i , j=1,2 , , , ,, m
 MODELO FLUJO MAXIMO

Max Z= X 12+ X 14

S. A .

{
m m f si i=1 Sale del nodo1 nodo salida
∑ X ij−∑ X ki= 0 sii ≠1 ó m .⇔ RESTRICCIONES
j=1 k=1
−f sii=m Entra al nodo m nodo lleganda

X 28 + X 27+ X 23 −X 12=0 NODO 2

X 45+ X 43 −X 14=0 NODO 4
X 37 + X 36+ X 35 −X 23− X 43=0 NODO 3
X 512 + X 513 −X 35 −X 45 =0 NODO 5
X 610 + X 611 + X 612 −X 36 −X 86=0 NODO 6
X 710 − X 27 −X 37 =0 NODO 7
X 89 + X 86−X 28 =0 NODO 8
X 917 + X 910 −X 89 =0 NODO 9
X 1017 + X 1018 + X 1016 + X 1015− X 910 −X 710 −X 610=0 NODO 10
X 1116 + X 1114 −X 611− X 1211=0 NODO 11
X 1211 + X 1214 + X 1213 −X 612 −X 512 =0 NODO 12
X 1314 + X 1322 −X 513 −X 1213=0 NODO 13
X 1415 + X 1421 + X 1422− X 1114− X 1214 −X 1314 =0 NODO 14
X 1520 −X 1415− X 1015=0 NODO 15
X 1618 + X 1619 + X 1620− X 1016 + X 1116=0 NODO 16
X 1718 −X 917 −X 1017 =0 NODO 17
X 1826 + X 1819 −X 1718 −X 1018 −X 1618 =0 NODO 18
X 1926 + X 1920 −X 1819 −X 1619 =0 NODO 19
X 2025 + X 2024 −X 1920 −X 1620− X 1520− X 1521=0 NODO 20
X 2120 + X 2124 −X 1421 −X 2221=0 NODO 21
X 2223 + X 2221 + X 1422− X 1322=0 NODO 22
X 2329 + X 2324 −X 2223=0 NODO 23
X 2427 + X 2429 −X 2324 − X 2124 −X 2024 −X 2524 =0 NODO 24
X 2524 + X 2528 + X 2526 −X 2025 =0 NODO 25
X 2628 −X 1826− X 1926− X 2526 =0 NODO 26
X 2728 + X 2730 −X 2729 −X 2427 =0 NODO 27
X 2830 −X 2628− X 2528− X 2728=0 NODO 28
X 2930 −X 2329− X 2429− X 2729=0 NODO 29

X ij ≤U ij ∀ i , j=1,2 , , , , ,m

X12<= U12 X910<=U910

X14<=U14 X917<=U917

X23<=U23 X1015<=U1015

X27<=U27 X1016<=U1016

X28<=U28 X1017<=U1017

X35<=U35 X1018<=U1019

X36<=U36 X1114<=U1114

X37<=U37 X1116<=U1116

X43<=U43 X1211<=U1211

X45<=U45 X1213<=U1213

X512<=U51 X1214<=U1214

X513<=U513 X1314<=U1314

X610<=U60 X1322<=U1322

X611<=U611 X1415<=U1415

X612<=U612 X1421<=U1421

X710<=U710 X1422<=U1422

X86<=U86 X1520<=U1520

X89<=U89 X1618<=U1618
X1619<=U1619 X2329<=U2329

X1620<=U1620 X2427<=U2427

X1718<=U1718 X2429<=U2429

X1819<=U1819 X2524<=U2524

X1826<=U1826 X2526<=U2526

X1920<=U1920 X2528<=U2528

X1926<=U1926 X2628<=U2628

X2024<=U2024 X2728<=U2728

X2025<=U2025 X2729<=U2729

X2120<=U2120 X2730<=U2730

X2124<=U2124 X2830<=U2830

X2223<=U2223 X2930<=U2930

X2324<=U2324