Для определения оптимального значения переменных для эффективной работы системы с несколькими переменными можно использовать симплекс-метод. 13
Алгоритм метода: 3
- Привести задачу к канонической форме. 3 Для этого перенести свободные члены в правые части и в каждое ограничение ввести дополнительные переменные (со знаком «плюс», если в исходном неравенстве знак «меньше или равно», и со знаком «минус», если «больше или равно»). 3
- Выбрать переменную, которую будут вводить в базис. 1 Для этого нужно определить, возрастание какой переменной приведёт к росту функционала. 1 Если задача на минимум — выбирают максимальный положительный элемент в последней строке, если на максимум — минимальный отрицательный. 1
- Выразить функцию цели через неосновные переменные допустимого базисного решения. 3 Если отыскивается максимум (минимум) линейной формы и в её выражении нет неосновных переменных с отрицательными (положительными) коэффициентами, то критерий оптимальности выполнен и полученное базисное решение является оптимальным — решение окончено. 3
- Из неосновных переменных, входящих в линейную форму с отрицательными (положительными) коэффициентами, выбрать ту, которой соответствует наибольший (по модулю) коэффициент, и перевести её в основные. 3 Перейти к шагу 2. 3
Также для оптимизации функций нескольких переменных можно использовать методы прямого поиска, градиентные методы, в которых используются точные значения первых производных, и методы второго порядка, в которых наряду с первыми производными используются также вторые производные функции. 5