Question: (2 pts) Consider the network shown in Figure 1 , where the [bi] values next to the nodes indicate a source node demand (if +

(2 pts) Consider the network shown in Figure 1 , where the [bi] values next to the nodes indicate a source node demand (if + ) or sink node demand (if -). The link costs cij and capacities uij are shown in brackets as (cij,uij) for each link. a) Determine the optimal flows, node potentials, capacity shadow prices, and the total transport cost in the network, and plot them next to the graph. b) One of the links should end up unused. Identify two different scenarios (in terms of parameter changes, e.g. a cost increases/decreases on one or more links, a capacity changes, etc.) that could occur that could result in optimal flow on this link, and justify using complementary slackness conditions
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
