Doğrusal Programlama: “En İyi”yi Bulmanın Matematiği

Her Yerdeki Görünmez Soru

Bir fabrika düşünün: sınırlı işçi, sınırlı malzeme, sınırlı zaman. Bu kaynaklarla en yüksek kârı nasıl elde eder? Bir kargo şirketi, binlerce paketi en az yakıtla nasıl dağıtır? Bir diyetisyen, en ucuz ama tüm besin ihtiyaçlarını karşılayan menüyü nasıl kurar?

Bu soruların hepsi aynı türdendir: kısıtlar altında en iyiyi bulmak. Ve bunları çözen güçlü bir matematik dalı vardır: doğrusal programlama (lineer programlama).

Kısıtlar ve Hedef

Doğrusal programlamanın iki temel bileşeni vardır:

1. Hedef fonksiyonu: En büyük (ya da en küçük) yapmak istediğiniz şey — kâr, maliyet, süre gibi.
2. Kısıtlar: Uymanız gereken sınırlar — “işçi sayısı şundan fazla olamaz”, “malzeme bundan azdır” gibi eşitsizlikler.

İşin “doğrusal” olması, hem hedefin hem de kısıtların birinci dereceden (düz çizgilerle ifade edilebilen) ilişkiler olması demektir. Bu sınırlama, problemi çözülebilir kılar.

Geometrik Sezgi

İşin güzel yanı, doğrusal programlamanın bir geometrik resmi olmasıdır. Kısıtlar, bir düzlemde (ya da çok boyutlu uzayda) izin verilen bölgeyi — çokgen bir “mümkün alan” — belirler. Hedef fonksiyonunun en iyi değeri, neredeyse her zaman bu bölgenin bir köşesinde bulunur.

Yani “en iyi çözüm”ü aramak için sonsuz olasılığı denemenize gerek yok; sadece köşeleri kontrol etmek yeterlidir. Bu fikir, ünlü simpleks yöntemi gibi algoritmaların temelidir ve bilgisayarların dev problemleri hızla çözmesini sağlar.

Dünyayı Sessizce Yöneten Matematik

Doğrusal programlama, $20.$ yüzyılda özellikle II. Dünya Savaşı sırasında lojistik problemleri (kaynakları en verimli dağıtma) için geliştirildi ve sonrasında her yere yayıldı:

• Havayolları: Uçuş ve mürettebat planlaması.
• Üretim: Fabrikalarda kaynak ve üretim planı.
• Lojistik: Depo, dağıtım, rota optimizasyonu.
• Finans: Yatırım portföyü dengeleme.
• Enerji: Elektrik şebekesi yönetimi.

Çoğu zaman farkında olmasak da, aldığımız ürünlerin fiyatından uçak biletlerine kadar pek çok şey, arka planda çalışan doğrusal programlama hesaplarıyla şekillenir.

Doğrusal programlama, “elimdekiyle en iyisini nasıl yaparım?” sorusunun matematiksel cevabıdır. Görünmez ama her yerde: modern ekonominin ve lojistiğin sessiz motorudur. Kısıtlar altında en iyiyi bulmak, hem hayatın hem de bu zarif matematik dalının temel sorusudur.