Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema de Redes
Problema de Redes
San Jorge
0
18
32
X
X
Obsrvese que la matriz es simtrica, es decir, el tiempo que demora en ir de San Jorge a
Los Arroyos es el mismo que el de ir de Los Arroyos a San Jorge.
2. El caso de Produccin
Una firma ha ganado un contrato para producir cubiertas. El contrato tiene una duracin
de 4 aos. El proceso de produccin requiere de una mquina que carece la firma. sta
puede comprarla, mantenerla durante los 4 aos del contrato y luego venderla en el
valor de su rescate, o puede reemplazarla por un modelo, al final de cualquier ao dado.
Los nuevos modelos requieren menos mantenimiento que los antiguos.
En la tabla se indica el costo neto estimado de reemplazo (precio de compra +
mantenimiento - precio de venta) para una mquina comprada al inicio del ao i y
vendida al inicio del ao j. Se trata de determinar en qu momento conviene remplazar la
mquina.
Ao
Ao
Ao
Ao
1
2
3
4
Ao 2
12
x
x
x
Ao 3
19
14
x
x
Ao 4
33
49
23
38
16
26
x
13
Ao 5
Este problema puede verse como un problema de ruta ms corta, donde se trata de
decidir de qu manera "voy" desde el ao 1 al ao 5. Obsrvese que la matriz es no
simtrica, ya que puedo 'ir' del ao 1 al ao 3, pero no puedo volver, como lo indica la
ruta prohibida.
3. Ejemplo de la constructora
La Compaa Constructora UPS tiene diversos proyectos de construccin distribuidos en
una rea de tres ciudades. En ocasiones los sitios de las construcciones se ubican hasta
50 kilmetros de distancia de la oficina general de la empresa. Como se efectan varios
viajes al da para llevar personal, equipos y suministros, hacia y desde los lugares de
construccin, los costos relacionados con las actividades de transporte son importantes.
En la siguiente tabla se muestran las alternativas de viajes entre la oficina y cinco de los
lugares de construccin de la compaa.
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 ms corta entre la oficina (nodo 1) hasta cada uno de los lugares en
donde se encuentran las obras.
Matriz
0
Suc1
10
10
2
34
18
12
Suc2
2
0
20
9
11
3
3
11
5
10
0
club (1), las cabaas (2), las churrasqueras (3), el muelle para embarcaciones (4) y los
puntos de inters tursticos (5, 6, 7, 8). Si los diseadores del camping desean minimizar
el total de kilmetros de caminos que se deben construir y al mismo tiempo, ofrecer
acceso a todas las instalaciones, qu caminos se deben construir?
En la siguiente tabla se muestran los lugares y las posibles alternativas de caminos (las
distancias estn expresadas en kilmetros).
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
4
X
X
2
3
X
X
7
5
X
2
4
3
X
3
5
6
X
5
X
X
X
3
X
7
X
X
X
X
3
3
2
8
X
X
X
7
5
X
2
2. RED TELEFNICA.
Una compaa de telfonos de larga distancia utiliza una red de lneas subterrneas de
comunicacin para ofrecer servicio de audio de alta calidad entre dos ciudades
importantes las llamadas se conducen mediante diversas lneas de cable y diversos
nodos de conexin en la red, segn se muestra en seguida en la tabla. Se muestra
0
0
0
0
0
0
Nodo1
4000
2000
0
0
3000
0
Nodo 2
3000
2000
Nodo 3
4000
0
3000
3000
1000
2000
0
Nodo 4
0
0
1000
2000
2000
0
0
Nodo 5
0
3000
2000
0
0
0
0
Ciudad B
0
0
0
5000
2000
3000
3. DEPOSITOS
Una Empresa tiene tres depsitos Di, i =1, 2, 3, donde guarda cemento y desde los que
abastece a cinco puntos de venta Vj, j =1, 2, 3, 4, 5. La tabla siguiente contiene la
capacidad mxima de almacenamiento de cada depsito, la demanda mxima de cada
punto de venta y las capacidades mximas de transporte con las posibles rutas entre
depsitos y puntos de venta (todo ello en toneladas).
D1
D2
V1
6
6
V2
4
6
V3
8
6
V4
8
8
V5
0
6
Capacidad
20
30
D3
15
Demanda 10
10
15
25
5
Determine el flujo mximo de transporte desde los puntos de depsito a los puntos de
demanda.