doğrusal programlama *
-
lindo ve cmms gibi package larin yardimiyla
simplex algoritmasini kullanan
stokastik olmayan problemleri chozmek ichin kullanilan
bi o.r. teknigi -
üretim yönetimi dersinde kasıp da anlayamadığım ve sınavında dokunamadığım konu.
-
-
delta airlines'ın 1999 yılında sayesinde 300 milyon dolarını cebinde tuttuğu yöntem..
mantığı oldukça basit ama karmaşık sistemlerde uyguması bir program yardımı olmadan oldukça güçtür.. temelde karı maksimuma ve/veya harcamayı minimuma taşımayı sağlar.. -
bu tür programlama problemlerinde oluşturulan amaç denklemi ve kısıtlar, değişkenlerin lineer kombimasyonlarıyla oluşturulur. zaten adı da ordan gelmektedir. yani oluşturulan denklemlerde x'in karesi küpü falan bulunmaz.
qm ve excel'in bir add-in'i olan solver ile de rahatlıkla çözülebilen problemlerdir. -
(bkz: sıralı karesel programlama)
-
örneğin kasiyersiniz, ve müşteriye para üstü vereceksiniz diyelim. fakat para üstünü olabildiğince az sayıda banknot ve/veya bozukluk halinde vermek istiyorsunuz (bazı ipne dolmuş şoförleri gibi 5 ytl üzerini bir avuç 10'ar kuruşla verirseniz arkanızdan bi ton küfür yiyeceğinizi biliyorsunuz). işte bunu hesaplayan zamazingo bir doğrusal programlama problemidir.
daha açık yazarsak: para üzerini p ile; 1'lik 5'lik 10'luk 25'lik bozukluk sayılarını x,y,z,t ile gösterirsek, p = x +5y+ 10z +25t denkleminin -negatif olmayan- (x,y,z,t) tamsayı çözümleri arasında en küçük x+y+z+t toplamına sahip olanı bulma olayıdır doğrusal programlama. faydalı bir şeydir sanırım. -
yonca demir istanbul bilgi üniversitesinde, fm232 adı altında öğretmektedir bu dersi.
-
lineer programlama da denir.
-
(bkz: lp solve)
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap