Yazan : Şadi Evren ŞEKER

Problem çözümünde ve iyileştirmelerde (optimization) kullanılan yaklaşımlardan birisidir. Buradaki amaç bir problemi teşkil eden parametrelerin doğrusal bir formda olması ve problem uzayını doğrusal olarak alanlara bölmesidir.

Doğrusal bir fonksiyon aşağıdaki şekilde yazılabilir:

f(x1,x2,x3, …. , xn ) = c1x1 + c2x2 + c3x3 + … + cnxn

Yukarıdaki fonksiyonun doğrusal olmasının sebebi birinci dereceden olmasıdır. Aynı zamanda bu fonksiyon çok değişkenli (multi variable) bir fonksiyondur. (n adet farklı değişkeni bulunmaktadır ve fonksiyonda x değişkeni ile gösterilmiştir)

Yukarıdaki gösterimi matris haline çevirerek aşağıdaki şekilde de göstermek mümkündür:

cTx (matris çarpımı olduğu için çarpanları veren c matrisinin transpoz’u alınmıştır)

Amacımız bu ifadeyi azami hale getirmektir (maximisation)

Ayrıca bu iyileştirmeyi (optimization) engelleyen durumları (koşulları) da aşağıdaki şekilde ifade etmek mümkündür:

Ax ≤ b

Bu ifadedeki A matris çarpanları olurken b ise bir vektörel değerdir.

Sonuçta bu koşulların her birisi uzayda bir doğru ifade edecek ve bu doğrular ulaşılabilecek sınırları belirleyerek bu sınırlar içerisindeki alanda en iyi noktayı (optimum point) almak isteyeceğiz.

yukarıdaki şekilde 3 ayrı doğrusal denklem ve koordinat eksenleri arasında kalan ve problemimizin çözümü için olası alanı gösteren grafik verilmiştir.

Buna göre denklemimizdeki x değişkenleri 0’dan büyük olmak ve verilen doğrusal denklemlerden küçük olmak zorundadır.

Çözümü bulmak için geliştirilen algoritmalardan en tanınanı simplex algoritması ismi verilen algoritmadır.

Konu hakkında çözümlü örnekler için aşağıdaki bağlantıyı tıklayabilirsiniz:

Lineer programming (doğrusal programlama) örnekleri

Yorumlar

  1. engineer

    mrb hocam benim iyileşrirme hakkında odevim yardımcı olursanız sevinirim

    Bir kenar uzunlugu n^2 (n kare anlamında) birim olan eşkenar üçgen biçimindeki bir ülkenin her bir sınır dogrusu üzerinde işaretli n-1 nokta ile n eşit parçaya bolunmustur. Sınır dogrularından birisine paralel olmak kosuluyla bu işaret noktalarının ikisini birleştiren tüm dogru parçaları çizilerek her kenarı birim uzunlukta eşkenar üçgen olan n^2 şehri tanımlanmıştır. Ülkenin önde gelen bilgisayar üreticilerinden olan bir kuruluş bazı şehirlere depo kurmayı planlamaktadır. Ulaşım maliyetlerinin yüksekliği nedeniyle kurulan her depodan sadece bulundugu sehre ve ona komsu olan (ortak bir sınır çizgisi bulunan) şehirlere dagıtım yapılabilmektedir. Tüm ülkeye dagıtım yapmayı planlayan kurulusun en az kaç şehirde depo kurarak bu amacına ulaşabilecegini bulunuz.

  2. Şadi Evren ŞEKER Article Author

    Sorduğunuz herhangi bir soru bulamadım. En azından veri tabanında görülmüyor. Belki sitede kaynaklanan teknik bir sorudan dolayı silindiyse nasıl bulup geri getirebilirim bilmiyorum. En iyisi tekrar siteye yazarsanız cevaplamaya çalışayım. Yanlız şu anda Kazakistanda olduğum için site ile çok ilgilenemiyorum. Ancak dönünce bakıp sorularınızı cevaplamaya çalışırım.

    Başarılar

  3. Şadi Evren ŞEKER Article Author

    Sanırım sorunuzdaki tanım biraz karışık olmuş. Mümkünse bir örnek üçgen çizip yollayın tam olarak nasıl bir soru olduğunu anlayalım. Ayrıca sorunun doğrusal programlama (linear programming) konusu ile ilgisi bulunmuyor, belki yeni bir yazı ekleyerek çözümü yeni bir yazıdan yayınlarız.

    Başarılar

engineer için bir cevap yazın Cevabı iptal et

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir