El documento describe un individuo que busca la ruta de manejo más corta entre San Jorge y San Carlos. Presenta los tiempos de manejo entre las ciudades y calcula que la ruta más corta es de 11 minutos a través de Los Caños y El Sauce.
2. Un individuo que vive
en San Jorge y que
4 LC trabaja en San Carlos
E
S
busca una ruta
automovilística que
32 11
17 minimice el tiempo
S matutino de manejo.
J 28 17 SC Esta persona a
18 32 registrado el tiempo de
12 K
25
manejo (minuto) entre
LA
las principales rutas que
comunican las
diferentes ciudades
intermedias. Estos datos
se recogen en la
siguiente red
3. 4 LC
E
S El nodo origen de la red
32 11 es SJ y el nodo destino
17
es SC.
S
J 28 17 SC SJ: San Juan
18 32 LA: Los Ángeles
LA
12 K
25
k25: kilometro 25
ES: El Sauce
LC: Los Caños
SC: San Carlos
RC: Ruta mas corta
4. Se etiqueta cada nodo con sus respectivas entradas
sumándose a cada una de ellas desde el nodo principal
hasta donde se va a etiquetar.
Nodo SJ={0,-}
Nodo ES={32,SJ}
Nodo ES={18+28,LA}={46,LA}
Nodo ES={18+12+17,K25}={47,K25}
Nodo LA={18,SJ}
Nodo K25={18+12,LA}={30,LA}
Nodo LC={32+4,LA}={36,LA}
Nodo SC={18+12+32,K25}={62,K25}
Nodo SC={32+4+11,LC}={47,LC}
Nodo SC={32+17,ES}={49,ES}
5. {47,K25}
{46,LA} {36,ES}
{32,SJ} 4 LC
E
S 11
32 17
S 28 {62,K25}
{0,-} J 17 SC {47,LC}
18
32 {49,ES}
LA
12 K
25
{18,SJ} {30,LA}
La ruta mas corta es: La ruta mas corta es:
LC-SC=11 RC=(LC-SC)+(ES-LC)+(SJ-ES)
ES-LC=4 RC=(11+4+32)
SJ-ES=32 RC=47
6. Una firma a ganado un contrato para hacer cubierto el contrato tiene
una duración de 4 años al proceso de duración requiere de una maquina
que carece de firma, esto puede comprarla, mantenerla.
Y luego venderla en el valor de su rescate que puede remplazarse por
un modelo cualquiera. Los nuevos modelos requieren menos
mantenimiento que los antiguos.
El costo actual de la maquinaria es de 2000$, pero después de dos
años la firma estima que la maquina tendrá un precio de 2500$ en la
tabla dada consideramos los valores de rescate de la maquinaria y los
costos anuales de mantenimiento.
Encuentre usted cuál es el plan mas económico que debe aplicar la
firma a fin de cumplir con los requerimientos de producción durante los
cuatro años que dura el contrato.
# de años Valor de rescate Costo de mantenimiento
1 1000 100
2 750 500
3 500 1000
4 250 1200
8. El nodo origen de la red
es 0n y el nodo destino
es 4n.
0n: Inicio del contrato
tiempo cero
1n: 1er año de contrato
2n: 2do año de contrato
3n: 3ro año de contrato
4n: 4to año de contrato
RC: Ruta mas corta
9. Se etiqueta cada nodo con sus respectivas entradas sumándose a
cada una de ellas desde el nodo principal hasta donde se va a
etiquetar.
Nodo 0n={0,-}
Nodo 1n={1100,0n}
Nodo 2n={1850,0n}
Nodo 2n={1100+4550,1n}={5650,1n}
Nodo 3n={3100,0n}
Nodo 3n={1100+1850,1n}={2950,1n}
Nodo 3n={1100+4550+1600,2n}={7250,2n}
Nodo 4n={4550,0n}
Nodo 4n={1100+3100,1n}={4200,1n}
Nodo 4n={1100+3100,2n}={3450,2n}
Nodo 4n={3100+1600,3n}={4700,3n}