Handling Supply and Demand Ranges

Consider the scenario depicted by Figure 7.31, where the supply and demand nodes have ranges; i.e., the amounts they can supply or demand are constrained to be within certain lower and upper bounds.

Figure 7.31: Network with Ranges on Supplies and Demands

Network with Ranges on Supplies and Demands


To model this situation, you first need to add a supply node with missing S supply value (the Y node in Figure 7.32) and a demand node with missing D demand value (the Z node in Figure 7.32). The bounds on the supply and demand nodes get transformed into upper/lower bounds on the arcs that connect them to nodes Y and Z, respectively. It might be necessary to have costs for these arcs to make it worthwhile for flow to traverse them, and subsequently to traverse the actual network. In practice, these costs represent procurement costs, profit from sales, etc.

Figure 7.32: Network with Ranges of Supplies and Demands: Transformed Model

Network with Ranges of Supplies and Demands: Transformed Model


You could set up all your network models in this fashion, not only in scenarios in which there are supply and demand ranges. For instance, this modeling technique could be used under the following conditions:

  • if there are no ranges

  • if the network is generalized, and you do not know whether to specify EXCESS=SUPPLY or EXCESS=DEMAND

  • if some of the lower bounds are zero or some capacities are infinite, in which case you simply do not specify the capacity