CEVAP:

Modelin amaç fonksiyonu (1), toplamdaki maliyetin veya kat edilecek yolun en küçükleneceğini ifade eder. (2) nolu ifade, her bir araç için her bir düğüme giriş ve çıkış sayısının eşit olması gerektiğini gösterir. Yani her bir araç için tur devamlılığı sağlanmış olur. (3) nolu ifade eğer hizmet verilmesi gerekli bir ayrıt varsa oradan en az 1 kere geçilmesini garanti eder ama tur devamlılığını sağlamak için boş geçiş yapılması gereken bir ayrıttan da en fazla 1 kere geçilmesine izin verir. (4) nolu ifade x ve y değişkenleri arasındaki ilişkiyi sağlar. Öyle ki eğer bir araç bir ayrıta hizmet veriyorsa oradan geçiş yaptığını garantiler, ama hizmet vermiyorsa oradan geçiş yapmayabilir. (5) nolu ifade her bir araç için araç kapasitesinin aşılmamasını garantiler. (6) nolu araç turlarının alt tur içermemesi gerektiğini söyler. Kısıt burada açık şekilde ifade edilmemiştir. Model çözülürken bu kısıt görmezden gelinerek çözüm aranır. Elde edilen çözümde alt tur yoksa sorun olmaz. Varsa o alt turu engelleyecek yeni bir kısıt yazılarak modelin yeniden çözülmesi gerekir. Ne yazık ki kapasiteli ayrıt rotalama problemi için, kapasiteli araç rotalama probleminde olduğu gibi etkin alt tur engelleme kısıtları henüz geliştirilememiştir. Son olarak (7) nolu ifade ise değişkenlere dair işaret kısıtlarıdır. x ve y karar değişkenlerinin sadece 0 veya 1 tamsayı değer alabileceğini gösterir. Bu model yönlü, yönsüz, seyrek veya tam bağlı serimde uygulanabilir. Ama elbette bir çözümün bulunabilmesi için yönlü serimde her bir düğüme en az bir giriş ve bir çıkışın olması gerekir.