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

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

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

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

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

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