Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Una empresa que se dedica a prestar un servicio acaba de firmar un contrato por dos años. El
material tienen que repararlo o renovarlo cada seis meses. Una vez finalizado este contrato no va
a realizar trabajos similares y venderá el material. En este momento necesita comprar maquinaria
nueva. El precio de compra de una nueva máquina es de 1500 euros. El valor de venta y el coste
de reparación aparecen en la siguiente tabla.
2. Obtén el camino más corto entre el nodo 1 y cualquiera de los nodos restantes en la siguiente red.
4
1 2
2 3
2 3 4
1 2
3
4 5
3. Las celdas de la tabla siguiente contienen el coste de desplazarse entre dos nodos. El sı́mbolo “−”
indica que no existe el arco correspondiente.
nodo terminal
Nodo inicial A B C D E
A - 10 7 9 -
B - - 8 12 -
C - - - 6 10
D - 9 - - 9
E - - - - -
1
4. Tres compañeros de trabajo que tienen que desplazarse en coche para acudir diariamente a su
trabajo deciden turnarse para usar sus vehı́culos. Cada dı́a se reúnen en el nodo 10 en la siguiente
red y a partir de ahı́ se desplazan en un único vehı́culo. Los lugares de partida son el nodo 1, el
nodo 2 y el nodo 7 de la red. Los valores asignados a cada arco indican la duración en tiempo del
trayecto. ¿Cuál es la ruta más rápida de cada uno de ellos al punto de encuentro?
3
1 2
1
10
6 4
3
7
2 5
9 7
4 5
6
7 10
2 8 1 1
6 3 9
2 1