Kesirler cebiri ve uygulamaları üzerine

Günümüzde Ekonomik ve Teknik sistemlerdeki birçok Karar (verme) Problemleri Kesir-Doğrusal Programlama (KDP) modelleri şeklinde gösterilebilir. KDP problemlerinin önemli bir kısmını ise Kesir Doğrusal Boole Programlama Problemleri (KDBP) oluşturmaktadır. Bu türlü problemlerin çözümü için kesirler üzerinde "pay-pay, payda-payda" prensibi ile yapılan işlemler (koordinatsal işlemler) gerekir. Bu tezde, kesirler üzerinde "pay-pay, payda-payda" prensibi ile yapılan koordinatsal işlemler tanımlanmış ve bu işlemlerin cebirsel ve geometrik özellikleri incelenmiştir. Bazı temel eşitsizlikler ispatlanmıştır. İnversiyon özellikleri incelenmiştir. Farklı stratejilere göre toplamlar geliştirilerek sezgisel algoritmalar için bir temel oluşturulmuştur. Optimizasyon problemlerinden Çanta Problemi NP-zor sınıftan olduğu için çözümünde farklı sezgisel algoritmalar kullanılır. Bu nedenle, 0/1 maksimizasyon sırt çantası problemi ve 0/1 minimizasyon sırt çantası problemi için önceden oluşturulmuş algoritmalar göz önünde bulundurularak, bu problemleri çözmek için tezin içerisinde geçen cebirsel alt yapıya uygun olacak şekilde yeni algoritmalar geliştirilmiştir. Son olarak, bu problemlerin çözümü için geliştirilmiş algoritmaların verimliliğini kıyaslamak için test problemleri oluşturularak, KNAPSACK Test Problemleri Kütüphanesi hazırlanmıştır.