Аннотация

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

Аннотация

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