Resource title

Models with network duals

Resource image

image for OpenScout resource :: Models with network duals

Resource description

It is pointed out that a number of practical problems can be formulated as linear programmes whose duals are network flow models. The interpretation of these networks in relation to the original problem can be highly illuminating. If, as is frequently the case, the objective of the original problem is monetary, the network dual concerns the optimal pattern of re-allocation of money. It is suggested that the conceptual simplicity of a network makes this an attractive way to view problems as well as indicating efficient computational procedures.

Resource author

Resource publisher

Resource publish date

Resource language


Resource content type

Resource resource URL

Resource license