Таблиця 3 – Таблиця постачань

Постачальники	Потужності постачальників	Споживачі і їхній попит

 

У лівому верхньому куті довільної (i,j) клітки є коефіцієнт витрат – витрати на перевезення одиниці вантажу від i -го постачальника до j-го споживача.

Задача формулюється в такий спосіб: знайти обсяги перевезень для кожної пари «постачальник - споживач» так, щоб потужності всіх постачальників були реалізовані, попити всіх споживачів були задоволені, сумарні витрати на перевезення були б мінімальні.

Позначимо через x_ij обсяг перевезення від i -го постачальника до j-го споживача. Задані потужності постачальників і попити споживачів накладають обмеження на значення невідомих x_ij. Щоб потужність кожного з постачальників була реалізована, необхідно скласти рівняння балансу для кожного рядка таблиці постачань:

 

 

Аналогічно, щоб попит кожного зі споживачів був задоволений, подібні рівняння балансу складаються для кожного стовпця таблиці поставок:

 

 

Очевидно, що обсяг перевезеного вантажу не може бути негативним, тому варто ввести обмеження не заперечності змінних:

x_ij ≥0.

Сумарні витрати F на перевезення виражаються через коефіцієнти витрат у такий спосіб: