9.3-3.

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 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 tractoren
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).

El problema es determinar en qué momento (si existe) debe reemplazarse el tractor para
minimizar el costo total durante los tres años.
a) Formule éste como un problema de ruta más corta.
b) Utilice el algoritmo descrito en la sección 9.3 para resolver este problema de ruta más corta.
c) Formule y resuelva el modelo en hoja de cálculo.
9.4-1.* Reconsidere las redes que se muestran en el problema 9.3-4.Utilice el
algoritmo descrito en la sección 9.4 para encontrar el árbol de expansión mínima de
cada una de ellas.
9.4-3. El Premiere Bank ha decidido conectar terminales de computadora de cada
sucursal a la computadora central de su oficina matriz mediante líneas telefónicas
especiales con dispositivos de telecomunicaciones.
No es necesario que la línea telefónica de una sucursal esté conectada directamente
con la oficina matriz. La conexión puede ser indirecta a través de otra sucursal que
esté conectada (directa o indirectamente) a la matriz. El único requisito es que exista
alguna ruta que conecte a todas las sucursales con la oficina matriz.
El cargo por las líneas telefónicas especiales es directamente proporcional a la
distancia cableada, donde la distancia (en millas) entre cada par de oficinas es: