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

Matematiksel modeli oldukça karmaşık olan problem aşağıdakilerden hangisidir?


Çinli postacı problemi

Kapasiteli ayrıt rotalama problemi

Hiyerarşik Postacı Problemi

Rüzgârlı Postacı Problemi

Yönlü Postacı Problemi


Yanıt Açıklaması:

Kapasiteli ayrıt rotalama probleminin modeli oldukça karmaşıktır. Özellikle alt turların engellenmesi konusu ayrı bir bahistir. 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. Bu problemde k tane araç ve araçlar için de kapasite sınırı vardır. 1 numaralı düğüm araçların çıkış yapıp dönecekleri merkezdir. Bu problemin diğer postacı problemlerinden önemli farkı her bir ayrıtın bir talep değerinin olmasıdır. Buna göre doğru cevap B dir

Yorumlar
  • 0 Yorum