Answer:
The correct network diagram is the first one.
Step-by-step explanation:
Max 100 x 11 + 115 x 23 + 125 x 12 + 120 x 24 + 1 x 12 + 120 x 21 + 140 x 33 + 135 x 22 + 130 x 34 + 115 x 13 + 155 x 31 + 1
Excel formulation:
А B с D E F G H 1 1 2 2 3 4 5 6 7 Flow RHS Avery =SUM(C3:06) 160 Baker =SUM(C7:C10) 160 Campbell =SUM(C11:C14) 140 A =SUM(C3,
Solver inputs:
Set Objective: $D$15 To: Max Min O Value Of: 0 By Changing Variable Cells: $C$3:$C$14 + Subject to the Constraints: $G$3:$G$5
Solution:
Amount Billing
Avery-Client A 0 0
Avery-Client B 40 5000
Avery-Client C 100 11500
Avery-Client D 0 0
Baker-Client A 40 4800
Baker-Client B 35 4725
Baker-Client C 0 0
Baker-Client D 85 10200
Campbell-Client A 140 21700
Campbell-Client B 0 0
Campbell-Client C 0 0
Campbell-Client D 0 0
Total Billing 57925
Make 'Avery to B' zero in the solver entry and run the model again:
Amount Billing
Avery-Client A 0 0
Avery-Client B 0 0
Avery-Client C 100 11500
Avery-Client D 40 4000
Baker-Client A 40 4800
Baker-Client B 75 10125
Baker-Client C 0 0
Baker-Client D 45 5400
Campbell-Client A 140 21700
Campbell-Client B 0 0
Campbell-Client C 0 0
Campbell-Client D 0 0
Total Billing 57525