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

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

Калькулятор решения двойственной задачи линейного программирования онлайн находит значения минимума функции цели и значения переменных, при которых достигается этот минимум. Задача решается симплексным методом. Перед вычислением исходная задача на минимум функции цели преобразуется в симметричную ей двойственную задачу. В двойственной задаче расширенная матрица, в которой хранятся коэффициенты при переменных в системе ограничений, свободные члены и коэффициенты при переменных в функции цели, транспонируется. При этом минимуму функции цели исходной задачи ставится в соответствие максимум в двойственной задаче. Решение задачи является и решением исходной задачи на поиск минимума.