Question: is my solution to part a correct?? could you complete b and c Factory F1 produces up to 5 units of a chemical/week at a
is my solution to part a correct??
Factory F1 produces up to 5 units of a chemical/week at a cost of 3 per unit. Factory F2 produces up to 3 units of a chemical/week at a cost of 5 per unit. The factories supply two shops, S1 and S2. Shop S1 requires 3 units per week. Shop S2 requires 5 units per week. The cost of transporting the chemical from the factories to the shops is given by (a) Describe how to construct an incremental network in Ford-Fulkerson's algorithm if one wants to find a flow through the network that minimizes the overall cost. [6 Marks] (b) Construct a flow network for the factory-shop system described above that clearly shows the capacities and costs. [6 Marks] (c) Use the Ford-Fulkerson algorithm to find a flow through the network found in (b) that minimizes the overall cost. 2a@Fi produces 5 units/week @ccost 3 per unit F2 produces 3 units/week@@cost 5 per unit S. requires 3 units Sz requires 5 units V={A,F1,S1,B}cos=6=mincap(5,5,3)=3V=3=36=18 V={A,F,,S2,B} cost =7 mincap(2,5,5) =2 v=2+3=5 l=18+(27)=32 V={A,F2,S,B} mincap(3,3,3) =3 v=5+3=8 l=32+(38)=56
could you complete b and c


Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
