Q2: Minimum cost flow problem 2000 3000 2000 3000 10 11 12 13 14 15 16...

Transcribed Image Text:

Q2: Minimum cost flow problem 2000 3000 2000 3000 10 11 12 13 14 15 16 17 18 19 21 -2000 -1000 -4000 -1500 -1500 The Makonsel Company is a fully integrated company that both produces goods and sells them at its retail outlets. After production, the goods are stored in the company's four warehouses until needed by the retail outlets. When the retailers need the products, the shipments might be shipped through 12 transshipment nodes where some clearance procedures are required before the shipments reach the retailers. Trucks are used to transport the goods from the four warehouses to the five retail outlets. The arc capacity is 1000 trucks for each arc. The number of trucks that can be shipped from each warehouse and the required number of trucks by the retailers is given in the figure. The costs of shipping are given in the table below. a) Formulate the problem as a minimum cost flow problem. b) Using the python, find the optimal distribution plan at minimum possible cost. c) Suppose that the demand of retailer 21 increases to 2000 products. How is it going to affect the formula, and what is the optimal distribution value? Use python to solve the problem. Attach the results as a picture. Also, in class, make the code ready so you can run it in front of your classmates. From 1 1 1 2 2 2 2 3 3 3 4 4 4 4 5 5 5 6 6 6 7 7 7 7 8 8 8 8 8 9 9 9 10 10 10 11 To 5 6 7 5 6 7 8 7 8 9 7 8 9 10 6 11 12 12 13 14 6 11 12 13 7 9 14 15 16 13 14 15 9 15 16 12 17 Cost 9 6 9 7 6 10 6 8 10 9 6 7 5 5 10 5 8 8 7 10 6 10 7 8 6 8 9 6 9 7 8 5 10 7 5 10 10 From 12 12 12 12 13 13 13 13 14 14 14 14 14 14 15 15 15 16 16 To 13 17 18 19 14 17 18 19 15 17 18 19 20 21 19 20 21 15 21 Cost 6 6 5 5 7 5 8 5 5 10 7 7 9 5 6 10. 7 7 10 Q2: Minimum cost flow problem 2000 3000 2000 3000 10 11 12 13 14 15 16 17 18 19 21 -2000 -1000 -4000 -1500 -1500 The Makonsel Company is a fully integrated company that both produces goods and sells them at its retail outlets. After production, the goods are stored in the company's four warehouses until needed by the retail outlets. When the retailers need the products, the shipments might be shipped through 12 transshipment nodes where some clearance procedures are required before the shipments reach the retailers. Trucks are used to transport the goods from the four warehouses to the five retail outlets. The arc capacity is 1000 trucks for each arc. The number of trucks that can be shipped from each warehouse and the required number of trucks by the retailers is given in the figure. The costs of shipping are given in the table below. a) Formulate the problem as a minimum cost flow problem. b) Using the python, find the optimal distribution plan at minimum possible cost. c) Suppose that the demand of retailer 21 increases to 2000 products. How is it going to affect the formula, and what is the optimal distribution value? Use python to solve the problem. Attach the results as a picture. Also, in class, make the code ready so you can run it in front of your classmates. From 1 1 1 2 2 2 2 3 3 3 4 4 4 4 5 5 5 6 6 6 7 7 7 7 8 8 8 8 8 9 9 9 10 10 10 11 To 5 6 7 5 6 7 8 7 8 9 7 8 9 10 6 11 12 12 13 14 6 11 12 13 7 9 14 15 16 13 14 15 9 15 16 12 17 Cost 9 6 9 7 6 10 6 8 10 9 6 7 5 5 10 5 8 8 7 10 6 10 7 8 6 8 9 6 9 7 8 5 10 7 5 10 10 From 12 12 12 12 13 13 13 13 14 14 14 14 14 14 15 15 15 16 16 To 13 17 18 19 14 17 18 19 15 17 18 19 20 21 19 20 21 15 21 Cost 6 6 5 5 7 5 8 5 5 10 7 7 9 5 6 10. 7 7 10

Answer rating: 100% (QA)

To approach this problem we first formulate the minimum cost flow problem then use Python to find the optimal distribution at the minimum cost and lastly adjust our formulation and find the optimal va... View the full answer