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
Anwser the question for brainlist
docker41 [41]

Answer:

D.

Step-by-step explanation:

4 0
2 years ago
Read 2 more answers
I reallly neeeeeeeeeeed helpppppppppppp
sdas [7]

Answer:

a

Step-by-step explanation:

7 0
2 years ago
Read 2 more answers
Sin(5x+20)
WINSTONCH [101]

Answer:

Yes.

Step-by-step explanation:

Just like normal algebra, you factor our the common factor, in this case, 5.

Thus,

\sin(5(x + 4))

4 0
3 years ago
I’ll give 50 points if you can help
lbvjy [14]

Answer:

Simplifying

5x + x = 54

Combine like terms: 5x + x = 6x

6x = 54

Solving

6x = 54

Solving for variable 'x'.

Move all terms containing x to the left, all other terms to the right.

Divide each side by '6'.

x = 9

Simplifying

x = 9

Step-by-step explanation:

5 0
2 years ago
Read 2 more answers
Find the equation of circle having centre with
GaryK [48]

Step-by-step explanation:

Simply use the general equation of a circle to obtain its equation given the center. Because radius is 5 units, this may be referred to the 3-4-5 triangle, meaning the point on circumference is 3 units across in the x-direction and 4 units up in the y-direction.

3 0
3 years ago
Other questions:
  • Whats the perimeter of 149m and 76m
    8·1 answer
  • What is the volume of a sphere with a radius of 9 inches?
    7·2 answers
  • (x+4)(x+3)-x(x-2)=48
    14·1 answer
  • What is the answer to 5a-2a+9
    8·1 answer
  • A bale of hay was 100 cm long by 40 cm wide by 20 cm tall. What is the volume of the bale of hay?
    6·2 answers
  • A federal agency responsible for enforcing laws governing weights and measures routinely inspects package to determine whether t
    6·1 answer
  • A card is drawn at a random from a well-shuffled deck of playing cards. The probability that the card drawn is an ace or a red c
    11·2 answers
  • I have a cockroach problem in my living room. Don't ask how but I counted 64 cockroaches today. And they are
    6·2 answers
  • A six sided die is tossed. Determine the odds against rolling a 3.<br><br> The odds are :
    12·1 answer
  • F(c)=x²-3x<br> find f (-8)
    7·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!