Abstract:
Kaynak tahsisi problemleri koşullara bağlı olarak bir doğrusal programlama modeli, tamsayılı programlama modeli ya da karma tamsayılı programlama modeliyle ifade edilir. Bu modellerde amaç toplam getirinin maksimizasyonudur. Bu amaca, kaynak ayrılan faaliyet sayısının maksimizasyonu şeklinde ikinci bir amaç eklendiğinde, problem amaç programlama teknikleriyle çözülebilir. Bu çalışmada problemin amaç programlamayla çözülmesi yerine kullanılmak üzere bir yaklaşık çözüm algoritması önerilmiştir.