Gezgin Satıcı Problemi

Lojistikte önemli bir yere sahip olan Gezgin Satıcı problemini bir seyyar satıcıyı düşünerek daha iyi anlayabiliriz. Nasıl ki seyyar satıcı mallarını satmak için bir yerden başlayarak sokak sokak gezip sonunda başladığı yere dönüyorsa gezgin satıcı problemi de birebir aynısıdır.
Matematiksel olarak 1930'lu yıllarda modellenmiştir ve Optimizasyon konusunda önemi fikirler verir.

Gezgin Satıcı probleminin çözümü;

• Başlangıç için seçilebilecek n tane şehir vardır.
• Bu şehirlerden birisi başlangıç noktası olacağı için, satıcı n-1 farklı şehirde satış yapabilir.
• İkinci şehire geçince satıcının satış yapabileceği şehir sayısı n-2 olur.

Buradan yola çıkılarak satıcının n! değişik tur arasından seçimi olacaktır. Bu ise 100 şehirlik bir tur için 9,33*10^157 değişik tur demektir.

Gezgin Satıcı Probleminin uygulama alanları

• Gsm operatörlerinin baz istasyonları için yer belirlemesinde,
• Malzeme akış sistemi tasarımında,
• Posta kutusu dağıtım probleminde,
• Araç rotalama probleminde,
• Uçaklar için havaalanı rotalamasında,
• Elektronik devre tasarımında...

Bu konu ile ilgili örnek soru ve çözümüne aşağıdaki ikona tıklayarak ulaşabilirsiniz.