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
Solve for x<br> C. 120<br> 2x<br> 3x<br> D. (2x+6)<br> X<br> 126
brilliants [131]

Answer:

x=32

Step-by-step explanation:

i took the test

4 0
3 years ago
A fountain is made up of two semicircles and a quarter circle. Find the perimeter of the fountain. Round answers to nearest tent
AlexFokin [52]

Answer:

39.275

Step-by-step explanation:

the diameter of the semicircle is 10

A semicircle is half a circle, and a quarter circle is 1/4 of a circle.

Perimeter of a semicircle is ¶d/2

= 3.142 x 10/2 = 3.142 x 5 = 15.71

For 2 semicircles that will be 15.71 x 2 = 31.42

For the quarter circle, perimeter is ¶d/4 = 3.142 x 10/4 = 3.142 x 2.5 = 7.855

Total perimeter = 31.42 + 7.855 = 39.275

5 0
3 years ago
Proper angle for a ladder is about 75° from the ground. Suppose you have a 10 foot ladder. How far from the house should you pla
Alja [10]

Answer:

The base of the ladder is 2.58 m.

Step-by-step explanation:

Given that,

The angle of elevation for a ladder from the ground is 75°.

The length of a ladder, H = 10 foot

We need to find the distance from the house should you place the base of the latter. Let the base of the ladder is b. Using trigonometry,

\cos\theta=\dfrac{B}{H}\\\\B=H\times \cos\theta\\\\B=10\times \cos(75)\\\\B=2.58\ m

So, the base of the ladder is 2.58 m.

8 0
3 years ago
The sum of two numbers is 15. Using x to represent the smaller of the two numbers, translate "the sum of twice the smaller numbe
Paladinen [302]

Answer:

Step-by-step explanation: Let x be the smaller and y be the largest number.

Since x+y=13, we deduce y=13-x

Now, for the translation: "two more than the larger number" is y+2 , while "twice the smaller" is 2x

Their sum is y+2+2x

And since we know that y=13-x, we have y+2+2x=13-x+2+2=15+x

4 0
1 year ago
2(x-5)+3x=x+6<br> A)x=0<br> B)x=4<br> C)x=-1<br> D)x=2
alexgriva [62]
The answer would be letter B
4 0
3 years ago
Other questions:
  • Consider a pattern that begins with 180 and each consecutive number is 19 less than the previous term. What are the first five t
    5·2 answers
  • Approximately how many of the world’s volcanoes occur along the Ring of Fire? 60 to 70 percent 70 to 80 percent 80 to 90 percent
    13·1 answer
  • Solve for x: 3/4x+5/8=4x
    10·1 answer
  • Suppose you have 40 meters of fencing what is the greatest rectangular area that you can enclose
    15·1 answer
  • Bryan completed 1/8 of the trip in 3/4 of an hour. At this rate, how much of the trip will Bryan complete in 3 hours? Give your
    12·1 answer
  • HELP NEEDED ASAP!!! PLEEEEASE HELP!!!
    15·1 answer
  • if a sprinter runs are distance of hundred metres in 9.83 seconds calculate the speed in kilometre per hour​
    13·1 answer
  • Jordan’s father is three times as old as Jordan. The sum of their age combined is 48. How old is Jordan?
    15·2 answers
  • Please hurry!!!!!!!!!!!!!!!!!!
    5·2 answers
  • Question 15 of 26
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!