Documentos de Académico
Documentos de Profesional
Documentos de Cultura
__________________________________________________________________
EJERCICIOS
1. Una compañía aérea local piensa comprar un tractor nuevo para mover
el tren de carros que llevan y traen el equipaje de los aviones que
aterrizan en un pequeño aeropuerto que está en pleno crecimiento.
Dentro de tres años se instalará un nuevo sistema mecanizado de
transporte de equipaje, por lo que después no se necesitará el tractor.
No obstante, tendrá una carga de trabajo pesada y los costos de
operación y mantenimiento aumentarán rápido y podría resultar
costeable reemplazarlo en uno o dos años. La siguiente tabla
proporciona los costos descontados netos totales asociados con la
compra del tractor (precio de compra menos valor de venta del tractor en
uso más costos de operación y mantenimiento) al final del año i y si se
reemplaza al final del año j (donde el momento presente es el año 0).
2
28
17
0 1
13
20
33
48
3
b. Utilice el algoritmo de ruta más corta para resolver este problema.
Para minimizar el costo para hacer el respectivo cambio del tractor durante los tres
años pasaríamos a utilizar la Ruta 4= $ 46.000 De esta manera podríamos hacer
la reducción propicia para la empresa.
2. Determine la ruta más corta a través de las redes a) y b), en las cuales los
números representan las distancias reales entre los nodos correspondientes.
La comisión del agua desea determinar el plan que maximice el flujo de agua hacia la
ciudad. Formule y resuelva este problema como un problema de flujo maximizó;
identifique un origen, un destino y los nodos de trasbordo, y trace la red completa que
muestre la capacidad de cada arco.
Reconsidere las redes que se muestran en el problema 2. Determine el árbol de
expansión mínima de cada una de ellas.
Intersección 1
R1-A- E-T = min {130, 15, 260} = 15
Interacción 2
R1-A-D-T = min {115, 110, 220} = 110
Interacción 3
R1-B-D-T = min {115, 130,110} = 110
Interacción 4
R1-B-E-T = min {5,5,155} = 5
Intersección 5
R2-B-E-T = min {90, 95, 245} = 90
Interacción 6
R2-A-E-T = min {70,85,330} = 70
Interacción 7
R2-C-E-T = min {110, 10, 30} = 10
Interacción 8
R3-C-E-T = min {120,130,150} = 120
Intersección 9
R3-B-F-T = min {140, 85, 240} = 85
Interacción 10
R2-C-F-T = min {100, 160, 155} = 100