Production and Operations Analysis, Seventh Edition
7th Edition
ISBN: 9781478623069
Author: Steven Nahmias, Tava Lennon Olsen
Publisher: Waveland Press, Inc.
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 11.4, Problem 8P
Summary Introduction
Interpretation: Optimal assignment for the given datais to be determined.
Concept Introduction:
Assignment problems are best suitable when a discrete set of different locations is being considered and the departments have no interaction between them.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
A chain of home health care firms in Louisiana needsto locate a central office from which to conduct internal audits
and other periodic reviews of its facilities. These facilities are scat-tered throughout the state, as detailed in the following table. Each
site, except for Houma, will be visited three times each year by ateam of workers, who will drive from the central office to the site.
Houma will be visited five times a year. Which coordinates rep-resent a good central location for this office? What other factors
might influence the office location decision? Where would youplace this office? Explain. PXCITY
MAP COORDINATESx yCovington 9.2 3.5Donaldsonville 7.3 2.5Houma 7.8 1.4Monroe 5.0 8.4Natchitoches 2.8 6.5New Iberia 5.5 2.4Opelousas 5.0 3.6Ruston 3.8 8.5
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.
All-Weather Oil and Gas Company is planning delivery routes to six natural gas customers. The customer locations and gas requirements (in gallons) are given in the following table. (given)
Assume that the depot is located at the origin of the grid and that the delivery trucks have a capacity of 1,200 gallons. Also assume that the cost of travel between any two locations is the straight-line (Euclidean) distance between them. Find the route schedule obtained from the savings method.
Chapter 11 Solutions
Production and Operations Analysis, Seventh Edition
Ch. 11.3 - Prob. 1PCh. 11.3 - Prob. 2PCh. 11.3 - Prob. 3PCh. 11.3 - Prob. 4PCh. 11.3 - Prob. 5PCh. 11.3 - Prob. 6PCh. 11.4 - Prob. 7PCh. 11.4 - Prob. 8PCh. 11.5 - Prob. 10PCh. 11.6 - Prob. 11P
Ch. 11.6 - Prob. 12PCh. 11.6 - Prob. 13PCh. 11.6 - Prob. 14PCh. 11.6 - Prob. 15PCh. 11.6 - Prob. 16PCh. 11.6 - Prob. 17PCh. 11.6 - Prob. 18PCh. 11.6 - Prob. 19PCh. 11.7 - Prob. 20PCh. 11.7 - Prob. 21PCh. 11.7 - Prob. 22PCh. 11.7 - Prob. 23PCh. 11.8 - Prob. 24PCh. 11.8 - Prob. 25PCh. 11.8 - Prob. 26PCh. 11.8 - Prob. 27PCh. 11.9 - Prob. 28PCh. 11.9 - Prob. 29PCh. 11.9 - Prob. 30PCh. 11.9 - Prob. 31PCh. 11.9 - Prob. 32PCh. 11.9 - Prob. 33PCh. 11.9 - Prob. 34PCh. 11.9 - Prob. 35PCh. 11.9 - Prob. 36PCh. 11.9 - Prob. 37PCh. 11.9 - Prob. 38PCh. 11.10 - Prob. 39PCh. 11.10 - Prob. 40PCh. 11.10 - Prob. 41PCh. 11.11 - Prob. 42PCh. 11.11 - Prob. 43PCh. 11.11 - Prob. 45PCh. 11 - Prob. 46APCh. 11 - Prob. 47APCh. 11 - Prob. 48APCh. 11 - Prob. 49APCh. 11 - Prob. 50APCh. 11 - Prob. 51APCh. 11 - Prob. 52APCh. 11 - Prob. 53APCh. 11 - Prob. 54APCh. 11 - Prob. 55APCh. 11 - Prob. 56APCh. 11 - Prob. 58AP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- Design a spreadsheet to compute the total rectilinear distance from a set of up to10 existing locations to any other location. Assume that existing locations areplaced in Columns A and B and the new location in cells D1 and E1. Initializecolumn A with the value of cell D1 and column B with the value of cell E1, so thatthe total distance will be computed correctly when there are fewer than10 locations.a. Suppose that existing facilities are located at (0, 0), (5, 15), (110, 120), (35, 25),(80, 10), (75, 20), (8, 38), (50, 65), (22, 95), and (44, 70), and the new facility is tobe located at (50, 50). Determine the total rectilinear distance of the new facilityto the existing facilities.b. Suppose the new facility in part (a) can be located only at x =0, 5, 10, . . . , 100and y = 0, 10, 20, . . . , 100. By systematically varying the x and y coordinates,find the optimal location of the new facilityarrow_forwardConsider above problem. Suppose that the weight of facility 2 is 20. Applying the median method, it can be verified that the optimal location is (10, 10) - the centroid of department 2, where immovable structures exist. It is now desired to find a feasible and “near-optimal” location using the contour line method.arrow_forwardA plant has four operators to be assigned to four machines. The time (minutes) required by each worker to produce a product on each machine is shown in the following table: Machine (min.) Operator A B C D 1 10 12 9 11 2 5 10 7 8 3 12 14 13 11 4 8 15 11 9 Determine the optimal assignment and compute total minimum time using the Hungarian’s Method.arrow_forward
- . You are managing a badminton tournament and need a game official for each of the four games. All the games occur at the same time in four different departments. The departments are Education, Accountancy, Nursing and IT. The four game officials live in different parts of Abra and will need to travel to the games and submit a travel expense according to the table below. The assignment is one official to one game location. Formulate this assignment question as an LP question to minimize cost to send the officials to their games. Game Locations Official Education Accountancy Nursing IT 1 60 155 190 215 2 75 200 120 105 3 110 180 130 165 4 55 122 110 70arrow_forwardThe firm has identified two potential sites for a third raw material source; these are identified as Candidate A and Candidate B. From A, the costs to ship would be $9 to Plant 1, $10 to Plant 2, and $12 to Plant 3. From B, these costs would be $11, $14, and $8. The new source, wherever it is located, will have a capacity of 500 units. Solve with the transportation method. Which site should be selectedarrow_forwardGrave City is considering the relocation of several police substations to obtain better enforcement in high-crime areas. The locations under consideration together with the areas that can be covered from these locations are given in the following table: Potential Locationsfor Substations Areas Covered A 1, 5, 7 B 1, 2, 5, 7 C 1, 3, 5 D 2, 4, 5 E 3, 4, 6 F 4, 5, 6 G 1, 5, 6, 7 Formulate an integer programming model that could be used to find the minimum number of locations necessary to provide coverage to all areas.arrow_forward
- The JPC Company has five different production jobs to complete next week. Five multipurpose machines, each with somewhat different characteristics are available. The estimated costs of completing each job on each of the five machines are as follows: Allocate each job to each machine for minimum cost: Job 2 was assigned to? what is total assignment cost?arrow_forwardThe Thor International Company operates four factories that ship products to five warehouses. The shipping costs, requirements, and capacities are shown in the tableau below. Use the transportation method to find the shipping schedule that minimizes shipping cost. Factory Shipping Cost per Case to each Warehouse Capacity W1 W2 W3 W4 W5 Dummy F1 $4 $5 $4 $3 $6 $0 50,000 F2 $3 $4 $4 $5 $7 $0 80,000 F3 $3 $4 $5 $3 $5 $0 90,000 F4 $4 $6 $5 $6 $3 $0 40,000…arrow_forwardMitch just built 4 franchise locations for his newest pizzerias and wants to decide where to put his headquarters. He makes 1 weekly visit to his Northside store (X = 3, Y = 10), 2 visits to his Eastside store (X = 4, Y = 6), 3 visits to his Southside store (X = 2, Y = 5) & 4 visits to his Westside store (X = 1, Y = 4). __________ 1. Using the store visits as weights, compute the coordinates of the center of gravity to help him with his location decision.arrow_forward
- Grave City is considering the relocation of several police substations to obtain better enforcement inhigh-crime areas. The locations under consideration together with the areas that can be covered fromthese locations are given in the following table: a) Formulate an integer programming model that could be used to find the minimum number oflocations necessary to provide coverage to all areas.b) Solve the problem in part (a).arrow_forwardA small manufacturing facility is being planned that will feed parts to three heavy manufacturing facilities. The locations of the current plants with their coordinates and volume requirements are given in the following table: Use the centroid method to determine a location for this new facility.arrow_forwardThe 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.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,