У місті є мережа з 5 АЗС, бензин для яких поставляють три заводи. Відомі питомі витрати на перевезення бензину від кожного заводу кожній АЗС (грн./т). Запаси постачальників обмежені. Також відомі потреби кожної АЗС.
Таблиця
| Запаси бензину на НПЗ, т | Об’єми попиту на бензин АЗС, т | |||
| Вартість перевезення 1 т бензину, грн. | ||||
Необхідно визначити такий план перевезення бензину від заводу до АЗС, при якому загальні витрати на перевезення будуть мінімальними.