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