Змінними (невідомими) транспортної задачі є , i = 1,2,..., m; j = 1,2,...,n - обсяги перевезень від i-го постачальника кожному j-му споживачеві.Ці змінні можуть бути записані у вигляді матриці перевезень:
Х=
........................
... xmn
Так як добуток визначає витрати на перевезення вантажу від i-го постачальника j-му споживачеві, то сумарні витрати на перевезення всіх вантажів рівні:
За умовою завдання потрібно забезпечити мінімум сумарних витрат.
Отже, цільова функція задачі має вигляд:
Система обмежень задачі складається з двох груп рівнянь.Перша група з m рівнянь описує той факт, що запаси всіх m постачальників вивозяться повністю і має вигляд:
Друга група з n рівнянь виражає вимогу задовольнити запити всіх n споживачів повністю і має вигляд: