Транспортной организации необходимо осуществить перевозку продукции от поставщиков к потребителям. Имеется m -поставщиков, обладающих запасом продуктов в количествах , , …, единиц соответственно, и n -пунктов потребления продукта, у которых существует потребность в продукте в объемах , , …, .
Через обозначаются затраты на перевозку единицы продукта из i -го пункта поставщика в j -й пункт потребителя (Рисунок 29).
Через обозначается количество продукта, перевозимого из i -го пункта поставщика в j -й пункт потребителя.
Необходимо определить такие объемы перевозок продукта для всех маршрутов , при которых суммарные транспортные издержки будут минимальными.
Потребители | |||||||
Поставщики | |||||||
Рисунок 29 – Матрица затрат на перевозку
Формальная запись задачи имеет вид:
при условиях