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....
-
Sunrise Company applies factory overhead based on direct labor costs. The company incurred the following costs during 2013: direct materials costs, $ 650,000; direct labor costs, $ 3,000,000; and...
-
During nesting season, two different bird species inhabit a region with area 180,000 m2. Dr. Chan estimates that this ecological region can provide 72,000 kg of food during the season. Each nesting...
-
How to draft a settlement agreement?
-
Several years ago, Blaha Company purchased Husker Company as a subsidiary. At that time, Blaha Company recorded goodwill of $100,000 related to the purchase. Since that time, the company has not...
-
An investment pays $500 at the end of every 6 months for the next 3 years. The nominal interest rate is 12%; compounded quarterly. What is the present value of the investment?
-
Complete a failure mode effect analysis for the nitric acid plant reactor section described in Example 9.2. (This is best carried out as a group activity with a group size of three to six). Data from...
-
On January 1, 2022 Tommy (T) and Ronnie (R) formed Phillee Corporation (P Corp), a company devoted to making products for giveaways at Phillies baseball games. T transfers inventory (basis of $60,000...
-
How does a collateralized mortgage obligation alter the cash flow from mortgages so as to shift prepayment risk across various classes of bondholders?
-
What is the difference between a hard and soft call in a convertible bond issue?
-
a. How is contribution to portfolio duration computed? b. How is the result interpreted?
-
Explain why you agree or disagree with the following statement: By creating a CMO, an issuer eliminates the prepayment risk associated with the underlying mortgages.
-
The valuation of convertible bonds is driven by what four fundamental factors?
-
A small business borrows 48600 from the bank on Aug 31 of their first year to purchase equipment. The loan that they are given has a 6-year term with 8% interest. The payment dates for the business...
-
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...
-
Determine the displacement at \(C\) and the slope of the beam at \(A, B\), and \(C\). \(E I\) is constant. A B 8 kNm -6 m + -3 m
-
The composite simply supported steel shaft is subjected to a force of \(10 \mathrm{kN}\) at its center. Determine its maximum deflection. \(E_{\mathrm{st}}=200 \mathrm{GPa}\). 200 mm A 200 mm 200 mm...
-
Determine the magnitude of force \(\mathbf{F}\) that must be applied at the end of the overhang \(C\) so that when the force \(\mathbf{P}\) is applied, displacement at \(C\) is zero. \(E I\) is...
Study smarter with the SolutionInn App