Small motors for garden equipment are produced at four manufacturing facilities and need to be shipped to three plants that produce different garden items (lawn mowers, rototillers, leaf blowers). The company wants to minimize the cost of transporting items between the facilities, taking into account the demand at the three different plants, and the supply at each manufacturing site. The table below shows the cost to ship one unit between each manufacturing facility and each plant, as well as the demand at each plant and the supply at each manufacturing facility. Write the model formulation for this problem.

Small motors for garden equipment are produced at four manufacturing facilities and need to be shipped to three plants that produce different garden items (lawn mowers, rototillers, leaf blowers). The company wants to minimize the cost of transporting items between the facilities, taking into account the demand at the three different plants, and the supply at each manufacturing site. The table below shows the cost to ship one unit between each manufacturing facility and each plant, as well as the demand at each plant and the supply at each manufacturing facility. Write the model formulation for this problem.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 53P

See similar textbooks

Similar questions

The figure below shows the possible routes from city A to city M as well as the cost (in dollars) of a trip between each pair of cities (note that if no arc joins two cities it is not possible to travel non-stop between those two cities). A traveler wishes to find the lowest cost option to travel from city A to city M. Which type of network optimization problem is used to solve this problem? Multiple Choice: Minimum Flow Problem Average-Cost Flow problem Maximum Flow Problem Shortest Path Problem Maximum-Cost Flow problem
A manufacturer has two factories, located in Toronto and Winnipeg. Warehouses are located in Moncton, Montreal, and Calgary. Minimum requirements at the three warehouses are for at least 5 000, 8 000, and 7 000 units, respectively. The production capacities of the two factories are 9 000 and 11 000 units, respectively. Shipping costs per unit from each factory to each warehouse are given below: WAREHOUSE Moncton Montreal Calgary FACTORY Toronto $14 $6 $18 Winnipeg $22 $17 $9 The manufacturer wants to determine the optimal shipping schedule that will minimize transportation costs. Formulate the linear programming model for this problem.
The Vanguard Publishing Company wants to hire seven of the eight college students who have applied as salespeople to sell encyclopedias during the summer. The company desires to allocate them to three sales territories. Territory 1 requires three salespeople, and territories 2 and 3 require two salespeople each. It is estimated that each salesperson will be able to generate the amounts of dollar sales per day in each of the three territories as given in the following table: Help the company allocate the salespeople to the three territories so that sales will be maximized.
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 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. 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% to 60% of the total weight on board.a. Formulate an LP model for this problem.b. Create a spreadsheet model for this problem and solve it using Solver. c. What is the optimal solution?
The National Western Railroad’s rail network covers most of the U.S. West and Midwest. On a daily basis it sends empty freight cars from various locations in its rail network to its customers for their use. Sometimes there are not enough freight cars to meet customer demand. The transportation costs for shipping empty freight cars, shown as follows, are directly related to distance traveled and the number of rail centers that must handle the car movement. Determine the number of empty freight cars that should be sent from each rail network location to customers to meet demand at the minimum total cost.
Seoul's company produces medical equipment for diagnosing tuberculosis in four factories. Four partner hospitals on Jeju Island have placed orders for production this month. The table below shows the cost of shipping each unit from each factory to each hospital, the number of units to be produced at each factory and the number of units ordered by each hospital. Managers and Leaders of Seoul’s company aim to minimize the total cost of shipping by determining how many units will be shipped from each factory to each hospital. Based on this case: a) Formulate a linear programming model for this problem! b) Determine the optimal solution for this model using the North West Corner transportation method, the Vogel Method and the Stepping-Stone! c) Make a dual equation for the above case and analyze the shadow price using the software (Lingo/Lindo)!
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…
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,…
solve with excel solver PharmaCo wants to determine how to deploy sales representatives across its Western U.S. region to support a new drug for obesity. Sales representatives will be located in a "home city", which they serve, in addition to cities with feasible commuting distance, with the objective that all cities must be served by at least one sales representative. The feasible connections between each city in the region are listed below (1 indicates a feasible connection, potential home cities are shown in columns, and cities served in rows): Potential Rep Home City Served? Albuquerque El Paso Denver Phoenix San Diego Los Angeles San Francisco Portland Seattle Las Vegas Salt Lake City Albuquerque 1 1 1 1 0 0 0 0 0 0 0 El Paso 1 1 0 1 0 0 0 0 0 0 0 Denver 1 0 1 1 0 0 0 0 0 0 1 Phoenix 1 1 1 1 1 1 0 0 0 1 1 San Diego 0 0 0 1 1 1…
Carolina Airlines, a small commuter airline in North Carolina, has six flight attendants that it wants to assign to six monthly flight schedules in a way that will minimize the number of nights they will be away from their homes. The numbers of nights each attendant must be away from home with each schedule are given in the following table: Identify the optimal assignments that will minimize the total number of nights the attendants will be away from home.
A pizza company plans to open new stores in different locations. They consider 6 possible new locations. There are 9 potential areas each location can serve which are listed in the following table. Location Areas Served L1 3,4,8 L2 1,2,5 L3 1,4,7 L4 2,6,9 L5 3,5,9 L6 6,8,7 Each area must be served by at least one location. What is the minimum number of locations?
The Child-fair Company has three plants producing child push chairs that are to be shipped to four distribution centers. Plants 1, 2, and 3 produce 12, 17, and 11 shipments per month, respectively. Each distribution center needs to receive 10 shipments per month. The distance from each plant to the respective distribution centers is given below. How much should be shipped from each plant to each of the distribution centers to minimize the total shipping cost, where the freight cost for each shipment is $100 plus 50 cents/mile? Formulate this case as a transportation problem (a) algebraically, and (b) on a spreadsheet, then (c) use Solver to obtain the optimal solutions