MODELO DE FLUJO MAXIMO

FLUJO MÁXIMO A MÍNIMO COSTO

PROBLEMA 1

La siguiente red indica los caminos posibles para llegar del nodo 1 al nodo 8. Los valores en los
arcos indican la capacidad de cada arco, las cantidades entre paréntesis el costo por unidad en
cada arco y las cantidades entre corchetes el flujo neto de cada nodo. Realizar la programación
lineal iniciando con la función objetivo que minimice los costos de cada ruta o arco.

SOLUCIÓN MANUAL

F.O.: Min Z = 7X12+11X14+3X13+4X26+1X24+10X37+6X35+5X46+9X57+2X67+8X78

Sujeto a:

+X12 + X14 + X13 = 100

+X24 + X26 – X12 = 0

+X35 + X37 – X13 = 0

+X46 - X24 – X14 = 0

+X57 – X35 = 0

-X67 + X26 + X46 = +10

+X78 – X37 – X57 – X67 = 0

X78 = 90
 X12 <= 82

X14 <= 94

X13 <= 98

X26 <= 89

X24 <= 92

X35 <= 78

X37 <= 91

X46 <= 77

X57 <= 89

X67 <= 79

X78 <= 93

Xij >= 0

SOLUCIÓN EN LINGO

Objective value: 2000.000

Infeasibilities: 0.000000
Total solver iterations: 2
Elapsed runtime seconds: 0.05

Model Class: LP

Total variables: 10
Nonlinear variables: 0
Integer variables: 0

Total constraints: 19
Nonlinear constraints: 0

Total nonzeros: 40
Nonlinear nonzeros: 0
 Variable Value Reduced Cost
SUPP( 1) 100.0000 0.000000
SUPP( 2) 0.000000 0.000000
SUPP( 3) 0.000000 0.000000
SUPP( 4) 0.000000 0.000000
SUPP( 5) 0.000000 0.000000
SUPP( 6) -10.00000 0.000000
SUPP( 7) 0.000000 0.000000
SUPP( 8) -90.00000 0.000000
CAP( 1, 2) 82.00000 0.000000
CAP( 1, 3) 98.00000 0.000000
CAP( 1, 4) 94.00000 0.000000
CAP( 2, 4) 92.00000 0.000000
CAP( 2, 6) 89.00000 0.000000
CAP( 3, 5) 78.00000 0.000000
CAP( 3, 7) 91.00000 0.000000
CAP( 4, 6) 77.00000 0.000000
CAP( 5, 7) 89.00000 0.000000
CAP( 6, 7) 79.00000 0.000000
CAP( 7, 8) 93.00000 0.000000
FLOW( 1, 2) 10.00000 0.000000
FLOW( 1, 3) 90.00000 0.000000
FLOW( 1, 4) 0.000000 4.000000
FLOW( 2, 4) 0.000000 1.000000
FLOW( 2, 6) 10.00000 0.000000
FLOW( 3, 5) 0.000000 0.000000
FLOW( 3, 7) 90.00000 0.000000
FLOW( 4, 6) 0.000000 1.000000
FLOW( 5, 7) 0.000000 5.000000
FLOW( 6, 7) 0.000000 0.000000
FLOW( 7, 8) 90.00000 0.000000
COST( 1, 2) 7.000000 0.000000
COST( 1, 3) 3.000000 0.000000
COST( 1, 4) 11.00000 0.000000
COST( 2, 4) 1.000000 0.000000
COST( 2, 6) 4.000000 0.000000
COST( 3, 5) 6.000000 0.000000
COST( 3, 7) 10.00000 0.000000
COST( 4, 6) 5.000000 0.000000
COST( 5, 7) 9.000000 0.000000
COST( 6, 7) 2.000000 0.000000
COST( 7, 8) 8.000000 0.000000