Ders kitabının bölüm başındaki ilgi uyandıran soruları. Bunlar sınav sorusu değil — konuya başlamadan önce düşünmen için. Cevabı açmadan önce kendi yanıtını düşün.
Sadece 10 çalışanınız ve 10 farklı işiniz varken, bunları birbirine eşleştirmenin milyonlarca farklı yolu olabileceğini biliyor muydunuz?
Yönlendirme
Her çalışanın tek bir işe atanması kuralıyla, olasılık sayısı n faktöriyel (n!) formülüyle hesaplanır ve bu da seçenek sayısını hızla devasa boyutlara ulaştırır.
Bir şirkette her işe en ucuz maliyetli çalışanı atamak, neden her zaman en ekonomik toplam sonucu vermez?
Yönlendirme
Bireysel olarak en ucuz tercihleri yapmak, diğer çalışanları çok daha yüksek maliyetli işlere zorlayarak toplam maliyeti artırabilir; bu yüzden bütünsel bir denge kurulmalıdır.
Doğrusal programlama yöntemleri her problemi çözebilirken, atama problemleri için neden 'Macar Algoritması' adında özel bir yönteme ihtiyaç duyulmuştur?
Yönlendirme
Atama problemlerinde kararlar yarım veya çeyrek olamaz (0 veya 1 olmalıdır), bu bölünemezlik kısıtı standart yöntemlerin dışına çıkılmasını ve özel algoritmaların kullanılmasını gerektirir.
Karmaşık bir maliyet tablosundaki sayıları sadece çıkarma işlemi yaparak sıfırlara dönüştürmek, en doğru iş-çalışan eşleşmesini bulmamızı nasıl sağlayabilir?
Yönlendirme
Macar algoritması, satır ve sütunlardaki en küçük değerleri indirgeyerek fırsat maliyetlerini ortaya çıkarır ve en ideal eşleşmeleri sıfır noktalarında toplar.
