A minimum-cost flow problem has 5 supply nodes, 0 transshipment nodes, and 8 demand nodes. If each supply node can ship toevery demand node, how many arcs will be included in the model?Number of arcs

Answered: A minimum-cost flow problem has 5…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 100P

See similar textbooks

Similar questions

Scenario 3 Ben Gibson, the purchasing manager at Coastal Products, was reviewing purchasing expenditures for packaging materials with Jeff Joyner. Ben was particularly disturbed about the amount spent on corrugated boxes purchased from Southeastern Corrugated. Ben said, I dont like the salesman from that company. He comes around here acting like he owns the place. He loves to tell us about his fancy car, house, and vacations. It seems to me he must be making too much money off of us! Jeff responded that he heard Southeastern Corrugated was going to ask for a price increase to cover the rising costs of raw material paper stock. Jeff further stated that Southeastern would probably ask for more than what was justified simply from rising paper stock costs. After the meeting, Ben decided he had heard enough. After all, he prided himself on being a results-oriented manager. There was no way he was going to allow that salesman to keep taking advantage of Coastal Products. Ben called Jeff and told him it was time to rebid the corrugated contract before Southeastern came in with a price increase request. Who did Jeff know that might be interested in the business? Jeff replied he had several companies in mind to include in the bidding process. These companies would surely come in at a lower price, partly because they used lower-grade boxes that would probably work well enough in Coastal Products process. Jeff also explained that these suppliers were not serious contenders for the business. Their purpose was to create competition with the bids. Ben told Jeff to make sure that Southeastern was well aware that these new suppliers were bidding on the contract. He also said to make sure the suppliers knew that price was going to be the determining factor in this quote, because he considered corrugated boxes to be a standard industry item. Is Ben Gibson acting legally? Is he acting ethically? Why or why not?
Scenario 3 Ben Gibson, the purchasing manager at Coastal Products, was reviewing purchasing expenditures for packaging materials with Jeff Joyner. Ben was particularly disturbed about the amount spent on corrugated boxes purchased from Southeastern Corrugated. Ben said, I dont like the salesman from that company. He comes around here acting like he owns the place. He loves to tell us about his fancy car, house, and vacations. It seems to me he must be making too much money off of us! Jeff responded that he heard Southeastern Corrugated was going to ask for a price increase to cover the rising costs of raw material paper stock. Jeff further stated that Southeastern would probably ask for more than what was justified simply from rising paper stock costs. After the meeting, Ben decided he had heard enough. After all, he prided himself on being a results-oriented manager. There was no way he was going to allow that salesman to keep taking advantage of Coastal Products. Ben called Jeff and told him it was time to rebid the corrugated contract before Southeastern came in with a price increase request. Who did Jeff know that might be interested in the business? Jeff replied he had several companies in mind to include in the bidding process. These companies would surely come in at a lower price, partly because they used lower-grade boxes that would probably work well enough in Coastal Products process. Jeff also explained that these suppliers were not serious contenders for the business. Their purpose was to create competition with the bids. Ben told Jeff to make sure that Southeastern was well aware that these new suppliers were bidding on the contract. He also said to make sure the suppliers knew that price was going to be the determining factor in this quote, because he considered corrugated boxes to be a standard industry item. As the Marketing Manager for Southeastern Corrugated, what would you do upon receiving the request for quotation from Coastal Products?
FlexSteal, marketed as a miracle brush-on sealant and baldness cure, is manufactured at three plants which supply the demand at the four regional centres in the United States. The cost to ship a truckload from each of the plants to the regional centres is shown in the table below. Note that the capacity and the total demand are both measured in truckloads. Plant 1 Plant 2 Plant 3 Total Demand (units) A) $106,850 B) $107,450 C) $108,500 Philadelphia D) $109,750 $89 $120 $95 300 Atlanta $75 $88 $82 1. What is the lowest cost solution for the existing set of plants and regional centres? 300 Dallas $93 $103 $112 300 Los Angeles $115 $93 $98 300 Capacity (units) 400 400 400
From plants Existing plants Atlanta Tulsa Proposed locations New Orleans Houston Forecast demand To Distribution Centers Los Angeles $8 $4 $5 $4 800 New York $5 $7 $6 $6 1200 Production capacity 600 900 500 500 2000 Unit production cost $6 $5 $4 (anticipated) $3 (anticipated) Williams Auto Top Carriers has decided to open a third plant in one of the two cities - New Orleans and Houston. Based on the information below, which of the new location in combination with the existing plants and distribution centers, yields a lower cost for the firm? Find the total transportation cost, and the optimal product quantities for each routes.
Use the table below to answer the following question(s). The Riviera Transport Company (RTC) produces car accessories at two plants: Dallas and Atlanta. They ship them to major distribution centers in Houston, San Jose, Jacksonville, and Memphis. The accounting, production, and marketing departments have provided the information in the table below, which shows the unit cost of shipping between any plant and distribution center, plant capacities over the next planning period, and distribution center demands. RTC's supply chain manager faces the problem of determining how much to ship between each plant and distribution center to minimize the total transportation cost, not exceed available capacity, and meet customer demand. Assume Xij = amount shipped from plant i to distribution center j, where i = 1 represents Dallas, i = 2 represents Atlanta, j = 1 represents Houston, and so on. Transportatio In Model Data Distribution Center Plant Houston Memphis 18.48 Dallas 13.00 Atlanta 10.75…
1) For the problem data set below, what is the northwest corner allocation to the cell Source 3-Destination 3? 2) what is the overall cost?
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?
Mount Isa Mines is one of the world’s great metal mines. Its main operations are at Mount Isa, in Queensland, Australia, where it mines adjacent deposits of copper and silver-lead-zinc ores. Production levels changes with world demand and prices, but in atypical year 7 million tonnes of ore are mined to give 150,000 tonnes of copper and lead (containing silver) and 200,000 tonnes of zinc. Mount Isa has serious transport problems. It produces huge quantities of ore in a remote area of Australia, while the main demand for finished metals is in the industrialised areas of the world, particularly Europe. The problem is to process the ores and move them to final markets as cheaply as possible. You can see the scope of the problem from an outline of the journey for copper, this starts with underground explosions to break up the ore body. The broken ore is collected by front-end loaders and put onto ore trains that carry it to underground crushers. The crushed ore is then hoisted to the…
Mount Isa Mines is one of the world’s great metal mines. Its main operations are at Mount Isa, in Queensland, Australia, where it mines adjacent deposits of copper and silver-lead-zinc ores. Production levels changes with world demand and prices, but in atypical year 7 million tonnes of ore are mined to give 150,000 tonnes of copper and lead (containing silver) and 200,000 tonnes of zinc. Mount Isa has serious transport problems. It produces huge quantities of ore in a remote area of Australia, while the main demand for finished metals is in the industrialised areas of the world, particularly Europe. The problem is to process the ores and move them to final markets as cheaply as possible. You can see the scope of the problem from an outline of the journey for copper, this starts with underground explosions to break up the ore body. The broken ore is collected by front-end loaders and put onto ore trains that carry it to underground crushers. The crushed ore is then hoisted to the…
Required information The Childfair Company has three plants producing child push chairs that are to be shipped to four distribution centers. Plants 1, 2, and 3 produce 12, 17, and 11 shipments per month, respec- tively. Each distribution center heeds to receive 10 shipments per month. The distance from each plant to the respective distributing centers is given below: Distance Plant 1 2 3 1 1450 1750 1250 Distribution Center 3 1050 1250 1450 Obtain an optimal solution, and determine the total cost. Total Cost = $ 2 1950 2050 1850 The freight cost for each shipment is $100 plus 50 cents per mile. 4 1350 1650 1550
Draw the schedual network diagramand duration while calculating the following: Forward pass, backward pass, float and stake.
A firm has established a distribution network for the supply of a raw material critical to itsmanufacturing. Currently there are two origins for this material, which must be shipped to threemanufacturing plants. The current network has the following characteristics: COSTS PLANT 1 PLANT 2 PLANT 3 SUPPLY Raw Material source 1 $6 $8 $9 400 Raw Material source 2 $4 $7 $3 600 Demand 500 500 500 Supply < Demand The firm has identified two potential sites for a third raw material source; these are identified asCandidate A and Candidate B. From A, the costs to ship would be $9 to Plant 1, $10 to Plant 2,and $12 to Plant 3. From B, these costs would be $11, $14, and $8. The new source, wherever itis located, will have a capacity of 500 units. Solve with the transportation method. Which siteshould be selected?

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Purchasing and Supply Chain Management

Operations Management

ISBN:

9781285869681

Author:

Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson

Publisher:

Cengage Learning

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Purchasing and Supply Chain Management

Operations Management

ISBN:

9781285869681

Author:

Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson

Publisher:

Cengage Learning

SEE MORE TEXTBOOKS

A minimum-cost flow problem has 5 supply nodes, 0 transshipment nodes, and 8 demand nodes. If each supply node can ship to every demand node, how many arcs will be included in the model? Number of arcs