Транспортна задача
6

Змінними (невідомими) транспортної задачі є , i = 1,2,..., m; j = 1,2,...,n             - обсяги перевезень від i-го постачальника кожному j-му споживачеві.Ці змінні можуть бути записані у вигляді матриці перевезень:

           

  Х=   

            ........................

           ... xmn

Так як добуток визначає витрати на перевезення вантажу від i-го постачальника j-му споживачеві, то сумарні витрати на перевезення всіх вантажів рівні:

За умовою завдання потрібно забезпечити мінімум сумарних витрат.
Отже, цільова функція задачі має вигляд:

Система обмежень задачі складається з двох груп рівнянь.Перша група з m рівнянь описує той факт, що запаси всіх m постачальників вивозяться повністю і має вигляд:

 

Друга група з n рівнянь виражає вимогу задовольнити запити всіх n споживачів повністю і має вигляд: