Транспорт масalasi chiziqli dasturlash masalalari ichida nazorij va amaliy nuqta-i nazardan eng yaxshi o'zlashtirilgan masalalardan biri bo'lib, undan sanoat va qishloq hujalik mahsulotlarini tashishni optimal rejlashitirish ishlariда muvaffaqiyatli ravishda foydalanilmoqda. Транспорт masalasi maxsus chiziqli dasturlash masalalari sinfiga tegishli bo'lib, uning chegaralovchi shartlaridagi koefitsientlardan tuzilgan (aij) matricaniining elementlari 0 va 1 raqamlar dan iborat bo'ladi va har bir ustunida faqat ikkita element 0 dan farqli, qolgani esa 0 ga teng bo'ladi. Транспорт masalasini echish uchun uning maxsus xususiyatlarini nazarga oluvchi usullar yaratilgan bo'lib, quyida biz ularg abilan tanishamiz.