Ejercicio De Inv. Op
Páginas: 5 (1199 palabras)
Publicado: 22 de abril de 2012
MODELOS DE OPTIMIZACIÓN DE REDES
Problema de la ruta más corta.
1.- Un viajante desea marchar de la ciudad A a la G, para lo cual tiene diversos itinerarios que se reflejan en el
siguiente grafo, junto con las distancias entre los distintos puntos. ¿Cuál es la ruta más corta?.
190
D
B
30
15
130
80
F
205
57
40
20
280
A
80
G
65
70
170
135
10020
C
E
2.- En fecha reciente se reservó el área de Seervada Park para paseos y campamentos. No se permite la entrada
de autos, pero existe un sistema de caminos angostos con curvas para tranvías y jeeps condu cidos por
guardabosques. La figura muestra este sistema de caminos (sin curvas), en donde “O” es la entrada al parque; las
otras letras representan la localización de casetas yservicios. Los números son las distancias en millas de estos
caminos sinuosos. El parque contiene un mirador a un hermoso paisaje en la estación “X”. Unos cuantos tranvías
transportan a los visitantes desde la entrada al mirador y de regreso. ¿Qué ruta, desde la entrada del parque, es la
más corta a la estación “X”?
A
2
7
2
5
D
4
5
B
7
1
O
3
1
4
4
C
E
X 3.- Se desea conocer el camino más económico, suponiendo que los números indicados corresponden al precio
por unidad de mercancía transportada.
6
60
2
35
1
10
50
80
50
5
10
8
15
40
70
9
3
20
20
10
14
10
60
7
12
25
50
50
20
10
4
100
80
20
11
65
13
4.- Se debe llevar mercancía del punto 1 al9. Los costos por unidad se muestran sobre las conexiones. Obtenga
la ruta más económica.
3
1
2
4
7
2
10
4
10
1
9
2
13
3
8
4
9
3
5
8
5
5
6
7
7
5.- Un individuo que vive en Ridgewood, Nueva Jersey, y que trabaja en Whippany, Nueva Jersey, busca una
ruta automovilística que minimice el tiempo matutino de manejo. Esta persona haregistrado los tiempos
promedio de manejo (en minutos) en las principales autopistas que comunican a las diferentes ciudades
intermedias. Los datos en blanco indican que ninguna autopista importante una directamente los putnos
correspondientes. Determine la mejor ruta para este individuo.
Ridgewood
Clifton
Orange
Troy Hills
Parsippany
Whippany
18
32
Ridgewood
18
12
28
Clifton
12
17
32Orange
32
28
17
4
17
Troy Hills
4
11
Parsippanny
32
17
11
Whipanny
6.- Una firma manufacturera ha ganado un contrato para producir cubiertas. El contrato tiene una duración de
cuatro años y no se espera que sea renovado. El proceso de producción requiere de una máquina especializada,
de la cual carece la manufacturera. Ésta puede comprar la máquina, mantenerla durante loscuatro años del
contrato y luego venderla en su valor de rescate; o puede reemplazar a la máquina por un nuevo modelo, al final
de cualquier año dado. Los nuevos modelos requieren menos mantenimiento que modelos más antiguos. El costo
neto estimado de operación para una máquina comprada al inicio del año i y vendida al inicio del año j se da en
la tabla, en miles de dólares.
Determínese unapolítica de reemplazo que minimice el costo total de operación para la máquina, durante la
duración del contrato.
AÑO 1
2
3
4
5
12 19 33 49
1
14 23 38
2
16 26
3
13
4
Y1
Y2
Y3
Y4
Y5
Problema del árbol de expansión mínima
7.- Se debe instalar cableado de red entre las 10 áreas de una fábrica , siguiendo el criterio de la menor cantidad
de cable a usarse. Obtenga la red.Las distancias están dadas en metros. El servidor se encuentra en el nodo “O”.
A
3
D
4
5
4
G
2
2
O
6
C
2
F
7
2
2
5
H
8
5
3
4
1
B
6
2
E
4
3
5
I
J
8.- En fecha reciente se reservó el área de Seervada Park para pa seos y campamentos. No se permite la entrada
de autos, pero existe un sistema de caminos...
Problema de la ruta más corta.
1.- Un viajante desea marchar de la ciudad A a la G, para lo cual tiene diversos itinerarios que se reflejan en el
siguiente grafo, junto con las distancias entre los distintos puntos. ¿Cuál es la ruta más corta?.
190
D
B
30
15
130
80
F
205
57
40
20
280
A
80
G
65
70
170
135
10020
C
E
2.- En fecha reciente se reservó el área de Seervada Park para paseos y campamentos. No se permite la entrada
de autos, pero existe un sistema de caminos angostos con curvas para tranvías y jeeps condu cidos por
guardabosques. La figura muestra este sistema de caminos (sin curvas), en donde “O” es la entrada al parque; las
otras letras representan la localización de casetas yservicios. Los números son las distancias en millas de estos
caminos sinuosos. El parque contiene un mirador a un hermoso paisaje en la estación “X”. Unos cuantos tranvías
transportan a los visitantes desde la entrada al mirador y de regreso. ¿Qué ruta, desde la entrada del parque, es la
más corta a la estación “X”?
A
2
7
2
5
D
4
5
B
7
1
O
3
1
4
4
C
E
X 3.- Se desea conocer el camino más económico, suponiendo que los números indicados corresponden al precio
por unidad de mercancía transportada.
6
60
2
35
1
10
50
80
50
5
10
8
15
40
70
9
3
20
20
10
14
10
60
7
12
25
50
50
20
10
4
100
80
20
11
65
13
4.- Se debe llevar mercancía del punto 1 al9. Los costos por unidad se muestran sobre las conexiones. Obtenga
la ruta más económica.
3
1
2
4
7
2
10
4
10
1
9
2
13
3
8
4
9
3
5
8
5
5
6
7
7
5.- Un individuo que vive en Ridgewood, Nueva Jersey, y que trabaja en Whippany, Nueva Jersey, busca una
ruta automovilística que minimice el tiempo matutino de manejo. Esta persona haregistrado los tiempos
promedio de manejo (en minutos) en las principales autopistas que comunican a las diferentes ciudades
intermedias. Los datos en blanco indican que ninguna autopista importante una directamente los putnos
correspondientes. Determine la mejor ruta para este individuo.
Ridgewood
Clifton
Orange
Troy Hills
Parsippany
Whippany
18
32
Ridgewood
18
12
28
Clifton
12
17
32Orange
32
28
17
4
17
Troy Hills
4
11
Parsippanny
32
17
11
Whipanny
6.- Una firma manufacturera ha ganado un contrato para producir cubiertas. El contrato tiene una duración de
cuatro años y no se espera que sea renovado. El proceso de producción requiere de una máquina especializada,
de la cual carece la manufacturera. Ésta puede comprar la máquina, mantenerla durante loscuatro años del
contrato y luego venderla en su valor de rescate; o puede reemplazar a la máquina por un nuevo modelo, al final
de cualquier año dado. Los nuevos modelos requieren menos mantenimiento que modelos más antiguos. El costo
neto estimado de operación para una máquina comprada al inicio del año i y vendida al inicio del año j se da en
la tabla, en miles de dólares.
Determínese unapolítica de reemplazo que minimice el costo total de operación para la máquina, durante la
duración del contrato.
AÑO 1
2
3
4
5
12 19 33 49
1
14 23 38
2
16 26
3
13
4
Y1
Y2
Y3
Y4
Y5
Problema del árbol de expansión mínima
7.- Se debe instalar cableado de red entre las 10 áreas de una fábrica , siguiendo el criterio de la menor cantidad
de cable a usarse. Obtenga la red.Las distancias están dadas en metros. El servidor se encuentra en el nodo “O”.
A
3
D
4
5
4
G
2
2
O
6
C
2
F
7
2
2
5
H
8
5
3
4
1
B
6
2
E
4
3
5
I
J
8.- En fecha reciente se reservó el área de Seervada Park para pa seos y campamentos. No se permite la entrada
de autos, pero existe un sistema de caminos...
Leer documento completo
Regístrate para leer el documento completo.