Operations Research Models and Methods / Computation / Mathematical Programming

Network Flow Programming

This important class of linear programming models has the advantage that elements of a problem can be described by a picture rather than a series of algebraic expressions as for the general linear programming model. Even if a particular problem cannot entirely be expressed as a network flow problem, very often major components of the problem can be expressed as a network. For an "almost" network model, the problem can be described using this model construct, and the worksheet or the Solver model modified to incorporate nonstandard features.

Topic Menu

Example: Power Distribution
 
The Network Model
 
Entering Network Data
 
Solving the Problem
 
 


Return to Math Programming

 



Updated 1/16/01
Operations Research Models and Methods

by Paul A. Jensen and Jon Bard, University of Texas, Copyright by the Authors