Ağ Akışları ve Tamsayı Programlama #05 | Atama problemi ve Macar yöntemi

Eğitmen: Dr. Süleyman Burak ÇELİK

Dört ekibi dört işe en düşük toplam maliyetle atıyoruz. Satır ve sütun indirgemelerini, bağımsız sıfır seçimini, en az çizgiyle örtmeyi ve açık hücrelerle tablo güncellemeyi özgün bir örnekte uyguluyoruz. En iyi atamanın bedelini indirgenmiş tablodan değil, özgün maliyetlerden hesaplıyoruz: 26 TL. Aynı değerdeki alt sınır, bu atamanın neden en iyi olduğunu gösteriyor. Her satırda sıfır bulunmasının neden tek başına yeterli olmadığını da açıklıyoruz. Bölümler: 00:00 Her ekibe bir iş, her işe bir ekip 01:09 Atama modelinin kısıtları 02:29 Özgün maliyet tablomuz 03:34 Her satırın en küçüğünü çıkar 04:57 Yeni tablonun sütunlarını indirge 06:12 Her satırda sıfır olması yetmez 07:17 Sıfırları en az sayıda çizgiyle ört 08:38 Açık hücrelerin en küçüğünü kullan 09:56 Yeni sıfırlar tam atamaya izin veriyor 11:00 Karar tablosu ile maliyet tablosunu ayır 12:18 Gerçek toplamı özgün tablodan hesapla 13:14 İndirgeme neden en iyi atamayı korur? 14:53 Dört sık modelleme ve işlem hatası 16:05 Macar yöntemini sen kontrol et 17:36 Atamayı tamamladık ve kanıtladık Kaynak: Hamdy A. Taha, Operations Research: An Introduction, 10. baskı; §5.4–5.4.2; kitap s.227–231 (PDF s.228–232). Anlatım, örnek veriler ve görseller özgündür. AcEdumy — mühendislik derslerini adım adım öğren.