Question: Kindly solve this question. Dont answer by pointing out the steps on how to solve this answer 8 Consider the problem of designing a complex
8 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 candi- date 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 mea- sured in units of site widths, between the centers of sites. The right-hand matrix shows the number of trips between facilities: 4 0 1 2 1 2 3 10 12 12 0462 4042 2 1 0 3 2 1 6402 2220 1 2 3 012 212101 4226 0 10 3 2 1 2 1 0 4 8 6 2 10 0 (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, re- spectively, find the total cost of this assignment. (d) How many terms does the objective function have? (e) Find the terms (coefficients and variables) associated with the assign- ments of facilities A and B. 4226 48629 8 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 candi- date 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 mea- sured in units of site widths, between the centers of sites. The right-hand matrix shows the number of trips between facilities: 4 0 1 2 1 2 3 10 12 12 0462 4042 2 1 0 3 2 1 6402 2220 1 2 3 012 212101 4226 0 10 3 2 1 2 1 0 4 8 6 2 10 0 (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, re- spectively, find the total cost of this assignment. (d) How many terms does the objective function have? (e) Find the terms (coefficients and variables) associated with the assign- ments of facilities A and B. 4226 48629
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
