Seven customers are to be served by a depot. The distance between the depot and the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Seven customers are to be served by a depot. The distance between the depot and the customers, and between the different customers are all known and are shown in matrix. There are only 2 vehicles available and the vehicles can travel maximum of 40 km in a day, at the end of which they have to back at the depot. Solve with nearest neighbour algorithm. Cust. 1 Cust. 2 Cust. 3 Cust. 4 Cust. 5 Cust. 6 Cust. 7 Depot 0 11 Cust. 1 11 9 10 18 19 2 11 Cust. 2 7 8 13 9 10 8 Cust. 3 9 1 10 12 10 Cust. 4 10 13 8 13 Cust. 5 10 9 16 Cust. 6 7 18 Seven customers are to be served by a depot. The distance between the depot and the customers, and between the different customers are all known and are shown in matrix. There are only 2 vehicles available and the vehicles can travel maximum of 40 km in a day, at the end of which they have to back at the depot. Solve with nearest neighbour algorithm. Cust. 1 Cust. 2 Cust. 3 Cust. 4 Cust. 5 Cust. 6 Cust. 7 Depot 0 11 Cust. 1 11 9 10 18 19 2 11 Cust. 2 7 8 13 9 10 8 Cust. 3 9 1 10 12 10 Cust. 4 10 13 8 13 Cust. 5 10 9 16 Cust. 6 7 18
Expert Answer:
Posted Date:
Students also viewed these general management questions
-
The distance between an object and its image formed by a diverging lens is 49.0 cm. The focal length of the lens is -233.0 cm. Find (a) The image distance and (b) The object distance.
-
The distance between an object and its upright image is d. If the magnification is M, what is the focal length of the lens that is being used to form the image?
-
The distance between a node and the nearest anti node of a standing sound wave in air is 0.24 m. What is the frequency of this wave?
-
Bryce owns 200 shares of Basic Company stock that he purchased for $8,000 three years ago. On December 28, 2021, Bryce sold 100 shares of the stock for $2,500. On January 3, 2022, Bryce repurchased...
-
Classify each of the following numerical variables as either discrete or continuous: a. The fuel efficiency (in miles per gallon) of an automobile b. The amount of rainfall at a particular location...
-
Suppose that the current spot exchange rate is 0.80/$ and the three-month forward exchange rate is 0.7813/$. The three-month interest rate is 5.6 percent per annum in the United States and 5.40...
-
What three functions do administrative agencies perform that are normally kept separate under the American system of government? What traditional justifications are put forth in favor of combining...
-
Firm S is the only producer of a particular type of foam fire retardant and insulation used in the construction of commercial buildings. The inverse demand equation for the product is P = 1,500 -...
-
3. A particle of mass m is moving in the xy-plane such that its velocity at a point (x, y) is given as v = a(yx+2xy), where a is a non-zero constant. What is the force F acting on the particle? (A) F...
-
Describe the three phases of the evolution of forecasting/prediction.
-
As a marketer, select a company to work for and present the mapping out consumer decision process for its product or service. Explain each stage and its importance. Talk briefly about the company and...
-
Justin (age 9) is a child who is seriously emotionally disturbed and who exhibits some autistic-type behaviors. In order for Justin to benefit from education, he needs a great deal of behavior...
-
Emily is 15. Until recently, she had no apparent serious problems. Last year, however, her parents got divorced, she broke up with her boyfriend, and her grades began to suffer. Emily lives with her...
-
In Problems 21 through 24, show that the matrix A is nilpotent and then use this fact to find (as in Example 3) the matrix exponential e At . A = 3 0 5 0 3 0 -3 7 -3
-
Amy Stewart has always been interested in stocks. She has decided to invest $2,000 once every year into an equity mutual fund that is expected to produce a return of 6% a year for the foreseeable...
-
Provide five examples of extremely good or effective match- ups between sporting events and their sponsors. In addition, suggest five examples of extremely poor or ineffective match- ups between...
-
When the central bank buys and sells bonds through open-market operations, the money supply changes, but there is no effect on the money supply when individuals buy and sell bonds. Explain.
-
The Thomas Corporation was organized on Jan. 1, 2020. On Dec. 31, 2021, the corporation lost most of its inventory in a warehouse fire before the year-end count of inventory was to take place. just...
-
You are provided with the worksheet for Norman Pty Ltd for the year ended 30 June 2019. The adjustments have already been made and the worksheet begins with the adjusted trial balance. Assume all...
-
The unadjusted trial balance of Innovative Computers Pty Ltd on 30 June 2019 is presented below. The following additional information is available. 1. The inventories as of 30 June 2019 were as...
-
Basic Chemicals Ltd produces a highly flammable chemical product. The company experienced a flood on 1 April 2019 that destroyed its entire work in process inventory but did not affect the raw...
Study smarter with the SolutionInn App