Valid inequalities for the problem of optimizing a nonseparable piecewise linear function on 0-1 variables

Birçok satın alma ve ulaşım uygulamasında, birim fiyatlar satın alınan ya da ulaşımı gerçekleştirilen ürün miktarına bağlıdır. Bu durum, parçalı doğrusal fonksiyonların kullanılmasına yol açmaktadır. Bizim bu çalışmadaki başlıca amacımız, parçalı doğrusal fonksiyonların kullanılmasıyla ortaya çıkan yapıyı incelemek ve büyük satın alma ve ulaşım problemlerinin çözümünde faydalı olabilecek geçerli eşitsizlikler üretmektir. Bu çalışmada, 0-1 değişkenli ayrışmayan parçalı doğrusal bir fonksiyonun eniyilenmesi problemi ele alınmaktadır. Bu problem, çok seçenekli model kullanarak doğrusallaştırılıp, yüzey tanımlayan eşitsizliklerin özellikleri incelenmektedir. Ayrıca, geçerli eşitsizlikler üretilip, kaldırma sonuçları sunulmaktadır.