İÇ NOKTA ALGORİTMALARI VE DOĞRUSAL PROGRAMLAMAYA UYGULANAMASI

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Dumlupınar Üniversitesi Sosyal Bilimler Dergisi
Issue:9
İÇ NOKTA ALGORİTMALARI VE DOĞRUSAL PROGRAMLAMAYA UYGULANAMASI

İÇ NOKTA ALGORİTMALARI VE DOĞRUSAL PROGRAMLAMAYA UYGULANAMASI

Authors : Gülnur KEÇEK

Pages : 0-0

View : 44 | Download : 10

Publication Date : 2015-06-20

Article Type : Other Papers

Abstract :Karmarkar-İç Nokta Algoritması, 1984’te Narendra Karmarkar tarafından geliştirilmiş olup; iç nokta algoritmalarının ana algoritması olarak bilinen bir algoritmadır. İç nokta algoritmalarında, uygun bölge içerisindeki bir noktadan başlayıp; her bir adımda uygun bölgenin iç noktalarında var olan daha iyi bir çözüme gidilerek optimal çözüme ulaşılmaya çalışılır. Çalışmamızın amacı, doğrusal programlama probleminin kısa sürede çözülmesinde Karmarkar- İç Nokta Algoritmasının ve etkin bir iç nokta algoritması olan Mehrotra tahminci-düzeltici Algoritması’nın etkinliğinin gösterilmesidir. Bir üretim işletmesine ilişkin 4500 karar değişkeni ve 180 kısıtlayıcı içeren bir Doğrusal programlama modeli oluşturulmuştur. Model, iç nokta algoritmaları ve Simpleks algoritması ile çözülerek, çözüm sonuçları karşılaştırılmıştır. Modelin çözümü için MOSEK, PCx, XPRESS-MP/Barrier ve XPRESS-MP/Simplex yazılımlarından yararlanılmıştır
Keywords : İç nokta algoritmaları, Birim Simpleks

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.