Concept explainers
Interpretation: A real estate firm wishes to open four new offices in Boston area and they are having six potential sites available. Based on the number of employees in each office and the location of the properties that each employee will manage, the firm estimated the total travel time in hours per day for each office and each location. The optimal assignment of offices to sites to minimize employee travel time needs to be determined.
Offices | |||||
A | B | C | D | ||
1 | 10 | 3 | 3 | 8 | |
2 | 13 | 5 | 2 | 6 | |
Sites | 3 | 12 | 9 | 9 | 4 |
4 | 14 | 2 | 7 | 7 | |
5 | 17 | 7 | 4 | 3 | |
6 | 12 | 8 | 5 | 5 |
Concept Introduction: A discrete facility location problem is considered, when a balance has to be achieved between the minimum and maximum number of customers, wherein there is a difference that arises between the allocation of these customers made to every plant.
Answer to Problem 46AP
The optimal travel time has been derived as 17.
Explanation of Solution
Given information:
Offices | |||||
A | B | C | D | ||
1 | 10 | 3 | 3 | 8 | |
2 | 13 | 5 | 2 | 6 | |
Sites | 3 | 12 | 9 | 9 | 4 |
4 | 14 | 2 | 7 | 7 | |
5 | 17 | 7 | 4 | 3 | |
6 | 12 | 8 | 5 | 5 |
When there are no inter-departmental interactions and a discrete set of alternative locations could be considered, then assignment problems can be considered to be appropriate. Following are the procedure for solution for assignment problems:
- The smallest number in row 1 needs to be identified and it should be subtracted from all the entries in that row. This procedure needs to be repeated for all the rows in cost matrix.
- Similarly, the smallest number in column 1 needs to be identified and it should be subtracted from all the entries in column 1. This procedure needs to be repeated for all the columns in cost matrix.
- At a certain point, each column and each row will have at least a zero. If there is possibility for making a zero assignment, then the same can be done, which in turn will be the optimal solution, and if not, then proceed to the next step.
- The maximum number of zero cost assignments needs to be determined, which will be equal to smallest number of lines adequate to cover all zeros. These lines are not necessarily unique and are found by inspection. The number of lines drawn should be less than the maximum number of zero cost assignments.
- The smallest uncovered number should be identified and proceed with the following steps:
- Subtract smallest uncovered number from all the other uncovered numbers.
- Add this to the step at the point where the line crosses.
- Return back to step 3
Step 1: The below shown matrix, not being a square matrix, dummy rows to balance the sites and offices are added.
Offices | ||||
Sites | A | B | C | D |
1 | 10 | 3 | 3 | 8 |
2 | 13 | 5 | 2 | 6 |
3 | 12 | 9 | 9 | 4 |
4 | 14 | 2 | 7 | 7 |
5 | 17 | 7 | 4 | 3 |
6 | 12 | 8 | 5 | 5 |
By adding the dummy rows the matrix has been modified as shown below:
Offices | ||||||
Sites | A | B | C | D | E | F |
1 | 10 | 3 | 3 | 8 | 0 | 0 |
2 | 13 | 5 | 2 | 6 | 0 | 0 |
3 | 12 | 9 | 9 | 4 | 0 | 0 |
4 | 14 | 2 | 7 | 7 | 0 | 0 |
5 | 17 | 7 | 4 | 3 | 0 | 0 |
6 | 12 | 8 | 5 | 5 | 0 | 0 |
Step 2: The row reducing matrix needs to be performed by subtracting the smallest number from each row. Since in this case, the resultant zero assignment has been achieved for each office, further column reduction matrix is not performed.
Offices | ||||||
Sites | A | B | C | D | E | F |
1 | 0 | 1 | 1 | 5 | 0 | 0 |
2 | 3 | 3 | 0 | 3 | 0 | 0 |
3 | 2 | 7 | 7 | 1 | 0 | 0 |
4 | 4 | 0 | 5 | 4 | 0 | 0 |
5 | 7 | 5 | 2 | 0 | 0 | 0 |
6 | 2 | 6 | 3 | 2 | 0 | 0 |
Step 3: From each site identifying of the zero assignment gives the following matrix
Offices | ||||||
Sites | A | B | C | D | E | F |
1 | 1 | 1 | 5 | 0 | 0 | |
2 | 3 | 3 | 3 | 0 | 0 | |
3 | 2 | 7 | 7 | 1 | 0 | |
4 | 4 | 5 | 4 | 0 | 0 | |
5 | 7 | 5 | 2 | 0 | 0 | |
6 | 2 | 6 | 3 | 2 | 0 |
Thus the optimal solution for travel time will be
Want to see more full solutions like this?
Chapter 11 Solutions
Production and Operations Analysis, Seventh Edition
- Fall-Line, Inc., is a Great Falls, Montana, manufacturer of a variety of downhill skis. Fall-Line is considering four locations for a new plant: Aspen, Colorado; Medicine Lodge, Kansas; Broken Bow, Nebraska; and Wounded Knee, South Dakota. Annual fixed costs and variable costs per pair of skis are shown in the following table: Location Annual Fixed Costs Variable Cost per Pair Aspen Medicine Lodge Broken Bow Wounded Knee $8,000,000 $2,400,000 $3,400,000 $4,500,000 $250 $130 $90 $65 a. Plot the total cost curves for all the communities on a single graph. Identify on the graph the range in volume over which each location would be best.b. What break-even quantity defines each range? Although Aspen’s fixed and variable costs are dominated by those of the other communities, Fall-Line believes that both the demand and the price would be higher for skis made in Aspen than for skis made in the other locations.The following table shows those projections: Location Price per…arrow_forwardLocation Problem with Two Sites. Oliveira Office Supply has a large retail system consisting of twelve stores spread around the country, often in direct competition with Kilroy. However, managers at Oliveira have decided to use two national distribution centers. When Oliveira's stores are mapped on the same grid as Kilroy's, the store locations occur at the coordinates listed in the following table. As in the previous exercise, there are also data to indicate how many trips are made annually to each store:Coordinates TripsSite (k) xk yk nk 1 2 96 21 2 5 41 12 3 20 10 20 4 44 48 15 5 60 58 27 6 100 4 8 7 122 94 21 8 138 80 16 9 150 40 1010 170 18 1811 182 2 2512 190 56 14A)Find the optimal location for Oliveira's two distribution centers in this expanded version of the problem.b) What is the optimal value of the objective function?arrow_forwardART Contractors must locate an equipment staging area to serve three construction sites, located at coordinates (0,2), (0,4), and (5,5). Traffic between the staging area and each of the three sites will be equal. What is the best set of coordinates for the equipment staging area? Please show the math.arrow_forward
- Sap Manufacturing, a manufacturing company that manufactures football jerseys and located in Port Antonio, Jamaica, is preparing to build a new plant. J’s is considering three potential locations that are suitable for the construction of the plant. The fixed and variable costs for the three alternative locations are presented in the table below. Identify the range over which each alternative (A, B and C) is best.arrow_forwardAnswer the given question with a proper explanation and step-by-step solution. Medco plans to open a new medical center and is looking for a suitable location. They have narrowed their choice down to three locations, on Oak, Elm, and Ash Streets. They have defined four factors and have assigned weights to these factors as follows: proximity to hospitals (40), customer parking (30), appearance (20), and ease of expansion (10). They then rated the three locations for the four factors, using a scale of one to five. Their ratings are as follows: Location Factor Weight Oak Elm Ash Proximity to hospitals 40 2 5 3 Customer parking 30…arrow_forwardA dental care facility location analysis has been narrowed down to two locations in Alexandria; Stanley and Camp-Cesar. The main factors in the decision will be the supply of dental clinic raw materials, which has a weight of 0.50, transportation cost, which has a weight of 0.40, and labor cost, which has a weight of 0.10. The scores for raw materials, transportation, and labor are for Stanley 60, 80, and 70, respectively; for Camp-Cesar 70, 50, and 90, respectively. Given this information and a minimum acceptable composite score of 75, we can say that the facility OM should: A. be indifferent between these locationsB. choose StanleyC. choose Camp-CesarD. reject both locationsE. build a dental care facility in both districts.Why? – Comment to justify your (the OM) decision.arrow_forward
- A manufacturer has 5 operating plants which are to be functioned by a single new plant is demonstrated in the given table. Determine the optimal location of the new plant on the basis of provided location picture.arrow_forwardThe city of Belgrade, Serbia, is contemplating building a second airport to relieve congestion at the main airport and is considering two potential sites, X and Y. Hard Rock Hotels would like to purchase land to build a hotel at the new airport. The value of land has been rising in anticipation and is expected to skyrocket once the city decides between sites X and Y. Consequently, Hard Rock would like to purchase land now. Hard Rock will sell the land if the city chooses not to locate the airport nearby. Hard Rock has four choices: (1) buy land at X, (2) buy land at Y, (3) buy land at both X and Y, or (4) do nothing. Hard Rock has collected the following data (which are in millions of euros): X Y Current purchase price 26 22 Profits if airport and hotel built at this site 50 40 Sale price if airport not built at this sit 11…arrow_forwardLocation Problem with Two Sites. Oliveira Office Supply has a large retail system consisting of twelve stores spread around the country, often in direct competition Kilroy. However, managers at Oliveira have decided to use two national distribution centers. When Oliveira's stores are mapped on the same grid as Kilroy's, the st locations occur at the coordinates listed in the following table. As in the previous exercise, there are also data to indicate how many trips are made annually to each store: Coordinates Trips Site (k) Хk Ук пк 2 96 21 5 41 12 20 10 20 44 48 15 60 58 27 100 4 8 122 94 21 138 80 16 1 2 3 4 5 6 7 8 9 10 11 12 150 40 10 170 18 18 182 2 25 190 56 14 a. Find the optimal location for Oliveira's two distribution centers in this expanded version of the problem.arrow_forward
- Tropical Bliss wants to use an event to promote its new products. The company will however need to decide regarding the location and venue to use for the launch of its exiting new productline. They have developed a payoff table for three locations: Montego-Bay, Kingston, and Mandeville, and have also identified three states of nature (the crowd response / turn-out) Large,Moderate and Low: Payoffs are profits $000 Crowd Response (State of Nature) Locations Large Moderate Low Montego Bay 850 440 -85 Kingston 750 480 -20 Mandeville 650 550 110 A. What location should Tropical Bliss choose if the MaxiMax criterion is used? B. What location should Tropical Bliss choose if the LaPlace criterion is used? C. Using the MaxiMin criterion, which location should Tropical Bliss choose? D. If the probability of getting out a large crowd is 43%, the probability of getting out a moderate size crowd is 22%, and the probability of getting out a small crowd is 35%.Using expected…arrow_forwardThe following table shows the fixed cost and variable cost for 3 locations. Construct cost curves for these 3 locations for production from 0 to 200 units at 20 units intervals. What would be the range of production units that would give Location A a competitive advantage? What would be the range for Location B and Location C, respectively?arrow_forwardAllocating too much capacity to a location results in?arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,