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

Günümüzde çözülmesi en zor rotalama problemi olarak kabul edilen ve en sık karşılaşılan rotalama problemi aşağıdakilerden hangisidir?


Kapasiteli Ayrıt Rotalama Problemi

Çinli Postacı Problemi

Çoklu Çinli Postacı Problemi

Kırsal Postacı Problemi

Rüzgârlı Postacı Problemi


Yanıt Açıklaması:

Kapasiteli Ayrıt Rotalama Problemi: Özellikle alt turların engellenmesine dönük olarak yazılan kısıtlar nedeniyle, 20 düğümlü küçük boyutlu problemlerde bile eniyi çözümün bulunamadığı durumlarla karşılaşılabilmektedir. Günümüzde çözülmesi en zor rotalama problemi olarak kabul edilmektedir. Öte yandan en sık karşılaşılan rotalama problemi olduğu da söylenebilir. Bu nedenle doğru cevap A dır.

Yorumlar
  • 0 Yorum