- Avrupa Bilim ve Teknoloji Dergisi
- Issue: 29 Special Issue
- A Novel Alternative Algorithm for Solving Linear Integer Programming Problems with Four Variables
A Novel Alternative Algorithm for Solving Linear Integer Programming Problems with Four Variables
Authors : Kadriye Şimşek Alan
Pages : 81-86
Doi:10.31590/ejosat.1020212
View : 10 | Download : 3
Publication Date : 2021-12-01
Article Type : Research
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.