Networks: Flow, matching and scheduling problems

What is the capacity of the Cut 1

• 10

• 12

• 22

• 23

What is the capacity of Cut 3

• 32

• 24

• 19

• 22

What does the cut means?

• The cut means to break the network

• The cut means maximum flow

• The cut means to separate source and sink

• The cut means to draw a dotted line.

The maximum flow of this network is

• 18

• 19

• 20

• 21

The maximum flow of this network is

• 22

• 20

• 15

• 13

p = Earliest starting time for activity P

q = the completion time of the network

r = Latest starting time of activity Q.

The value of r , p and q in the network shown are.

• $p=5,\ q\ =\ 9,\ r\ =\ 7$

• $p=7,\ q\ =\ 9,\ r\ =\ 5$

• $p=9,\ q\ =\ 7,\ r=\ 5$

• $p\ =\ 5,\ q=\ 5,\ r=\ 9$

The immediate predecessor activities for activity D are.

• G and F

• E and C

• C and F

• A and C

The earliest starting time of activity D is

• 1

• 2

• 3

• 4

The latest starting time of dummy activity shown here is

• 2

• 4

• 6

• 8

The duration of activity D is

• 4

• 3

• 2

• 1