The following tables show the relevant information for the distribution of products from the plants (A-C) to the warehouses (D-F) and on to the customers (G-I), along with the unit shipping costs and the maximum amount that can be shipped to/from the warehouses, using units of full truckloads. Also shown are each plant’s monthly output and the monthly requirements of each customer. Unit Shipping Cost Shipping Capacity Output D E F D E F A $420 $390 $560 125 140 150 400 B $510 $590 $470 150 170 190 500 C $450 $360 $480 175 160 200 300 Unit Shipping Cost Shipping Capacity G H I G H I D $75 $63 $81 100 150 100 E $125 $110 $95 125 150 155 F $68 $82 $95 150 200 145 Required 350 475 375 How many arcs does the network have? Group of answer choices 18 9 12 21

The following tables show the relevant information for the distribution of products from the plants (A-C) to the warehouses (D-F) and on to the customers (G-I), along with the unit shipping costs and the maximum amount that can be shipped to/from the warehouses, using units of full truckloads. Also shown are each plant’s monthly output and the monthly requirements of each customer. Unit Shipping Cost Shipping Capacity Output D E F D E F A $420 $390 $560 125 140 150 400 B $510 $590 $470 150 170 190 500 C $450 $360 $480 175 160 200 300 Unit Shipping Cost Shipping Capacity G H I G H I D $75 $63 $81 100 150 100 E $125 $110 $95 125 150 155 F $68 $82 $95 150 200 145 Required 350 475 375 How many arcs does the network have? Group of answer choices 18 9 12 21

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 following tables show the relevant information for the distribution of products from the plants (A-C) to the warehouses (D-F) and on to the customers (G-I), along with the unit shipping costs and the maximum amount that can be shipped to/from the warehouses, using units of full truckloads. Also shown are each plant’s monthly output and the monthly requirements of each customer. Unit Shipping Cost Shipping Capacity Output D E F D E F A $420 $390 $560 125 140 150 400 B $510 $590 $470 150 170 190 500 C $450 $360 $480 175 160 200 300 Unit Shipping Cost Shipping Capacity G H I G H I D $75 $63 $81 100 150 100 E $125 $110 $95 125 150 155 F $68 $82 $95 150 200 145 Required 350 475 375 How many demand nodes are present in this problem? Group of answer choices 9 6 2 3
The Makonsel Company is a fully integrated company that both produces goods and sells them at its retail outlets. After production, the goods are stored in the company's two warehouses until needed by the retail outlets. Trucks are used to transport the goods from the two plants to the warehouses, and then from the warehouses to the three retail outlets. Using units of full truckloads, the following table shows each plant's monthly output, its shipping cost per truckload sent to each warehouse, and the maximum amount that it can ship per month to each warehouse. To Unit Shipping Cost Shipping Capacity From Warehouse 1 Warehouse 2 Warehouse 1 Warehouse 2 Output Plant 1 $425 $560 125 150 200 Plant 2 $510 $600 175 200 300 For each retail outlet (RO), the next table shows its monthly demand, its shipping cost per truckload from each warehouse, and the maximum amount that can be shipping per month from each warehouse. To Unit Shipping Cost Shipping Capacity From RO1 RO2 RO3 RO1 RO2 RO3…
9-7 The management of the Executive Furniture Corporation decided to expand the production capacity at its Des Moines factory and to cut back the production capacities at its other two factories. It also recognizes a shifting market for its desks and revises the requirements at its three warehouses. The table on this page provides the requirement at each of the warehouses, the capacity at each of the factories, and the shipping cost per unit to ship from each factory to each warehouse. Find the least-cost way to meet the requirements given the capacity at each factory.
Universal Exports has four factories where it makes potato mashers. These are sent to each of four retail outlets. The cost (in thousand pesos) of shipping a case from each source to each destination is given below. Each of the factories can produce 100 units while the demand at A is 80 units, B is 70 units, C is 120 units, and D is 100 units. How many units must be transported from Factory 1 to retail outlet D?
A plant has sufficient capacity to manufacture any combination of four different products (A, B, C, D). For each product, time is required to be invested in four different machines, which is expressed in hours per kilogram of product, as shown in the following table as shown in the following table: (attached image) Each machine has an availability of 60 hours per week. Products A, B, C and D can be sold at $9, $7, $6 and $5per kilo, respectively. Variable labor costs are $2 per hour for machines 1 and 2, and $3 per hour for machines 3 and 4. The material costs for each kilogram of product A are $4. The material costs for each kilogram of products B, C, D and D are $4 each kilogram of products B, C and D are $1. What needs to be done:Formulate a profit-maximizing PL model given the maximum demand per product shown in the table (there are 16 variables). Note: The picture is in spanish, but I mean... is pretty easy to understand
A plant has sufficient capacity to manufacture any combination of four different products (A, B, C, D). For each product, time is required to be invested in four different machines, which is expressed in hours per kilogram of product, as shown in the following table as shown in the following table: (attached image) Each machine has an availability of 60 hours per week. Products A, B, C and D can be sold at $9, $7, $6 and $5per kilo, respectively. Variable labor costs are $2 per hour for machines 1 and 2, and $3 per hour for machines 3 and 4. The material costs for each kilogram of product A are $4. The material costs for each kilogram of products B, C, D and D are $4 each kilogram of products B, C and D are $1. What needs to be done:Formulate a profit-maximizing PL model given the maximum demand per product shown in the table (there are 16 variables). Note: do the exercise by hand, or do it digitally, but not in excel.
The Acme Company operates four factories that ship products to five warehouses. The shipping costs, requirements capacities, and optimal allocations are shown below. Factory Shipping Cost per Case to Warehouses Capacity W1 W2 W3 W4 W5 F1 $1.50 $4.50 $6.00 $7.50 $9.00 40,000 30,000 10,000 F2 $3.00 $3.00 $1.50 $6.00 $7.50 30,000 25,000 5,000 F3 $1.50 $7.50 $1.50 $4.50 $1.50 30,000 10,000 20,000 F4 $7.50 $3.00 $6.00 $7.50 $6.00 25,000 25,000 Demand 30,000 35,000 25,000 15,000 20,000 125,000 What is the total cost of the optimal solution? Total cost = $nothing. (Enter your response to the nearest dollar.)
Kos Farms processes organic heirloom vegetables from its four processing plants where the vegetables are cleaned and packaged to its four warehouses. The following two tables show the capacities, forecasted demand, and processing and shipping costs. Determine how many cases should be shipped from each processing plant to each warehouse to minimize the total processing and shipping costs.
PLEASE USE EXCEL Paul Bergey is in charge of loading cargo ships for International Cargo Company(ICC) at the port in Newport News, Virginia. Paul is preparing a loading plan for an ICC freighter destined for Ghana. An agricultural commodities dealer wants to transport the following products aboard this ship.Commodity Amount Available Volume per Ton Profit per Ton (tons) (cubic feet) ($) A 4,800 40 70B 2,500 25 50C 1,200 60 60D 1,700 55 80 Paul can elect to load any and/or all of the available commodities. However, theship has three cargo holds with the following capacity restrictions.Cargo Hold…
The Gulf Coast Foundry is developing a long-range strategic plan for buying scrap metal for its foundry operations. The foundry can buy scrap metal in unlimited quantities from two sources, Atlanta (A) and Birmingham (B), and it receives the scrap daily in railroad cars. The scrap is melted down, and lead and copper are extracted for use in the foundry processes. Each railroad car of scrap from source A yields 1 ton of copper and 1 ton of lead and costs $10,000. Each railroad car of scrap from source B yields 1 ton of copper and 2 tons of lead and costs $15,000. If the foundry needs at least 21/2 tons of copper and at least 4 tons of lead per day for the foreseeable future, how many railroad cars of scrap should be purchased per day from Source A and Source B to minimize the long-range scrap metal cost?
The company Guci produces purses, makeup bags, and backpacks. The materials used for Swallow products include leather and synthetics, leather being a rare raw material. The production process requires two types of skilled labor: sewing and finishing. The following table provides information regarding the availability of resources, their use with the three products, and profits per unit. If the problem is solved using the Big M method, determine the optimal cost of the 2 combinations of raw materials Minimize z = 4X1 + 6X2 subject to 3X1 + 2X2 ≥ K x 4 3X1 + 4X2 ≥ 20 X1 + 2X2 ≥ 14 X1;X2 ≥ 0
Noble Amazon sells books online. Management is trying to determine the best sites for the company's warehouses. The five potential sites under consideration are listed in the first column of the following table. Most of the sales come from customers in the United States. The average weekly demand from each region of the country, the average shipping cost from each warehouse site to each region of the country, the fixed cost per week of each warehouse if it is operated, and the maximum capacity of each warehouse (if it is operated) are shown in the following table. (a) Formulate the above case algebraically and on a spreadsheet as a mixed BIP model (b) Solve the spreadsheet model to determine which warehouse sites Noble Amazon should operate and how books should be distributed from each warehouse to each region of the country to minimize total cost. (c) Comment on the final results using your own words.