Akademik Veri Yönetim Sistemi
Avrupa Bilim ve Teknoloji Dergisi, sa.29, ss.93-98, 2021 (Hakemli Dergi)
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.
In 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.