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 |
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