CEVAP:

Modelin amaç fonksiyonu (1), toplamdaki maliyetin veya kat edilecek yolun en küçükleneceğini ifade eder. Modelin ilk kısıtı olan (2) nolu ifade, her bir düğüme giriş ve çıkış sayısının eşit olması gerektiğini gösterir. Bir diğer ifade ile bu kısıt tur devamlılığını sağlar. (3) nolu ifade her bir ayrıttan en az bir kere geçilmesini garantiler. (4) nolu ifade ise değişkenlere dair işaret kısıtlarıdır. Bu modelde xij değişkenlerinin tamsayı değer alması gereken değişken olarak tanımlanmış olmasına dikkat ediniz. Bu model yönlü veya yönsüz bütün serimlerde 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. Aksi hâlde zaten bir çözüm bulunamaz. Model seyrek ve tam bağlı serimde de kullanılabilir.