Develop the linear program and the associated minimum-cost flow network for the employment scheduling model of Example 6.6-3 using the following 5-month demand data. The per-worker costs of recruiting and maintaining a worker for periods of 1 to 5 months are $50, $70, $85, $100, and $130, respectively.

(a)

(b)

Example 6.6-3 

This example illustrates a network model that initially does not satisfy the “node flow” requirement (i.e., node output flow less node input flow equals node net flow), but that can be converted to this form readily through special manipulation of the constraints of the linear program.

Month Number of workers 1 300 2 180 3 90 4 170 5 200