A bakery makes daily deliveries to four stores from a central kitchen. The distances between the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
A bakery makes daily deliveries to four stores from a central kitchen. The distances between the facilities are given below. Fill in the net savings matrix and solve the traveling salesman problem using the Clarke-Wright Algorithm. What are the total miles of the route? Show each step of the algorithm. Distance Matrix Kitchen St-1 St-2 St-3 St- 1 St- 2 St-1 St-2 St-3 8 15 8 12 9 0 6 Net Saving Matrix (S = Col + Coj - Cij) St- 3 St-2 0 0 St-3 St-4 7 13 8 6 0 St-4 Nodes Joined Savings . Route Instruction: . For "Nodes Joined" column enter values using this format: smaller store number-larger store number, example: 1-4 For "Route" column enter values using this format (lowercase k): Example of a route with 2 nodes: k-1-4-k o Example of a route with four nodes: k-2-4-3-1-k • For routes with unacceptable joints put: X A bakery makes daily deliveries to four stores from a central kitchen. The distances between the facilities are given below. Fill in the net savings matrix and solve the traveling salesman problem using the Clarke-Wright Algorithm. What are the total miles of the route? Show each step of the algorithm. Distance Matrix Kitchen St-1 St-2 St-3 St- 1 St- 2 St-1 St-2 St-3 8 15 8 12 9 0 6 Net Saving Matrix (S = Col + Coj - Cij) St- 3 St-2 0 0 St-3 St-4 7 13 8 6 0 St-4 Nodes Joined Savings . Route Instruction: . For "Nodes Joined" column enter values using this format: smaller store number-larger store number, example: 1-4 For "Route" column enter values using this format (lowercase k): Example of a route with 2 nodes: k-1-4-k o Example of a route with four nodes: k-2-4-3-1-k • For routes with unacceptable joints put: X
Expert Answer:
Answer rating: 100% (QA)
Nodes Joined Savings Route 12 6 k12k 23 6 k23k 34 8 k34k 14 12 k14k Total Miles of the Route 24 The ClarkeWright Algorithm is an algorithm used to sol... View the full answer
Related Book For
Financial Management for Public Health and Not for Profit Organizations
ISBN: 978-0132805667
4th edition
Authors: Steven A. Finkler, Thad Calabrese
Posted Date:
Students also viewed these marketing questions
-
Each day Carolina Coastal Food Services makes deliveries to four restaurants it supplies in the metro D.C. area. The service uses one truck that starts at its warehouse and makes a delivery to each...
-
Each day Seacoast Food Services makes deliveries to four restaurants it supplies in the metro Atlanta area. The service uses one truck that starts at its warehouse, makes a delivery to each...
-
Given the following network with the indicated distances between nodes (in miles), determine the shortest route from node 1 to each of the other six nodes (2, 3, 4, 5, 6, and7): 0 2 5 25 18 12 21 10...
-
After graduation, you begin your new job. Naturally, you're already thinking about retirement. You estimate you'll need $2 million to comfortably stop working, 40 years from now. If market returns...
-
Could the company be found guilty of motor vehicle homicide? Brian Gauthier, an experienced truck driver, worked for Todesca, a paving company. After about a year driving a particular 10-wheel...
-
The following information was taken from the statement of shareholders equity of Kidd Sports as of December 31, 2018. The par value of Kidd stock is $1, and as of the beginning of 2018, the company...
-
What is a minute order?
-
Calculating Sustainable Growth for the company in the previous problem, what is the sustainable growth rate?
-
0 () Consider the series S = =an, with an = (-1)-1) 10" n=1 (a) Evaluate the following limit. (Enter a number or one of the 3-letter codes "inf", "-inf" or "DNE".) Answer: lim 12-200 an+1 an (b) What...
-
Q1. Use the LIFO cost-flow assumption to answer the following questions. YEAR 1: Purchase #1 1,000 units @ $1 = $1,000 Purchase #2 1,000 units @ $1 = $1,000 a. How much is goods available for sale?...
-
1- Use the Smithville_GL_Street Improvement Bond Debt Service Fund.docx to complete the steps in Chapter Six instructions General Ledger City of Smithville 4 - Street Improvement Bond Debt Service...
-
Consider the function f(x)=x 3 3x 2 +2x1 . Calculate the first and second derivatives of the function. Then, find the critical points and determine whether they are local minima, local maxima, or...
-
A sample of 10 people has the following ages: 21, 22, 23, 24, 25, 26, 27, 28, 29, 30. Calculate the mean, median, mode, variance, and standard deviation of this sample.
-
University Car Wash built a deluxe car wash across the street from campus. The new machines cost $231,000 including installation. The company estimates that the equipment will have a residual value...
-
Required: How many units are in process at May 3 1 ? What is the unit materials cost for May? ( Round unit cost to 2 decimal places, e . g . 2 . 2 5 . ) What is the unit conversion cost for May? (...
-
A fair six-sided die is rolled twice. What is the probability that the sum of the two rolls is 7? What is the probability that the first roll is a 4 given that the sum of the two rolls is 7?
-
Supplying Big Island Beef to high-end steak restaurant in Spain. Using Porter's Five Forces. Need a lot of information and citation of this two topic. - Threat of new entrants - Level of substitutes
-
Three successive resonance frequencies in an organ pipe are 1310, 1834, and 2358 Hz. (a) Is the pipe closed at one end or open at both ends? (b) What is the fundamental frequency? (c) What is the...
-
What is the difference in the way that bonds are reported by for-profit and not-for-profit organizations?
-
River County is planning several capital acquisitions for the coming year. These include the purchase of two new garbage trucks at $ 150,000 each, one new bulldozer at $ 240,000, three new riding...
-
Do volume increases that lead to spending increases cause financial problems for organizations?
-
Calculate the change in entropy for the conversion of \(1 \mathrm{~mol}\) of ice to liquid at \(273 \mathrm{~K}\) and \(1 \mathrm{~atm}\). The latent heat of fusion is \(6500 \mathrm{~J} /...
-
Calculate the change in entropy when 5 moles of an ideal gas expands from a volume of \(5 \mathrm{~L}\) to \(50 \mathrm{~L}\) at \(27^{\circ} \mathrm{C}\).
-
Calculate the entropy change when \(96 \mathrm{~g}\) of methane is heated from \(35^{\circ} \mathrm{C}\) to \(200^{\circ} \mathrm{C}\) at constant volume. Assume \(C_{V}=1.735 \mathrm{~kJ} /...
Study smarter with the SolutionInn App