Question: Consider the following network flow problem:
The numbers above the nodes are supplies (negative values represent demands) and numbers shown above the arcs are unit shipping costs.
The darkened arcs form a spanning tree.
(a) Compute primal flows for each tree arc.
(b) Compute dual variables for each node.
(c) Compute dual slacks for each nontree arc.