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

КАЛЬКУЛЯТОР ОНЛАЙН РЕШЕНИЯ ДВОЙСТВЕННОЙ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ СИМПЛЕКС-МЕТОДОМ                                                                                        

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

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

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

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