1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
barxatty [35]
3 years ago
11

Suppose that one wishes to schedule vehicles from a central depot to five customer locations. The distance of making trips betwe

en each pair of locations is given in the following matrix. (The trip distances are symmetrical and the depot is location 0 below). 0 1 2 3 4 5 0 0 20 75 33 10 30 1 0 35 5 20 15 2 0 18 58 42 3 0 40 20 4 0 25 5 0 Assume that each vehicle is constrained to travel no more than 50 miles on each route (for example they are electric and need to return to the depot to be recharged at least every 50 miles of travel). Find the routing suggested by the savings method.
Mathematics
1 answer:
sladkih [1.3K]3 years ago
3 0

Answer:

The routing suggested by the savings method is route (3,4)

Step-by-step explanation:

Savings for all trips (i, j), 1 ≤ i ∠ j ≤ 5

Total  number of trips to be commuted = 10 trips

S₁₂ = C₀₁ + C₀₂ - C₁₂ = 20 + 75 - 35 = 60

S₁₃ = C₀₁ + C₀₃ - C₁₃ = 20 + 33 - 5 = 48

S₁₄ = C₀₁ + C₀₄ - C₁₄ = 20 + 10 - 20 = 10

S₁₅ = C₀₁ + C₀₅ - C₁₅ = 20 + 30 - 15 = 35

S₂₃ = C₀₂ + C₀₃ - C₂₃ = 75 + 33 - 18 = 90

S₂₄ = C₀₂ + C₀₄ - C₂₄ = 75 + 10 - 58 = 27

S₂₅ = C₀₂ + C₀₅ - C₂₅ = 75 + 30 - 42 = 63

S₃₄ = C₀₃ + C₀₄ - C₃₄ = 33 + 10 - 40 = 3

S₃₅ = C₀₃ + C₀₅ - C₃₅ = 33 + 30 - 20 = 43

S₄₅= C₀₄ + C₀₅ - C₄₅ = 10 + 30 - 25 = 15

You might be interested in
What is the square root of 175
ankoles [38]

the square root of a number is: one number times itself equals that number. Confusing '-' An example is the square of 4 is 2 because 2 times 2 = 4, or the square root of 56 is 8 because 8 times 8 is 64. The square root of 175 is about 13.22875 because 13.22875 times 13.22875 = about 175
5 0
3 years ago
HURRY PLEASE PLZ 10 POINTS Please some1 help me. jodi built a rectangular sandbox for her daughter. The sand measures 6 feet 5 f
ratelena [41]
Box:
Length = 6 feet
Width = 5 feet
Hight = 1.2 foot

Volume of the box = LxWxH
Box volume = 6x5x1.2 = 36 cubic feet
The Box holds 36 cubic feet of sand.

While Jodi bought 20 cubic feet of sand
Which means that Jodi is short by:
36 - 20 = 16 cubic feet.
4 0
3 years ago
Read 2 more answers
Please help me I don't understand this
Svetlanka [38]
YOU JUST DO 28*7 and you get 196
8 0
3 years ago
Help Will Upvote
ExtremeBDS [4]
They both cost 10 dollars
5 0
3 years ago
Steve can train 48 dogs in 6 hours how many dogs can Steve train in 10 hours
Alla [95]

Answer:

dang steve dog training go brrr

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
Other questions:
  • in a group of 65 players 11 players play basketball only and 33 play cricket only, if the number of players who play cricket is
    7·1 answer
  • Find the area inside the cardioid r=5+4cos(θ)
    9·1 answer
  • John concludes that the probability of drawing a dime from a jar containing 40 dimes and 40 nickles is 0.5. Which experiment jus
    8·1 answer
  • Mula
    14·1 answer
  • The variable y is directly proportional to the variable x. If y = 12 when x = 14, what is the value of x when y = 24?
    9·1 answer
  • 50 POINTS!!! <br> Which function is shown on the graph below?<br> See photo
    8·1 answer
  • Which of the following graphs has a slope of<br> -5 and a y-intercept of 4?
    12·1 answer
  • Hey guys I really need help on this one!
    12·1 answer
  • Find the result when 5 + 2 is subtracted from 9m
    6·2 answers
  • Help me fast
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!