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
Pie
3 years ago
13

John and Robyn promised their three sons that they will each get to pick one spot within 500 miles of their home in City A to vi

sit on their vacation. Scott chooses to visit City B so that he can visit some of the popular attractions there. Jacob chooses City C so he can visit a museum. Jevon chooses City D so that he can visit his grandparents. The approximate distances between these cities are as​ follows, City A to City B is 296 ​miles, City A to City C is 206 ​miles, City A to City D is 79 ​miles, City B to City C is 497 ​miles, City B to City D is 241 ​miles, and City C to City D is 281 miles.
Requried:
a. Represent this traveling salesman problem with a complete, weighted graph showing the distances on the appropriate edges. Lot Arepresent City A, B represent City B, C represent City C, and represent City D.
b. Use the brute force method to determine the shortest route for the family to complete their vacation.

Mathematics
1 answer:
Ray Of Light [21]3 years ago
6 0

Answer:

A) Weighted graph is attached

B) Shortest routes are;

1. A → C → B → D → A

2. A → D → B → C → A

Step-by-step explanation:

A) We are told their home is in City A. So that's where any journey will begin from.

Furthermore we are told that;

City A to City B = 296 ​miles

City A to City C = 206 ​miles

City A to City D = 79 ​miles

City B to City C = 497 ​miles

City B to City D = 241 ​miles

City C to City D = 281 miles.

I have attached an image of the weighted graph showing the distances on the appropriate edges.

B) We want to find the shortest route using Brute force method. The brute force method is by solving a particular problem by checking all the possible cases/routes to get the desired result we are looking for.

In this case, the desired result is the shortest route for the family to complete their vacation. So, i have attached a diagram showing the different routes via brute force method.

From the brute force method, the shortest length route is 1023 miles and this routes are from Cities;

1. A → C → B → D → A

2. A → D → B → C → A

You might be interested in
Simplify 3x + 2 (9-5) <br><br>please help....
viktelen [127]
3x+8 
i am pretty sure about that
3 0
3 years ago
Read 2 more answers
Four whole nuber are each rounded to the nearest 10 the sum of the four rounded numbers is 90 what is the possible maximum sum o
bearhunter [10]

Answer:

106

Step-by-step explanation:

Let's try guessing...

45+45=90\\30+30+30=90\\10+20+30+30=90

All the units place has to be 4, if it is higher than 4 then the answer will not be 90 (the sum of the four rounded numbers).

14 + 24 + 34 + 34= 106

3 0
3 years ago
Let the following sample of 8 observations be drawn from a normal population with unknown mean and standard deviation:
Vikentia [17]

Answer:

a

   \= x  = 18.5  ,  \sigma =  5.15

b

 15.505 < \mu <  21.495

c

 14.93 < \mu <  22.069

Step-by-step explanation:

From the question we are are told that

    The  sample data is  21, 14, 13, 24, 17, 22, 25, 12

     The sample size is  n  = 8

Generally the ample mean is evaluated as

        \= x  =  \frac{\sum x  }{n}

        \= x  =  \frac{  21 + 14 + 13 + 24 + 17 + 22+ 25 + 12  }{8}

         \= x  = 18.5

Generally the standard deviation is mathematically evaluated as

         \sigma =  \sqrt{\frac{\sum (x- \=x )^2}{n}}

\sigma =  \sqrt{\frac{\sum ((21 - 18.5)^2 + (14-18.5)^2+ (13-18.5)^2+ (24-18.5)^2+ (17-18.5)^2+ (22-18.5)^2+ (25-18.5)^2+ (12 -18.5)^2 )}{8}}

\sigma =  5.15

considering part b

Given that the confidence level is  90% then the significance level is evaluated as

         \alpha  =  100-90

         \alpha  = 10\%

         \alpha  = 0.10

Next we obtain the critical value of  \frac{ \alpha }{2}  from the normal distribution table the value is  

     Z_{\frac{ \alpha }{2} }  =  1.645

The margin of error is mathematically represented as

      E =  Z_{\frac{ \alpha }{2} } *  \frac{\sigma }{\sqrt{n} }

=>    E =1.645  *  \frac{5.15 }{\sqrt{8} }

=>     E =  2.995

The 90% confidence interval is evaluated as

       \= x  -  E < \mu <  \= x +  E

substituting values

       18.5 -  2.995 < \mu <  18.5 +  2.995

       15.505 < \mu <  21.495

considering part c

Given that the confidence level is  95% then the significance level is evaluated as

         \alpha  =  100-95

         \alpha  = 5\%

         \alpha  = 0.05

Next we obtain the critical value of  \frac{ \alpha }{2}  from the normal distribution table the value is  

     Z_{\frac{ \alpha }{2} }  =  1.96

The margin of error is mathematically represented as

      E =  Z_{\frac{ \alpha }{2} } *  \frac{\sigma }{\sqrt{n} }

=>    E =1.96  *  \frac{5.15 }{\sqrt{8} }

=>     E = 3.569

The 95% confidence interval is evaluated as

       \= x  -  E < \mu <  \= x +  E

substituting values

       18.5 - 3.569 < \mu <  18.5 +  3.569

       14.93 < \mu <  22.069

8 0
3 years ago
Select the best answer.<br><br> tan x tan x/2=
Colt1911 [192]
Tan 2 x-2 tan x=0
Tan x (tan x-2 ) =0
A tan x=0 —> x=0 and x =K π
B tan x=2 —> x=63.43 +k180 deg

4 0
3 years ago
Whats the slope of (5,4) and (7,8)​
Zarrin [17]

Answer:

2

Step-by-step explanation:

<u>8-4</u>   =  <u>4</u>       = <u>2</u>     = 2

7-5       2           1

3 0
3 years ago
Other questions:
  • A sold sphere has volume 42pie. Find the radius of the sphere
    8·1 answer
  • 8x over 8 to the power of 5 = 8 to the power of 7
    14·1 answer
  • A rectangular park is
    15·1 answer
  • Plz answer ASAP I will give you five stars
    9·1 answer
  • If the total labor cost is $865,000 and $78,000 is for parking attendants, what percentage of the yearly labor cost is for the p
    10·2 answers
  • Find the volume of the sphere. express your answer in term of Pie​
    7·1 answer
  • Mara and Taylor need to rent a car for 6 days. If the cost of the car is $105 for each day, which of the following expressions c
    10·1 answer
  • Solve this equation<br> 16(1/4x-1/2)&gt;24-2x
    10·2 answers
  • In a company of 35 employees, four-sevenths work in sales. How many of the employees work in sales ?
    8·1 answer
  • Solve the following system of equations.
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!