The ABC Firefighting Equipment company has two assembly plants: Plant A in Atlanta and plant B in Buffalo. It has two distribution centers: Center I in Savannah and center II in Pittsburgh. The company can product at most 800 alarm valves per week at platn A and at most 1000 per week at plant B. Center I must have at least 900 alarm valves per week and center II must have at least 600 alarm valves per week. The costs per unit for transportation from the plants to the centers follow. Plant A to center I $8 Plant A to center II $12 Plant B to center I $16 Plant B to center II $4 Form the constraint inequalities that give the limits for the plants and distribution centers and form the total cost function that is to be minimized. Solve the mixed constraint problem for the minimum transportation cost. Determine whether any shipment route is unnecessary.

The ABC Firefighting Equipment company has two assembly plants: Plant A in Atlanta and plant B in Buffalo. It has two distribution centers: Center I in Savannah and center II in Pittsburgh. The company can product at most 800 alarm valves per week at platn A and at most 1000 per week at plant B. Center I must have at least 900 alarm valves per week and center II must have at least 600 alarm valves per week. The costs per unit for transportation from the plants to the centers follow. Plant A to center I $8 Plant A to center II $12 Plant B to center I $16 Plant B to center II $4 Form the constraint inequalities that give the limits for the plants and distribution centers and form the total cost function that is to be minimized. Solve the mixed constraint problem for the minimum transportation cost. Determine whether any shipment route is unnecessary.

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 85P

See similar textbooks

Similar questions

Brooks City has three consolidated high schools, each with a capacity of 1,200 students. The school board has partitioned the city into five busing districts—north, south, east, west, and central—each with different high school student populations. The three schools are located in the central, west, and south districts. Some students must be bused outside their districts, and the school board wants to minimize the total bus distance traveled by these students. The average distances from each district to the three schools and the total student population in each district are as follows:Distance (miles)DistrictCentral SchoolWest SchoolSouth SchoolStudent PopulationNorth 8 11 14 700South 12 9 — 300East 9 16 10 900West 8 — 9 600Central — 8 12 500The school board wants to determine the number of students to bus from each district to each school to minimize the total busing miles traveled.a. Formulate a linear programming model for this problem and solve the model using the computer.b. The…
The Auto Company of America (ACA) produces six types of vehicles; which includes four styles of cars: subcompacts, compact, intermediate, and luxury; as well as trucks and vans. Vendor capacities limit total production capacity to, at most, 1.2 million vehicles per year. Subcompacts and compacts are built together in a facility with a total annual capacity of 620,000 cars. Intermediate and luxury cars are produced in another facility with a capacity of 400,000; and the truck/van facility has a capacity of 275,000. ACA’s marketing strategy requires that subcompacts and compacts must constitute at least half of the product mix for the four car types. The Corporate Average Fuel Economy (CAFE) standards require an average fleet fuel economy of at least 27 MPG. Profit margins, market potential, and fuel efficiencies are summarized below. Profit Margin ($/vehicle) Market Potential(sales in ‘000) Fuel Economy(MPG) Subcompact 150 600 40 Compact 225 400 34 Intermediate 250 300…
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?
Sports of All Sorts produces, distributes, and sells high-quality skateboards. Its supply chain consists of three factories (located in Detroit, Los Angeles, and Austin) that produce skateboards. The Detroit and Los Angeles facilities can produce 350 skateboards per week, but the Austin plant is larger and can produce up to 700 skateboards per week. Skateboards must be shipped from the factories to one of four distribution centers, or DCs (located in Iowa, Maryland, Idaho, and Arkansas). Each distribution center can process (repackage, mark for sale, and ship) at most 500 skateboards per week. Factory/DCs Shipping Costs ($ per skateboard) Iowa 4 Maryland 5 Idaho 6 Arkansas 7 Detroit 1 25.00 25.00 35.00 40.00 Los Angeles 2 35.00 45.00 35.00 42.50 Austin 3 40.00 40.00 42.50 32.50 Skateboards are then shipped from the distribution centers to retailers. Sports of All Sorts supplies three major U.S. retailers: Just Sports, Sports 'N Stuff,…
BS Oil manages a refinery in the Gulf of Mexico. The refinery distills crude oil from two sources, Country A and Country B, into three main products: kerosene, asphalt base, and petroleum naphtha. The two Countries' oil differs in composition and therefore contains different chemical mixes. Each barrel of Country A’s crude oil yields 0.3barrel of kerosene, 0.4 barrels of asphalt base, 0.2 barrels of petroleum naphtha, and 0.1 barrels of waste. On the other hand, each barrel of Country B’s crude oil yields 0.4 barrels of kerosene,0.2 barrels of asphalt base, 0.3 barrels of petroleum naphtha, and 0.1 barrels of waste. The crude oils also differ in cost and availability. BS Oil can purchase up to 9000 barrels per day from Country A at$20 per barrel. Up to 6000 barrels per day of Country B are also available at the lower cost of$15 per barrel because of shorter transportation costs. BS Oil contracts with independent distributors require it to produce at least 2000 barrels per day of…
BS Oil manages a refinery in the Gulf of Mexico. The refinery distills crude oil from two sources, Country A and Country B, into three main products: kerosene, asphalt base, and petroleum naphtha. The two Countries' oil differs in composition and therefore contains different chemical mixes. Each barrel of Country A’s crude oil yields 0.3barrel of kerosene, 0.4 barrels of asphalt base, 0.2 barrels of petroleum naphtha, and 0.1 barrels of waste. On the other hand, each barrel of Country B’s crude oil yields 0.4 barrels of kerosene,0.2 barrels of asphalt base, 0.3 barrels of petroleum naphtha, and 0.1 barrels of waste. The crude oils also differ in cost and availability. BS Oil can purchase up to 9000 barrels per day from Country A at$20 per barrel. Up to 6000 barrels per day of Country B are also available at the lower cost of$15 per barrel because of shorter transportation costs. BS Oil contracts with independent distributors require it to produce at least 2000 barrels per day of…