Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Las Caas
X
X
X
4
0
11
San Carlos
X
X
32
17
11
0
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 1
Ao 2
Ao 3
Ao 4
Ao 2 Ao 3
12
19
x
14
x
x
x
x
Ao 4
33
23
16
x
Ao 5
49
38
26
13
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
10
2
34
18
12
Suc1
10
0
20
9
11
3
Suc2
2
20
0
12
4
11
Suc3
34
9
12
0
21
5
Suc4
18
11
4
21
0
10
Suc5
12
3
11
5
10
0
Cul es la longitud mnima del diseo del sistema de conduccin que permitira que todas
las reas de produccin enven sus muestras al laboratorio, sabiendo que si una muestra
llega a otra rea de produccin sta se puede reenviar al laboratorio?
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. Ejemplo de caminos del camping
La Ciudad de Mendoza ha planeado un camping provincial. Las personas que estn
elaborando los planes para el camping han identificado las ubicaciones ideales para el 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 tambin el
nmero de llamadas telefnicas que pueden ocurrir simultneamente en cualquier punto
del tiempo
a) Cul es el nmero mximo de llamadas telefnicas que se pueden trasmitir
simultneamente entre dos ciudades?
b) Cuales son los nodos de conexin y los flujos sobre los cables cuando el sistema opera a
toda su capacidad?
Ciudad A
Nodo 1
Nodo 2
Nodo 3
Nodo 4
Nodo 5
Ciudad B
Ciudad A Nodo1
4000
0
0
2000
0
0
0
0
0
3000
0
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).
V1
V2
V3
V4
V5
Capacidad
D1
20
D2
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.