Concept explainers
(a)
Interpretation: A company is considering where to locate its cafeteria to service six buildings. The location of the buildings and the fraction of the company’s employees working at these locations are given below. The optimal location of the cafeteria to minimize the weighted rectilinear distance to all the buildings needs to be determined.
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Concept Introduction: When the differences between the
(a)
Answer to Problem 56AP
The optimal location of the cafeteria to minimize the weighted rectilinear distance to all the buildings has been determined as
Explanation of Solution
Given information: The locations of the buildings and the fraction of company’s employees working at these locations are as given below:
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
In order to find out the optimal location of the cafeteria to minimize the weighted rectilinear distance to all the buildings, the optimal coordinates a and b needs to be derived.
Optimal coordinate a:
The fraction of workforce needs to be multiplied by 12 for normalization.
Building | a | Weight | Cumulative Weight |
B | 1 | 1 | 1 |
A | 2 | 1 | 2 |
C | 3 | 2 | 4 |
E | 4 | 3 | 7 |
D | 5 | 3 | 10 |
F | 10 | 2 | 12 |
By dividing the total cumulative value by 12 and finding out the first location where the cumulative weight exceeds this value, following is calculated:
The first time where the cumulative weight exceeds the value
Optimal Coordinate b:
The fraction of workforce needs to be multiplied by 12 for normalization.
Building | a | Weight | Cumulative Weight |
B | 0 | 1 | 1 |
E | 2 | 3 | 4 |
C | 3 | 2 | 6 |
A | 6 | 1 | 7 |
F | 7 | 2 | 9 |
D | 9 | 3 | 12 |
By dividing the total cumulative value by 12 and finding out the first location where the cumulative weight exceeds this value, following is calculated:
The first time where the cumulative weight exceeds the value
Therefore the optimal location of the cafeteria to minimize the weighted rectilinear distance to all the buildings is
(b)
Interpretation: A company is considering where to locate its cafeteria to service six buildings. The locations of the buildings and the fraction of the company’s employees working at these locations are given below. The optimal location of the cafeteria to minimize the maximum rectilinear distance to all the buildings needs to be determined.
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Concept Introduction: When the differences between the
(b)
Answer to Problem 56AP
All the points on line connecting
Explanation of Solution
Given information: The locations of the buildings and the fraction of company’s employees working at these locations are as given below:
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Following is the calculation for finding out the optimal location of the cafeteria to minimize the maximum rectilinear distance to all the buildings:
Assuming
Recitlinear distance
A
2
6
8
B
1
0
1
C
3
3
6
D
5
9
14
E
4
2
6
F
10
7
17
Substituting the obtained values:
Thus
Hence all the points on line connecting
(c)
Interpretation: A company is considering where to locate its cafeteria to service six buildings. The locations of the buildings and the fraction of the company’s employees working at these locations are given below. The gravity solution needs to be determined.
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Concept Introduction: In a gravity modeling, locations are determined that minimizes the cost of transportation of raw materials from the supplier as well as manufactured goods to the market.
(c)
Answer to Problem 56AP
The optimal solution derived through gravity method is
Explanation of Solution
Given information: The locations of the buildings and the fraction of company’s employees working at these locations are as given below:
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
A company might be considering to provide a new facility in a region, for various reasons, like increasing the capacity of production of a particular existing product, introduction of a new product, or finding new markets in order to have business on their existing or new products. The smallest productive entity wherein a single commodity is manufactured is called a facility. In order to identify appropriate geographic locations in a region, gravity location models are used.
In the gravity solution method it is assumed that there is a linear growth in the transportation costs, with the quantity that is being shipped. In this case all the distances between two points are being calculated as the geometric distance on a plane.
Using gravity modeling, the optimal solution can be obtained by the following formula:
Following tabulation gives the values of coordinates multiplied by their respective weights:
a | b | Weight (w) | wa | wb |
2 | 1 | 1 | 2 | 6 |
1 | 1 | 1 | 1 | 0 |
3 | 2 | 2 | 6 | 6 |
5 | 3 | 3 | 15 | 27 |
4 | 3 | 3 | 12 | 6 |
10 | 2 | 2 | 20 | 14 |
Sum=12 | Sum=56 | Sum=59 |
Substituting the summation values of w, wa and wb in the formula:
Through gravity method the optimal solution arrived at is
(d)
Interpretation: A company is considering where to locate its cafeteria to service six buildings. The locations of the buildings and the fraction of the company’s employees working at these locations are given below. Supposing that the cafeteria must be located in one of the buildings; the particular building, minimizing the weighted rectilinear distance to all the buildings, needs to be identified.
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Concept Introduction: When the differences between the
(d)
Answer to Problem 56AP
The weighted rectilinear distance for C and E are minimum and hence the optimal solution will be either C or E.
Explanation of Solution
Given information: The locations of the buildings and the fraction of company’s employees working at these locations are as given below:
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
The tabulation showing the coordinates along with their weights for various buildings is as shown below:
Building | a | b | Weights |
A | 2 | 6 | 1 |
B | 1 | 0 | 1 |
C | 3 | 3 | 2 |
D | 5 | 9 | 3 |
E | 4 | 2 | 3 |
F | 10 | 7 | 2 |
Below mentioned formula gives the rectilinear distance of a building from other buildings:
Similarly for all the other buildings the weighted rectilinear distance is being calculated as follows:
Therefore weighted rectilinear distance of building B from other buildings
Weighted rectilinear distance of building C from other buildings
Weighted rectilinear distance of building D from other buildings
Weighted rectilinear distance of building E from other buildings
Weighted rectilinear distance of building F from other buildings
From the results the weighted rectilinear distance for C and E are minimum and hence the optimal solution will be either C or E.
(e)
Interpretation: A company is considering where to locate its cafeteria to service six buildings. The locations of the buildings and the fraction of the company’s employees working at these locations are given below. Supposing that the cafeteria must be located in one of the buildings; using Euclidean distance the particular building needs to be identified.
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Concept Introduction: The simple measurement of distance in a straight line between two facilities is called Euclidean Distance.
(e)
Answer to Problem 56AP
The optimal solution can be considered as building C, as the Euclidean distance is least for the same.
Explanation of Solution
Given information: The locations of the buildings and the fraction of company’s employees working at these locations are as given below:
Building | Fraction of Workforce | ||
A | 2 | 6 | |
B | 1 | 0 | |
C | 3 | 3 | |
D | 5 | 9 | |
E | 4 | 2 | |
F | 10 | 7 |
Following is the formula for weighted Euclidean distance:
For building A, the weighted Euclidean distance from other buildings can be calculated as follows:
For building B:
For building C:
For building D:
For building E:
For building F:
From the results, Euclidean distance is least for building C and building C is the optimal solution.
Want to see more full solutions like this?
Chapter 11 Solutions
Production and Operations Analysis, Seventh Edition
- In a 3 x 3 transportation problem, let xij be the amount shipped from source i to destination j and let cij be the corresponding transportation cost per unit. The amounts of supply at sources 1, 2, and 3 are 15, 30, and 85 units, respectively, and the demands at destinations 1, 2, and 3 are 20, 30, and 80 units, respectively. Assume that the starting northwest-corner solution is optimal and that the associated values of the multipliers are given us u1 = -2, u2 = 3, u3 = 5, v1 = 2, v2 = 5, and v3 = 10. a) Find the associated optimal cost. b) Determine the smallest value of cij for each nonbasic variable that will maintain the optimality of the northwest-corner solution.arrow_forwardAn electronics firm located near Phoenix, Arizona, is considering where to locate a new phone switch that will link five buildings. The buildings are located at (0, 0), (2, 6), (10, 2), (3, 9), and (0, 4). The objective is to locate the switch to minimize the cabling required to those five buildings.a. Determine the gravity solution.b. Determine the optimal location assuming a straight-line distance measure. (If you are solving this problem by hand, iterate the appropriate equations at least five times and estimate the optimal solution.)arrow_forwardThe Sunshine Rental Car Agency has six lots in Orlando,and it wants to have a certain number of cars available ateach lot at the beginning of each day for local rental. Theagency would like a model it could quickly solve atthe end of each day that would tell how to redistribute thecars among the six lots at the minimum total mileage.The distances between the six lots are as follows:arrow_forward
- (a) Write the dual of the following linear programming problem: Maximize Ζ = 3x1 + 5x2 + 4x3, Subject to 2x1 + 3x2 ≤ 8, 2x2 + 5x3 ≤10 3x1 + 2x2 + 4x3 ≤15 x1 , x2 , x3 ≥ 0 (b) Find the optimal solution to the given problem in (a) above, using the simplex method. (c) From the final optimal table in (b) above, find the solution to the dual problem. (d) Give the economic interpretation to the solution in (c) above.arrow_forwardsolve 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…arrow_forwardThe management of Sunny Skies Unlimited now has decided that the decision regarding the locations of the paramedic stations should be based mainly on costs. The cost of locating a paramedic station in a tract is $200,000 for tract 1, $250,000 for tract 2, $400,000 for tract 3, $300,000 for tract 4, and $500,000 for tract 5. Management’s objective now is to determine which tracts should receive a station to minimize the total cost of stations while ensuring that each tract has at least one station close enough to respond to a medical emergency in no more than 15 minutes. In contrast to the origi- nal problem, note that the total number of paramedic stations is no longer fixed. Furthermore, if a tract without a station has more than one station within 15 minutes, it is no longer neces- sary to assign this tract to just one of these stations. Display and solve this model on a spreadsheet.arrow_forward
- Consider the transporatio table below: (a) Use the Northwest-Corner Method, the Least-Cost Method and the VAM to get the starting feasible solution. (b) Find the optimal solution by considering the smalles value of the oibjective function computed in (a).arrow_forwardAl, Barbara, Carol, and Dave have joined together to purchase two season tickets to the Giants’ home football games. Because there are eight home games, each person will get tickets to two games. Each person has ranked the games they prefer from 1 to 8, with 1 being most preferred and 8 least preferred, as follows: Determine the two games each person should get tickets for that will result in the groups’ greatest degree of satisfaction. Do you think the participants will think your allocation is fair?arrow_forwardThe 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…arrow_forward
- Baseball umpiring crews are currently in four cities where three-game series are beginning. When these are finished, the crews are needed to work games in four different cities. The distances (miles) from each of the cities where the crews are currently working to the cities where the new games will begin are shown in the following table. The X indicates that the crew in Oakland cannot be sent to Toronto. Formulate as a linear programming problem to minimize the miles traveled. HINT: Since one assignment cannot be made, what are the options for that variable in the formulation? Solve using Excel solver. Note:- Do not provide handwritten solution. Maintain accuracy and quality in your answer. Take care of plagiarism. Answer completely. You will get up vote for sure.arrow_forwardSolve the following bivariate LP using its graphical representation. Identify the solution space, the iso-cost lines, the optimal solution, and the optimal objective value. Min w=x1-x2 Subject to x1+x2 <= 6x1-x2 >= 0x2-x1 >= 3x1,x2 >= 0arrow_forwardPLEASE SHOW ALL FORMULA 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…arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,