The Texago Corporation has four oil fields, four refineries, and four distribution centers in the locations identified in the next tables. A major strike involving the transportation industries now has sharply curtailed Texago's capacity to ship oil from the four oil fields to the four refineries and to ship petroleum products from the refineries to the distribution centers. Using units of thousands of barrels of crude oil (and its equivalent in refined products), the following tables show the maximum number of units that can be shipped per day from each oil field to each refinery and from each refinery to each distribution center. Refinery Oil Field New Orleans Charleston Seattie St. Louis Texas 11 7. 8. California 4. 8. 7. Alaska 7. 12 Middle East 8. 9. 4 15 Distribution Center Refinery Pittsburgh Atlanta KanSas City San Francisco New Orleans 5. 4. Charleston 8. 7. 5. Seattle 4. 7. 8. St. Louis 12 11 9.

The Texago Corporation has four oil fields, four refineries, and four distribution centers in the locations identified in the next tables. A major strike involving the transportation industries now has sharply curtailed Texago's capacity to ship oil from the four oil fields to the four refineries and to ship petroleum products from the refineries to the distribution centers. Using units of thousands of barrels of crude oil (and its equivalent in refined products), the following tables show the maximum number of units that can be shipped per day from each oil field to each refinery and from each refinery to each distribution center. Refinery Oil Field New Orleans Charleston Seattie St. Louis Texas 11 7. 8. California 4. 8. 7. Alaska 7. 12 Middle East 8. 9. 4 15 Distribution Center Refinery Pittsburgh Atlanta KanSas City San Francisco New Orleans 5. 4. Charleston 8. 7. 5. Seattle 4. 7. 8. St. Louis 12 11 9.

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 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.)
Amy Zeng, owner ofZeng's Restaurant Distributions,supplies nonperishable goods to restaurants around the metroarea. She stores all the goods in a storage area with a single dockand one aisle. The goods are divided into five categories accordingto the following table. The table indicates the number of tripsper month to store or retrieve items in each category, as well asthe number of storage blocks taken up by each. The following picture of the storage area provides an identificationnumber for each of the 16 storage blocks. For each item category,indicate into which blocks it should be stored.
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 north-south highway system passing through Albany, New York can accommodate the capacities shown in the table below. From To Capacities 1 2 3 1 3 6 1 4 3 2 4 2 2 5 4 3 4 3 3 6 2 4 2 2 4 3 3 4 5 2 4 6 3 5 2 4 5 4 2 5 6 6 How many units go from Node 1 to 3 and 4 to 2, respectively, in order to maximize the flow. a. 5 and 1. b. 5 and 2. c. none of the answers proposed apply d. 6 and 1. e. 6 and 2.
General Ford has two plants, two warehouses, and three customers. The locations of these as follows: Plants: Detroit and Atlanta;Warehouses: Denver and New YorkCustomers: Los Angeles, Chicago, and Philadelphia Cars are produced at plants, then shipped to warehouses, and finally shipped to customers. Detroit can produce 142 cars per week, and Atlanta can produce 86 cars per week. Los Angeles requires 50 cars per week; Chicago, 52; and Philadelphia 84. It costs $9500 to produce a car in Detroit and $7500 to produce a car in Atlanta, and the costs of shipping a car between cities are given in the table below. What is the minimal cost of meeting General Ford's weekly demands?
A beer distributor needs to plan how to make deliveries from its warehouse (node 1) to a supermarket (node 7), as shown in the network below. A graph with 7 nodes and 9 arcs is shown. Node 1 is connected to node 2 by arc of value 3, to node 5 by arc of value 3, and to node 6 by arc of value 11. Node 2 is connected to node 3 by arc of value 4. Node 3 is connected to node 2 by arc of value 4 and to node 4 by arc of value 7. Node 4 is connected to node 3 by arc of value 7, to node 6 by arc of value 5, and to node 7 by arc of value 6. Node 5 is connected to node 6 by arc of value 7. Node 6 is connected to node 4 by arc of value 5, to node 5 by arc of value 7, and to node 7 by arc of value 3. Develop the LP formulation for finding the shortest route from the warehouse to the supermarket. (Let xij represent the flow from node i to node j.) Min s.t.Node 1 Flows Node 2 Flows Node 3 Flows Node 4 Flows Node 5 Flows Node 6 Flows Node 7…
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.
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.
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 A B C D Amount Available (tons)4,8002,5001,2001,700 Volume per Ton (cubic feet) 40256055 Profit per Ton ($)70506080 Paul can elect to load any and/or all of the available commodities. However, the ship has three cargo holds with the following capacity restrictions. Cargo Hold Forward Center Read Weight Capacity (tons) 3,000 6,000 4,000 Volume Capacity (cubic feet) 145,000 180,000 155,000 More 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% of the weight in the rear cargo hold, and the center cargo hold must be between 40% and 60% of the total…
The Sav-Us Rental Car Agency has six lots in Nashville, and it wants to have a certain number of cars available at each lot at the beginning of each day for local rental. The agency would like a model it could quickly solve at the end of each day that would tell it how to redistribute the cars among the six lots in the minimum total time. The times required to travel between the six lots are as follows: To (min.) From 1 2 3 4 5 6 1 12 17 18 10 20 2 14 10 19 16 15 3 14 10 12 8 9 4 8 16 14 12 15 5 11 21 16 18 10 6 24 12 9 17 15 The agency would like the following number of cars at each lot at the end of the day. Also, shown is the number of available cars at each lot at the end of a particular day. Determine the optimal reallocation of rental cars. Lot (cars) Cars 1 2 3 4 5 6 Available 37 20 14 26 40 28…
There are three factories located at Arkansas (AR), Indianapolis (IN), and Texas (TX) respectively. From these locations, a certain commodity is to be delivered to each of the two warehouses situated at A and B. The revenue per commodity item is $18. The weekly demand of the warehouse A and B are respectively 45 and 60 units of the commodity while the production capacity of the factories at AR, IN, and TX are respectively 24, 28, and 33 units. The cost of transportation per unit is given as below. Cost Warehouse A Warehouse B AR 5 3 IN 6 6 TX 2 4 To maintain a good relationship with all the factories, warehouse A requires that it receives at least 30% of its product from factory in AR. Realize that it is making good profit in warehouse B, TX requires that at least 35% of its product shipped to warehouse B. Formulate (without solving) a linear programming problem to maximize the profit.