(Travelling Salesman)

Advertisement

1.         A salesman has to visit five different cities. The distance (in km) between the cities is given below. Find the sequence of the visit to these cities so that the distance he travels is minimum without visiting city more than once.

    To  

Cities

From

1

2

3

4

5

1

70

60

80

40

2

70

80

50

60

3

60

80

90

70

4

80

50

90

70

5

40

60

70

80

            (Ans. :  1 ® 5 ®  2 ® 4 ® 3 ®1 or 3 ® 4 ® 2 ® 5 ®1 are feasible routes which             give the same (300 kms) distance traveled. The salesman can take either     of these two routes.)

 

2.         A bread distribution Van of Santosh Bakery has to supply bread at different outlets. A, B and C in the morning. It collects the bread from Bakery and distributes to outlets A, B and C only once in the mornings. The van has to visit outlets A, B and C only once in the mornings. The van has to visit outlets once only and all the outlets have to be supplied with morning fresh bread. The distances of the outlets A, B and C from the Bakery is given in the following table. The van starts from Bakery and has to come back to the Bakery after visiting each outlet only once. Which route should be selected by the Van so that the total distance traveled by it is minimized. What is the total distance traveled by the Van ?

Find the alternate route, if any.

   

From

To

Bakery

Outlet A

Outlet B

Outlet C

Bakery

4

7

3

Outlet A

4

6

3

Outlet B

7

6

7

Outlet C

3

3

7

            (Ans. :    BK ®  B ® A ® C ® BK

It has total distance of 7 + 6 + 3 + 3 = 19

There is also an alternate route

BK ® C ® A ® B ® BK

With a total distance 3 + 3 + 6 + 7 = 19.

These two routes are optimal.

Advertisement
The following two tabs change content below.
MT UVA- University, Vocational and Affiliated Education for BMS
188 Comments
  1. Memes 3 months ago

    … [Trackback]

    […] Read More on to that Topic: bms.co.in/numericals-on-travelling-salesman-assignment-model/ […]

  2. … [Trackback]

    […] Find More on on that Topic: bms.co.in/numericals-on-travelling-salesman-assignment-model/ […]

  3. http://199.192.25.241/ 2 months ago

    … [Trackback]

    […] Find More on on that Topic: bms.co.in/numericals-on-travelling-salesman-assignment-model/ […]

  4. … [Trackback]

    […] Find More on to that Topic: bms.co.in/numericals-on-travelling-salesman-assignment-model/ […]

  5. nvzohSpoib 2 months ago

    viagra before after photo actual buying viagra in bulk <a href=" [Link deleted]pills gina valentina brother viagra viagra sex uncensored

    black market viagra prices 25mg viagra for 27cents each <a href=[Link deleted]viagra 100mg women & viagra meme viagra without a doctor prescription walmart

    [Link deleted]- cheap viagra

    [Link deleted]
    [Link deleted]
    [Link deleted]
    [Link deleted]
    [Link deleted]

  6. ihvvySpoib 2 months ago

    quick n loans quick & easy personal loans quick loans quick loans app quick business loans for startup

    quick cash loans quick loans in south carolina <a href=[Link deleted]quick loans personal loans quick quick & easy personal loans

    [Link deleted] – quick loan

  7. wxxomSpoib 2 months ago

    quick payday loans two notch rd quick personal loans quick loans quick cash loans incorp huntington park ca quick online loans direct lender

    quick loans deposit same day quick small loans online <a href=[Link deleted]quick loan quick cash loans quick and loans rates

    [Link deleted] – quick loan

  8. fonqnSpoib 2 months ago

    how does venmo make money how to make money in gta 5 make money make money on facebook hobbies that make money

    homemade items that make money how does venmo make money <a href=[Link deleted]make money best ways to make money make money on youtube

    [Link deleted] – work from home

  9. tjglpSpoib 2 months ago

    how do you make money on youtube how to make money from home make money ways to make money on the side make money online from home

    how did jeffrey epstein make his money make money from home <a href=[Link deleted]make money make money on youtube make money online surveys

    [Link deleted] – make money

  10. kdeaxSpoib 2 months ago

    quick ways to make money make money fast make money make money blogging how to make easy money

    how to make money blogging how to make money on youtube videos <a href=[Link deleted]work from home how to make money on the internet make money now

    [Link deleted] – work from home

  11. bmsdpSpoib 2 months ago

    how do you make money on youtube how to make money at home work from home how much money can you make on youtube ways to make money on the side

    make money apps ways to make money <a href=[Link deleted]make money how did mark cuban make his money quick ways to make money

    [Link deleted] – make money

  12. Freessunuby 2 months ago

    buy cbd [Link deleted] cbd oil buy hemp oil cbd gummies

  13. molivSpoib 2 months ago

    how to make money on youtube videos imgclick will easily make money sharing photos friends social free file upload make money homemade items that make money how did tom steyer make his money

    how to make money on the internet make money online fast <a href=[Link deleted]make money apps to make money how much money can you make on disability

    [Link deleted] – make money

  14. hfzuwSpoib 2 months ago

    how to make fast money online how to make money from home make money how to make money online free ways to make money online

    how to make money as a kid woodworking ideas to make money <a href=[Link deleted]make money how to make money on youtube make money on youtube

    [Link deleted] – make money

  15. Juul Flavors 1 month ago

    … [Trackback]

    […] Read More Information here on that Topic: bms.co.in/numericals-on-travelling-salesman-assignment-model/ […]

  16. verfuladure 1 month ago

    casino bonus codes online slot games play slots free online slots

  17. verfuladure 1 month ago

    online casino gambling real casino slots vegas slots online play slots online [Link deleted] – casino game

  18. verfuladure 1 month ago

    casino games [Link deleted] cashman casino slots play slots online slots online

  19. Freessunuby 1 month ago

    online slots no deposit casino casino blackjack online casino games

  20. verfuladure 1 month ago

    online casino games real money casino casino game play casino [Link deleted] – online casinos

  21. Freessunuby 1 month ago

    free casino [Link deleted] free slots games casino games casino play

  22. verfuladure 1 month ago

    play slots online online casino gambling online gambling

  23. Freessunuby 1 month ago

    free casino games [Link deleted] free slots free online slots slots for real money

  24. verfuladure 1 month ago

    slot games world class casino slots casino blackjack slots games free

  25. Freessunuby 1 month ago

    vegas casino slots [Link deleted] – online casino online casinos online casino real money slots free

  26. Freessunuby 1 month ago

    casino play [Link deleted] – online casino best online casinos casino game

  27. Freessunuby 1 month ago

    online slot games [Link deleted] – online casino games online casinos online slots

  28. verfuladure 1 month ago

    online slots [Link deleted] casino online slots casino online online casino

  29. Freessunuby 1 month ago

    play casino [Link deleted] – free casino casino blackjack online casino gambling

  30. Freessunuby 1 month ago

    [Link deleted] slots games big fish casino free slots games play online casino

  31. verfuladure 1 month ago

    slots games free [Link deleted] free casino games online vegas casino slots online casino real money

  32. Freessunuby 1 month ago

    free casino [Link deleted] – online casinos free slots vegas slots online

  33. verfuladure 1 month ago

    casino blackjack gold fish casino slots slots for real money

  34. uzpwnnbioth 1 month ago

    home equity loans veterans united home loans lawrence o’donnell trump loans loans for people with bad credit usda home loans

    online loans auto loans <a href=[Link deleted]students loans online loans my quicken loans login

    [Link deleted] – caliber home loans

    [Link deleted]
    [Link deleted]
    [Link deleted]
    [Link deleted]
    [Link deleted]

  35. aicpsSpoib 1 month ago

    cathy hummels coronavirus coronavirus florida ‌‌coronavirus drug surgeon general coronavirus warning coronavirus live update

    jackson browne coronavirus baby shark coronavirus <a href=[Link deleted]coronavirus canada texanischer vize-gouverneur coronavirus detroit pd coronavirus

    [Link deleted] – coronavirus statistics

    [Link deleted]
    [Link deleted]
    [Link deleted]
    [Link deleted]
    [Link deleted]

  36. Freessunuby 1 month ago

    online casino gambling [Link deleted] – free casino best online casinos big fish casino

  37. Freessunuby 1 month ago

    slots free [Link deleted] – play slots online online casino slots slot games

  38. verfuladure 1 month ago

    casino games slots games online casino real money free casino

  39. verfuladure 1 month ago

    [Link deleted] free online slots cashman casino slots vegas slots online cashman casino slots

  40. Freessunuby 1 month ago

    slots games cashman casino slots casino play slot games

  41. verfuladure 1 month ago

    casino slots free slots games free casino games online online casino slots [Link deleted] – slot games

  42. Freessunuby 1 month ago

    real money casino [Link deleted] – casino games online casino real money real money casino online casino slots

  43. verfuladure 1 month ago

    casino real money casino games online casino casino online slots [Link deleted] – real casino slots

  44. verfuladure 1 month ago

    [Link deleted] online casino bonus play slots slots games vegas casino slots

  45. Freessunuby 1 month ago

    online casino bonus online casinos vegas slots online

  46. verfuladure 1 month ago

    slots for real money [Link deleted] – slots games free gold fish casino slots free casino casino online slots

  47. Freessunuby 1 month ago

    online casino real money [Link deleted] – best online casino free online slots slots free

  48. verfuladure 1 month ago

    play slots online [Link deleted] – play slots online world class casino slots casino slots slots games

  49. Freessunuby 1 month ago

    [Link deleted] free casino games online [Link deleted] – best online casinos free slots games

  50. verfuladure 1 month ago

    play slots [Link deleted] – free casino slot games slots for real money online casino games play slots

Leave a reply

Your email address will not be published. Required fields are marked *

*

*

BMS.co.in is aimed at revolutionising Bachelors in Management Studies education, also known as BMS for students appearing for BMS exams across all states of India. We provide free study material, 100s of tutorials with worked examples, past papers, tips, tricks for BMS exams, we are creating a digital learning library.

Disclaimer: We are not affiliated with any university or government body in anyway.

©2020 BMS - Bachelor of Management Studies Community 

A Management Paradise Venture

Ask Us On WhatsApp
or

Log in with your credentials

or    

Forgot your details?

or

Create Account