Return to Index
Operations Research Models and Methods
Problems Section
Problems for Network Flow Programming Models
 - Service Facilities in a Geographic Area

a. The network model is a transportation model with excess capacity.

b. For this part, the single arc that leaves each service facility is replaced by 3 arcs representing the piecewise linear service cost.

A typical service station (say station 1) has an arc structure as below. The unit cost and upper bound are given for each arc.

Arc 1: (p1, b1/3); Arc 2: (1.2 p1, b1/3); Arc 3: (1.5p1, b1/3).

Note that cost is increasing with quantity, so the linear solver handles the convex cost function correctly.

c. For those locations designated as collection facilities, provide two nodes, pi and pi’. The arc between them has the capacity of the facility as an upper bound. We assume that there are k collection facilities identified and numbered from 1 to k. There are m service facilities defined numbered 1 through m.

An arc passing from the collection facility i to the service facility j, has the unit cost e(i, j).

Return to Top

tree roots

Operations Research Models and Methods
by Paul A. Jensen
Copyright 2001 - All rights reserved