Shipments:
From D E W X Y Z Flow out Site Flow in Flow out Net flow Sign RHS
A450.0 0.0 0.0 0.0 0.0 0.0 450.0 A 0 450 -450 = -450
C250.0 130.0 0.0 0.0 0.0 0.0 380.0 C 0 380 -380 = -380
E0.0 0.0 450.0 0.0 180.0 0.0 630.0 E630 630 0 = 0
Flow in 700.0 630.0 450.0 300.0 180.0 400.0 W450 0450 <= 450
X300 0300 <= 300
From D E W X Y Z Z 400 0400 <= 400
Total cost = $11,740 Large ($200) cost to prevent shipments on those routes
To
Flow balance equations
To
Problem 5-21