Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
arco cada para X 0
i nodo cada para
: a sujeto
Z Minimizar
ij
1
n
1 j
1 1
Propiedades
No se garantiza que el problema tenga soluciones factibles,
pues todo depende en parte de qu arcos estn presentes
en la red y de sus capacidades.
De cualquier manera, para una red diseada en forma
razonable, la condicin necesaria ms importante es la
siguiente.
El flujo total generado por los nodos origen es igual al flujo
total absorbido por los nodos destino.
n
i
i
b
1
0
Ejemplo 1
X
12
X
25
X
53
X
35
X
45
X
13
X
34
X
23
X
24
Flujo de Mnimo Costo
costo, capacidad
Como PPL
Capacidad de
los nodos
Nodo fuente
Nodo de
transbordo
Nodo
demanda
Solucin
La solucin ptima es:
X12 = 12
X13 = 8
X23 = 8
X24 = 4
X34 = 11
X35 = 5
X45 = 10
Todos los dems X
ij
= 0. El costo ptimo es $150.
WinQSB-PPL
Solucin ptima
X
12
=12
X
25
X
53
X
35
=5
X
45
=10
X
13
=8
X
34
=11
X
23
=8
X
24
=4
Flujo de Mnimo Costo
Costo ptimo=U$ 150.00
Ejemplo 2
AB
x
AC
X
AD
X
AC
X
AB
X
BC
X
CE
X
ED
X
DE
X
Ejemplo 2
ED DE CE BC AD AC AB
x x x x x x x Z 2 3 3 9 4 2
50
AD AC AB
x x x
40
BC AB
x x
0
CE BC AC
x x x
30
ED DE AD
x x x
60
ED DE CE
x x x
10
AB
x
80
CE
x
0 xij
Minimizar
Sujeto a:
Ejemplo 2
Solucin
AB
x
AC
X
10
AD
X
AB
X
40
AC
X
40
BC
X
80
CE
X
20
ED
X
DE
X
Modelo PPL
Salida PPL