INFORME CASO DE ÉXITO 2

Presentado por:

MANUEL FERNANDO ACUÑA ACUÑA -

76550

Presentado a:

Ing. GERMÁN ADOLFO SALAS OJEDA

Universidad ECCI

Programa Ingeniería De sistemas

Investigación de Operaciones

Bogotá

2022
Introducción

Canadian Pacific Railway es una empresa que realiza envíos mediante ferrocarriles a partir de 1881,
esta empresa canadiense tenía muchas pérdidas ya que no tenía una suficiente coordinación óptima
entre sus operaciones, por dicho motivo contrató con una firma consultora de investigación de
operaciones para lograr una optimización de sus procesos y poder coordinar sus envíos para
maximizar ganancias y disminuir costos, esta meta se pudo lograr y terminaron ahorrando 100
millones de dólares anuales, inclusive ganó el premio Franz Edelman por el desempeño en
investigación de operaciones y las ciencias de la administración, por este caso de éxito como futuros
ingenieros de sistemas analizaremos el contexto y daremos una opinión sobre que método de P.L es el
que implementó la firma consultora.
Método de Programación Lineal Usada
En mi opinión se utilizó un algoritmo de camino más corto, esto debido a que el problema se puede
representar como nodos conectados.
Un algoritmo de ruta más corta soluciona un problema de redes que debe darnos una ruta que nos
convenga ya sea la ruta más corta o la ruta con menor costo, un ejemplo para este algoritmo es el
algoritmo de Dijkstra el cual funciona de la siguiente manera:

Teniendo en cuenta el anterior sistema de nodos, necesitamos ir del nodo A al nodo T, pero para ello
debemos ir por al ruta con menor costo, este costo se puede asignar de forma automática (como es en
el caso de redes al aplicar OSPF) o de forma manual pero siempre con números que no sean
negativos, dejando claro esta condición ahora daremos solución al ejemplo de la ilustración 1.
Para iniciar vamos a tomar el nodo A como el inicio, esto es apra que siempre se inicie desde el nodo
A, luego el algoritmo mira por donde puede ir, en este caso puede ir al nodo O, al nodo B y al nodo D,
para este ejemplo vamos a ir hacia el nodo B pero en la vida real el algoritmo de Dijkstra realiza
varias iteraciones de forma ordenada, una vez elegida la ruta se hace la siguiente notación:

Nodo B=[0+2,A]=2

La estructura de la notación es la siguiente, primero es la sumatoria total o el valor acumulado, en este

caso es el cero, luego es costo que lleva la arista que conecta el nodo A con el nodo B y por último el
nodo de procedencia, el cual en este caso es A, ahora continuamos:

Nodo D= [2+4,B]=6
Nodo T=[6+5,D]=11

De esta forma podemos demostrar por medio del algoritmo de Dijkstra que el camino más corto es el
siguiente [A,B,D,T] con un coste de 11.
Conclusión:
Para la solución del problema de la empresa Canadian Pacific Railway yo considero que se utilizó el
algoritmo de Dijkstra o el algoritmo de la ruta más corta, pero teniendo en cuenta los costos que la
empresa Multimodal Applied Systems determinó que eran los correctos mediante sus propios y
clasificados análisis.
Gracias al algoritmo de Dijkstra podemos determinar cual es el camino más corto de forma
automática, incluso si tenemos en cuenta el tráfico pesado a determinadas horas del día.
Bibliografía

● Camino más corto entre nodos | Aprende Programación Competitiva. (s. f.).

Recuperado 17 de septiembre de 2022, de

https://aprende.olimpiada-informatica.org/algoritmia-dijkstra-bellman-ford-floyd-war

shall

● López, B. S. (2021, 16 abril). Algoritmo de la ruta más corta. Ingenieria Industrial

Online. Recuperado 17 de septiembre de 2022, de

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/algoritmo-d

e-la-ruta-mas-corta/#:%7E:text=El%20algoritmo%20de%20la%20ruta,nodos%20que

%20existan%20entre%20estos.