A minimum-cost flow problem has 5 supply nodes, 2 transshipment nodes, and 5 demand nodes. Each supply node can ship to each transshipment node but cannot ship to any demand node or to any other supply node. Each transshipment node can ship to each demand node, but cannot ship to any supply node or to any other transshipment node. How many arcs will be included in the model?

A minimum-cost flow problem has 5 supply nodes, 2 transshipment nodes, and 5 demand nodes. Each supply node can ship to each transshipment node but cannot ship to any demand node or to any other supply node. Each transshipment node can ship to each demand node, but cannot ship to any supply node or to any other transshipment node. How many arcs will be included in the model?

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

The Tinkan Company produces one-pound cans for the Canadian salmon industry. Each year the salmon spawn during a 24-hour period and must be canned immediately. Tinkan has the following agreement with the salmon industry. The company can deliver as many cans as it chooses. Then the salmon are caught. For each can by which Tinkan falls short of the salmon industrys needs, the company pays the industry a 2 penalty. Cans cost Tinkan 1 to produce and are sold by Tinkan for 2 per can. If any cans are left over, they are returned to Tinkan and the company reimburses the industry 2 for each extra can. These extra cans are put in storage for next year. Each year a can is held in storage, a carrying cost equal to 20% of the cans production cost is incurred. It is well known that the number of salmon harvested during a year is strongly related to the number of salmon harvested the previous year. In fact, using past data, Tinkan estimates that the harvest size in year t, Ht (measured in the number of cans required), is related to the harvest size in the previous year, Ht1, by the equation Ht = Ht1et where et is normally distributed with mean 1.02 and standard deviation 0.10. Tinkan plans to use the following production strategy. For some value of x, it produces enough cans at the beginning of year t to bring its inventory up to x+Ht, where Ht is the predicted harvest size in year t. Then it delivers these cans to the salmon industry. For example, if it uses x = 100,000, the predicted harvest size is 500,000 cans, and 80,000 cans are already in inventory, then Tinkan produces and delivers 520,000 cans. Given that the harvest size for the previous year was 550,000 cans, use simulation to help Tinkan develop a production strategy that maximizes its expected profit over the next 20 years. Assume that the company begins year 1 with an initial inventory of 300,000 cans.
Companies A, B, and C supply components to three plants (F, G, and H) via two crossdocking facilities (D and E). It costs $4 to ship from D regardless of final destination and $3 to ship to E regardless of supplier. Shipping to D from A, B, and C costs $3, $4, and $5, respectively, and shipping from E to F, G, and H costs $10, $9, and $8, respectively. Suppliers A, B, and C can provide 200, 300 and 500 units respectively and plants F, G, and H need 350, 450, and 200 units respectively. Crossdock facilities D and E can handle 600 and 700 units, respectively. Logistics Manager, Aretha Franklin, had previously used "Chain of Fools" as her supply chain consulting company, but now turns to you for some solid advice. What is the objective function? Group of answer choices Max Z = $3AD + $3AE + $4BD + $3BE + $5CD + $3CE + $4DF + $4DG + $4DH + $10EF + $9EG + $8EH Min Z = $3AD + $3AE + $4BD + $3BE + $5CD + $3CE + $4DF + $4DG + $4DH + $10EF + $9EG + $8EH Min Z = $3AD + $3BE + $5CD + $3CE…
Companies A, B, and C supply components to three plants (F, G, and H) via two crossdocking facilities (D and E). It costs $4 to ship from D regardless of final destination and $3 to ship to E regardless of supplier. Shipping to D from A, B, and C costs $3, $4, and $5, respectively, and shipping from E to F, G, and H costs $10, $9, and $8, respectively. Suppliers A, B, and C can provide 200, 300 and 500 units respectively and plants F, G, and H need 350, 450, and 200 units respectively. Crossdock facilities D and E can handle 600 and 700 units, respectively. Logistics Manager, Aretha Franklin, had previously used "Chain of Fools" as her supply chain consulting company, but now turns to you for some solid advice. Set up the solution in Excel and solve with Solver. What are total costs?
Suppliers A, B, and C supply components to three plants -- F, G, and H via two transshipment facilities -- T1 and T2. It costs $4 to ship from T1 regardless of final destination and $3 to ship to T2 regardless of supplier. Shipping to T1 from A, B, and C costs $3, $4, and $5, respectively, and shipping from T2 to F, G, and H costs $10, $9, and $8, respectively. Suppliers A, B, and C can provide 200, 300 and 500 units respectively and plants F, G, and H need 350, 450, and 200 units respectively. The Logistics Manager has come to you for help. Answer the following question: Which of these is not an element of the objective function? Group of answer choices 4D-T1 600T1 9T2-G 3C-T2 Plz do fast asap
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?
Joburg Logistics (JL), a distributor of various products in Polokwane receives their products from suppliers in Durban, Cape Town, and Johannesburg. The company's management is concerned with the supply cost of a certain product that is supplied by a manufacturer in Durban. Currently JL has a contract with Transnet Freight Rail (TFR) for the transport of the orders from Durban. The following are the rail rate and transit time: Transit time (rail) Rail rate 5 days R2.75/unit The impact on the transport and inventory carrying cost because of this arrangement is a concern of the logistics director, Mrs Micky. As a result, Mrs Micky has requested the logistics manager to evaluate the option to use a 3PL service provider for the shipment from Durban to Johannesburg. The logistics manager has identified a certain 3PL company that has the capacity to perform this contract. However, in order to provide a transport rate, the 3PL company required the size and frequency of orders. JL currently…
Cargo Loading. You are in charge of loading cargo ships for International Cargo Company (ICC) at a major East Coast port. You have been asked to prepare a loading plan for an ICC freighter bound for Africa. An agricultural commodities dealer would like to transport the following products aboard this ship:Commodity Tons Available Volume per Ton (cu.ft.) Profit per Ton ($)1 4,000 40 702 3,000 25 503 2,000 60 604 1,000 50 80You can elect to load any or all of the available commodities. However, the ship has three cargo holds with the following capacity restrictions: Cargo Hold Weight Capacity (tons) Volume Capacity (cu.ft.)Forward 3,000 100,000Center 5,000 150,000Rear 2,000 120,000More than one type of commodity can be placed in the same cargo hold. However, because of balance considerations, the weight in the forward cargo hold must be within 10 percent of the weight in the rear cargo hold, and the center cargo hold…
Cargo Loading. You are in charge of loading cargo ships for International Cargo Company (ICC) at a major East Coast port. You have been asked to prepare a loading plan for an ICC freighter bound for Africa. An agricultural commodities dealer would like to transport the following products aboard this ship:Commodity Tons Available Volume per Ton (cu.ft.) Profit per Ton ($)1 4,000 40 702 3,000 25 503 2,000 60 604 1,000 50 80You can elect to load any or all of the available commodities. However, the ship has three cargo holds with the following capacity restrictions: Cargo Hold Weight Capacity (tons) Volume Capacity (cu.ft.)Forward 3,000 100,000Center 5,000 150,000Rear 2,000 120,000More than one type of commodity can be placed in the same cargo hold. However, because of balance considerations, the weight in the forward cargo hold must be within 10 percent of the weight in the rear cargo hold, and the center cargo hold…
Your fast-food outlet, Burger Queen, has obtained a license to open branches in three closely situated South African cities: Brakpan, Nigel, and Springs. Your market surveys show that Brakpan and Nigel each provide a potential market of 2,500 burgers a day, while Springs provides a potential market of 1,000 burgers per day. Your company can only finance an outlet in one of those cities at the present time. Your main competitor, Burger Princess, has also obtained licenses for these cities, and is similarly planning to open only one outlet. If you both happen to locate at the same city, you will share the total business from all three cities equally, but if you locate in different cities, you will each get all the business in the cities in which you have located, plus half the business in the third city. The payoff is the number of burgers you will sell per day minus the number of burgers your competitor will sell per day. Set up the payoff matrix. O a. Your Competitor B N S Вг 1,5001…
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 change with world demand and prices, but in a typical 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 change with world demand and prices, but in a typical 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 industrialized 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 change with world demand and prices, but in a typical 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 industrialized 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…