Karar Modelleri Deneme Sınavı Sorusu #1191970

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 rota aşağıdakilerden hangisidir?


1-2-3-4-5-6

1-3-2-4-5-6

1-2-3-6-5-4

1-3-4-2-5-6

1-2-4-5-6-3


Yanıt Açıklaması:

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.

Yorumlar
  • 0 Yorum