Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capítulo 3
Modelos de optimización de redes
3
4 7
8
3 2
9
2 2
6 5
7
6 8
1 7 5 8 10
6
8 9
3 7 8
8
4
6 9
6
Introducción
Gráfica: Una gráfica es una serie de puntos llamados nodos, conectados por
medio de ramales.
2 4 Ramal
1 5
3 6 Nodo
Francisco Chediak 95
Modelos de optimización de redes
Ejemplos de redes:
Nodo Ramales Flujo
Cruce vehicular Calles Vehículos
Aeropuerto Rutas aéreas Aviones
Conexiones Alambres, canales Mensajes
Estaciones de bombeo Tubería Fluidos
Centros de trabajo Rutas de manejo de materiales Trabajos
Cadena: Es una secuencia de ramales que va de un nodo a otro; observando la
gráfica anterior, una de las cadenas que conecta el nodo 1 al nodo 6
es: [(1,2),(2,5),(5,6)].
Ciclo: Es una cadena que conecta un nodo consigo mismo, ej: 2-3-4-2 (Gráfico
anterior).
Gráfica conectada: Una gráfica se llama conectada, si hay al menos una cadena
conectando cada par de nodos.
2 4 2 4
1 5 1 5
3 6 3 6
2 4
1 3 5 6
96 Flaminio Vera
Modelos de optimización de redes
Un nodo, en el que todos sus ramales, están orientados hacia afuera, se llama
fuente u origen.
Un nodo, en el que todos sus ramales, están orientados hacia el nodo, se llama
receptor o terminal.
Para una red con «n» nodos, indicamos con «1» el nodo origen y con «n» el
nodo destino. Sean:
Xij = Unidades de flujo que se transportan desde el nodo i-ésimo al nodo j-
ésimo.
uij = Capacidad máxima de flujo desde el nodo i-ésimo al nodo j-ésimo.
n Maximizar la sumatoria del flujo que sale
Σ
Maximizar Z = Xij ; i = 1 del nodo fuente u origen (i = 1) hacia los
j=1 demás nodos.
Francisco Chediak 97
Modelos de optimización de redes
Para problemas pequeños, con pocos nodos, se usa el siguiente algoritmo que
es muy práctico y sencillo.
1. Busque una ruta entre el nodo origen y el nodo destino, con la mayor capa-
cidad positiva posible y de sencilla visualización.
2. Busque la capacidad mínima en ésta ruta y aumente el flujo por ese valor.
3. Disminuya las capacidades en la dirección del flujo y auméntelas en la di-
rección contraria.
4. Repita los pasos 1,2 y 3 hasta que no encuentre una ruta con capacidad
positiva.
Ejemplo 3.1
8 6
0
2 7
98 Flaminio Vera
Modelos de optimización de redes
Se escoge la ruta 1-4-5-7 que deja pasar como máximo una cantidad de flujo
positivo de 8 unidades.
0 16 2
8 8 8
0 4 5 10
3 7 8
11 7 0
7
7 7 7 10 0
FT = 8 1 3 6 7 FT = 8
8 6
11 0
8 6
0
2 7
0 16 2
8 8 8
0 4 5 10
3 7 8
11 7 0
15 7 15
7 7 7 10 0
FT = 8 1 3 6 7 FT = 8
8 6
11 0
4 7
8 6
0
7 2 7
0
Fíjese que éste procedimiento se puede hacer todo, sobre la gráfica inicial.
Después de elegir la ruta 1-4-3-6-7 con 3 unidades de flujo y la ruta 1-2-6-7
con 4 unidades de flujo, la gráfica queda así:
11 0 16 2
8 8 8
22 0
0
4 5 10 22
3 7 8
18 7 3 18
11 7 0
15 4 10 7 15
FT = 8 > 1 10 7 3
74
10 6
7
6
10 730
7 > FT = 8
8 0
11
4
2 7
8 6
0 0
7 2 7
11 0
Francisco Chediak 99
Modelos de optimización de redes
Aquí, ya no hay ninguna ruta con capacidad positiva de flujo. Luego la solución
al inciso a) es:
Flujo máximo del nodo 1 al nodo 7 es de 2.200 galones diarios, que se trans-
portaran en:
11 11 0 16 2
0 8 8 8
22 0
4 5 10 22
3 7 8
18 7 3 18
11 7 0
15 4 10 7 15
74 7 10 730
FT = 8 1 10 7 3 6 7 FT = 8
8 10 6
11 0
4
2 7
8 6
0 0
7 2 7
11 0
15
7
14
26 8 1 26
11 0 16
25 11 2 25
8 8 8 10 9
22 0
0 4 14 5 10 22
3 6 8 7 8
18 7 13 18
11 7 7 10 0
3 0
15 4 10 3 15
741 7 0
FT = 8 1 1 7 3 6 7
10 7 FT = 8
0 8 10 6
11 0
2
4 7
8 6
0 0
7 2 7
11 0
Una buena pregunta aquí, es: ¿ Cómo viajan las unidades de flujo a través de la
red ? Para encontrar la solución, basta con hallar la diferencia entre el primer
valor y el último, para cada valor Xij, en la red. Por ejemplo: Para X12, en el
extremo izquierdo 11 - 0 = 11; o en el extremo derecho 11 - 0 = 11. Para X57, en
el extremo izquierdo 10 - 1 = 9; o en el extremo derecho 9 - 0 = 9. Haciendo
todos los cálculos, se determina que el flujo viaja de la siguiente forma:
8
4 5
15 9
7 1
6 10 FT = 26
FT = 26 1 3 6 7
0 4
11 7 Cuando se pasan 26 uni-
2 dades de flujo
Ahora, aplicando el modelo matemático de programación lineal al inciso a),
tenemos:
Xij=Unidades de flujo a enviar desde el nodo i-ésimo al nodo j-ésimo siendo i
diferente de j
Maximizar: Z = X14 + X12 Maximizar la sumatoria del flujo neto que sale del
nodo origen.
Con las siguientes restricciones:
X14 + X12 - X41 - X21 = X14 + X12 La suma de lo que entra al nodo inicio
X21 + X41 = 0 debe ser igual a cero «0».
X21 = X41 = 0
i = 2 X21 + X23 + X26 + X27 = X12 + X32 + X62 + X72 Restricciones de conser-
i = 3 X32 + X34 + X35 + X36 = X23 + X43 + X53 + X63 vación del flujo.
i = 4 X41 + X45 + X43 = X14 + X34 + X54
i = 5 X53 + X54 + X57 = X35 + X45 + X75 Fíjese que: X21 = X41 = X72
i = 6 X62 + X63 + X67 = X26 + X36 + X76 = X75 = X76 = 0
0 < X12 < 11 0 < X41 < 0 0 < X26 < 6 0 < X27 < 7 Ningún ramal puede
0 < X21 < 0 0 < X54 < 8 0 < X62 < 6 0 < X72 < 0 transportar cantida-
des de flujo negativo
0 < X45 < 8 0 < X57 < 10 0 < X63 < 7 0 < X67 < 10
y como máximo, podrá
0 < X53 < 7 0 < X75 < 0 0 < X36 < 7 0 < X76 < 0 transportar el valor
0 < X35 < 7 0 < X32 < 8 0 < X34 < 7 de su capacidad uij
0 < X14 < 11 0 < X23 < 8 0 < X43 < 7
8
4 5
11 10
3 2
0 5 FT = 22
FT = 22 1 3 6 7
1 5
11 7 Cuando pasan 22unidades
2 de flujo
Ejemplo 3.2
0 4 4
8 0 3
0 2 4
1 0
7 8 0
7 0
1 5 7
10 0 2 0 4 0
0 3 3
3 4
0 6 5
t
X23 + X24 + X25 - X12 = 0 Nodo 2
X13 + X23 - X34 - X35 - X36 = 0 Nodo 3
X24 + X34 + X54 - X45 - X47 = 0 Nodo 4 Restricciones de
X25 + X35 + X45 + X65 - X54 - X56 - X57 = 0 Nodo 5 balance o equilibrio.
X36 + X56 - X65 - X67 = 0 Nodo 6
X47 + X57 + X67 - X12 - X13 = 0 Nodo 7
Usando la opción «Maximal Flow Problem» del módulo «Network Modeling» del
WinQsb, obtenemos las siguientes ventanas y solución:
X*12 = 7 X*36 = 3
X*13 = 8 X*45 = 1
X*24 = 3 X*47 = 4
X*25 = 4 X*56 = 1
X*34 = 2 X*57 = 7
X*35 = 3 X*67 = 4
Z* = 15 unidades de flujo
Gráficamente:
3 4
4
2 4 1
7
0 7
1 2 5 7
8 3
3 1
4
3
6
0 0
7
15 4 4 4 4 15
6 4
14 0 8 0 3 14
4 4
12 1 2 1 0 7 12
0 2 421 3 4
10 3 7 2 2 5 10
3 2 13 0
7 7 8 0
4 3 7
2 7 7 0
FT = 4 1 0 0 5 7 FT = 4
3 0
10 0 2 0 4 2 0
7 8 3 3 3 1 4
3
0 3
4 0 5 7 4
4
3 3 4
2
6 0 3
0 6 5
8
3 2
1
Fíjese que esta, es una solución alterna a la ofrecida por el WinQsb
2. Empezando en el nodo origen, reserve el ramal que une al nodo origen con el
nodo más cercano a él (el más superior en la lista y de magnitud más pequeña)
y tache todos los ramales que entran a ese nodo.
3. Establezca, para cada nodo conectado, la distancia desde el nodo más cercano
(el más superior en la lista sin tachar ni reservar), al nodo origen.
4. Reserve el ramal que tenga el nodo más cercano al origen y tache todos los
ramales que entran a él.
5. Regrese al tercer paso, hasta que todos los ramales queden reservados o
tachados.
OB = 8 AB = 6 BD = 6 CF = 3 DF = 2 EH = 6 FC = 3 GF = 5 HG = 8
AC = 8 BA = 7 CG = 3 DA = 6 ED = 7 FG = 5 GD = 6 HT = 8
CA = 8 DB = 6 EG = 9 FT = 9 GH = 8
DG = 6 GT = 8
DE = 7 GE = 9
El nodo A es el más cercano al nodo origen. Sobre la columna del nodo A colo-
camos la distancia desde el nodo origen al nodo A. Tachamos todos los ramales
que entran al nodo A (BA, CA). El criterios son: Si ya salimos del nodo origen,
para qué volver a él. Si ya decidimos llegar al nodo A, a través del ramal AO,
descartamos los demás nodos que entran en el nodo A.
0 7
O A B C D E F G H T
OA = 7 AD = 6 BE = 4 CD = 2 DC = 2 EB = 4 FD = 2 GC = 3 HE = 6
OB = 8 AB = 6 BD = 6 CF = 3 DF = 2 EH = 6 FC = 3 GF = 5 HG = 8
AC = 8 BA = 7 CG = 3 DA = 6 ED = 7 FG = 5 GD = 6 HT = 8
CA = 8 DB = 6 EG = 9 FT = 9 GH = 8
DG = 6 GT = 8
DE = 7 GE = 9
7 13
OB = 8 AB = 7 BD = 6 CF = 3 DF = 2 EH = 6 FC = 3 GF = 5 HG = 8
AC = 8 BA = 7 CG = 3 DA = 6 ED = 7 FG = 5 GD = 6 HT = 8
CA = 8 DB = 6 EG = 9 FT = 9 GH = 8
DG = 6 GT = 8
DE = 7 GE = 9
7 13 12
OB = 8 AB = 7 BD = 6 CF = 3 DF = 2 EH = 6 FC = 3 GF = 5 HG = 8
AC = 8 BA = 7 CG = 3 DA = 6 ED = 7 FG = 5 GD = 6 HT = 8
CA = 8 DB = 6 EG = 9 FT = 9 GH = 8
DG = 6 GT = 8
DE = 7 GE = 9
7 13 12 18 15 18 20 26 26
8 15 14 19 24
Fíjese que sobre el encabezado de cada columna, de cada nodo, queda regis-
trada la distancia más corta, desde cada nodo al origen; por eso, decimos que
el algoritmo nos ofrece la ruta más corta, desde el origen a cada nodo.
8
A C F
3 2 9
7
6 Destino
O D G T
8
B E H
4 6
Para una red con «n» nodos, indiquemos con «1» el nodo origen y con «n» el
nodo destino.
Xij = 0, 1
Minimizar Z = ΣC X ij
Arco(i,j)
ij
Se excluyen los arcos entrando al origen y los
arcos que salen del destino (i,1) y (n,j)
c.s.r.
ΣX ij
=1 Para el nodo origen (i = 1). Nos obliga a salir del
nodo origen (1).
Arco(i,j)
ΣX - ΣX = 0
ij ji
Para los nodos intermedios, (i # 1, i # n). Nos
obliga a salir de un nodo intermedio, si llegamos
Arco(i,j) Arco(j,i) a él.
ΣX ij
=1 Para el nodo final (j = n). Nos obliga llegar al nodo
destino.
Arco(i,j)
8 3
2 4 7
3 2 9
7
2 5
Origen 6 Destino
6 8
1 7 5 8 10
6 9
7 8
8 8
3 6 9
4 6
Min Z = 7X12 + 8X13 + 7X23 + 7X32 + 8X24 + 8X42 + 6X25 + 6X52 + 6X35 + 6X53 +
4X36 + 4X63 + 3X47 + 3X74 + 3X48 + 3X84 + 2X45 + 2X54 + 7X65 + 7X56 +
9X68 + 9X86 + 6X69 + 6X96 + 2X75 + 2X57 + 5X78 + 5X87 + 9X7,10 + 6X85 +
6X58 + 8X89 + 8X98 + 8X8,10 + 8X9,10
c.s.r.
X12 + X13 = 1 i=1
X23 + X24 + X25 - X12 - X32 - X42 - X52 = 0 i=2
X32 + X35 + X36 - X13 - X23 - X53 - X63 = 0 i=3
X42 + X45 + X48 + X47 - X24 - X54 - X84 - X74 = 0 i=4
X52 + X53 + X54 + X56 + X57 + X58 - X25 - X35 - X45 - X65 - X75 - X85 = 0 i=5
X63 + X65 + X68 + X69 - X36 - X56 - X86 - X96 = 0 i=6
X74 + X75 + X78 + X7,10 - X47 - X57 - X87 = 0 i=7
X84 + X85 + X86 - X87 + X89 + X8,10 - X48 - X58 - X68 - X78 - X98 = 0 i=8
X96 + X98 + X9,10 - X69 - X89 = 0 i=9
X7,10 + X8,10 + X9,10 = 1 i = 10
Xij = 0,1
Ejemplo 3.4
700
340 150
200
500
Se desea conocer la política de sustitución más económica.
14 = 340 25 = 400
16 = 700 26 = 500
340 150
200
100 80
1 2 3 4 5 6
Ejemplo 3.5
0,8 0,35
2 4 6
1 3 5 7
0,9 0,3 0,25
0,25 = Probabilidad de
no ser detenido en el
trayecto 5 - 7
0,223143551 1,049822124
2 4 6
1,609437912 0,69314718
1 3 5 7
0,105360515 1,203972804 1,386294361
1,609 2,407
Luego, la ruta más corta es: 1-3-5-7, con una probabilidad máxima de no ser
detenido de (0,9)(0,3)(0,25) = 0,0675.
1,3 = 0,9 2,4 = 0,8 3,5 = 0,3 4,5 = 0,4 5,7 = 0,25 6,7 = 0,5
0,2 0,09
1 3 5 7
Objetivo: Hallar, en una red, los ramales que tengan una distancia total mínima,
mientras que conectan cada par de nodos; los ramales se escogen, de tal mane-
ra, que la red resultante componga un árbol que alcance todos los nodos, luego
el problema es encontrar un ÁRBOL ALCANZANTE CON UNA DISTANCIA
TOTAL MÍNIMA.
1. Construir una tabla que muestre todos los ramales saliendo de cada nodo,
organizados ascendentemente.
4. Tache los ramales del nodo conectado a otro nodo que ya esté conectado,
para evitar ciclos.
5. Repita los pasos 3. y 4. hasta que todos los nodos estén conectados.
Ejemplo 3.6
Para la siguiente red, encuentre el árbol (red sin ciclos) de mínima expansión.
8 3
A C F
3 2 9
7
2 5
6
6 8
O 7 D G T
6 9
7 8
8 8
B E H
4 6
El objetivo es unir o conectar todos los nodos, de tal forma que la red resul-
tante sea un árbol de mínima expansión. Aquí, podemos empezar por cualquier
nodo e ir configurando el árbol de mínimo recorrido.
Recuerde que un árbol es una red que no tiene ciclos. Si se sale de un nodo,
no podemos regresar a él.
X X
O A B C D E F G H T
OA = 7 AD = 6 BE = 4 CD = 2 DC = 2 EB = 4 FD = 2 GC = 3 HE = 6 TG = 8
OB = 8 AO = 7 BD = 6 CF = 3 DF = 2 EH = 6 FC = 3 GF = 5 HG = 8 TH = 8
AB = 7 BA = 7 CG = 3 DA = 6 ED = 7 FG = 5 GD = 6 HT = 8 TF = 9
AC = 8 BO = 8 CA = 8 DB = 6 EG = 9 FT = 9 GH = 8
DG = 6 GT = 8
DE = 7 GE = 9
Si se escoge el nodo «O» para empezar (recuerde, puede empezar por cual-
quier nodo), colocamos una «X» en la cabecera de su columna, lo que significa
que el nodo «O» ha sido conectado al árbol de mínimo recorrido. Escogemos
el ramal más próximo a un nodo conectado, OA en éste caso (por supuesto, el
más superior en la lista de «O»), y lo conectamos al árbol de mínimo recorri-
do. Sobre la cabecera de A colocamos una X y tachamos el ramal inverso AO.
Ahora, tachamos todos los ramales en la lista de «A» que conectan éste nodo
con otro nodo ya conectado (que tenga la «X» en su cabecera); ¡por supuesto!,
para el primer nodo conectado no existe ningún ramal que lo conecte con otro
nodo conectado, ya que como mínimo se necesitan tres nodos para formar un
ciclo y en el momento, sólo hemos conectado dos nodos.
Ahora, escogemos el nodo que esté más cerca a un nodo ya conectado; los
candidatos son: OB = 8, AD = 6, ¡por supuesto!, escogemos AD = 6, lo reser-
vamos, colocamos una «X» sobre la cabecera de la columna del nodo «D» que
acaba de ser añadido al árbol de mínimo recorrido y en ésta columna tachamos
los ramales que conecten a «D» con el nodo «O» y con el nodo «A», ésto es
DA, también, tachamos el ramal inverso DA, para que no quede doblemente
contabilizado, en éste caso DA cumple las dos condiciones, es el nodo inverso
y conecta al nodo «D» con el nodo ya conectado «A».
X X X
O A B C D E F G H T
OA = 7 AD = 6 BE = 4 CD = 2 DC = 2 EB = 4 FD = 2 GC = 3 HE = 6 TG = 8
OB = 8 AO = 7 BD = 6 CF = 3 DF = 2 EH = 6 FC = 3 GF = 5 HG = 8 TH = 8
AB = 7 BA = 7 CG = 3 DA = 6 ED = 7 FG = 5 GD = 6 HT = 8 TF = 9
AC = 8 BO = 8 CA = 8 DB = 6 EG = 9 FT = 9 GH = 8
DG = 6 GT = 8
DE = 7 GE = 9
X X X X
O A B C D E F G H T
OA = 7 AD = 6 BE = 4 CD = 2 DC = 2 EB = 4 FD = 2 GC = 3 HE = 6 TG = 8
OB = 8 AO = 7 BD = 6 CF = 3 DF = 2 EH = 6 FC = 3 GF = 5 HG = 8 TH = 8
AB = 7 BA = 7 CG = 3 DA = 6 ED = 7 FG = 5 GD = 6 HT = 8 TF = 9
AC = 8 BO = 8 CA = 8 DB = 6 EG = 9 FT = 9 GH = 8
DG = 6 GT = 8
DE = 7 GE = 9
X X X X X X X X X X
O A B C D E F G H T
OA = 7 AD = 6 BE = 4 CD = 2 DC = 2 EB = 4 FD = 2 GC = 3 HE = 6 TG = 8
OB = 8 AO = 7 BD = 6 CF = 3 DF = 2 EH = 6 FC = 3 GF = 5 HG = 8 TH = 8
AB = 7 BA = 7 CG = 3 DA = 6 ED = 7 FG = 5 GD = 6 HT = 8 TF = 9
AC = 8 BO = 8 CA = 8 DB = 6 EG = 9 FT = 9 GH = 8
DG = 6 GT = 8
DE = 7 GE = 9
7 + 6 + 4 + 3 + 2 + 2 + 6 + 6 + 8 = 44 unidades de distancia.
B E H
4 6
Recorrido total mínimo: 44
unidades de distancia.
Ejemplo 3.7
23 22
2 5 7
35 17
20 24 19
1 30 4 8
19 21 18
40 14
3 6 9
27 22
X X X X X X X X X
1 2 3 4 5 6 7 8 9
12 = 35 24 = 17 34 = 14 43 = 14 54 = 20 64 = 19 78 = 19 89 = 18 98 = 18
13 = 40 25 = 23 36 = 27 42 = 17 57 = 22 68 = 21 75 = 22 87 = 19 96 = 22
23 = 30 32 = 30 46 = 19 52 = 23 69 = 22 86 = 21
21 = 35 31 = 40 45 = 20 58 = 24 63 = 27 85 = 24
2 5 7
35 17
20 19
1 4 8
19 21 18
14
3 6 9
35 18
Nodo 1 Nodo 2 Nodo 5 Nodo 8 Nodo 9
17 21
20
19
Nodo 3 Nodo 6
14 19
Nodo 4 Nodo 7
Principio fundamental:
Metodología:
1. (a) Definir la matriz de distancia D0, en donde se muestren todas las distan-
cias posibles entre los nodos.
i = Filas = Todos los nodos.
j = Columnas = Todos los nodos.
2. En la matriz D0, defina la fila «k» y la columna «k» como fila y columna pivote
respectivamente, y aplique la triple operación a cada elemento dij que no esté
ni en la fila, ni en la columna pivote, si satisface la siguiente condición:
Ejemplo 3.8
400
2 6
700 200 100
1 300 4 500
700 300
200
3 5
600
Del nodo 2 al nodo 3 hay una distancia directa de 300 millas, pero se puede ir
a través del nodo 1 con una distancia de (la suma de los valores sombreados
sobre la fila y columna 1), 700 + 200 = 900, lo cual no es mejor, que ir direc-
tamente, luego elegimos el camino directo desde el nodo 2 al nodo 3. En la
siguiente matriz D1, el elemento a23 = 300
Del nodo 2 al nodo 4 hay una distancia directa de 200 millas, pero no se pue-
de ir a través del nodo 1, ya que el nodo 1 no se conecta directamente con el
nodo 4 o equivalente a sumar los valores sombreados sobre la fila y columna
1), 700 + M = M, lo cual no es mejor que ir directamente, luego, elegimos el
camino directo, desde el nodo 2 hasta el nodo 4. En la siguiente matriz D1 el
elemento a24 = 200.
Se hace el mismo análisis para todos los demás elementos aij de la matriz D0,
generando la nueva matriz D1, la cual, para éste caso, queda igual y no causa
modificaciones sobre la matriz de secuenciación S1
D1 S1
1 2 3 4 5 6 1 2 3 4 5 6
1 - 700 200 M M M 1 - 2 3 4 5 6
2 700 - 300 200 M 400 K=2 2 1 - 3 4 5 6
3 200 300 - 700 600 M 3 1 2 - 4 5 6
4 M 200 700 - 300 100 4 1 2 3 - 5 6
5 M M 600 300 - 500 5 1 2 3 4 - 6
6 M 400 M 100 500 - 6 1 2 3 4 5 -
Del nodo 1 al nodo 3 hay una distancia directa de 200 millas, pero, se puede ir
a través del nodo 2 con una distancia de (d12 + d23), 700 + 300 = 1.000, lo cual
no es mejor que ir directamente (d13), luego, elegimos el camino directo desde
el nodo 1 al nodo 3. En la siguiente matriz D2 el elemento d13 = 200
Del nodo 1 al nodo 4 hay una distancia directa de M (M = Número muy grande
= No hay conexión directa del nodo 1 al nodo 4); pero, se puede ir a través
del nodo 2 con una distancia de (d12 + d24), 700 + 200 = 900, lo cual es mejor
que ir directamente (d14), luego elegimos el camino a través del nodo 2. En la
siguiente matriz D2 el elemento d14 = 900 y en la matriz de secuenciación S2,
S14 = K = 2
D2 S2
1 2 3 4 5 6 1 2 3 4 5 6
1 - 700 200 900 M 1100 1 - 2 3 2 5 2
2 700 - 300 200 M 400 2 1 - 3 4 5 6
3 200 300 - 500 600 700 K=3 3 1 2 - 2 5 2
4 900 200 500 - 300 100 4 2 2 2 - 5 6
5 M M 600 300 - 500 5 1 2 3 4 - 6
6 1100 400 700 100 500 - 6 2 2 2 4 5 -
D3 S3
1 2 3 4 5 6 1 2 3 4 5 6
1 - 500 200 700 800 900 1 - 3 3 3 3 3
2 500 - 300 200 900 400 2 3 - 3 4 3 6
3 200 300 - 500 600 700 3 1 2 - 2 5 2
4 700 200 500 - 300 100 K=4 4 3 2 2 - 5 6
5 800 900 600 300 - 500 5 3 3 3 4 - 6
6 900 400 700 100 500 - 6 3 2 2 4 5 -
D4 S4
1 2 3 4 5 6 1 2 3 4 5 6
1 - 500 200 700 800 800 1 - 3 3 3 3 4
2 500 - 300 200 500 300 2 3 - 3 4 4 4
3 200 300 - 500 600 600 3 1 2 - 2 5 4
4 700 200 500 - 300 100 4 3 2 2 - 5 6
5 800 500 600 300 - 400 K=5 5 3 4 3 4 - 4
6 800 300 600 100 400 - 6 4 4 4 4 4 -
D5 S5
1 2 3 4 5 6 1 2 3 4 5 6
1 - 500 200 700 800 800 1 - 3 3 3 3 4
2 500 - 300 200 500 300 2 3 - 3 4 4 4
3 200 300 - 500 600 600 3 1 2 - 2 5 4
4 700 200 500 - 300 100 4 3 2 2 - 5 6
5 800 500 600 300 - 400 5 3 4 3 4 - 4
6 800 300 600 100 400 - K=6 6 4 4 4 4 4 -
D6 S6
1 2 3 4 5 6 1 2 3 4 5 6
1 - 500 200 700 800 800 1 - 3 3 3 3 4
2 500 - 300 200 500 300 2 3 - 3 4 4 4
3 200 300 - 500 600 600 3 1 2 - 2 5 4
4 700 200 500 - 300 100 4 3 2 2 - 5 6
5 800 500 600 300 - 400 5 3 4 3 4 - 4
6 800 300 600 100 400 - 6 4 4 4 4 4 -
¿Cómo leer la matriz de secuenciación S6? Secuencia para ir del nodo 1 al nodo
6: De la matriz S6 se lee directamente que para ir del nodo 1 al nodo 6 hay que
pasar por el nodo 4 definiendo la secuencia: 1-4-6. Ahora, se reviza cada eslabón,
para ir del nodo 1 al nodo 4, hay que pasar por el nodo 3, luego la secuencia cam-
bia a 1-3-4-6, nuevamente se reviza la secuencia de cada eslabón, así: Del nodo
1 al nodo 3 se llega de manera directa, del nodo 3 al nodo 4 se llega a travez del
nodo 2, del nodo 4 al nodo 6 se llega de manera directa, luego la secuencia ahora
es: 1-3-2-4-6. Observe que ahora, cada eslabón se visita de manera directa.
3 1-3-2-4-6
2: 500 millas, por la ruta: 1-3-2 1: 500 millas, por la ruta: 2-3-1
3: 200 millas, por la ruta: 1-3 3: 300 millas, por la ruta: 2-3
4: 700 millas, por la ruta: 1-3-2-4 4: 200 millas, por la ruta: 2-4
5: 800 millas, por la ruta: 1-3-5 5: 500 millas, por la ruta: 2-4-5
6: 800 millas, por la ruta: 1-3-2-4-6 6: 300 millas, por la ruta: 2-4-6
Distancias más cortas desde el nodo Distancias más cortas desde el nodo
3 al nodo: 4 al nodo:
1: 200 millas, por la ruta: 3-1 1: 700 millas, por la ruta: 4-2-3-1
2: 300 millas, por la ruta: 3-2 2: 200 millas, por la ruta: 4-2
4: 500 millas, por la ruta: 3-2-4 3: 500 millas, por la ruta: 4-2-3
5: 600 millas, por la ruta: 3-5 5: 300 millas, por la ruta: 4-5
6: 600 millas, por la ruta: 3-2-4-6 6: 100 millas, por la ruta: 4-6
Distancias más cortas desde el nodo Distancias más cortas desde el nodo
5 al nodo: 6 al nodo:
1: 800 millas, por la ruta: 5-3-1 1: 800 millas, por la ruta: 6-4-2-3-1
2: 500 millas, por la ruta: 5-4-2 2: 300 millas, por la ruta: 6-4-2
3: 600 millas, por la ruta: 5-3 3: 600 millas, por la ruta: 6-4-2-3
4: 300 millas, por la ruta: 5-4 4: 100 millas, por la ruta: 6-4
6: 400 millas, por la ruta: 5-4-6 5: 400 millas, por la ruta: 6-4-5
Fíjese que los datos ofrecidos por la matriz de secuenciación han sido revisados
frente a la gráfica, para asegurar una correcta interpretación de la secuencia
ofrecida y corregir cualquier inconsistencia que ella ofrezca.
Ejemplo 3.9
Para la red que aparece en la siguiente figura, encuentre las rutas más cor-
tas entre cada dos nodos. Las distancias (en millas) se dan en los arcos. El
arco (3,5) es unidireccional, de manera que no está permitido ningún tráfico
del nodo 5 al nodo 3. Todos los demás arcos permiten el tráfico, en ambas
direcciones.
5
2 4
3 4
1 6 5
10 15
3
Do
So
1 2 3 4 5
1 2 3 4 5
1 - 3 10 M M K=1 1 - 2 3 4 5
2 3 - M 5 M 2 1 - 3 4 5
3 10 M - 6 15 3 1 2 - 4 5
4 M 5 6 - 4 4 1 2 3 - 5
5 M M M 4 - 5 1 2 3 4 -
D1 S1
1 2 3 4 5 1 2 3 4 5
1 - 3 10 M M 1 - 2 3 4 5
2 3 - 13 5 M K=2 2 1 - 1 4 5
3 10 13 - 6 15 3 1 1 - 4 5
4 M 5 6 - 4 4 1 2 3 - 5
5 M M M 4 - 5 1 2 3 4 -
D2 S2
1 2 3 4 5 1 2 3 4 5
1 - 3 10 8 M 1 - 2 3 2 5
2 3 - 13 5 M 2 1 - 1 4 5
3 10 13 - 6 15 K=3 3 1 1 - 4 5
4 8 5 6 - 4 4 2 2 3 - 5
5 M M M 4 - 5 1 2 3 4 -
D3 S3
1 2 3 4 5 1 2 3 4 5
1 - 3 10 8 25 1 - 2 3 2 3
2 3 - 13 5 28 2 1 - 1 4 3
3 10 13 - 6 15 3 1 1 - 4 5
4 8 5 6 - 4 K=4 4 2 2 3 - 5
5 M M M 4 - 5 1 2 3 4 -
D4 S4
1 2 3 4 5 1 2 3 4 5
1 - 3 10 8 12 1 - 2 3 2 4
2 3 - 11 5 9 2 1 - 4 4 4
3 10 11 - 6 10 3 1 4 - 4 4
4 8 5 6 - 4 K=5 4 2 2 3 - 5
5 12 9 10 4 - 5 4 4 4 4 -
D5 S5
1 2 3 4 5 1 2 3 4 5
1 - 3 10 8 12 1 - 2 3 2 4
2 3 - 11 5 9 2 1 - 4 4 4
3 10 11 - 6 10 3 1 4 - 4 4
4 8 5 6 - 4 4 2 2 3 - 5
5 12 9 10 4 - 5 4 4 4 4 -
Distancias más cortas desde el nodo Distancias más cortas desde el nodo
1 al nodo: 2 al nodo:
Distancias más cortas desde el nodo Distancias más cortas desde el nodo
3 al nodo: 4 al nodo:
Ejemplo 3.10
+ 150
6
2 5
8 4 4 4
6
1 7 8
+ 200 1 4 7 9 - 50
4 3 3 5 2
6
3 6 8
5 4
- 50 - 250
c) Determine los costos mínimos de desplazar una carga desde el nodo 1 hasta
los nodos 3, 6 y 9
d) Determine los costos mínimos de desplazar una carga desde el nodo 5 hasta
los nodos 3, 6 y 9
g) Suponga que se pide evaluar una propuesta de desplazar la planta del nodo
1 al nodo 7. Se estima que el costo del traslado será de $150. ¿ Cuál es su
recomendación ? Para resolver ésta pregunta, encuentre primero los costos
mínimos desde el nodo 7 hasta los nodos 3, 6 y 9 y; después, elabore una
tabla de transporte y aplique el algoritmo de Vogel - Modi.
Solución:
0 5 5 1 5 4 7 8 10
1 2 3 4 5 6 7 8 9
1 - 3 = 5
2 5 1 - 6 = 4
1 - 9 = 10
4 4
1
+ 200 1 4 7 9 - 50
3 3
2
4
3 6 8
4
- 50 - 250
5 6 8 4 0 6 4 9 11
1 2 3 4 5 6 7 8 9
4-7=7
11 5 4 10 7 11
7 6 9
8 12
+ 150
5 - 3 = 8
6 5 - 6 = 6
2 5 5 - 9 = 11
4 4
1
1 4 6 7 9 - 50
4 5
2
3 6 8
- 50 - 250
e) Con los datos calculados en los incisos c) y d), construimos la siguiente tabla
de transporte, y
T I E N D A S
3 6 9 ai Dif.
1-4-3 5 1-4-6 4 1-4-6-8-9 10 200 1
1 150 6
50 150 0
0
PLANTAS
5-4-3 8 5-6 6 5-7-8-9 11 150 2
5 5
0 100 50
Solución óptima:
50 150
100 50 X*13 = 50 Cargas de camiones por la ruta 1-4-3
+ 150
5
50
200 100
+ 200 1 4 7 9 - 50
50 50
150 50
3 6 8
- 50 - 250
7 10 8 6 4 3 0 5 7
1 2 3 4 5 6 7 8 9
4-5=4 7-9=8
13 7 8 6 3 7
15 10 10 8 4
5
7
8
+ 150
7 - 3 = 8
7 - 6 = 3
2 5 7 - 9 = 7
4 4
1
+ 200 1 4 7 9 - 50
3 5
3 2
3 6 8
5
- 50 - 250
T I E N D A S
3 6 9 ai Dif.
5-4-3 8 5-6 6 5-7-8-9 11 150 2
5 100
50 50 50
50
PLANTAS
7-6-3 8 7-6 3 7-8-9 7 200 4
7 0
0 200 0
bj 50 0 250 50 50 0 350
350
Dif. 0 3 4
Solución:
50 50 + 50 - 50 100
-
200 + 150 50 X*53 = 50 cargas de camio-
nes por la ruta 5-4-3
X*56 = 100 cargas de camio-
8 6 11 0 8 6 0 nes por la ruta 5-6
3 -3 3 7 -3 X*
76
= 150 cargas de camio-
nes por la ruta 7-6
8 6 11 8 6 10 X*79 = 50 cargas de camio-
nes por la ruta 7-8-9
1
3 -1 3 Z* = 50(8) + 100(6) + 150(3)
+ 50(7) = $1800
Variable que entra: X79
Variable que sale: X59
+ 150
5
50 + 200
4 7 9 - 50
50 100 50
150 50
3 6 8
- 50 - 250
Software INVOP
* Árbol de mínima expansión: conecta todos los nodos por medio de un árbol
de mínima distancia.
* Viajante de comercio: cómo recorrer todos los nodos de modo que se mini-
mice la distancia total recorrida.
La captura de datos para los casos de ruta más corta, árbol de mínimo recorrido
y viajante de comercio, se hace mediante la siguiente ventana de diálogo:
Software Grafo
PROBLEMAS PROPUESTOS
2
8 6
4
1 4 5 7
10 5
2 7
17
3 6 4
4
1-2 = 8 1-5 = 14
Solución: 1-3 = 17 1-6 = 16
1-4 = 10 1-7 = 20
3.3 La figura muestra la longitud de los enlaces factibles que conectan nueve
(9) fuentes de gas natural, mar adentro, con un punto de reparto en tierra.
Como la ubicación de la fuente uno (1) es la más próxima a la costa, está
equipada con la capacidad de bombeo y almacenaje suficiente para enviar la
producción de las ocho (8) fuentes restantes, al punto de reparto. Deter-
mine la red de tubería que conecte todas las fuentes al punto de reparto,
que minimice la longitud total de los gasoductos.
5 1 15
2 9 4
14 9
6 6 5 Solución: Total del recorri-
10 13 do mínimo = 41 unidades de
3 5 8
15 20 5 7 distancia.
20
4 12
7
3
7 6
3.4 Se desean conectar, mediante fibra óptica, ocho (8) centros de inves-
tigación. El costo del sistema es función lineal de la longitud de la linea
tendida. La tabla recoge las distancias entre los centros.
H a s t a
Desde 1 2 3 4 5 6 7 8
1 --- 28 26 41 30 17 19 52
2 28 --- 21 17 26 31 18 40
3 26 21 --- 27 21 25 26 18
4 41 17 27 --- 15 52 36 61
5 30 26 21 15 --- 70 81 77
6 17 31 25 52 70 --- 66 69
7 19 18 26 36 81 66 --- 12
8 52 40 18 61 77 69 12 ---
Se desea tender la línea de manera que haya una conexión con cada cen-
tro, pero, sin ciclos. ¿Cuál es el tendido de línea, más económico, entre
los centros?
3.5 Encuentre la ruta más económica y sus costos entre cualquier par de nodos
de la siguiente red:
10
5
2 5
3
7 6 4
4 8 12
1 3 6
2 11 6
9
4 7
5
20
Solución:
D7 S7
1 2 3 4 5 6 7 1 2 3 4 5 6 7
1 -- 3 4 6 8 12 11 1 -- 2 3 3 2 3 4
2 3 -- 7 9 5 9 14 2 1 -- 3 3 5 5 4
3 4 7 -- 2 6 8 7 3 1 2 -- 4 5 6 4
4 6 9 2 -- 8 10 5 4 3 3 3 -- 3 3 7
5 8 5 6 8 -- 4 10 5 2 2 3 3 -- 6 6
6 12 9 8 10 4 -- 6 6 3 5 3 3 5 -- 7
7 11 14 7 5 10 6 -- 7 4 4 4 4 6 6 --
0 2 6
0
3 5 5
9 0
2
6 0
1 3 5 7
2 4 0 0
6 12
3
0
0 4 5
3.8 Para la siguiente red, encuentre el flujo máximo del origen al destino, si el
número junto al ramal (i,j) más cercano al nodo i, representa la capacidad
de flujo del nodo i al nodo j.
2 4 4
7 0
3 3
0 2 7 7
2 2
8 3 5 0
Fuente 3 0 8 0
1 5 9 Destino
0 3
9 0
4 4
0 6 1 7
3 8
3 0
2 6 2
Zonas 1 2 3 4 5 6 7 8
1 -- 1,3 2,1 0,9 0,7 1,8 2,0 1,5
2 1,3 -- 0,9 1,8 1,2 2,6 2,3 1,1
3 2,1 0,9 -- 2,6 1,7 2,5 1,9 1,0
4 0,9 1,8 2,6 -- 0,7 1,6 1,5 0,9
5 0,7 1,2 1,7 0,7 -- 0,9 1,1 0,8
6 1,8 2,6 2,5 1,6 0,9 -- 0,6 1,0
7 2,0 2,3 1,9 1,5 1,1 0,6 -- 0,5
8 1,5 1,1 1,0 0,9 0,8 1,0 0,5 --
El problema consiste en determinar los pares de zonas entre las que deben
construirse caminos para conectarlos, con una longitud total mínima.
Solución: X*32 = 0,9 ; X*83 = 1 ; X*54 = 0,7 ; X*15 = 0,7 ; X*76 = 0,6 ; X*87 = 0,5
X*58 = 0,8 ; Z* = 5,2 unidades de distancia.
3 4
A D G
4 5 2 2 2 2 7
6 2 5 8
O C F H T
4 5 1 2 3
3 4
B E I
6 5
3.11 El vuelo de Aires está a punto de despegar de Ibagué, sin escalas, a Car-
tagena. Existe cierta flexibilidad para elegir la ruta precisa, según las
condiciones del clima. La siguiente red describe las rutas posibles, donde
IB y CA son Ibagué y Cartagena, respectivamente, y los otros nodos re-
presentan varios lugares intermedios.
3,5
A D
C F
3,4
33 12 23 120
Oficina
Caja 47 70 20
de 0 2 4 6
conexión
52 43 33
3 5
70
Solución: 0 - 1 - 4 - 6 : 76 pies.
3.13 Tufik Chediak reparte vino a siete (7) localidades diferentes. Especifique
las 7 rutas más cortas del nodo H a cada una de las 7 localidades.
7
1 Solución:
8 2
3 H-1=4
7 4 6
H-2=6
H H-3=5
1 3 3
H-4=6
3
H-5=8
4 1
1 5 H-6=9
1 2 2 H-7=8
6
2
100 15
Solución:
1 20 4 1 - 3 - 5 = 90
50 1 - 3 - 4 - 5 = 90
30 10 Unidades de distancia.
3 5
60
5
2 5
2 6 Solución
11 8
10 Arbol de míni-
1 4 7
mo recorrido:
3 7 21 unidades de
4 9 longitud.
3 6
1
4 20
0
5 0
5
10 0 Solución
0
1 30
10 Flujo máximo:
20 60 unidades de
20 0
30 3 flujo.
0 2 0
40
5
2 5
2 6 Solución
11 8
10 Ruta más corta:
1 4 7
13 unidades de
3 7 distancia.
4 9
3 6
1
3.18 Un individuo que vive en San Jorge y que trabaja en San Carlos busca
una ruta automovilística que minimice el tiempo matutino de manejo. Esta
persona ha registrado los tiempos, en minutos, cuando recorre las prin-
cipales rutas que comunican las diferentes ciudades intermedias. Estos
datos se muestran en la tabla. La cruz (x) indica los casos en que no hay
una ruta que una, directamente, a los puntos correspondientes.
San Jorge Los Arroyos Km. 25 El Sauce Las Cañas San Carlos
San Jorge 0 18 X 32 X X
Los arroyos 18 0 12 28 X X
Km. 25 x 12 0 17 X 32
El Sauce 32 28 17 0 4 17
Las Cañas X X X 4 0 11
San Carlos X X 32 17 11 0
Solución:
Solución:
Desde el Año 1
a) Realice una red del problema donde cada arco muestre los tiempos
del viaje en minutos.
b) ¿Cuál es la ruta que debería tomar un taxi que sale del lugar 1 y debe
llegar al lugar 10? ¿Cuánto dura el viaje?
c) ¿Cuál es la ruta que debería tomar un taxi que sale del lugar 5 y debe
llegar al lugar 2? ¿Cuánto dura el viaje?
1 2 3 4 5 6 7 8 9 10
1 8 13 15 10 X X X X X
2 8 5 X X X 15 X X X
3 13 5 6 X 5 X X X X
4 15 X 6 4 3 X X X X
5 10 X x 4 9 X X 12 X
6 X X 5 3 9 4 2 5 X
7 X 15 X X X 4 4 X 4
8 X X X X X 2 4 5 7
9 X X X X 12 5 X 5 5
10 X X X X X X 4 7 5
Solución:
Oficina 2 3 4 5 6
Oficina 0 15 10 X X X
2 15 0 6 5 X X
3 10 6 0 X 10 X
4 X 5 X 0 4 6
5 X X 10 4 0 3
6 X X X 6 3 0
Determinar la ruta más corta entre la oficina (nodo 1) hasta cada uno de
los lugares en donde se encuentran las obras.
Solución:
Solución: Comprar el carro al inicio del año 1 y venderlo al final del año
4, con un costo total de $4.800
Obtenga las distancias para las rutas más cortas desde el centro de la
ciudad hasta cada uno de los 10 barrios.
Centro 1 2 3 4 5 6 7 8 9 10
Centro 0 35 20 20 30 X X X X X X
1 35 0 20 x X X X 70 X X X
2 20 20 0 10 X 40 X X X X X
3 20 X 10 0 X 35 30 X 60 X X
4 30 X X X 0 X 40 X X 60 40
5 X X 40 35 X 0 X 50 30 X X
6 X X X 30 40 X 0 X 50 40 X
7 X 70 X X X 50 X 0 20 X X
8 X X X 60 X 30 50 20 0 10 X
9 X X X X 60 X 40 X 10 0 15
10 X X X X 40 X X x X 15 0
Solución:
3.24 Mauro & Cía. quiere comunicar, mediante cable telefónico, la casa Matriz
y las 5 sucursales. El objetivo es permitir la comunicación entre cualquier
par de sucursales o casa Matriz. Para esto, sin embargo, no es necesario
instalar cables entre todos los pares, sino que pueden comunicarse dos
sucursales a través de otra intermedia. Se trata de encontrar el árbol
que minimiza la longitud del cable.
Lab. 2 3 4 5 6 7 8
Lab. 600 700 800 X X X X
2 600 800 X 500 600 X X
3 700 800 500 X 400 600 X
4 800 X 500 X X 600 X
5 X 500 X X 300 X 400
6 X 600 400 X 300 500 200
7 X X 600 600 X 500 400
8 X X X X 400 200 400
3.27 Una compañía de cómputos debe instalar líneas especiales para comuni-
cación computacional, con el fin de conectar a cinco usuarios satélite con
una nueva computadora central. La compañía telefónica local es la que
instalará la nueva red de comunicaciones. Sin embargo, la instalación es
una operación costosa. Con el propósito de reducir los costos, el grupo de
administración del centro desea que la cantidad de estas nuevas líneas
de comunicación sea lo más pequeña posible. Aunque se podría conectar
la computadora central en forma directa a cada usuario, parece que
sería más económico instalar una línea directa hacia algunos usuarios,
y permitir que otros, se enlacen con el sistema a través de los usuarios
ya conectados. En la siguiente tabla, se muestran las alternativas de
conexión posibles y las correspondientes líneas de comunicación que se
requieren entre los distintos lugares.
Central 2 3 4 5 6
Central 20.000 40.000 30.000 50.000 40.000
Nodo 2 20.000 X X 40.000 X
Nodo 3 40.000 X 10.000 30.000 30.000
Nodo 4 30.000 X 10.000 X 20.000
Nodo 5 50.000 40.000 30.000 X 40.000
Nodo 6 40.000 X 30.000 20.000 40.000
1 2 3 4 5 6 7 8
1 4 2 X X X X X
2 4 X X 2 5 X X
3 2 X 2 4 X X X Solución:
4 X X 2 3 X X 7
5 X 2 4 3 X 3 5 17 unidades de
6 X 5 X X X 3 X longitud
7 X X X X 3 3 2
8 X X X 7 5 X 2
Motel 1 6
Motel 2
5
8 10
3.30 Este caso se desarrolla en una obra social del medio, cuya misión es brin-
dar cobertura médica a sus clientes. Su estructura está formada por una
Dirección General de la cual dependen dos direcciones: la de Servicios
Administrativos y la de Servicios Asistenciales. La información circula
entre los distintos sectores a través de expedientes. Se analizará el
flujo de expedientes que circula en la Dirección de Servicios Asisten-
ciales, para determinar, cuáles son los cuellos de botella que impiden un
servicio más rápido.
A
Mesa de entrada:
90 Arma expediente
Secretaría:
B 60
Firma y sella
Compras:
30 D
Pliego
C 60 Traslado
80 Auditoría:
Controla
Servicios asistenciales:
E 80 Autoriza
Contabilidad: 50 F
Liquidación
G Contabilidad:
60
Facturación
90 Tesorería:
Paga
H
3.31 Una línea de producción puede verse como una red donde los nodos repre-
sentan estados de la materia prima o de productos semiterminados y los
arcos los procesos a los que se someten. Cada proceso de esta red tiene
su capacidad, y la capacidad de la línea de producción corresponde al flujo
en la red. Suponga que la siguiente red representa una línea de producción
y los números de los arcos, las capacidades de cada proceso:
3.32 Una compañía de teléfonos de larga distancia utiliza una red de líneas
subterráneas de comunicación para ofrecer servicio de audio de alta cali-
dad entre dos ciudades importantes. Las llamadas se conducen mediante
diversas líneas de cable y diversos nodos de conexión en la red, según
se muestra, en seguida, en la tabla. Se muestra, también, el número de
llamadas telefónicas que pueden ocurrir simultáneamente en cualquier
punto del tiempo.
b) ¿Cuáles son los nodos de conexión y los flujos sobre los cables, cuando
el sistema opera con toda su capacidad?
Debido a los diversos diámetros de los caños, también son variables las
capacidades de flujo. Al abrir y cerrar, selectivamente, las diversas
secciones de la red de oleoductos, la empresa puede abastecer cualquie-
ra de los puntos de almacenamiento. Si la empresa desea abastecer el
punto de almacenamiento 6 y utilizar, en forma completa, la capacidad
del sistema.
Solución:
a) 10 horas.
b) 10.000 mts3/hora.
c) 9.000 mts3/hora.
d) 11,11 horas.