Çağdaş Lojistik Uygulamaları Deneme Sınavı Sorusu #1067321

I. Başlama noktasından başla ve en yakın noktaya git

II. Noktadan, daha önce gidilmemiş en yakın noktaya git

III. Tüm noktalara bu şekilde bir defa gidildikten sonra başlama noktasına geri dön

Bu işlem adımları neyi açıklamaktadır?


Kuzey batı köşe yöntemi

En kısa yol

Açgözlü algoritma

En küçük maliyetli gözeler yöntemi

Tersine lojistik


Yanıt Açıklaması:

Problemin karmaşıklık düzeyi arttıkça artık çözüm için sezgisel yöntemlerin veya en iyi çözümü veren matematiksel modeller bilgisayarların kullanımı kaçınılmaz hale gelibilir. Küçük boyutlu problemlerin çözümünde hızlı basit sezgisel yöntemlerden birisi Açgözlü algoritmadır ve mantığı şöyledir;

I. Başlama noktasından başla ve en yakın noktaya git

II. Noktadan, daha önce gidilmemiş en yakın noktaya git

III. Tüm noktalara bu şekilde bir defa gidildikten sonra başlama noktasına geri dön

Yorumlar
  • 0 Yorum