در مسئله مسیر وسایل حمل و نقل m انبار در مکانهای مختلف و n مشتری در محلهای معین با تعداد v وسیله حمل و نقل مفروض است و می خواهیم با وسایل حمل و نقل موجود کالاهای مورد نیاز مشتری را از انبارها به آنها برسانیم بطوریکه برای هر مشتری تنها یکی از وسایل حمل و نقل بکار گرفته شود و همچنین کل مسیرهایی که تمام وسایل حمل و نقل طی می کنند دارای هزینه می نیمم باشد و بار هر وسیله حمل و نقل از مقدار مجاز آن زیادتر نشود.