The blood bank wants to determine the least expensive way to transport available blood donations from Pittsburgh and Staunton to hospitals in Charleston, Roanoke, Richmond, Norfolk, and Suffolk.The supply and demand for donated blood is shown in the figure below along with the unit cost of shipping along each possible arc. The goal is to meet the expected demand at the lowest possiblecost. (Let X;; represent the number of units that flow from node i to node j.)Pittsburgh-1,3001Staunton-1,200 2LOCharleston35Roanoke30037 7200LORichmond5(X13X14 X231 X24¹ X34¹ X35¹ X36¹ X43¹ X46¹ X47, X56, X67) =6=Norfolk800(a) Create a spreadsheet model for this problem. What is the optimal solution?5637002Suffolk7400(b) Suppose that no more than 1,000 units of blood can be transported over any one arc. What is the optimal solution to this revised problem?(X13, X14¹ X23¹ X241 X341 X351 X361 X431 X46¹ X47, X56, X67)

The supply node of Pittsburgh is producing 1300 units and that of Staunton is producing 1200 units.…

Answered: The blood bank wants to determine the…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section6.5: Set-covering And Location-assignment Models

Problem 34P

See similar textbooks

Similar questions

A new stadium complex is being planned for Denver, and the Denver traffic engineer is attempting to determine whether the city streets between the stadium complex and the interstate highway can accommodate the expected flow of 21,000 cars after each game. The various traffic arteries between the stadium (node 1) and the interstate (node 8) are shown in the following 1 10 8 7 0 1 LO 5 0 N 3 3 4 CO 6 6 LO 5 4 5 0 0 0 2 LO 6 26 2 7 8 4 9 0 0 8 The flow capacities on each street are determined by the number of available lanes, the use of traffic police and lights, and whether any lanes can be opened or closed in either direction. The flow capacities are given in thousands of cars. Determine the maximum traffic flow the streets can accommodate and the amount of traffic along each street. Will the streets be able to handle the expected flow after a game? Hint: I would use LP to solve it.
eBook Problem 10-31 A long-distance telephone company uses a fiber-optic network to transmit phone calls and other information between locations. Calls are carried through cable lines and switching nodes. A portion of the company's transmission network is shown here. The numbers above each arc show the capacity in thousands of messages that can be transmitted over that branch of the network. To keep up with the volume of information transmitted between origin and destination points, use the network to determine the maximum number of messages that may be sent from a city located at node 1 to a oty located at node 7. 3 Maximum number of messages -
BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. I already have an optimal solution (it's from the book). (I dont understand)-------------------------------------------------------------------------OPTIMAL SOLUTION:It has basic variables (assignments) X₁₂ = 30, X₁₃ = 30, X₁₅ = 15, X₂₄ = 15, X₂₅ = 60, X₃₁ = 20 and X₃₄ = 25, so that: Plant 1 produces all of products 2 and 3.Plant 2 produces 37.5% of product 4.Plant 3 produces 62.5% of product 4 and all of product 1. The total cost of Z = $3 260 per day.-------------------------------------------------------------------------Instructions:Please explain this…
BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. I already have an optimal solution (it's from the book). (I dont understand)-------------------------------------------------------------------------OPTIMAL SOLUTION:It has basic variables (assignments) X₁₂ = 30, X₁₃ = 30, X₁₅ = 15, X₂₄ = 15, X₂₅ = 60, X₃₁ = 20 and X₃₄ = 25, so that: Plant 1 produces all of products 2 and 3.Plant 2 produces 37.5% of product 4.Plant 3 produces 62.5% of product 4 and all of product 1. The total cost of Z = $3 260 per day.-------------------------------------------------------------------------Instructions:Please explain this…
Consider the transportation problem having the following data: c) write the algebraic formulation of this problem.
The new Health-Watch facility is targeted to serve seven census tracts in Erie, Pennsylvania, whose lati-tudes and longitudes are shown in Table 13.1, along with the population in each census tract (in thou-sands). Customers will travel from the seven census-tract centers to the new facility when they needhealth care. What is the target area’s center of gravity for the Health-Watch medical facility?
Travelling Salesman Problem (TSP); Given the following distance matrix, use the nearest neighbor (NN) heuristic to find a route that starts from the warehouse (W), visits each customer only once, and finishes at the warehouse to minimize the distance traveled. What is the route and the corresponding distance? Distances W 1 2 3 4 in miles 18 57 27 50 18 0 65 29 61 57 65 0 36 99 3 27 29 36 0 76 4 50 61 99 76 Route=W-1-3-2-4, Distance=182 miles Route=W-3-1-2-4-W, Distance=270 miles Route = W-3-1-2-4, Distance=220 miles Route=W-1-3-2-4-W, Distance=232 miles Route=W-1-3-4-2, Distance=272 miles 1, 2.
please do it in excel BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. Note:One image is of the data and the other image is option 1 to solve the exercise.
Solve the following case study using the transportation method:Suppose there is a manufacturing company that produces and distributes its products to various customer locations across the country. This company has three production plants (Plant A, Plant B, and Plant C) located in different locations, and there are also five distribution centers (DC 1, DC 2, DC 3, DC 4, and DC 5) scattered across various regions. Sources Distribution Center DC 1 DC 2 DC 3 DC 4 Capacity Plant A $145 $150 $165 $140 2000 Plant B $175 $135 $120 $165 1250 Plant C $113 $156 $134 $148 1250 Demand 1000 1200 1400 900 The company's goal is to determine the most efficient transportation routes for delivering products from the plants to the distribution centers, considering transportation costs and available capacities.
Maximization Problem: A taxi company has several ride requests from across the city. The company wants to dispatch the taxis in a way that makes the most money. Assign taxis to routes such that the profit is maximized. Taxi 1 2 3 4 Ride 1 11 9 10 1 2 1 9 3 13 3 5 8 5 12 4 8 1 10 11
Which of the following is NOT a method to develop an initial solution to a transportation model? - Group of answer choices - None...all are methods to develop an initial solution - northwest corner method - linear programming - intuitive least cost method
ChocoTown has a 4,000 square foot outlet store that serves five major customer regions, denoted A, B, C, D and E. The locations of the points representing the customer regions and their weekly demands are shown in the table below. The ChocoTown outlet store is at location (10,20). Customer Region Location Demand ($/week) A (0,10) 4,000 B (0,20) 2,000 C (20,0) 4,000 D (30,20) 3,000 E (40,10) 2,000 CandyTime is a new competitor of ChocoTown and they are considering opening a 4,000 square foot store at location (30,10). Assume the travel time from location i to j in minutes equals the straight line distance from i to j. a) Use the spatial interaction model to estimate the demand that would be captured by the new CandyTime store. Demand captured by CandyTime = ___________ b) Suppose the CandyTime store is located at (30,10), but it is not 4,000 square feet. Use the spatial interaction model to find the size in square feet for…

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS