
C H A P T E R 24
Network Models
24.1 INTRODUCTION
This chapter presents the general conc epts, fo rmulation, and so lution of prob-
lems that can be described with network models. These are special cas es of
linear optimization problems. The main go al is to formulate these problems as
linear optimiza tion mode ls and compute the minimum cost or the maximum
flow from a source point to a destination point in the network.
Examples of these types of problems are shortest path problems, maximum
flow problems, and minimum spanning tree problems.
24.2 GRAPHS
A graph is used as a visual representation of a network. A graph consis ts of a
finite set of nodes (also ...