- •1Методологические основы оптимизации
- •1.1Необходимые условия для применения оптимизационных методов
- •1.1.1Определение границ системы
- •1.1.2 Характеристический критерий
- •1.1.3Независимые переменные
- •1.1.4 Модель системы
- •1.2Применение методов оптимизации в инженерной практике
- •1.2.1Использование методов оптимизации при проектировании
- •1.2.2Использование методов оптимизации при планировании и анализе функционирования систем
- •1.2.3Использование методов оптимизации для анализа и обработки информации
- •1.3Структура оптимизационных задач
- •Литература к главе 2
- •2Функции одной переменной
- •2.1Свойства функций одной переменной
- •2.2Критерии оптимальности
- •2.3 Методы исключения интервалов
- •2.3.1 Этап установления границ интервала
- •2.3.2 Этап уменьшения интервала
- •Метод деления интервала пополам.
- •Поиск с помощью метода золотого сечения.
- •2.3.3 Сравнение методов исключения интервалов
- •2.4Полиномиальная аппроксимация и методы точечного оценивания
- •2.4.1Методы оценивания с использованием квадратичной аппроксимации
- •2.4.2Метод последовательного оценивания с использованием квадратичной аппроксимации
- •2.5Методы с использованием производных
- •2.5.1Метод Ньютона — Рафсона
- •2.5.2Метод средней точки
- •2.5.3Метод секущих (хорд)
- •2.5.4Метод поиска с использованием кубичной аппроксимации
- •2.6Сравнение методов
- •Заключение
- •Контрольные вопросы и задачи
- •Литература
1.1Необходимые условия для применения оптимизационных методов
Для того чтобы использовать математические результаты и численные методы теории оптимизации для решения конкретных инженерных задач, необходимо установить границы подлежащей оптимизации инженерной системы, определить количественный критерий, на основе которого можно произвести анализ вариантов с целью выявления «наилучшего», осуществить выбор внутрисистемных переменных, которые используются для определения характеристик и идентификации вариантов, и, наконец, построить модель, отражающую взаимосвязи между переменными. Эта последовательность действий составляет содержание процесса постановки задачи инженерной оптимизации. Корректная постановка задачи служит ключом к успеху оптимизационного исследования и ассоциируется в большей степени с искусством, нежели с точной наукой. Искусство постановки задач постигается в практической деятельности на примерах успешной реализованных разработок и основывается на четком представлении преимуществ, недостатков и специфических особенностей различных методов теории оптимизации. По этим причинам изложение материала сопровождается большим количеством практических примеров. Кроме того, наряду с описанием оптимизационных методов, освещаются вопросы, касающиеся их относительных преимуществ и недостатков; в ряде случаев приводятся результаты расчетов, подтверждающие обоснованность сделанных выводов, и даются ссылки на соответствующие публикации.
1.1.1Определение границ системы
Прежде чем приступить к оптимизационному исследованию, важно четко определить границы изучаемой системы. В данном контексте система предстает как некоторая изолированная часть реального мира. Границы системы задаются пределами, отделяющими систему от внешней среды, и служат для выделения системы из ее окружения. При проведении анализа обычно предполагается, что взаимосвязи между системой и внешней средой зафиксированы на некотором выбранном уровне представления. Тем не менее, поскольку такие взаимосвязи всегда существуют, определение границ системы является первым шагом в процессе приближенного описания реальной системы.
В ряде случаев может оказаться, что первоначальный выбор границ является слишком жестким. Для более полного анализа данной инженерной системы может возникнуть необходимость расширения установленных границ системы путем включения других подсистем, оказывающих существенное влияние на функционирование исследуемой системы.
Предположим, например, что на промышленном предприятии имеется красильный цех, в котором готовые изделия поступают на поточную линию и окрашиваются в различные цвета. На первой стадии изучения красильного цеха можно рассматривать его изолированно от других цехов предприятия. Однако анализ может показать, что оптимальный размер партии изделий и последовательность нанесения красителей в существенной степени зависят от особенностей функционирования производственного цеха, в котором выпускаются готовые изделия. Таким образом, возникает необходимость принять, решение о расширении границ системы путем включения в нее производственного цеха. Разумеется, расширение границ системы повышает размерность и сложность многокомпонентной системы и, следовательно, в значительной мере затрудняет ее анализ. Очевидно, что в инженерной практике следует, насколько это, возможно, стремиться к разбиению больших сложных систем на относительно небольшие подсистемы, которые можно изучать по отдельности. Однако при этом необходимо иметь уверенность в том, что такая декомпозиция не приведет к излишнему упрощению реальной ситуации.
