Karma tamsayılı doğrusal programlama ve bir uygulama denemesi

Abstract

Bu çalışmanın ilk bölümünde, doğrusal programlama ve tamsayılı doğrusal programlama tanımlanmıştır. Tamsayılı doğrusal programlama modellerinden bütünüyle tamsayılı doğrusal programlama, sıfır-bir tamsayılı doğrusal programlama ve karma tamsayılı doğrusal programlama teorik olarak incelenmiştir. İkinci bölümde tamsayılı doğrusal programlama çözüm tekniklerinden kesme düzlemi tekniği ve dal-sınır tekniği anlatılmaya çalışılmıştır. Son bölümde, bir üretim tesisi için karma tamsayılı doğrusal programlama modeli kurularak, QSB+ paket programında dal-sınır tekniğine göre çözüm yapılmıştır. Kağıt ve ambalaj üretiminde kullanılan hammaddelerin optimal bileşimi ile maksimum karı sağlayacak üretim miktarı bulunmaya çalışılmıştır.