Ağ Akışları ve Tamsayı Programlama #03 | Taşıma simpleksi: potansiyeller ve kapalı çevrim

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

Önceki dersteki 325 TL başlangıç planını potansiyeller ve kapalı çevrimle iyileştiriyoruz. Giren hücreyi seçiyor, çevrimde artı ve eksi adımları kuruyor, 10 kutuluk değişikliği dört hücreye birlikte uygulayarak 315 TL plana ulaşıyoruz. Yalnızca daha ucuz bir plan bulmakla yetinmiyoruz: yeni potansiyeller, temel dışı hücrelerin göstergeleri ve aynı değeri veren dual alt sınırla eniyiliği kanıtlıyoruz. İşaret seçimi, sıfır temel hücre ve dejenerasyon ayrımlarını da inceliyoruz. Bölümler: 00:00 Başlangıçtan en iyi plana 01:08 Hangi planı iyileştiriyoruz? 02:36 Potansiyellerin kurduğu eşitlik 03:46 Başlangıç potansiyellerini bul 05:13 Boş hücrelerden hangisi girecek? 06:30 Kapalı çevrim dengeyi korur 07:58 Ne kadar değiştirebiliriz? 09:04 Dört hücreyi birlikte güncelle 10:11 Çevrimin toplam bedeli 11:32 Yeni baz, yeni potansiyeller 12:53 Bir tur daha iyileşme var mı? 14:02 Neden daha ucuzu mümkün değil? 15:48 İşaret, baz ve adım kontrolü 17:15 İyileştirme adımını sen kontrol et 18:37 İyileştirdik ve kanıtladık Kaynak: Hamdy A. Taha, Operations Research: An Introduction, 10. baskı; §5.3.2–5.3.3; kitap s.220–227 (PDF s.221–228). Anlatım, örnek veriler ve görseller özgündür. AcEdumy — mühendislik derslerini adım adım öğren.