Q2: Minimum cost flow problem 2000 3000 2000 3000 10 11 12 13 14 15 16...
Fantastic news! We've Found the answer you've been seeking!
Question:
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
Expert Answer:
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
Related Book For
Posted Date:
Students also viewed these mathematics questions
-
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 companys two warehouses until needed by...
-
For the Dupit Corp. case study introduced in Section 11.4, the management science team was able to apply a variety of queueing models by making the following simplifying approximation. Except for the...
-
The accompanying graph (bottom of this page) summarizes the demand and costs for a firm that operates in a monopolistically competitive market.a. What is the firm??s optimal output?b. What is the...
-
When average total cost is at its minimum: A. Average variable cost is declining with increases in output B. Average variable cost plus average fixed cost is declining with increases in output C....
-
The chapter discusses the importance of economic mobility. a. What policies might the government pursue to increase economic mobility with in a generation? b. What policies might the government...
-
Discuss the idea of capitalizing a stream of earnings in perpetuity. Where is this idea useful? Is there a financial asset that makes use of this idea?
-
For the coordinate transformation (12.1) and (12.2), develop the second-order finite difference approximations of \(u_{y}, u_{x x}\), and \(u_{x y}\) at \(\left(\xi_{i}, \eta_{j} ight)\). Apply...
-
Fair Value and Equity Method Compared) Gregory Inc. acquired 20% of the outstanding common stock of Henderson Inc. on December 31, 2010. The purchase price was $1,250,000 for 50,000 shares. Henderson...
-
What are the General Journal Entries and amounts? Pizza Corporation acquired 80 percent ownership of Slice Products Company on January 1, 20x1, for $155,000. On that date, the fair value of the...
-
1. Data on the amount of the customers' shopping by using an account card and whether they decided to upgrade their account from silver status to platinum status after receiving the upgrade offer is...
-
A.(i) Do your own research and critically explain how the Australian Accounting Standards Board take part in the global accounting standard-setting process (i.e. in setting IFRS). Why is the IFRS set...
-
solve x-x-12=0
-
How can Floyd-Warshall algorithm can be used to detect all the nodes that are part of some negative weight cycle??
-
Andy Wiltshireis the accounts payable manager ofHomestead Property Ltd (HPL). Andy started withHPL asanaccounts clerkand workedhis wayup to his current management position. He was promoted due to his...
-
Date August 2 August 18 Activities Purchase Purchase Jammer Company uses a weighted average perpetual inventory system and reports the following: Units Acquired at Cost 10 units @ $22 = $220 Units...
-
Simplify 245 to the form ab.
-
So this week we learned about the four V's of Big data -Velocity, Volume, Veracity and Variety. As we know the velocity ofdata can vary so does it affect the other three V's? How are theyaffected?...
-
What is a manufacturing system?
-
To answer the questions in this exercise, refer to the summary information given below. XÌ 1 = 12.29, s = 0.95, n 1 = 7 XÌ 2 = 12.86, s = 0.90, n 2 = 7 XÌ 3 = 13.86, s = 0.81, n...
-
Hayhoe, Leach, Turner, Bruin, and Lawrence (2000) investigated differences between men and women college students with respect to their credit card use. Research participants completed a...
-
You are given the following information for the data displayed in the scatterplot in Exercise 7. Least squares prediction equation: Y' = .70(X) +11.80 SS y = 826.23 SS y|x = 68.04 Using this...
-
How much year-end cash should a local government have?
-
You have the following data for a city in the southwest. Calculate the quick ratio. Is this ratio favorable or unfavorable? Current Liabilities. \(\$ 28\) million Cash \(\$ 27\) million Investments...
-
You have the following information about a midwest city. Calculate the ratios of fund balance to revenues and determine if they are favorable or unfavorable. General Fund \(\$ 62\) million Unreserved...
Study smarter with the SolutionInn App