← Ünite 6

Ünite 6: Tamsayılı ProgramalamaKonuyla İlgili Metin

myders hazırladı Ders kitabında bu ünite için okuma parçası basılmamış. Aşağıdaki metin ünite içeriğinden hazırlandı; kitaptan alıntı değildir.

Gerçek Dünyanın Kesikli Kararları: Tamsayılı Programlamamyders hazırladı

Hayatımızda aldığımız kararların çok büyük bir kısmı "biraz ondan, biraz bundan" şeklinde esnek ve bölünebilir değildir. Bir şirket yeni bir fabrika kurup kurmayacağına, bir belediye hangi mahalleye itfaiye istasyonu açacağına ya da bir havayolu şirketi uçağa kaç adet pilot atayacağına karar verirken kesirli sayılarla çalışamaz. Yarım bir uçak şubesi açamayacağımız gibi, bir kargo uçağına bir konteynerin üçte ikisini yüklemek de fiilen imkansızdır. İşte bu noktada, geleneksel doğrusal modellerin esnek bölünebilirlik varsayımı yetersiz kalır ve devreye değişkenlerin tamsayı olmasını zorunlu kılan tamsayılı programlama girer. Tamsayılı programlama, günlük hayatta karşılaştığımız en karmaşık lojistik, finans ve planlama problemlerinin arkasındaki gizli kahramandır. Bir kuryenin tüm teslimat noktalarına en kısa yoldan ve sadece birer kez uğrayarak dönmesini sağlayan rota planlamasından, sınırlı bir bütçeyle en yüksek getiriyi sağlayacak yatırım projelerinin seçilmesine kadar pek çok kritik karar bu modellerle optimize edilir. Akıllı telefonlarımızdaki navigasyon uygulamalarının en kısa yolu bulması veya acil servis araçlarının şehir içinde en stratejik noktalara yerleştirilmesi, bu ünitede ele alınan özel matematiksel modellerin doğrudan birer yansımasıdır. Bu üniteyi tamamladığınızda, gerçek hayattaki kısıtların ve mantıksal kararların matematiksel denklemlere nasıl döküldüğünü göreceksiniz. Doğrusal modelleri gevşeterek karmaşık problemleri nasıl daha kolay çözülebilir hale getireceğimizi ve kesirli sonuçları rastgele yuvarlamanın neden büyük zararlara yol açabileceğini öğreneceksiniz. Dal-sınır gibi sistematik yöntemler sayesinde, milyarlarca olasılık arasından en doğru ve uygulanabilir karara adım adım nasıl ulaşılacağını keşfedecek, yöneylem araştırmasının teorik gücünün pratik iş dünyasındaki gerçek karşılığına tanıklık edeceksiniz.