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

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 turistin uğrayacağı noktaların sırasının belirlenmesi biçimindeki problem aşağıdaki problem tiplerinden hangisine ilişkindir?


Küme Örtme Problemi

Gezgin Satıcı Problemi

En Kısa Yol Problemi

Sırt Çantası Problemi

PERT


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ımlanır.

Yorumlar
  • 0 Yorum