A Novel Alternative Algorithm for Solving Linear Integer Programming Problems with Four Variables

Authors : Kadriye ŞİMŞEK ALAN

Pages : 81-86

Doi:10.31590/ejosat.1020212

View : 20 | Download : 11

Publication Date : 2021-12-01

Article Type : Research Paper

Abstract :Bu çalışmada, dört değişkenli Tamsayılı Doğrusal Programlama problemlerinin çözümü için parametrizasyona dayanan yeni iterativ bir yöntem önerilmiş ve bir algoritma sunulmuştur. Dört değişkenli DTP problemlerinin çözümünde kesme düzlemi yöntemi ve dal-sınır yöntemlerinden daha iyi olan yöntemimiz, kısıtlama sayısından bağımsız olarak kolaylıkla uygulanabilmektedir. Ayrıca yöntemimizde tüm alternatif çözümler bulunur ve karar vericiye sunulur. Önerilen yöntem uygulanarak sayısal bir örnek çözülmüştür.
Keywords : Tamsayılı doğrusal programlama, Doğrusal Diophantine denklemleri, Tamsayılı programlama problemleri, Optimal çözüm