Concept explainers
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.
Want to see the full answer?
Check out a sample textbook solutionChapter 11 Solutions
Production and Operations Analysis, Seventh Edition
- 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…arrow_forwardA contractor has one crane available at four different building sites at which work has just been completed. The contractor wants to move the four cranes to four new sites. The transportation time (in hours) between the old and the new sites is presented in the table below. New Sites Old Sites I II III IV A 3.50 4.00 8.50 5.00 B 4.25 5.50 9.25 5.50 C 6 5.50 7.50 6.50 D 4.00 7.00 7.50 3.75 a) Develop a mathematical model that can be used to find the optimal way to move the cranes between old and new sites optimally. b) Solve the problem using Microsoft Excel (Please, submit your Excel file along with your answer)arrow_forwardRequired information The Childfair Company has three plants producing child push chairs that are to be shipped to four distribution centers. Plants 1, 2, and 3 produce 12, 17, and 11 shipments per month, respec- tively. Each distribution center heeds to receive 10 shipments per month. The distance from each plant to the respective distributing centers is given below: Distance Plant 1 2 3 1 1450 1750 1250 Distribution Center 3 1050 1250 1450 Obtain an optimal solution, and determine the total cost. Total Cost = $ 2 1950 2050 1850 The freight cost for each shipment is $100 plus 50 cents per mile. 4 1350 1650 1550arrow_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_forwardBy Monday April 16th the following towns will need the numbers of coal cars listed: coal valley 30 Coaltown 45 Coal Junction 25 Coalsburg 20 Using a railway city to city distance chart, the dispatcher constructs a mileage table on this page. Minimizing total miles over which cars are moved to new locations, compute the best shipment of coal cars.arrow_forwardA 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_forward
- Draw a network diagram for the following problem: The hospital administrator at St. Charles General must appoint head nurses to three newly established departments. The costs for all assignments are given in the following table. Find the best assignment of nurses to departments while minimizing the cost. I want solution special with diagram pleasearrow_forwardProblem 4: The following table provides the geographical coordinates and delivers loads for a set of cities to be connected with the store building from a distribution center. Which coordinates may be selected for this distribution center? City Coordinates (x, y) Deliverance A -5,1 B -6,8 10 -4,9 15 D -9,5 E -7,9 15 F -3,2 10 G -2,6arrow_forwardDGCA has granted a license to a new airline, AAA and awarded it several routes between City1 to 6. The flights per day for each route are shown in the following network: Input Output Omaha St. Louis Determine the maximum number of flights the airline can schedule per day from 1 to 6 and indicate the number of flights along each route.arrow_forward
- The following table shows delivery costs of assigning different trucks to different routes. Determine the optimal truck-route assignment that minimizes the total cost of delivery. What is the total cost of the optimal assignment?arrow_forwardBindley Corporation has a one-year contract to supply motors for all washing machines produced by Rinso Ltd. Rinso manufactures the washers at four locations around the country. New York City, Fort Worth, San Diego, and Minneapolis. Plans call for the following numbers of washing machines to be produced at each location: New York City Fort Worth San Diego Minneapolis Bindley has three plants that can produce the motors. The plants and production capacities are Boulder Macon Gary Due to varying production and transportation costs, the profit Bindley earns on each 1,000 units depends on where they were produced and where they were shipped. The following table gives the accounting department estimates of the dollar profit per unit. (Shipment will be made in lots of 1,000.) Macon Gary PRODUCED AT NEW YORK CITY Boulder 12 From/To Boulder Macon Gary Requirements 75,000 45,000 60,000 50,000 100,000 145,000 65,000 Candidate Solution Boulder Macon Gary Total supplied Profit 24 11 Boulder Macon…arrow_forward4. The origins at 2 plants at Cagayan de Oro and Davao with capacities of 500 and 700 units, while the destinations are 3 distribution centers with demands of 400, 500 and 300 respectively. The costs of transporting a unit of the product from origins to destinations are shown below: ORIGIN DISTRIBUTION CENTERS DC1 DC2 DC3 Cagayan de Oro 6 4 Davao 6. 3 REQUIRED: Draw the network model and create the linear programming of this transportation problem.arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,