Lojistik Planlama Ve Modelleme Deneme Sınavı Sorusu #969069

Kapasiteli ayrıt rotalama probleminin modelinde model çözüldükten sonra alt tur oluştuğu görülüyorsa aşağıdakilerden hangisi yapılmalıdır?


Alt tur engelleme oluşturma

Her bir düğüme giriş ve çıkış sayısı eşitle

Onu engelleyecek ek kısıtların modele eklenerek yeniden çözülmesi

Her düğüme sadece bir tane giriş getirme

Modelin kapalı formda yazılması


Yanıt Açıklaması:

Kapasiteli ayrıt rotalama probleminin modeli oldukça karmaşıktır. Özellikle alt turların engellenmesi konusu ayrı bir bahistir. Burada model genel olarak verilecek ve alt tur engelleme kısıtları açık olarak verilmeyecektir. Model çözüldükten sonra alt tur oluştuğu görülüyorsa onu engelleyecek ek kısıtların modele eklenerek yeniden çözülmesi önerilebilir

Yorumlar
  • 0 Yorum