1. There are 169 students who are in need of emergency treatment. Each of these students...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. There are 169 students who are in need of emergency treatment. Each of these students requires a transfusion of one unit of whole blood. The clinic has supplies of 170 units of whole blood. The number of units of blood available in each of the four major blood groups and the distribution of patients among the groups is summarized below. Blood type A BO AB Supply 45 Demand 46 34 45 39 38 42 50 Type A patients can only receive type A or O; type B patients can receive only type B or O; type O patients can receive only type O; and type AB patients can receive any of the four types. (a) (1 points) Give a max flow formulation that determines a distribution that satisfies the demands of a maximum number of patients (Explain why the solution to your formulation corresponds to the problem). Draw the directed graph and put the edge capacity above each edge. Your network should have 10 vertices: a source (named s), a supply node for each of the four blood types (named a, b, o, ab), a demand node for each blood type (named a', b', o', ab'), and a sink (named t). (b) (2 points) Solve the maximum flow problem using the Ford-Fulkerson algorithm. Do the first augmentation on the path s - b - ab' - t. List each of the augmenting paths below, and state the amount by which the path increases the current value of the flow. Also, write the final flow values on each edge in the network above. 1. There are 169 students who are in need of emergency treatment. Each of these students requires a transfusion of one unit of whole blood. The clinic has supplies of 170 units of whole blood. The number of units of blood available in each of the four major blood groups and the distribution of patients among the groups is summarized below. Blood type A BO AB Supply 45 Demand 46 34 45 39 38 42 50 Type A patients can only receive type A or O; type B patients can receive only type B or O; type O patients can receive only type O; and type AB patients can receive any of the four types. (a) (1 points) Give a max flow formulation that determines a distribution that satisfies the demands of a maximum number of patients (Explain why the solution to your formulation corresponds to the problem). Draw the directed graph and put the edge capacity above each edge. Your network should have 10 vertices: a source (named s), a supply node for each of the four blood types (named a, b, o, ab), a demand node for each blood type (named a', b', o', ab'), and a sink (named t). (b) (2 points) Solve the maximum flow problem using the Ford-Fulkerson algorithm. Do the first augmentation on the path s - b - ab' - t. List each of the augmenting paths below, and state the amount by which the path increases the current value of the flow. Also, write the final flow values on each edge in the network above.
Expert Answer:
Answer rating: 100% (QA)
a Max flow formulation Create a directed graph with vertices representing the source s supply nodes ... View the full answer
Related Book For
Cornerstones of Managerial Accounting
ISBN: 978-0324660135
3rd Edition
Authors: Mowen, Hansen, Heitger
Posted Date:
Students also viewed these programming questions
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
The tune - up specifications of a car call for the spark plugs to be tightened to a torque of 3 4 N ?? m . You plan to tighten the plugs by pulling on the end of a 2 8 - cm - long wrench. Because of...
-
You are the credit manager for London Supplies. One of your sales staff has made a $50,000 credit sale to Bing Company, an electronics manufacturer. Your responsibility is to decide whether to...
-
At June 30, 2022, the end of its most recent fiscal year, Green River Computer Consultants post-closing trial balance was as follows: The company underwent a major expansion in July. New staff was...
-
Pick an industry and a product or service. Engage in a creative-thinking process, as outlined in Chapter 11, to generate an improved offering. Do the same to create an entirely new offering that uses...
-
Notes Receivable with Realistic Interest Rate On October 1, 2010, Arden Farm Equipment Company sold a pecan-harvesting machine to Valco Brothers Farm, Inc. In lieu of a cash payment Valco Brothers...
-
-. Use the Average Annual Costs of Owning and Operating a Car table below. If you drive 40,000 miles per year, what is the total annual expense for an electric car? (2 points) Average Annual Costs of...
-
The head of the school is selecting the speaker ( S ) from seven candidates for the commencement ceremony, which depends on the student s major ( M ) among the five major choices in the school,...
-
Create a Dashboard with the following: - the combined total assets of all companies for all years - how many different companies are listed in the analysis - - the total sales for each industry in...
-
The case problem is the lack of efficiency in delivering quality laboratory services. This calls for improved laboratory efficiency through the development of robust and compressive laboratory...
-
An analyst collected data on some of the specifications for new vehicles produced for the 2004 model year. The top and bottom portions of the data set or reported here; dots indicate that the...
-
What are the core values of the McDonalds brand? Have these changed over the years? What risks do you think McDonald's will face in the future?
-
All employees of Ellipses Corp. work a regular 40-hour workweek (thus all hours worked over 40 in a given week are overtime hours), receive overtime pay at a rate of 1.5 times the regular wage rate,...
-
Does the way you dress affect the way you are treated by others? Explain the importance of attire? How do you define your personality according to online tests? Disclose your area of improvement and...
-
Consider the reaction of acetic acid in water CH 3 CO 2 H(aq) + H 2 O(l) CH3CO 22 (aq) + H 3 O + (aq) where Ka 5 1.8 3 1025. a. Which two bases are competing for the proton? b. Which is the stronger...
-
Which method calculates operating cash flows by adjusting the income statement on a line-by-line basis? a. The working paper approach b. The indirect method c. The direct method d. The income method...
-
Refer to the data provided in Exercise 10-28. Required: Break down the total variance for materials into a price variance and a usage variance using the columnar and formula approaches. Exercise...
-
Refer to the Farnsworth Company information in Problem 3-41. However, now assume that Tracy has used the method of least squares on the receiving data and has gotten the following results: Intercept...
-
The truss shown in figure 1.30 has two elements. The members are made of the aluminum hollow square cross section. The outer dimension of the square is \(12 \mathrm{~mm}\), and the inner dimension is...
-
Solve the onedimensional heat conduction problem 6 using the RayleighRitz method. For the heat conduction problem, the total potential can be defined as Use the approximate solution...
-
Consider a system of rigid bodies connected by springs as shown in figure 2.20. The bodies are assumed to move only in the horizontal direction. Further, we consider only the static problem, and...
Study smarter with the SolutionInn App