1 - Simple flows

Summary

The setting

By ‘simple flow’ we mean those cases in which a single divisible commodity is to be transferred from the source nodes of a network to the sink nodes, and the routing of this transfer is determined by some extremal principle. For example, one might be sending oil from production fields to refineries in different countries, and would wish to achieve this transfer at minimal cost. (For the ideas of this chapter to be applicable one would have to assume that all oil is the same – if different grades of crude oil are to be distinguished then the more general models of Chapter 3 would be needed.) This is the classical single-commodity transportation problem of operations research (see e.g. Luenberger, 1989). However, we mean to take it further: to optimise the network as well as the routing. Further, in Chapters 4 and 5 we consider the radical effect when the design must be optimised to cope with several alternative loading patterns (i.e. patterns of supply and demand) or with environmental pressures.

Another example would concern the flow of electrical current through a purely resistive network. This has virtually nothing to do with the practical distribution of electrical power, which is achieved by sophisticated alternating-current networks, but the model is a very natural one, having practical implications. For given input/output specifications the flow through the network is determined physically: by balance relations and by Ohm's law. However, Ohm's law can be seen as a consequence of a ‘minimal dissipation’ criterion, so that one again has an extremal principle, this time a natural physical principle rather than an imposed economic one.