
- •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.4 Модель системы
После того как характеристический критерий и независимые переменные выбраны, на следующем этапе постановки задачи необходимо построить модель, которая описывает взаимосвязи между переменными задачи и отражает влияние независимых переменных на степень достижения цели, определяемой характеристическим критерием. В принципе оптимизационное исследование можно провести на основе непосредственного экспериментирования с системой.
Для этого следует зафиксировать значения независимых внутрисистемных переменных, реализовать процедуру наблюдения за функционированием системы в этих условиях и оценить значение характеристического показателя качества функционирования системы, исходя из зарегистрированных характеристик. Затем с помощью оптимизационных методов можно скорректировать значения независимых переменных и продолжить серию экспериментов. Однако на практике оптимизационные исследования проводятся, как правило, на основе упрощенного математического представления системы, которое носит название модели. Применение моделей обусловлено тем, что эксперименты с реальными системами обычно требуют слишком больших затрат средств и времени, а также в ряде случаев оказываются связанными с риском. Модели широко используются при инженерном проектировании, поскольку это открывает возможности для реализации наиболее экономичного способа изучения влияния изменений в значениях основных независимых переменных на показатель качества функционирования системы.
В самом общем представлении структура модели включает основные уравнения материальных и энергетических балансов, соотношения, связанные с проектными решениями, а также уравнения, описывающие физические процессы, протекающие в системе. Эти уравнения обычно дополняются неравенствами, которые определяют область допустимых значений независимых переменных, позволяют определить требования, накладываемые на верхние или нижние границы изменения характеристик функционирования системы, и установить лимиты имеющихся ресурсов. Таким образом, элементы модели содержат всю информацию, которая обычно используется при расчете проекта или прогнозировании характеристик инженерной системы. Очевидно, что процесс построения модели является весьма трудоемким и требует четкого понимания специфических особенностей рассматриваемой системы. Следует отметить, что модель представляет собой некоторый набор уравнений и неравенств, которые определяют взаимосвязь между переменными системы и ограничивают область допустимых изменений переменных.
Из вышеизложенного следует, что задача в виде, пригодном для применения оптимизационных методов, объединяет характеристическую меру, множество независимых переменных и модель, отражающую взаимосвязь переменных. Поскольку требования, предъявляемые к оптимизационным задачам, являются весьма общими и носят абстрактный характер, область приложения методов оптимизации может быть достаточно широкой. Действительно, рассматриваемые ниже методы находят применение при решении самых различных задач науки и техники, включая задачи оптимального проектирования структурных элементов систем и процессов, планирования стратегий капитальных вложении, компоновки сетей складских помещений, определения оптимальных маршрутов движения грузового транспорта, планирования в здравоохранении, дислокации вооруженных сил, проектирования механических узлов и ряд других задач. Основное внимание уделяется инженерным приложениям.