"Чистая"
и прикладная математика

Решение задач линейного программирования симплекс-методом Калькулятор онлайн                                                                                         

Симплексный метод является универсальным методом решения оптимизационных задач. За исходное решение берётся одно из возможных базисных решений (или "план", "программа"). Затем эта программа улучшается до тех пор, пока не будет найдена оптимальная программа. Наш калькулятор онлайн позволяет решать задачи как на максимум целевой функции, так и на минимум. При решении задач на минимум исходная задача линейного программирования сводится к двойственной задаче. При выполнении этих операций на бумаге часто возникают ошибки, а наш калькулятор онлайн поможет своевременно проверить ошибки. Вычисление происходит за время немногим более секунды. Этот калькулятор находит максимум целевой функции. Если требуется найти минимум целевой функции, то следует воспользоваться калькулятором Решение двойственной задачи линейного программирования.

Количество переменных n
Количество ограничений m

Как онлайн калькулятор находит решение задачи линейного программирования? Он выдаёт шаги решения задачи симплекс методом, на которых преобразуется система ограничений и целевая функция. Это значит, что на соответствующем шаге функция цели не принимает оптимального значения и по определённому правилу совершается переход от одной вершины многогранника решений к другой пока функция цели не примет оптимального значения. По шагам решения можно наблюдать, как переменные, которые входят в выражение целевой функции с коэффициентом 0, являются неосновными, а остальные - основными. Таким образом осуществляется перевод переменных в основные и неосновные.

Материалы по теме Линейное программирование

Поделиться с друзьями