You are on page 1of 2

Universidad Cooperativa de Colombia

Investigación de Operaciones
Taller 1

Determínese la ruta más corta para los siguientes grafos


A shipping company must transport 50 units of a product from Los Angeles to New York. The
following table presents the transportation costs. In dollars per Unit between the various deposits of
the company. The dotted notations in the table indicate that direct shipments between the
corresponding warehouses cannot be made. Find the cheapest shipping program.

Los San New


Angeles Francisco Phoenix Laramie St. Louis Chicago York
Los
Angeles … 7 8 … 39 … 95
San
Francisco 7 … 22 17 … 36 85

Phoenix 8 22 … 14 25 27 …

Laramie … 17 14 … 31 19 …

St. Louis 39 … 25 31 … 14 20

Chicago … 36 27 19 14 … 13
New
York 95 85 … … 20 13 …

You might also like