Как решается задача на оптимизацию с использованием множества переменных?

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

Для решения таких задач используются различные методы, например:

• Метод идеальной точки. apni.ru Заключается в нахождении точки, наиболее близкой к идеальной. apni.ru Идеальная точка считается лучшим из возможных решений, её координаты представляют собой комбинацию лучших значений заданных параметров. apni.ru
• Оптимизация по Парето. books.ifmo.ru Предполагает выделение области компромиссов и отбрасывание заведомо неудовлетворительных решений. books.ifmo.ru
• Метод геометрического программирования. books.ifmo.ru Применяется для решения специального класса задач, в которых критерий оптимальности и ограничения задаются в виде мультипликативных степенных функций нескольких переменных. books.ifmo.ru
• Эвристические методы. books.ifmo.ru В их основе лежит итерационная процедура приближения к точке предполагаемого оптимума. books.ifmo.ru

Для каждой конкретной задачи вопрос о том, какие характеристики следует выбрать для вычисления, решается в зависимости от свойств минимизируемой функции, ограничений и имеющихся возможностей по хранению и обработке информации. bibl.nngasu.ru