Question: ( b ) A factory ( F _ { 1 } ) can produce up to 5 units of a product / week
b A factory F can produce up to units of a productweek at a cost of per unit. A second factory F can produce up to units of the productweek at a cost of per unit. They both supply two shops S and S Shops S and S can both sell units per week. The cost per unit of transporting the products from the factories to the shops is given by
i Marks Construct a flow network for the factoryshop system described above that clearly shows the capacities and costs.
ii Marks Use the FordFulkerson algorithm to find a flow through the network found in i that minimizes the overall cost.
What is the minimal capacity cut?
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
