Загальна постановка ТЗ. Умова існування її розв’язку
Нехай маємо пунктів відправлення (постачальників) , в яких знаходиться однорідна продукція відповідно в кількостях . Нехай є пунктів призначення (споживачів) , яким потрібна ця продукція відповідно в кількостях . Нехай відомі – витрати за перевезення одиниці продукції з -го пункту відправлення в -й пункт призначення. Нехай – кількість одиниць продукції, яка вивозиться з -го пункту відправлення в -й пункт призначення.
Задача полягає в тому, щоб визначити, скільки продукції з кожного пункту відправлення треба вивезти в кожний пункт призначення , щоб сумарні витрати на перевезення були мінімальними.
Усі дані та шукані величини можна розмістити в таблиці.