CEVAP:

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. 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. Yani i. düğümden j. düğüme geçen bir araç için yol boyunca toplayacağı veya dağıtacağı miktar o ayrıtın talep değeri olarak isimlendirilir ve wij ile gösterilir.