Ç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 |
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