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.5, Problem 10P
Summary Introduction
Interpretation: Quadratic assignment formulation for the location problem is to be described.
Concept Introduction: The quadratic assignment problem (QAP) is one of the central combinatorial enhancement problems in the part of streamlining or tasks research in science, from the class of the facilities area problems initially presented by Koopmans and Beckmann The problem models the accompanying genuine problem:
There are a lot of facilities and a lot of n areas. For each pair of areas, a separation is indicated and for each pair of facilities a weight or stream is determined (e.g., the measure of provisions moved between the two facilities). The problem is to allocate all facilities to various areas with the objective of limiting the aggregate of the distances multiplied by corresponding streams.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
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.
The 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…
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
- A 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_forwardUsing NETWORK and ASSIGNMENT MODEL (Maximal Flow Problem) for Operation Management/Research please solve the attached problem. Show Solution.arrow_forwardUsing NETWORK and ASSIGNMENT MODEL (Shortest Route Problem) for Operation Management/Research please solve the attached problem. Show Solution.arrow_forward
- 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.arrow_forwardAbu Dhabi municipality is given an assignment to ensure provision of enough water for residents of the Abu Dhabi city. The water is purified in a large water treatment plant (node 1) and then is sent via a water supply network to the Abu Dhabi city (node 14). As shown in the below water supply network, the capacity of each water pipeline (arc) is shown in million liters per hour. For example, the hourly water flow from node 1 to node 2 is four million liters, and from node 2 to node 1 is zero million liters. a) The municipality is interested to find out how much water (in million liters per hour) can be sent from the water treatment plant to the Abu Dhabi city via this water supply network. Determine it. b) Due to a maintenance problem both nodes 10 and 11 need to be taken offline. Therefore, these nodes cannot flow any water in and out. How this problem impacts the network maximum flow capacity? Please include algebraic method and excel solver.arrow_forwardSolve the following network question by using Maximal Flow Method. Calculate the maximal flow from 1st node to 6thnode.arrow_forward
- Transportation Problem (Solve using excel): Acme Block Company has orders for 80 tons of concrete blocks at three suburban locations as follows: Northwood -- 25 tons, Westwood -- 45 tons, and Eastwood -- 10 tons. Acme has two plants, each of which can produce 50 tons per week. Delivery cost per ton from each plant to each suburban location is shown in the attached image. How should end of week shipments be made to fill the above orders?arrow_forward. A company is producing a single product and is selling it through five agencies situated in different cities. All of a sudden, there is a demand for the product in another five cities not having any agency of the company. The company is faced with the problem of deciding on how to assign the existing agencies to despatch the products to needy cities in such a way that the total travelling distance is minimized. Determine the optimum assignment schedule. The distance between the surplus and deficit cities (in K.M.) is given below. Surplus Cities Deficit Cities A1 B1 C1 D1 E1 A 7 5 9 8 11 B 9 12 7 11 10 C 8 5 4 6 9 D 7 3 6 9 5 E 4 6 7 5 11arrow_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_forward
- Consider 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_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_forwardExpedition companies headquartered in Bintaro want to developed its business in Medan, Balikpapan and Menado and will place 3 branch heads (Aria, Yuda and Roni) from several branch offices owned by the company in Central Java to set-up offices and run operations in 3 locations. Below is the cost to allocate the 3 branch heads to each location: branch head/ branch office Medan(3 Rp. 10.000) Balikpapan(3 Rp. 10.000) Manado (3 Rp. 10.000) ARIA 800 1100 1200 YUDA 500 1300 1300 RONI 500 1000 2300 a. Create a table using the assignment method.b. Based on the results of your calculations, what advice can you give to the most optimum company leaders of location placement of each branch head above? Explain why?c. What is the total optimum cost that must be incurred by the company to allocate to all branch offices of the company?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,