Задача оптимизации перевозок
(транспортная задача)
Закрытая транспортная задача:
V производства = V потребления.
Открытая транспортная задача:
V производства ≠ V потребления, т.е.
а). излишки производства V производства > V потребления,
б). неудовлетворение спроса V производства < V потребления.
Экономико-математическая модель
закрытой транспортной задачи
Целевая функция минимизация затрат на перевозки
где стоимость единицы продукции.
Основные ограничения :
для производителей полный сбыт продукции (V вывоза = V производства)
для потребителей полное удовлетворение потребностей (V ввоза = V потребления)
Прямые ограничения:
Количество перевозимого товара неотрицательно
Количество перевозимого товара целочисленно (необязательное условие)