EJEMPLO 1

Bueno Calderón Jorge Eduardo

González Iñiguez Octavio

Jerez de la Cruz Ricardo

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.

RED DEL PROBLEMA

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.

De NY-DC=200 se marca

De DA-DE=780 se marca

De CH-NY=800 se marca

De CH-DA=900 se marca

De SE-LA=1100 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.

Nuestro árbol de peso mínimo es:

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.

AgradecimientosCreadores:•Bueno Calderón Jorge Eduardo•González Iñiguez Octavio•Jerez de la Cruz Ricardo

Profesora:•Guadalupe del Carmen Rodríguez Moreno

Bibliografía:•Investigación de operacionesAutores: Taha, Hamdy A.Editorial: Pearson.