Çölü Geçen Devenin Matematiği: Bir Optimizasyon Klasiği

Bir İlk Bakışta İmkânsız Görünen Problem

Diyelim ki elinizde 3000 muz var. Bunları 1000 kilometre uzaktaki bir pazara ulaştırmanız gerekiyor. Tek aracınız: bir deve. Deve aynı anda en fazla 1000 muz taşıyabiliyor ve gittiği her bir kilometre için bir muz yiyor.

Soru basit: Pazara en fazla kaç muz ulaştırabilirsiniz?

Pek çok insan ilk duyduğunda hemen hesap yapmaya başlar: "3 turda taşımak gerekir, her tur 1000 km, deve toplamda 3000 km yol yapar, 3000 muz yer — pazara hiçbir muz ulaşmaz!" Cevap kulağa mantıklı geliyor. Ancak yanlış.

Doğru cevap 533 muz. Ve bu cevabı anlamak, modern optimizasyon düşüncesinin temelini görmek demek.

Püf Nokta: Ara Depolar

Sorunun kilidi, yolu tek seferde yapmaktan vazgeçmekte saklı. Eğer deve muzları ara durakta bırakıp geri dönerse, her aşamada yükü azaltabilir; böylece son etabı yalnızca tek seferde, tam yükle yapabilir.

Diyelim ki birinci ara depoya gitmek için d₁ kilometre yol yapıldı. Bu mesafe için kaç tur atmamız gerekir?

• 3000 muz, 1000'lik kapasitede taşınabildiği için 3 tam tur gider, 2 tur döner = toplam 5 geçiş.
• Her geçiş d₁ muz yer. Yani depoya ulaşan muz sayısı: 3000 − 5·d₁.

İkinci aşamada (3000'in altına düştüğümüz an) artık 2 tur gidip 1 tur dönmek yeter = 3 geçiş.

Üçüncü aşamada (1000'in altına düştüğümüz an) tek tur kalır = 1 geçiş.

Optimum Mesafeleri Bulmak

Birinci ara depoda muz sayısının tam 2000'e inmesini istersek:

$$3000 - 5 \cdot d_1 = 2000 \Rightarrow d_1 = 200 \text{ km}$$

İkinci ara depoda muz sayısının 1000'e inmesini istersek (2000'den başlayarak):

$$2000 - 3 \cdot d_2 = 1000 \Rightarrow d_2 \approx 333{,}33 \text{ km}$$

Bu noktadan sonra deve tek seferde, kalan mesafeyi tek turda kat eder. Kalan mesafe:

$$1000 - 200 - 333{,}33 = 466{,}67 \text{ km}$$

Pazara ulaşan muz: 1000 − 466,67 = 533,33. Yani 533 muz.

Bu Niye Önemli?

İlk bakışta bir bulmaca gibi görünen problem, aslında kaynak yönetiminin temel bir prensibini öğretir: bütünü tek seferde taşımak yerine, ara aşamalarda dengelemek toplam maliyeti düşürür.

Aynı fikir gerçek hayatta defalarca karşımıza çıkar:

• Roket bilimi: Uzun mesafeli roketler kademeli (multi-stage) tasarlanır. Yakıtı bitiren her kademe atılır, böylece kalan roketin taşıması gereken yük azalır. Mantık, devenin ara depolarda muz bırakmasıyla aynıdır.
• Veri sıkıştırma: Büyük dosyaları parçalara bölüp en sık tekrarlanan bilgiyi öne almak, çok daha kısa kodlamalar üretir.
• Lojistik: Kargo şirketleri ülke çapında "ara dağıtım merkezleri" kurar. Tek bir aracın her şehre tek tek gitmesi yerine, malzeme önce bölge merkezine taşınır.
• Algoritma tasarımı: Divide and conquer (böl ve fethet) yöntemiyle çalışan tüm algoritmalar (örneğin merge sort), problemi küçük parçalara bölme fikri üzerine kuruludur.

Bilmecenin Tarihi

Bu problem, 1992-93 Hollanda Üniversite Matematik Yarışması'nda (Universitaire Wiskunde Competitie) 10. soru olarak yer aldı ve oradan dünyaya yayıldı. Yarışmalardan bilgisayar bilimi mülakatlarına, hatta yazılım şirketlerinin işe alım sorularına kadar pek çok yerde sorulur — çünkü doğru cevaba ulaşmak ezber gerektirmez, yöntem keşfetmeyi gerektirir.

Bir Adım Daha: Genelleme

Ya N tane muzla, L kilometrelik bir mesafede, C kapasiteli bir deve olsaydı? Aynı mantık çalışır:

1. Her aşamada elinde kalan muz sayısı C'nin tam katlarına inecek şekilde aşama uzunluğunu seç.
2. Aşama k'da (2k+1) geçiş yapılır (k ileri turu, k dönüş, 1 son ileri).
3. Aşama boyunca tüketilen muz: (2k+1) × \text{aşama uzunluğu}.

Problemi bu hâliyle bir tabloya döktüğünüzde, gerçek bir lojistik optimizasyon modelinin küçük bir versiyonunu çözmüş olursunuz.

Sonuç

3000 muzun 533'ünü pazara ulaştırmak, yalnızca bir matematik şakası değil. Bu küçük bilmece, yükü ara duraklarda dağıtmanın ne kadar güçlü bir fikir olduğunu gösteriyor. Bir sonraki sefer çok uzun bir yolculuk planlarken — ister bir tatil, ister bir kargo, isterse büyük bir yazılım projesi olsun — şu soruyu sorun: "Hangi ara durakta yükümü hafifletirsem yolun kalanı daha kolay olur?"

Cevap çoğu zaman, çölü geçen deveninkiyle aynıdır.