Методы и модели
LP - линейное программирование
Задача оптимизации линейной целевой функции при линейных ограничениях на непрерывные переменные.
LP решается симплекс-методом или методами внутренней точки за полиномиальное время. Базовая модель для транспортной задачи, задач распределения, blending. Служит нижней границей (LP-relaxation) для MILP. Промышленные размерности - миллионы переменных - решаются за секунды современными солверами.
Формула
min cᵀx s.t. Ax ≤ b, x ≥ 0
Где мы это применяем
Услуги Advice LogisticsСвязанные термины
- Методы и модели · ИТ-системыMILP - смешанно-целочисленное программирование
Класс задач оптимизации с линейной целью/ограничениями и частью переменных, ограниченных целыми значениями.
- Транспорт · Методы и моделиТранспортная модель
Математическая модель транспортной системы: сеть, спрос, ограничения, сценарии.