1. (50 pts)Consider the problem of designing a complex of six novelty and craft shops A,...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. (50 pts)Consider the problem of designing a complex of six novelty and craft shops A, B, C, D, E, F in a resort area. The six shops are to be located in a rectangular building consisting of six locations arranged as two rows and three columns. The corresponding six cells or sites in a rectangular grid of the floor of the building are numbered from left to right and top to bot-tom as 1, 2, 3 for the first row and 4, 5, 6 for the second row. Each of the six sites is a candidate for the location of each shop. The travel costs between locations, shown in the left-hand matrix below, are proportional to the rectilinear distances. Distances are measured in units of site widths, between the centers of sites. The right-hand matrix shows the number of trips between facilities. (a) What kind of model can be used for solving this problem? (b) Find a lower bound on the total cost. (c) If shops A, B, C, D, E, and F are assigned to locations 2, 4, 5, 3, 1, and 6, respectively, find the total cost of this assignment. 012123 101212 210321 123012 212101 321210 0462 4 4 4042 2 8 6402 6 2220 6 26 2 42260 10 4862 10 0 1. (50 pts)Consider the problem of designing a complex of six novelty and craft shops A, B, C, D, E, F in a resort area. The six shops are to be located in a rectangular building consisting of six locations arranged as two rows and three columns. The corresponding six cells or sites in a rectangular grid of the floor of the building are numbered from left to right and top to bot-tom as 1, 2, 3 for the first row and 4, 5, 6 for the second row. Each of the six sites is a candidate for the location of each shop. The travel costs between locations, shown in the left-hand matrix below, are proportional to the rectilinear distances. Distances are measured in units of site widths, between the centers of sites. The right-hand matrix shows the number of trips between facilities. (a) What kind of model can be used for solving this problem? (b) Find a lower bound on the total cost. (c) If shops A, B, C, D, E, and F are assigned to locations 2, 4, 5, 3, 1, and 6, respectively, find the total cost of this assignment. 012123 101212 210321 123012 212101 321210 0462 4 4 4042 2 8 6402 6 2220 6 26 2 42260 10 4862 10 0
Expert Answer:
Answer rating: 100% (QA)
a The problem described can be modeled as a Quadratic Assignment Problem QAP QAP is a combinatorial ... View the full answer
Related Book For
Posted Date:
Students also viewed these law questions
-
Consider the problem of recovering from host crashes (i.e., Fig. 6-18). If the interval between writing and sending an acknowledgement, or vice versa, can be made relatively small, what are the two...
-
Consider the problem of testing H0: μ = 10 versus H1: μ > 10 with n = 64, Ï = 2 (known), and α = .025. The rejection region of this test is given by...
-
Consider the problem of separating N data points into positive and negative examples using a linear separator. Clearly, this can always be done for N = 2 points on a line of dimension d = 1,...
-
Suppose that a product can be sold at split-off for $5,000 or processed further at a cost of $1,000 and then sold for $6,400. Should the product be processed further?
-
Working individually or in groups, obtain copies of job descriptions for clerical positions at the college or university where you attend, or the firm where you work. What types of information do...
-
Determine the work required to deflect a linear spring with a spring constant of 70 kN/m by 20 cm from its rest position.
-
Redesign the fractionator of Example 6.8 for a reflux ratio that is twice the minimum. Determine the diameter of the tower, the height of packing in the stripping and rectifying sections, and the...
-
Yost-Perry Industries (YPI) manufactures a mix of affordable guitars (A. B, C) that are fabricated and assembled at four different processing stations (W, X, Y, Z). The operation is a batch process...
-
Criticism of the World Bank is generally on a diverse range of issues but they generally centre around concern about the approaches adopted by the World Bank in formulating their policies, and the...
-
Analysis of famous case study - Godiva Chocolatier and Godiva Gems This paper answers the following questions on the case study - 1) Define the product offered by Godiva. Identify the different...
-
A two-level system of N = + particles is distributed among two eigenstates 1 and 2 with eigenenergies E and E, respectively. The system is in contact with a heat reservoir at temperature T. If a...
-
Blood donations to the Red Cross are considered O A. specialty OB. industrial OC. unsought OD. shopping O E. convenience products. www
-
Prompt: Suppose we work at a supplement store where a tub of a carbohydrate supplement is $10, while the price of a protein supplement tub is $20. Furthermore, suppose we are assisting a regular...
-
How does the phenomenon of consumerism intersect with the theoretical framework of Interactionist perspectives within the field of sociology?
-
Question 2 The Floyd-Warshall algorithm for all-pairs shortest paths works even when there are negative cycles. True False 2 pts
-
Ross and Mike both use a fiscal year that ends on October 31 and each owns a 20-percent interest in the Sunrise Partnership. Each of the remaining partners in Sunrise owns less than a five-percent...
-
Bonanza is offered credit terms of 2/10 net 45 by the majority of its suppliers. Bonanza also has a credit line available at a major bank at an interest rate of 12 percent. What is the cost of giving...
-
Determine the values of the given trigonometric functions directly on a calculator. The angles are approximate. tan 0.8035
-
Show that eP1 cos qt and eP1 sin qt are linearly Independent
-
In Exercises 1-3, compute the steady state growth rate of the population with the Leslie matrix L from the given exercise. Then use Exercise 18 to help find the corresponding distribution of the age...
-
Consider a variation on the nine squares puzzle. The game is the same as that described in Exercise 35 except that there are three possible states for each square: white, gray, or black. The squares...
-
In the absence of limits on the behavior of large intermediaries, how might the perception of institutions being too-big-to-fail lead to increased concentration in the banking industry?
-
One goal of the regulatory reforms that followed the 2007-2009 financial crisis was to address the too-big-to-fail problem associated with large institutions. How did the reforms try to address this...
-
Analyze how a government regulates and supervises the financial system to contain risk.
Study smarter with the SolutionInn App