← Ünite 13

Ünite 13: Rota Planma — Sınav Hazırlık Notları

  • Taşıma ve atama problemleri arasındaki farka dikkat et; atama probleminde karar değişkenleri sadece 0 veya 1 değerini alabilir çünkü birebir eşleme yapılır.
  • Gezgin satıcı probleminde simetrik ve simetrik olmayan durumlar için rota sayısı formüllerini karıştırma; simetrikte formül [(m-1)!]/2 iken simetrik olmayanda (m-1)!'dir.
  • En kısa yol probleminin ayırt edici iki özelliğini unutma: Başlangıç noktasına geri dönülmez ve her noktaya uğrama zorunluluğu yoktur.
  • Süt dağıtımı (Milk Run) kavramının gezgin satıcı problemi tabanlı bir lojistik uygulama olduğunu ve Tam Zamanında Üretim (JIT) ile doğrudan ilişkili olduğunu aklında tut.
  • Matematiksel modellerde '99' gibi çok büyük bir katsayı kullanılmasının amacının, o atamanın yapılmasını kesin olarak engellemek olduğunu bil.
  • En kısa yol modelinde ara düğümler için 'giriş sayısı = çıkış sayısı' dengesinin kurulduğunu, başlangıç düğümü için sadece çıkış (=1), bitiş düğümü için sadece giriş (=1) kısıtı yazıldığını unutma.
SponsorluReklam Alanı · 300 × 250