Ağ Akışları ve Tamsayı Programlama #02 | Kuzeybatı, en düşük maliyet ve Vogel

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

Taşıma modelinde ilk olurlu planı nasıl kurarız? Aynı üç depo ve üç müşteri için kuzeybatı köşe, en düşük maliyet ve Vogel yaklaşımını adım adım uyguluyoruz. Her atamada kalan arz ile talebin küçüğünü seçiyor, iki kalanı güncelliyor ve kapanan satır veya sütunu sonraki seçimden çıkarıyoruz. Vogel yönteminde cezaları açık hücrelerden yeniden hesaplıyoruz. Özgün örnekte üç başlangıç planının maliyetleri sırasıyla 415 TL, 325 TL ve 315 TL oluyor. Bu sıralama her problem için garanti değildir. Üç planın en ucuzunu bulmak da tek başına eniyilik kanıtı sayılmaz. Dersin sonunda sıfır değerli temel hücrenin neden ek sevkiyat anlamına gelmediğini inceliyor ve üç kısa alıştırmayla yöntemi kontrol ediyoruz. Sonraki derste potansiyeller ve kapalı çevrimle iyileştirmeye geçiyoruz. Bölümler: 00:00 İlk planı nereden başlatmalı? 01:09 Üç depo, üç müşteri 02:29 Kuzeybatı köşe: sırayı izle 03:45 Kuzeybatı planının bedeli 05:02 En düşük maliyet: ucuz hücreyi seç 06:22 Ucuz seçimlerin toplam maliyeti 07:41 Vogel: ucuzu kaçırmanın farkı 09:26 Vogel: her atamada yeniden hesapla 11:02 Vogel planının maliyeti 12:21 Üç başlangıç, tek problem 13:44 Pozitif hücre sayısı ile baz aynı şey değil 15:09 Üç kısa kontrol 16:25 Planı kurduk; sırada iyileştirme var Kaynak: Hamdy A. Taha, Operations Research: An Introduction, 10. baskı; §5.3.1, kitap s.216–219 (PDF s.217–220); dejenerasyon geçişi için kitap s.220 başlangıcı da okundu. Anlatım, örnek veriler ve görseller özgündür. AcEdumy — mühendislik derslerini adım adım öğren.