A Power company has three plants that supply the need of three cities (as shown in Table 2). Each plant can supply the following numbers of kWh of electricity. Plant 1, 2 and 3 can supply 30, 40 and 50 million kWh, respectively. The demand at city 1, 2 and 3 are 20, 40 and 40, respectively. The cost of sending electricity from each plant to each city depends on the distance the electricity must travel. Table 2: Transportation costs From City 2 11 To City 1 10 City 3 16 Plant 1 Plant 2 14 11 Plant 3 7 10 13

A Power company has three plants that supply the need of three cities (as shown in Table 2). Each plant can supply the following numbers of kWh of electricity. Plant 1, 2 and 3 can supply 30, 40 and 50 million kWh, respectively. The demand at city 1, 2 and 3 are 20, 40 and 40, respectively. The cost of sending electricity from each plant to each city depends on the distance the electricity must travel. Table 2: Transportation costs From City 2 11 To City 1 10 City 3 16 Plant 1 Plant 2 14 11 Plant 3 7 10 13

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

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?
Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 50 44 32 Hours required to complete all the cherry cabinets 61 46 34 Hours available 35 25 30 Cost per hour $36 $43 $56 For example, Cabinetmaker 1 estimates that it will take 50 hours to complete all the oak cabinets and 61 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 35 hours available for the final…
Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 47 40 27 Hours required to complete all the cherry cabinets 64 51 36 Hours available 40 30 35 Cost per hour $34 $41 $52 For example, Cabinetmaker 1 estimates it will take 47 hours to complete all the oak cabinets and 64 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 40 hours available for the final…
c. If Cabinetmaker 1 has additional hours available, would the optimal solution change? If required, round your answers to three decimal places. If your answer is zero, enter "0". Explain. ✓ because Cabinetmaker 1 has dual value Yes ✓ of No -1.84 ✔ ✓ of Therefore, each additional hour of time for cabinetmaker 1 will reduce total cost by $ d. If Cabinetmaker 2 has additional hours available, would the optimal solution change? If required, round your answers to three decimal places. If your answer is zero, enter "0". Use a minus sign to indicate the negative figure. Explain. ✔ because Cabinetmaker 2 has a slack 1.84 ✔ per hour, up to a maximum of 30 X hours. Alternatively, the dual value is 50 ✓ hours. 0.00 ✓ which means that adding one hour to this constraint will decrease total cost by $ 0.00 ✓.
Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Hours required to complete all the oak cabinets Hours required to complete. all the cherry cabinets Hours available Cost per hour Min s.t. 01 Let O₁ O₂ 01 01 For example, Cabinetmaker 1 estimates it will take 50 hours to complete all the oak cabinets and 60 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 40 hours available for the final finishing operation. Thus, Cabinetmaker 1 can only complete 40/50 = 0.8, or 80%,…
Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 50 44 32 Hours required to complete all the cherry cabinets 61 46 34 Hours available 35 25 30 Cost per hour $36 $43 $56 For example, Cabinetmaker 1 estimates that it will take 50 hours to complete all the oak cabinets and 61 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 35 hours available for the final…
A seafood distribution company specializes in delivering fresh lobsters from their harvesting sites to various restaurants across the coastline. The company operates a fleet of sailing vessels, each with different capacities and operational costs. Due to the perishable nature of lobsters, the company aims to optimize its distribution network to minimize total costs while meeting the demand of each restaurant. Given Data: Sailing Vessels (with capacities and fixed operational costs): Vessel 1 (V1): Capacity = 300 kg, Fixed Cost = $1,000 Vessel 2 (V2): Capacity = 200 kg, Fixed Cost = $900 Vessel 3 (V3): Capacity = 400 kg, Fixed Cost = $1,200 Vessel 4 (V4): Capacity = 100 kg, Fixed Cost = $600 Restaurants (with lobster demand): Restaurant A: Demand = 250 kg Restaurant B: Demand = 150 kg Restaurant C: Demand = 300 kg Restaurant D: Demand = 100 kg Transportation Costs (per kg) from Harvesting Sites to Restaurants: Restaurant A…
A company has received a proposal for setting up another warehouse (Warehouse E) with a capacity of 900 units. The location of the warehouse is such that the unit costs of transporting to the six cities are as follows: Hyderabad–45, Mysore–75, Chennai–30, Kochi–65, Pune–90 and Vizag–80. The company would like to know how the allocation will change if the warehouse is made operational and the likely cost impact on the operation of the system.
A fertilizer manufacturer has to fulfill supply contracts to its two main customers (650 tons to Customer A and 800 tons to Customer B). It can meet this demand by shipping existing inventory from any of its three warehouses. Warehouse 1 has 400 tons of inventory onhand, Warehouse 2 (W2) has 500 tons, and Warehouse 3 (W3) has 600 tons. The company would like to arrange the shipping for the lowest cost possible, where the per-ton transit costs are as follows: W 1 W 2 W 3 $7.50 $6.75 $6.25 $7.00 $6.50 $8.00 Customer A Customer B Write the objective function and the constraint in equations. Let V;= tons shipped to customer i from warehouse j, and so on. For example, VA1 = tons shipped to customer A from warehouse W1. This exercise contains only parts b, c, d, e, and f. b) The objective function for the LP model = Minimize Z = $7.50 + $6.25 + $6.50 (shipping cost to customer A) V + $6.75 + $7.00 + $8.00 (shipping cost to customer B) c) Subject to: Customer A's demand Customer B's demand…
A manufacturer produces sport wheels at three plants located in towns A, B and C. The wheels are sent to three warehouses located at X, Y and Z. The plant in Town A has 400 units available each month, Town B has 600 units and Town C has 800 units. The requirements of warehouses at X, Y and Z are 200, 500 and 1,100 respectively. The transportation costs (in RM) for various routes are given in the table below. The company would like to determine the least-cost way to meet the demand at each of the warehouses. Factory Warehouse X Y A 2 2 В 1 6. 1 3 4 Formulate an initial feasible solution using the northwest corner rule. а. b. Use the stepping stone method to find the optimal solution that will minimize transportation cost of this problem.
Suppose the company has received a proposal for setting up another warehouse (Warehouse E) with a capacity of 900 units. The location of the warehouse is such that the unit costs of transporting to the six cities are as follows: Hyderabad–45, Mysore– 75, Chennai–30, Kochi–65, Pune–90 and Vizag–80. The company would like to know how the allocation will change if the warehouse is made operational and the likely cost impact on the operation of the system.