Question: ( b ) A factory ( F _ { 1 } ) can produce up to 5 units of a product / week

(b) A factory \( F_{1}\) can produce up to 5 units of a product/week at a cost of 3 per unit. A second factory \( F_{2}\) can produce up to 3 units of the product/week at a cost of 4 per unit. They both supply two shops \( S_{1}\) and \( S_{2}\). Shops \( S_{1}\) and \( S_{2}\) can both sell 3 units per week. The cost per unit of transporting the products from the factories to the shops is given by
(i)[8 Marks] Construct a flow network for the factory-shop system described above that clearly shows the capacities and costs.
(ii)[10 Marks] Use the Ford-Fulkerson algorithm to find a flow through the network found in (i) that minimizes the overall cost.
What is the minimal capacity cut?
( b ) A factory \ ( F _ { 1 } \ ) can produce up

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!