myders hazırladı Ders kitabında bu ünite için örnek kutusu yok. Aşağıdaki örnekler ünite içeriğinden hazırlandı; kavramı somut bir durumla açıklamak için.
0-1 Programlama ve Karar Değişkenimyders hazırladı
Bir fabrikada üç eleman üç farklı işe atanacaktır. Ahmet adlı işçi birinci işe getirildiğinde matematiksel modeldeki karar değişkeni x_ij yerine 1 yazılır, diğer işlere atanmadığı için o pozisyonlara 0 verilir. Bu durum, klasik doğrusal programlamadaki bölünebilirlik varsayımına uymayan 0-1 tamsayılı programlama yapısını somutlaştırır.
En İyi Çözüm ile Kısıtların Ödünleşimimyders hazırladı
Şirketteki bir yönetici, en yetenekli elemanını anlık olarak en yüksek puanlı göreve getirmek ister. Ancak kural gereği her kaynağın sadece bir göreve atanması ve her görevin sadece bir kaynak tarafından yapılması zorunluluğu vardır. Bu yüzden sadece en yüksek puana odaklanmak kısıtları ihlal edebilir ve tüm sistem için en iyi çözümü engeller; amaç fonksiyonu ile kısıtlar arasında bir ödünleşim kurulması gerekir.
Macar Algoritmasında Satır ve Sütun İndirgememyders hazırladı
Maliyet matrisiyle kurulan bir atama probleminde, en iyi çözüme ulaşmak için Macar algoritması kullanılır. Bu yöntemde öncelikle her satırdan o satırın en küçük değeri çıkarılarak satır indirgeme yapılır. Ardından sütunlar üzerinde benzer işlemler tekrarlanarak matris içinde sıfırlar elde edilir ve çözüme yaklaşılır.
