Directed network

View previous topic View next topic Go down

Directed network

Post by MathsTutor4You on Mon Sep 07, 2015 9:17 pm



Figure 1 shows a capacitated, directed network. The number on each arc represents the capacity of that arc. The numbers in circles represent an initial flow.

(a) State the value of the initial flow.

(b) Complete the initialisation of the labelling procedure on Diagram 1 in the answer book by entering values along SC, AB, CE, DE and DT.

(c) Hence use the labelling procedure to find a maximum flow through the network. You must list each flow-augmenting route you use, together with its flow.

(d) Draw a maximal flow pattern on Diagram 2 in the answer book.


(e) Prove that your flow is maximal.
avatar
MathsTutor4You
Admin

Posts : 31
Join date : 2015-09-03
Age : 36

View user profile http://mathstutor4you.com

Back to top Go down

View previous topic View next topic Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum