Post on 03-Aug-2015
PROBLEMA El transporte intermodal, los remolques cargados se
envían entre las terminales de ferrocarril colocando el remolque sobre vagones de plataforma. En las siguiente red se muestra la ubicación de las primeras terminales de ferrocarril en los E.U. y las vías existentes de ferrocarril. El objetivo es decidir cuales vías se deben “revitalizar” para manejar el trafico intermodal. En particular, la terminal de Los Ángeles (L. A.) se debe unir directamente con la de Chicago (CH.) para recibir el intenso tráfico anticipado entre las dos ubicaciones. Fuera de eso, se deben eslabonar todas las terminales restantes, directa o indirectamente de tal manera que se minimice el largo total (en millas) de las vías seleccionadas. Determine los segmentos de las vías de ferrocarril que se deben incluir en el programa de revitalización.
Aplicamos el método de Kruskal
Enlistamos las aristas de menor a mayor costo:•NY-DC=200•DE-DA=780•CH-NY=800•CH-DA=900•SE-LA=1100•SE-DE=1300•DA-DC=1300•LA-DA=1400•SE-CH=2000•LA-CH=2000•LA-DC=2600
Tomando en cuenta que tenemos una condición inicial la cual dice que la terminal de (LA) tiene que estar unida a la de (CH). Entonces la arista LA-CH=2000 se marca.
En el caso de las aristas:•SE-DE=1300•DA-DC=1300•LA-DA=1400•SE-CH=2000•LA-DC=2600
No las marcamos porque si las marcáramos crearíamos ciclos en la grafica y de esta manera ya no tendríamos un árbol.
Interpretación
Las vías que se deben revitalizar para manejar el trafico intermodal.
• SE-LA• LA-CH• DE-DA• DA-CH• CH-NY• NY-DC
De esta forma se minimiza el largo total en millas a 5780 millas.