Ağ Akışları ve Tamsayı Programlama #10 | Dal ve sınır yöntemi

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

İki ürünlü özgün bir tamsayılı üretim modelini dal ve sınır yöntemiyle çözüyoruz. Gevşetmenin üst sınırını, geçerli adayın alt sınırını ve bütün ata kısıtlarını koruyan dallanmayı aynı ağaç üzerinde izliyoruz. Olanaksızlık, tamsayı optimum ve yetersiz üst sınır nedeniyle kapanan dalları ayrı ayrı inceliyoruz. Üçer ürünle ulaşılan 21 katkının en iyi olduğunu kanıtlıyoruz. Amaç değerinin tamsayı olması sayesinde sınırın nasıl güçlendirildiğini, erken durmada aralığın nasıl okunduğunu ve bir optimum bulmakla bütün optimumları listelemek arasındaki farkı açıklıyoruz. Bölümler: 00:00 Kesirli cevaptan kanıtlı tamsayı çözüme 01:30 İki ürün, iki sınırlı kaynak 02:59 Gevşetme: daha geniş bir kümede en iyi değer 04:31 Bir düğüm ne zaman kapanır? 05:59 Kesirli x kararını iki tamsayı bölgesine ayır 07:23 Sağ çocuk: x en az iki 08:52 İlk kapanma: kaynak kapasitesi yetmiyor 10:14 Bir kesirli değişken daha 11:40 İlk güçlü tamsayı aday 13:08 İkinci bölgelerde daha iyi sonuç yok 14:37 Cevap ve bağımsız kontrol 16:07 Arama erken durursa ne biliyoruz? 17:47 Uygulamada hangi ayrımları korumalı? 19:22 Üç kısa kontrol • cevabı önce sen düşün 21:05 Dal ve sınır: planı bul, daha iyisini dışla Kaynak: Hamdy A. Taha, Operations Research: An Introduction, 10. baskı; §9.2.1; kitap s.367–373 (PDF s.368–374). Anlatım, örnek veriler ve görseller özgündür. AcEdumy — mühendislik derslerini adım adım öğren.

Bu videoyu izlemek için Premium üyelik gerekir.