1. EJEMPLO 1
Bueno Calderón Jorge Eduardo
González Iñiguez Octavio
Jerez de la Cruz Ricardo

2. 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.

3. RED DEL PROBLEMA

4. 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

5. 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.

6. De NY-DC=200 se marca

7. De DA-DE=780 se marca

8. De CH-NY=800 se marca

9. De CH-DA=900 se marca

10. De SE-LA=1100 se marca

11. 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.

12. Nuestro árbol de peso mínimo es:

13. 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.

14. Agradecimientos
Creadores:
•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 operaciones
Autores: Taha, Hamdy A.
Editorial: Pearson.