Atama Problemleri

Atama problemlerinin temel özellikleri:
1. Atanacakların sayısı görevlerin sayısına eşit olmalıdır.
2. Her atanacak sadece bir göreve atanmalıdır.
3. Her görev sadece bir atanacak tarafından gerçekleştirilmelidir.
4. i. atanacağın j. göreve atanmasından elde edilecek verimlilik değeri cij ile gösterilecektir.  cij sayıları problemin tanımlanma şekline göre faydalılığı (en
    büyükleme), maliyeti (en küçükleme), zamanı, uzaklığı da gösterebilmektedir. Toplam verimliliği en yüksek kılan bir uygun atama, problemin     en iyi          çözümü olarak kabul edilecektir.

Atama problemleri ile Ulaştırma problemlerinin karar değişkenleri arasında temel fark:

Atama problemlerinin karar değişkenleri Xij = 0 veya 1 değerlerini alabilirken,

Ulaştırma problemlerinin karar değişkenleri Xij >= 0 değer alabilir.

Atama modelinin doğrusal denklem sistemiyle yazılmasında, m=n olmak zorunda değildir.

Macar algoritmasının adımları uygulandığında;

İşçi 1 - İş 2

İşçi 2 - İş 4

İşçi 3 - İş 3

İşçi 4 - İş 1

Kitabın 137. sayfasında yer alan macar algoritmasının adımlarına göre:

En iyi Atama planı:

Satir E. 1 - Pazar 2

Satir E. 2 - Pazar 4

Satir E. 3 - Pazar 1

Satir E. 4 - Pazar 3

Satış E. 1 - Pazar 2

Satış E. 2 - Pazar 4

Satış E. 3 - Pazar 1

Satış E. 4 - Pazar 3

Atama modelinin doğrusal programlama modeli olarak yazılımı: