Operational Research - Herrera Cáceres

The Floyd Algorithm: This algorithm determines the distance between any two nodes in the network. It uses two square matrices (with 𝑛 rows and 𝑛 columns) for representing a network of 𝑛 nodes. See the full lecture   

Scope and definition of network models: Many operations research situations can be modelled and solved as networks. Examples: Design of a network of pipelines for natural gas at a certain distance from the coast to connect the heads of the wells at a production point to a coastal distribution point with the objective of minimizing the cost of construction of the pipelines. Determination of the shortest route between two cities in an existing road network. Determination of the maximum capacity (in tons per year) of a pipeline network for coal sludge that connects coal mines in Wyoming with power plants in Houston (sludge pipelines transport coal by pumping water through specially designed pipes). Determination of the schedule (start and end dates) for the activities of a construction project. Determination of the minimum cost flow itinerary from oil fields to refineries through a network of oil pipelines. See the full lecture.