Doğrusal Tamsayılı Programlama Problemlerinin Çözümü İçin Yeni Alternatif Bir Algoritma

Authors : Kadriye ŞİMŞEK ALAN

Pages : 93-98

Doi:10.31590/ejosat.1019251

View : 24 | Download : 11

Publication Date : 2021-12-01

Article Type : Research Paper

Abstract :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.
Keywords : Doğrusal tamsayılı programlama, Doğrusal Diophantine denklemi, Optimum değer, Optimum çözüm, Optimal hiperdüzlem