A Novel Alternative Algorithm for Solving Linear Integer Programming Problems

Creative Commons License

Şimşek Alan K.

5th International Symposium on Multidisciplinary Studies and Innovative Technologies, Bolu, Türkiye, 21 - 23 Ekim 2021, ss.15

  • Yayın Türü: Bildiri / Özet Bildiri
  • Basıldığı Şehir: Bolu
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.15
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

Bu çalışmada doğrusal bir amaç fonksiyonuna ve doğrusal eşitlik veya eşitsizliklereden oluşan kısıtlara sahip olan Doğrusal Tamsayılı Programlama (DTP) Problemlerinin çözümü için yeni alternatif bir yöntem ve yeni alternatif bir algoritma sunulmaktadır. Yöntemimiz basit cebirsel işlemler ve matematik programlamaya dayanmaktadır. Doğrusal Tamsayılı Programlama Problemlerinin çözümünde kullanılan pek çok yöntem olmasına rağmen, bu yöntemlerin birçoğu uygulamada ve hesaplamada bazı güçlüklere sahiptir. Bu güçlüklere sahip olmayan yöntemimiz, diğer yöntemlere göre problemin sahip olduğu değişken sayısına daha az hassasdır. Bundan dolayı da çok sayıda değişkene sahip olan gerçek yaşam problemlerinin çözümünde de kullanılabilir. Ayrıca verilen problemin tüm alternatif çözümlerini de karar vericiye sunar. Önerilen yöntemin nasıl uygulandığını gösteren bir sayısal örnek verilerek Maple programlama dilinde kodlaması yapılmışıtır. 

BIn this study, a novel alternative method and a novel alternative algorithm are presented for the solution of Linear Integer Programming Problems that have a linear objective function and constraints consisting of linear equations or inequalities. Our method is based on simple algebraic operations and mathematical programming. Although there are many methods used in solving Linear Integer Programming Problems, most of these methods have some difficulties in application and computation. Our method, which does not have these difficulties, is easy to implement and less sensitive to the number of variables fo the problem than other methods. Therefore, it can also be used in solving real-life problems that have a large number of variables. It also presents all alternative solutions to the given problem to the decision maker. A numerical example showing how the proposed method is applied is given and coded in the Maple programming language.