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

(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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!