Consider the convex separable problem of Fig. 8.22, where each arc cost function 
(a) Find the optimal solution and verify that it satisfies the optimality condition of Prop. 8.2.
(b) Derive and solve the dual problem based on the first formulation of Section 8.7.
