Karar Modelleri Deneme Sınavı Sorusu #1345657

Yukarıdaki çizgede bir alan içinde yer alan 7 farklı depo görülmektedir. Bunlar arasında fiber kablo bağlantısı yapılmak istenmektedir. Kullanılacak kablo uzunluğunu minimum yapacak şekilde depoları birbirine bağlayan rotadaki toplam mesafe kaç birimdir?


28

32

30

24

26


Yanıt Açıklaması:

Keyfi olarak başlangıç düğümü seçilir. Sonrasında bu düğüme bağlanabilecek düğümler olan 2 ve 4 nolu düğümler arasından 8 birimli 4 düğümü seçilir. Seçilen 4 nolu düğüme bağlanabilecek düğümler olan 2,3,5 ve 6 nolu düğümler arasından 4 birimli 6 nolu düğüm seçilir. Seçilen 6 nolu düğüme bağlanabilecek olan 5 ve 7 nolu düğümlerin arasından 2 birim uzaklığa sahip 7 nolu düğüm seçilir. Seçilen 7 nolu düğüme bağlanabilecek olan 3 birimlik 5 nolu düğümdür. 5 nolu düğüme 4 birimlik uzaklığa sahip olan 3 nolu düğüm bağlanır ve son olarak da 3 nolu düğüm 5 birim uzaklıktaki 2 nolu düğüme bağlanmaktadır. Depolardaki bağlanma sırası 1-4-6-7-5-3-2 olup toplam bağlanılacak mesafe ise 8+4+2+3+4+5=26 birimdir.

Yorumlar
  • 0 Yorum