سوال ۱۵۰ کنکور ارشد مدیریت ۱۴۰۳ — در مسئله فروشنده دوره‌گرد، خروج از هر شهر فقط از یک مسیر ممکن است.…

Question

در مسئله فروشنده دوره‌گرد، خروج از هر شهر فقط از یک مسیر ممکن است. کدام محدودیت بیانگر این موضوع است؟ ( $x_{ij}$ بیانگر انتخاب یا عدم انتخاب مسیر شهر $i$ به شهر $j$ است.)

Accepted Answer

∑_(j=۱)^nx_ij=۱; ∀ i=۱,…,n, i≠ j

Answer

x_ij+x_ji=۱; ∀ j=۱,…,n, i≠ j

Answer

∑_(i=۱)^nx_ij=۱; ∀ j=۱,…,n, i≠ j

Answer

x_ij-x_ji=۰; ∀ i=۱,…,n, i≠ j