Semestre 2024–2 Grupo 9146

Tarea no. 3
NOTA: Explica claramente la solución en cada ejercicio, indica si hay solución única, óptimos alternativos
o no hay solución (y el porqué).

1.- Con la siguiente red determina: (2 puntos)

a) el camino más corto del nodo 9 al 3, y formula como problema de programación lineal.
b) la arborescencia de caminos más cortos considerando al nodo 5 como raíz.

–8
3 6

7 15 7 13 6
8 –10

9 6 9 11 –7
1 2 5 7 9 10

8 6 8
6 11 –5 9

12
4 8

2.- Ernesto, Eduardo y Erika usan

mancomunadamente el automóvil 20
6 8
de cada uno de ellos para dirigirse 17
al trabajo. Cada persona vive en los 20 14 11
puntos 1, 2 y 7, respectivamente, 14 5 12
11
de la siguiente red. Acuerdan 21 12 15
2 7 13 4 10
encontrarse en el punto 10 cada
mañana a cierta hora y dirigirse a 13 24
partir de ahí al trabajo en un solo 20 16 3 17
13 12
automóvil. Los números sobre los 12
arcos representan los tiempos de 16
1 9
recorrido en minutos. (2 puntos)
a) ¿Cuál es el camino más rápido de la casa de cada persona al sitio de reunión?
b) ¿Con cuánto tiempo de antelación (contando hacia atrás a partir de la hora de la cita) debe salir
cada persona de su casa?
c) ¿Alguna persona estaría de acuerdo en llevar en su automóvil a otra persona al punto 10?

3.- Encuentra la ruta más corta entre cada par de 9 –7

2 6 7
nodos de la siguiente red. (1.5 puntos) 6

1 3 5 6 5
–4 4
7
3 4 5
5 6
María Isabel Escalante Membrillo 1/2
Semestre 2024–2 Grupo 9146

4.- Obtén todas las arborescencias de caminos más cortos de la 1

siguiente red. (1.5 puntos) 2 –4 4

3
6 1 5 2
8

3 4 1
–2

5.- Obtén la arborescencia de caminos más cortos de la siguiente red. (1 punto)

–15
2 3

9 –9 8
12 16
10

8 7 –7
1 4 5 6 7 7

6 –7 8 6
5
6

10
8 9

6.- Un automóvil nuevo cuesta 10,000 dólares. Es costo de operación anual y el valor de reventa de un
automóvil usado (en dólares) se muestra en la siguiente tabla. Suponiendo que en la actualidad se
tiene un automóvil nuevo, determine una política de reemplazo que minimice los costos netos de
poseer y operar un automóvil durante los siguientes seis años. (2 puntos)
Edad del automóvil (años) Valor de reventa (dólares) Costo de operación (dólares)
1 6 500 380
2 5 600 470
3 3 200 900
4 4 100 1 400
5 1 900 1 500
6 1 400 2 100

María Isabel Escalante Membrillo 2/2