Karar Modelleri Deneme Sınavı Sorusu #1191983
Bir lojistik işletmesi 6 dağıtım merkezine sahiptir. Yukarıda yer alan çizgede, bu dağıtım merkezleri (düğümlerle gösterilmiştir) ve birbirlerine olan uzaklıkları (km) verilmiştir. İşletme, dağıtım merkezlerinin hepsine uğrayan bir ring oluşturmak istemektedir. Söz konusu ringin güzergâhını en kısa kılacak rotada kat edeceği mesafe kaç km'dir?
|
22 |
|
18 |
|
13 |
|
11 |
|
28 |
1 no’lu dağıtım merkezine karşılık gelen 1 no’lu düğüm, keyfi başlangıç noktası olarak seçilmiştir. 1 no’lu düğüme bağlanabilecek komşu düğümler 2 ve 3 no’lu düğümlerdir. Bu düğümler arasından 1 no’lu düğüme en kısa mesafe 4’tür. Bu nedenle 2 no’lu düğüm, 1 no’lu düğüme bağlanır.
Benzer işlemler her düğümde tekrarlanarak yukarıda yer alan çizgede kırmızı renkle vurgulanmış güzergah elde edilir. Buna göre 1-2-3-4-5-6 rotası en kısa mesafede ringin dolaşımını sağlayacaktır.
Ringin kat edeceği toplam mesafe ise = 4+3+2+2+7= 18 km’dir.
Yorumlar
- 0 Yorum