A national truck rental services has a surplus of one truck in each of the cities, 1, 2, 3, 4, 5, and 6 and a deficit of one truck in each of the cities 7,8,9,10,11 and 12.The distance (in kilometers) between the cities with a surplus and cities with deficit are displayed below:a) How should the trucks be displayed so as to minimize the total distance travelled? 1 2 3 4 5 6 7 41 72 39 52 25 51 8 22 29 49 65 81 50 9 27 39 60 51 32 32 10 45 50 48 52 37 43 11 82 40 40 60 51 30

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.7: Distinguishable Permutations And Combinations
Problem 15E
icon
Related questions
Question

A national truck rental services has a surplus of one truck in each of the cities, 1, 2, 3, 4, 5, and 6 and a deficit of one truck in each of the cities 7,8,9,10,11 and 12.The distance (in kilometers) between the cities with a surplus and cities with deficit are displayed below:a) How should the trucks be displayed so as to minimize the total distance travelled?

                          1                    2                         3                        4                   5                  6

7

41

72

39

52

25

51

8

22

29

49

65

81

50

9

27

39

60

51

32

32

10

45

50

48

52

37

43

11

82

40

40

60

51

30

 

Expert Solution
steps

Step by step

Solved in 5 steps with 5 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage