Peaches are to be transported from three orchard regions to two canneries. Intermediate stops at consolidation station are possible.
Orchard Supply Station Cannery Capacity
Riverside 1200 Waterford Sanderson 2500
Sunny Slope 1500 Northside Millville 3000
Old Farm 2000
Shipment costs are given in table below. Where no cost is provided, shipments are not possible. Where costs are given, shipments are possible in either direction. Sketch network model for this problem.
R SS OF W N S M
Riverside 1 5 3
Sunny Side 4 5
Old Farm 6 3
Waterford 2 2 4
Northside 5 9
Sanderson 2
Millville