Yöneylem Araştırması 2 Deneme Sınavı Sorusu #1026682

"Bulunduğu noktadan başlayarak, belirli sayıda noktaya birer defa uğrayan, sonunda başladığı noktaya dönen ve bu güzergah boyunca katettiği toplam mesafeyi enküçüklemek isteyen bir gezginin uğrayacağı noktaların sırasının belirlenmesi problemidir." 

Yukarıda verilen tanım aşağıdakiifadelerden hangisini açıklamaktadır?


Sıralı hareket problemi

Sırt çantası problemi

En kısa yol problemi

Küme örtme problemi

Gezgin satıcı problemi 


Yanıt Açıklaması:

Bulunduğu noktadan başlayarak, belirli sayıda noktaya birer defa uğrayan, sonunda başladığı noktaya dönen ve bu güzergah boyunca katettiği toplam mesafeyi enküçüklemek isteyen bir gezginin uğrayacağı noktaların sırasının belirlenmesi problemi gezgin satıcı problemi olarak tanımlanmaktadır. Doğru cevap E'dir. 

Yorumlar
  • 0 Yorum