Network Models

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.

Comments

Post a Comment

Popular posts from this blog

Simplex with artificial variables

Simplex algorithm when it is necessary to add artificial variables: The Big-𝑀 Technique. The Two-Phase Technique See the full lecture   (This file is compressed. Therefore, you must install Winzip, winRAR or another compatible decompressor application on your computer.)
Read more

LINGO Tutorials

LINGO Tutorials: Depending on the LINGO release, on the Internet you can get several tutorials to learn about how to use this important program. Below, some links of interest to get a tutorial or manual. In any case, you can extend the search and obtain a tutorial or manual according to the release installed on your computer. LINGO 15 Online Users Manual LINGO - The Modeling Language and Optimizer LINGO 8.0 Tutorial It is recommended to review and expand this information which has ben used in class and could be used to solve the model of the homework (Case Study - The company Dentsupplier).
Read more