Journal Article

·2021 OPEN ACCESS

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

Kadriye Şimşek Alan YTU

European Journal of Science and Technology

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

Physics Humanities Art

Subject Areas

Scheduling and Timetabling Solutions ·Management Science and Operations Research ·Social Sciences
Advanced Optimization Algorithms Research ·Numerical Analysis ·Physical Sciences
Polynomial and algebraic computation ·Computational Theory and Mathematics ·Physical Sciences