Сдедующая страницаСодержаниеПредыдущая страница

6.2.Аналитические и численные методы нахождения оптимума.

Основной задачей оптимизации является нахождение экстремума (минимума или максимума) функции критерия оптимальности. Нахождение экстремума функции возможно различными методами. Выбор того или иного метода нахождения оптимума является одним из важнейших этапов оптимизации. Методы поиска оптимума можно разделить на следующие группы:

- аналитические методы;

- методы математического программирования.

Группа аналитических методов оптимизации объединяет аналитический поиск экстремума функции, метод множителей Лагранжа, вариационные методы и принцип максимума. Аналитический поиск экстремума функции, заданных без ограничений на независимые переменные является наиболее простым, но применяется к задачам, у которых оптимизируемая функция имеет аналитическое выражение, дифференцируемое во всем диапазоне исследования, а число переменных невелико.

Группа методов математического программированиявключает: динамическое программирование, линейное программирование и нелинейное программирование.

Динамическое программирование эффективный метод решения задач оптимизации многостадийных процессов. Метод предполагает разбивку анализируемого процесса на стадии (во времени или в пространстве)- например, реактор в каскаде или тарелка в колонне. Рассмотрение задачи начинается с последней стадии процесса и оптимальный режим определяется постадийно.

Линейное программирование метод для решения задач оптимизации с линейными выражениями для критерия оптимальности и линейными ограничениями на область изменения переменных. Подобные задачи решаются итерационными способами. Эти методы используются при оптимальном планировании производства при ограниченном количестве ресурсов, для транспортных задач и др.

Методы нелинейного программирования объединяют различные способы решения оптимальных задач: градиентные, безградиентные и случайного поиска. Общим для методов нелинейного программирования является то, что их используют при решении задач с нелинейными критериями оптимальности. Все методы нелинейного программирования это численные методы поискового типа. Суть их заключается в определении набора независимых переменных, дающих наибольшее приращение оптимизируемой функции. Данная группа методов применяется как для детерминированных, так и стохастических процессов.


Сдедующая страницаСодержаниеПредыдущая страница