Lineer Programlama
VIP MazessezaM
Lineer Programlama
MsXLabs.org & MORPA Genel Kültür Ansiklopedisi
Belli bir amaca ulaşmak üzere en uygun seçimin yapılmasını sağlayan matematiksel bir yöntem. Genellikle günlük yaşamdan alınan bir problem lineer fonksiyon olarak formüle edilir ve "amaç fonksiyonu" denilen bu fonksiyonun bazı kısıtlamalar altında maksimumu (ya da minimumu) aranır. Çözüm aranan bölge dışbükey bir kümedir. Bu kümenin her bir noktası problemin "olurlu" bir "çözümü" ve fonksiyonu maksimum (ya da minimum) kılan değer de "optimum çözüm" adını alır. Örneğin değişik yerdeki 3 fabrikadan 10 kente en düşük masrafla mal taşınması sorunu lineer programlamayla çözülebilir. Taşıt araçları sayısı, fabrikaların kapasiteleri ve talepler, çeşitli kısıtlamaları getirirler. Bu örnekte amaç fonksiyonu en küçüklenecektir (minimizasyon). Yalnızca iki değişkenin varlığı durumunda, lineer programlama problemi grafik yöntemle çözülebilir. Daha genel olarak "simpleks" yöntemi kullanılır ki matris işlemlerine dayanır ve bilgisayara uygulanması kolaydır.
MsXLabs.org & MORPA Genel Kültür Ansiklopedisi
Sponsorlu Bağlantılar
Belli bir amaca ulaşmak üzere en uygun seçimin yapılmasını sağlayan matematiksel bir yöntem. Genellikle günlük yaşamdan alınan bir problem lineer fonksiyon olarak formüle edilir ve "amaç fonksiyonu" denilen bu fonksiyonun bazı kısıtlamalar altında maksimumu (ya da minimumu) aranır. Çözüm aranan bölge dışbükey bir kümedir. Bu kümenin her bir noktası problemin "olurlu" bir "çözümü" ve fonksiyonu maksimum (ya da minimum) kılan değer de "optimum çözüm" adını alır. Örneğin değişik yerdeki 3 fabrikadan 10 kente en düşük masrafla mal taşınması sorunu lineer programlamayla çözülebilir. Taşıt araçları sayısı, fabrikaların kapasiteleri ve talepler, çeşitli kısıtlamaları getirirler. Bu örnekte amaç fonksiyonu en küçüklenecektir (minimizasyon). Yalnızca iki değişkenin varlığı durumunda, lineer programlama problemi grafik yöntemle çözülebilir. Daha genel olarak "simpleks" yöntemi kullanılır ki matris işlemlerine dayanır ve bilgisayara uygulanması kolaydır.
Gölgen misali yanındayım!
