Оптимізаційні задачі: поняття, методи розв’язання та класифікація

Стандартний Microsoft Excel Solver

Ця технологія використовує базову реалізацію основного методу Simplex для вирішення завдань LP. Він обмежений 200 змінними. “Преміум Солвер” використовує покращений первинний симплекс-метод з двосторонніми межами для змінних. Платформа Premium Solver використовує розширену версію LP/Quadratic Simplex Solver для рішення оптимізаційної задачі з числом змінних рішень до 2000.

Великомасштабна LP для платформи Premium Solver застосовує сучасну реалізацію методу простого і подвійного симплексу, який використовує розрідженість у моделі LP для економії часу і пам’яті, передові стратегії для оновлення і рефакторизации матриць, багаторазового і часткового ціноутворення і поворотів, а також для подолання виродження. Цей механізм доступний в трьох версіях (з можливістю обробки до 8 000, 32 000 або необмеженого числа змінних і обмежень).

MOSEK Solver включає в себе первинний і двоїстий симплекс – метод, який також експлуатує розрідженість і використовує передові стратегії для відновлення матриці і «refactorization». Він вирішує завдання необмеженого розміру, був протестований на задачах лінійного програмування з мільйонами змінних рішень.