Ağ Akışları ve Tamsayı Programlama #09 | Tamsayılı ve ikili değişkenlerle karar modellemek

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

Bölünemeyen kararları tamsayılı ve ikili değişkenlerle ifade ediyoruz. Proje seçiminde bütçeyi ve mantık ilişkilerini, hizmet noktalarında kapsama koşulunu, tesis açmada sabit maliyet ve kapasite bağlantısını kuruyoruz. Özgün proje örneğinde A ve D seçimi 17 getiri sağlıyor; doğrusal gevşetme ise 18,75 üst sınır veriyor. Ayrı bir karşıörnekle yuvarlamanın neden güvenilir çözüm yöntemi olmadığını gösteriyoruz. İki işin aynı anda çalışmaması için sıralama kısıtını kurup büyük M değerini bilinen zaman ufkundan türetiyoruz. Bölümler: 00:00 Karar bölünemiyorsa değişken de bölünmez 01:24 Üç değişken türünü ayır 02:42 Dört proje, tek bütçe 03:59 Sözel kararı dört satırda modele çevir 05:14 Mantık kısıtını küçük tabloyla denetle 06:34 Geçerli seçenekleri bütünüyle karşılaştır 07:56 İkili koşulu gevşetmek bir sınır verir 09:22 Yuvarlamak çözüm yöntemi değildir 10:41 Her bölge en az bir noktadan hizmet alsın 12:00 Açılış maliyeti ve üretim maliyeti 13:20 Kapalıysa üretim sıfır olmalı 14:46 Dört açılma seçeneğini karşılaştır 16:06 İki iş aynı anda çalışamaz 17:42 Üç kısa model kontrolü 19:31 Önce kararın anlamını, sonra kısıtı yaz Kaynak: Hamdy A. Taha, Operations Research: An Introduction, 10. baskı; §9.1; kitap s.359–366 (PDF s.360–367). Anlatım, örnek veriler ve görseller özgündür. AcEdumy — mühendislik derslerini adım adım öğren.