The MidLands Trucking Company based in Louisvillehas eight trucks located throughout the Mideast that havedelivered their loads and are available for shipments. Through their Internet logistics site MidLands has re-ceived shipping requests from 12 customers. The follow-ing table shows the mileage for a truck to travel to a customer location, pick up the load, and deliver it. Determine the optimal assignment of trucks to customersthat will minimize the total mileage. Customers Truck A B C D E F G H I J K L1 500 730 620 410 550 600 390 480 670 710 440 5902 900 570 820 770 910 660 650 780 840 950 590 6703 630 660 750 540 680 750 810 560 710 1200 490 6504 870 1200 810 670 710 820 1200 630 700 900 540 6205 950 910 740 810 630 590 930 650 840 930 460 5606 1100 860 800 590 570 550 780 610 1300 840 550 7907 610 710 910 550 810 730 910 720 850 760 580 6308 560 690 660 640 720 670 830 690 880 1000 710 680

The MidLands Trucking Company based in Louisvillehas eight trucks located throughout the Mideast that havedelivered their loads and are available for shipments. Through their Internet logistics site MidLands has re-ceived shipping requests from 12 customers. The follow-ing table shows the mileage for a truck to travel to a customer location, pick up the load, and deliver it. Determine the optimal assignment of trucks to customersthat will minimize the total mileage. Customers Truck A B C D E F G H I J K L1 500 730 620 410 550 600 390 480 670 710 440 5902 900 570 820 770 910 660 650 780 840 950 590 6703 630 660 750 540 680 750 810 560 710 1200 490 6504 870 1200 810 670 710 820 1200 630 700 900 540 6205 950 910 740 810 630 590 930 650 840 930 460 5606 1100 860 800 590 570 550 780 610 1300 840 550 7907 610 710 910 550 810 730 910 720 850 760 580 6308 560 690 660 640 720 670 830 690 880 1000 710 680

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

Greenstreets Recycling, Inc., collects used motor oil from several collection sites around the Greater Stanford area. To minimize the use, and thereby the cost, of its labor, vehicle, and energy resources, the company is interested in locating the shortest route that will allow its collection vehicle to visit each collection site exactly once. The following table provides the travel distances in miles between each site. Note that the company’s recycling facility is located at site A. From/To A B C D E F A (depot) – 25 50 48 41 60 B 25 – 35 22 23 43 C 50 35 – 25 47 65 D 48 22 25 – 24 40 E 41 23 47 24 – 21 F 60 43 65 40 21 – Provide an efficient route for the collection vehicle.
The FAA has granted a license to a new airline, Omniair, and awarded it several routes between Los Angeles and Chicago. The flights per day for each route are shown in the following network: Determine the maximum number of flights the airline can schedule per day from Chicago to Los Angeles and indicate the number of flights along each route.
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 1 0 0 1 0…
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 1 0 0 1 0…
Eve started a pizza business three years ago using the kitchen in her house. Customers call to order their pizza and Eve will deliver. Her business has grown so much that she hired four employees. Given the rate of growth, Eve decided to move her operations out of her kitchen and build a separate kitchen for her pizza business. She would like to choose a location that minimizes the total (or average) travel distance to deliver pizza to customers. From historical records, Eve has decided that her customers are unevenly distributed throughout her service area. To make her problem more manageable, she grouped the customers in the same general area into six regions. Using this information and other relevant information obtained from Eve, demonstrate how the centre of gravity location technique can be used to determine the best location that will minimize total travel distance.
Eve started a pizza business three years ago using the kitchen in her house. Customers call to order their pizza and Eve will deliver. Her business has grown so much that she hired four employees. Given the rate of growth, Eve decided to move her operations out of her kitchen and build a separate kitchen for her pizza business. She would like to choose a location that minimizes the total (or average) travel distance to deliver pizza to customers. From historical records, Eve has decided that her customers are unevenly distributed throughout her service area. To make her problem more manageable, she grouped the customers in the same general area into six regions. Using this information and other relevant information obtained from Eve, demonstrate how the centre of gravity location technique can be used to determine the best location that will minimize total travel distance b. Using a numerical example, demonstrate how break-even analysis (graphical approach) can be used to determine the…
Eve started a pizza business three years ago using the kitchen in her house. Customers call to order their pizza and Eve will deliver. Her business has grown so much that she hired four employees. Given the rate of growth, Eve decided to move her operations out of her kitchen and build a separate kitchen for her pizza business. She would like to choose a location that minimizes the total (or average) travel distance to deliver pizza to customers. From historical records, Eve has decided that her customers are unevenly distributed throughout her service area. To make her problem more manageable, she grouped the customers in the same general area into six regions. b. Using a numerical example, demonstrate how break-even analysis (graphical approach) canbe used to determine the best of three locations.
A dispatcher for Citywide Taxi Company has six taxicabs at different locations and five customers who have called for service. The mileage from each taxi’s present location to each customer is shown in the following table: Determine the optimal assignment(s) that will minimize the total mileage traveled.
A company needs to locate three departments (X, Y, and Z) in the three areas (I, II, and III) of a new facility. They want to minimize interdepartmental transportation costs, which are expected to be $.50 per load meter moved. An analyst has prepared the following flow and distance matrices: Distances (meters) Flows (Loads per week) From/To I II III From/To X Y Z I - 10 20 X - 0 80 II - - 10 Y 30 - 150 III - Z 100 130 -If the company were to locate departments X, Y, and Z in areas 1, 2, and 3, respectively, what would be the total distance (in meters) loads would be moved each week?A. 3,100B. 3,600C. 6,200D. 7,200E. 8,200 Work must…
A chain of home health care firms in Louisiana needs to locate a central office from which to conduct internal audits and other periodic reviews of its facilities. These facilities are scattered throughout the state, as detailed in the following table. Each site, except for Houma, will be visited three times each year by a team of workers, who will drive from the central office to the site. Houma will be visited five times a year. Which coordinates represent a good central location for this office? What other factorsmight influence the office location decision? Where would youplace this office? Explain.
A&B Transport Co. is a company that manages a food supply chain. The problem involves the delivery of cargo (canned peas) from four canneries (loading ports) to three destination ports, using tankers. Since the shipping costs are a major expense for the company, management is initiating a study to reduce them as much as possible. For the upcoming season, has come up with an estimation of the available output from each cannery. Furthermore, each destination port has also specific requirements for the total supply of peas that have to be satisfied. This information (in units of tanker loads), along with the shipping cost per tanker load for each loading - destination port combination, is given in Tables 1 and 2. The problem for the A&B Transport Co. is to determine the shipping strategy given the various loading - destination port combinations, so that the total shipping costs are minimised. Question 1 . A&B Transport Co is thinking of including in its strategy the shipment…
On Thursdays, Traxis Consolidated delivers liquid oxygento its industrial customers in northern Michigan. The tablebelow provides the driving time in minutes among allcustomers and the Traxis liquid oxygen depot location. a. Currently, Traxis travels from the depot (A) to (F) to (G) to(D) to (E) to (H) to (B) to (C), then returns to (A). What isthe total driving time using this route?b. Using the depot (A) as the beginning location, create aroute using the NN heuristic. What is the total driving timeusing this route?c. Use the NN heuristic to calculate seven routes, each start-ing from one of Traxis’s customer’s locations. What areyour conclusions?